Computer systems and methods for the query and visualization of multidimensional databases

Stolte, Chris; Tang, Diane L; Hanrahan, Patrick

Title: Computer systems and methods for the query and visualization of multidimensional databases

Abstract

In response to a user request, a computer generates a graphical user interface on a computer display. A schema information region of the graphical user interface includes multiple operand names, each operand name associated with one or more fields of a multi-dimensional database. A data visualization region of the graphical user interface includes multiple shelves. Upon detecting a user selection of the operand names and a user request to associate each user-selected operand name with a respective shelf in the data visualization region, the computer generates a visual table in the data visualization region in accordance with the associations between the operand names and the corresponding shelves. The visual table includes a plurality of panes, each pane having at least one axis defined based on data for the fields associated with a respective operand name.

Inventors:: Stolte, Chris; Tang, Diane L; Hanrahan, Patrick

Issue Date:: 2014-04-29

Research Org.:: Stanford Univ., CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1129895

Patent Number(s):: 8713072

Application Number:: 13/425,300

Assignee:: The Board of Trustees of the Leland Stanford, Jr. University (Palo Alto, CA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/212 - {with details for data modelling support}
G06F16/221 - {Column-oriented storage
G06F16/2282 - {Tablespace storage structures
G06F16/248 - Presentation of query results
G06F16/252 - {between a Database Management System and a front-end application}
G06F16/26 - Visual data mining
G06F16/282 - {Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes}
G06F16/283 - {Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP}
G06F2216/03 - Data mining
G06F3/0482 - interaction with lists of selectable items, e.g. menus
G06F3/04842 - {Selection of a displayed object
G06F3/04847 - {Interaction techniques to control parameter settings, e.g. interaction with sliders, dials}
G06F40/177 - of tables
G06F40/18 - of spreadsheets

Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
Y10S707/954 - Relational
Y10S707/956 - Hierarchical
Y10S707/959 - Network
Y10S707/99942 - Manipulating data structure, e.g. compression, compaction, compilation
Y10S707/99943 - Generating database or data structure, e.g. via user interface
Y10S707/99944 - Object-oriented database structure
Y10S707/99945 - Object-oriented database structure processing

Show less

DOE Contract Number:: W-7405-ENG-48

Resource Type:: Patent

Resource Relation:: Patent File Date: 2012 Mar 20

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Stolte, Chris, Tang, Diane L, and Hanrahan, Patrick. Computer systems and methods for the query and visualization of multidimensional databases.  United States: N. p., 2014. 
        Web.

Copy to clipboard


                    Stolte, Chris, Tang, Diane L, & Hanrahan, Patrick. Computer systems and methods for the query and visualization of multidimensional databases.  United States.

Copy to clipboard


                    Stolte, Chris, Tang, Diane L, and Hanrahan, Patrick. Tue .  
        "Computer systems and methods for the query and visualization of multidimensional databases".  United States.  https://www.osti.gov/servlets/purl/1129895.

Copy to clipboard


                    
@article{osti_1129895,

  title        = {Computer systems and methods for the query and visualization of multidimensional databases},

  author       = {Stolte, Chris and Tang, Diane L and Hanrahan, Patrick},

  abstractNote = {In response to a user request, a computer generates a graphical user interface on a computer display. A schema information region of the graphical user interface includes multiple operand names, each operand name associated with one or more fields of a multi-dimensional database. A data visualization region of the graphical user interface includes multiple shelves. Upon detecting a user selection of the operand names and a user request to associate each user-selected operand name with a respective shelf in the data visualization region, the computer generates a visual table in the data visualization region in accordance with the associations between the operand names and the corresponding shelves. The visual table includes a plurality of panes, each pane having at least one axis defined based on data for the fields associated with a respective operand name.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2014},

  month        = {4}

}

Copy to clipboard

Patent:

Works referenced in this record:

Impact rice huller
patent, January 1989

Masumoto, Toyojiro
US Patent Document 4,800,810
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/4800810

Method and system for the integrated supply of telematic services and graphic information to user terminals, particularly for advertising purposes
patent, July 1991

Barillari, Piero; DeSanti, Pierluigi; Galderesi, Mario
US Patent Document 5,036,314
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5036314

Form utilizing encoded indications for form field processing
patent, October 1991

Johnson, Walter A.; Faieta, Baldo; Smith, III, Z. Erol
US Patent Document 5,060,980
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5060980

Image forming apparatus in which is calculated the number of images at a given magnification to duplicate repeatedly on a given size recording medium without interference
patent, September 1992

Abuyama, Yasuo
US Patent Document 5,144,452
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5144452

High frequency electromagnetic radiation absorbent coating comprising a binder and chips obtained from a laminate of alternating amorphous magnetic films and electrically insulating
patent, December 1992

Kumurdjian, Pierre
US Patent Document 5,169,713
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5169713

Method and system for facilitating processing of statistical inquires on stored data accessible through a data access structure
patent, November 1993

Ghosh, Sakti; Lorie, Raymond Amand
US Patent Document 5,265,244
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5265244

Graphic definition of range in the selection of data from a database field
patent, November 1993

Li, Shih-Gong; Tate, Bruce A.
US Patent Document 5,265,246
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5265246

System for searching a data base by creating a marking matrix in which two dimensional patterns control the search and selection
patent, December 1994

Lau, Yau C.; Mozdy, Eric John; Oleszkiewicz, John A.
US Patent Document 5,377,348
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5377348

Information retrieval system
patent, January 1995

Kojima, Kiyonobu
US Patent Document 5,383,029
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5383029

B-tree key-range bit map index optimization of database queries
patent, September 1996

Thai, Lam H.
US Patent Document 5,560,007
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5560007

Information retrieval system and method with implementation extensible query architecture
patent, November 1996

Spencer, Graham Thornton
US Patent Document 5,577,241
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5577241

Creating charts and visualizations by demonstration
patent, December 1996

Myers, Brad A.; Biagioni, Jade G.; Goldberg, Matthew A.
US Patent Document 5,581,677
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5581677

Range-based query optimizer
patent, September 1997

Antoshenkov, Gennady
US Patent Document 5,664,172
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5664172

Persistent storage of report objects
patent, September 1997

Nierenberg, Nicolas; Rogers, Paul; Edwards, David Brian
US Patent Document 5,664,182
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5664182

Database system with subquery optimizer
patent, September 1997

Schneider, Peter
US Patent Document 5,668,987
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5668987

Method for incremental aggregation of dynamically increasing database data sets
patent, August 1998

Sankaran, Mohan; Suresh, Sankaran; Wong, Mon N.
US Patent Document 5,794,246
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5794246

Process and apparatus for simplifying access to information stored in databases
patent, January 1999

Young, Carl
US Patent Document 5,864,856
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5864856

System and method for performing database query using a marker table
patent, April 1999

Hendricks, Matthew C.; Martinez, Kirk R.; Mehta, Naresh U.
US Patent Document 5,893,088
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5893088

Device and method for arranging data for use by a data client, such as a graph
patent, August 1999

Williams, Neal W.
US Patent Document 5,933,830
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5933830

Image retrieval apparatus capable of printing a mark sheet for retrieval
patent, February 2000

Yoshihara, Kunio; Sumio, Hiroshi; Sakai, Masanori
US Patent Document 6,031,632
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6031632

Apparatus and method for capturing and propagating changes from an operational database to data marts
patent, February 2000

Mukhopadhyay, Pinaki; Nesamoney, Diaz; Sankaran, Mohan
US Patent Document 6,032,158
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6032158

Method and apparatus for sharing metadata between multiple data marts through object references
patent, March 2000

Nesamoney, Diaz; Chandra, Parth S.; Gupta, Sanjeev
US Patent Document 6,044,374
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6044374

Method and apparatus for cluster exploration and visualization
patent, August 2000

Mohda, Dharmendra Shantilal; Martin, David C.; Spangler, William Scott
US Patent Document 6,100,901
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6100901

Client object API and gateway to enable OLTP via the internet
patent, September 2000

Robins, Norman; Lau, Vincent
US Patent Document 6,115,744
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6115744

System and method for automatic transmission of personalized OLAP report output
patent, November 2000

Yost, Kyle N.; Wilding, Peter; Trenkamp, Robert G.
US Patent Document 6,154,766
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6154766

System and method for automatic transmission of on-line analytical processing system report output
patent, January 2001

Yost, Kyle N.; Wilding, Peter; Trenkamp, Robert G.
US Patent Document 6,173,310
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6173310

User-friendly graphics generator using direct manipulation
patent, February 2001

Sacerdoti, Earl David; Foote, David; Davis, Mark Thomas
US Patent Document 6,188,403
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6188403

Method and architecture for automated optimization of ETL throughput in data warehousing applications
patent, March 2001

Suresh, Sankaran; Gautam, Jyotindra Pramathnath; Pancha, Girish
US Patent Document 6,208,990
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6208990

User-friendly graphics generator including automatic correlation
patent, April 2001

Sacerdoti, Earl David
US Patent Document 6,222,540
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6222540

Relational database access system using semantically dynamic objects
patent, June 2001

Cambot, Jean-Michel; Liautaud, Bernard
US Patent Document 6,247,008
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6247008

Software Interface for dynamic API mapping
patent, June 2001

Dundon, Jack P.
US Patent Document 6,253,257
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6253257

System and method of adapting automatic output of service related OLAP reports to disparate output devices
patent, July 2001

Yost, Kyle N.; Wilding, Peter; Trenkamp, Robert G.
US Patent Document 6,260,050
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6260050

System and method for automatic transmission of personalized OLAP report output
patent, July 2001

Yost, Kyle N.; Wilding, Peter; Trenkamp, Robert G.
US Patent Document 6,269,393
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6269393

Mapping a node-link structure to a rendering space beginning from any node
patent, October 2001

Rao, Ramana B.; Lamping, John O.; Tenev, Tichomir G.
US Patent Document 6,300,957
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6300957

Method, system, and computer program product for visualizing a data structure
patent, October 2001

Becker, Barry G.
US Patent Document 6,301,579
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6301579

Method and apparatus for accessing multidimensional data
patent, November 2001

Tortolani, Thomas R.; Nouri, Koorosh
US Patent Document 6,317,750
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6317750

Portal server that provides a customizable user Interface for access to computer networks
patent, December 2001

Anuff, Ed; Taylor, John; Chaston, Miles
US Patent Document 6,327,628
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6327628

Apparatus and method for performing data transformations in data warehousing
patent, January 2002

Zamanian, Kiumarse; Nesamoney, Diaz
US Patent Document 6,339,775
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6339775

Presenting node-link structures with modification
patent, April 2002

Tenev, Tichomir G.; Rao, Ramana B.; Lamping, John O.
US Patent Document 6,377,259
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6377259

System for managing accounting information in a multi-dimensional database
patent, May 2002

Pinard, Jeffery S.; Kemper, Katheryn
US Patent Document 6,397,195
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6397195

Method and system for the interactive visualization and examination of data
patent, June 2002

Davies, Paul; Loop, Sandra
US Patent Document 6,400,366
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6400366

System and method for collaborative hosted analysis of data bases via a network portal
patent, June 2002

Ahlberg, Christopher
US Patent Document 6,405,195
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6405195

Dynamic recursive build for multidimensional databases and methods and apparatus thereof
patent, June 2002

Raghavan, Srinivasan Sundar; Penumarti, Rama Murthy
US Patent Document 6,405,208
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6405208

System and method for non-uniform scaled mapping
patent, July 2002

Agrawala, Maneesh; Stolte, Chris
US Patent Document 6,424,933
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6424933

Apparatus and method for compound on-line analytical processing in databases
patent, December 2002

Proctor, Anthony Charles
US Patent Document 6,490,593
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6490593

Computer method and apparatus for creating visible graphics by using a graph algebra
patent, December 2002

Wilkinson, Leland
US Patent Document 6,492,989
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6492989

Graphical tuning bar for a multi-program data stream
patent, February 2003

Gagnon, Gregory J.; Crook, John A.; Crandall, Joshua Scott
US Patent Document 6,522,342
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6522342

Method and system for text mining using multidimensional subspaces
patent, August 2003

Billheimer, D. Dean; Booker, Andrew James; Condliff, Michelle Keim
US Patent Document 6,611,825
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6611825

Analysis of massive data accumulations using patient rule induction method and on-line analytical processing
patent, November 2003

Su, Hua; Sakata, Taiki; Herman, Charles
US Patent Document 6,643,646
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6643646

Systems and methods for visualizing multi-dimensional data in spreadsheets and other data structures
patent, March 2004

Barg, Timothy A.; Burkwald, Susan K.; Eick, Stephen Gregory
US Patent Document 6,707,454
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6707454

Method for generating analyses of categorical data
patent, March 2004

Whitney, Paul D.; Daly, Don; Ferryman, Thomas A.
US Patent Document 6,714,897
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6714897

System, method and computer program for assembling process data of multi-database origins using a hierarchical display
patent, April 2004

Ruth, Joshua A.; Dorr, Susan A.; Galemmo, Nick
US Patent Document 6,725,230
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6725230

Programs and methods for the display, analysis and manipulation of multi-dimensional data implemented on a computer
patent, June 2004

Anwar, Mohammed S.
US Patent Document 6,750,864
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6750864

Mapping of an RDBMS schema onto a multidimensional data model
patent, July 2004

Cras, Jean-Yves; Biestro, Henri; Polo-Malouvier, Ricardo
US Patent Document 6,768,986
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6768986

Multiple chart user interface
patent, June 2005

Couckuyt, Jeff; Davies, Paul; Cahill, Jason
US Patent Document 6,906,717
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6906717

Method, system, and software for automated generation of graphs from report data
patent, March 2006

Miyadai, Isao
US Patent Document 7,009,609
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7009609