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

A computer displays a graphical user interface on its display. The graphical user interface includes a schema information region and a data visualization region. The schema information region includes a plurality of fields of a multi-dimensional database that includes at least one data hierarchy. The data visualization region includes a columns shelf and a rows shelf. The computer detects user actions to associate one or more first fields with the columns shelf and to associate one or more second fields with the rows shelf. The computer generates a visual table in the data visualization region in accordance with the user actions. The visual table includes one or more panes. Each pane has an x-axis defined based on data for the one or more first fields, and each pane has a y-axis defined based on data for the one or more second fields.

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

Issue Date:: 2015-11-10

Research Org.:: The Board of Trustees of the Leland Stanford Jr. University, Palo Alto, CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1225709

Patent Number(s):: 9183235

Application Number:: 14/637,333

Assignee:: The Board of Trustees of the Leland Stanford Jr. University

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: 2015 Mar 03

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., 2015. 
        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/1225709.

Copy to clipboard


                    
@article{osti_1225709,

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

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

  abstractNote = {A computer displays a graphical user interface on its display. The graphical user interface includes a schema information region and a data visualization region. The schema information region includes a plurality of fields of a multi-dimensional database that includes at least one data hierarchy. The data visualization region includes a columns shelf and a rows shelf. The computer detects user actions to associate one or more first fields with the columns shelf and to associate one or more second fields with the rows shelf. The computer generates a visual table in the data visualization region in accordance with the user actions. The visual table includes one or more panes. Each pane has an x-axis defined based on data for the one or more first fields, and each pane has a y-axis defined based on data for the one or more second fields.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2015},

  month        = {11}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

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