Computer systems and methods for the query and visualization multidimensional databases
Abstract
A method of generating a data visualization is performed at a computer having a display, one or more processors, and memory. The memory stores one or more programs for execution by the one or more processors. The process receives user specification of a plurality of characteristics of a data visualization. The data visualization is based on data from a multidimensional database. The characteristics specify at least x-position and y-position of data marks corresponding to tuples of data retrieved from the database. The process generates a data visualization according to the specified plurality of characteristics. The data visualization has an x-axis defined based on data for one or more first fields from the database that specify x-position of the data marks and the data visualization has a y-axis defined based on data for one or more second fields from the database that specify y-position of the data marks.
- Inventors:
- Issue Date:
- Research Org.:
- The Board of Trustees of the Leland Stanford Jr. University, Stanford, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1353066
- Patent Number(s):
- 9633091
- Application Number:
- 14/937,836
- 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
- DOE Contract Number:
- W-7405-ENG-48
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2015 Nov 10
- 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 multidimensional databases. United States: N. p., 2017.
Web.
Stolte, Chris, Tang, Diane L., & Hanrahan, Patrick. Computer systems and methods for the query and visualization multidimensional databases. United States.
Stolte, Chris, Tang, Diane L., and Hanrahan, Patrick. Tue .
"Computer systems and methods for the query and visualization multidimensional databases". United States. https://www.osti.gov/servlets/purl/1353066.
@article{osti_1353066,
title = {Computer systems and methods for the query and visualization multidimensional databases},
author = {Stolte, Chris and Tang, Diane L. and Hanrahan, Patrick},
abstractNote = {A method of generating a data visualization is performed at a computer having a display, one or more processors, and memory. The memory stores one or more programs for execution by the one or more processors. The process receives user specification of a plurality of characteristics of a data visualization. The data visualization is based on data from a multidimensional database. The characteristics specify at least x-position and y-position of data marks corresponding to tuples of data retrieved from the database. The process generates a data visualization according to the specified plurality of characteristics. The data visualization has an x-axis defined based on data for one or more first fields from the database that specify x-position of the data marks and the data visualization has a y-axis defined based on data for one or more second fields from the database that specify y-position of the data marks.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Apr 25 00:00:00 EDT 2017},
month = {Tue Apr 25 00:00:00 EDT 2017}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
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
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
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
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
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
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
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
B-tree key-range bit map index optimization of database queries
patent, September 1996
- Thai, Lam H.
- US Patent Document 5,560,007
Information retrieval system and method with implementation extensible query architecture
patent, November 1996
- Spencer, Graham Thornton
- US Patent Document 5,577,241
Creating charts and visualizations by demonstration
patent, December 1996
- Myers, Brad A.; Biagioni, Jade G.; Goldberg, Matthew A.
- US Patent Document 5,581,677
Range-based query optimizer
patent, September 1997
- Antoshenkov, Gennady
- US Patent Document 5,664,172
Persistent storage of report objects
patent, September 1997
- Nierenberg, Nicolas; Rogers, Paul; Edwards, David Brian
- US Patent Document 5,664,182
Database system with subquery optimizer
patent, September 1997
- Schneider, Peter
- US Patent Document 5,668,987
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
Process and apparatus for simplifying access to information stored in databases
patent, January 1999
- Young, Carl
- US Patent Document 5,864,856
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
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
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
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
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
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
Client object API and gateway to enable OLTP via the internet
patent, September 2000
- Robins, Norman; Lau, Vincent
- US Patent Document 6,115,744
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
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
User-friendly graphics generator using direct manipulation
patent, February 2001
- Sacerdoti, Earl David; Foote, David; Davis, Mark Thomas
- US Patent Document 6,188,403
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
User-friendly graphics generator including automatic correlation
patent, April 2001
- Sacerdoti, Earl David
- US Patent Document 6,222,540
Relational database access system using semantically dynamic objects
patent, June 2001
- Cambot, Jean-Michel; Liautaud, Bernard
- US Patent Document 6,247,008
Software Interface for dynamic API mapping
patent, June 2001
- Dundon, Jack P.
- US Patent Document 6,253,257
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
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
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
Method, system, and computer program product for visualizing a data structure
patent, October 2001
- Becker, Barry G.
- US Patent Document 6,301,579
Method and apparatus for accessing multidimensional data
patent, November 2001
- Tortolani, Thomas R.; Nouri, Koorosh
- US Patent Document 6,317,750
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
Apparatus and method for performing data transformations in data warehousing
patent, January 2002
- Zamanian, Kiumarse; Nesamoney, Diaz
- US Patent Document 6,339,775
Presenting node-link structures with modification
patent, April 2002
- Tenev, Tichomir G.; Rao, Ramana B.; Lamping, John O.
- US Patent Document 6,377,259
System for managing accounting information in a multi-dimensional database
patent, May 2002
- Pinard, Jeffery S.; Kemper, Katheryn
- US Patent Document 6,397,195
Method and system for the interactive visualization and examination of data
patent, June 2002
- Davies, Paul; Loop, Sandra
- US Patent Document 6,400,366
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
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
System and method for non-uniform scaled mapping
patent, July 2002
- Agrawala, Maneesh; Stolte, Chris
- US Patent Document 6,424,933
Apparatus and method for compound on-line analytical processing in databases
patent, December 2002
- Proctor, Anthony Charles
- US Patent Document 6,490,593
Computer method and apparatus for creating visible graphics by using a graph algebra
patent, December 2002
- Wilkinson, Leland
- US Patent Document 6,492,989
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
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
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
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
Method for generating analyses of categorical data
patent, March 2004
- Whitney, Paul D.; Daly, Don; Ferryman, Thomas A.
- US Patent Document 6,714,897
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
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
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
Multiple chart user interface
patent, June 2005
- Couckuyt, Jeff; Davies, Paul; Cahill, Jason
- US Patent Document 6,906,717
Method, system, and software for automated generation of graphs from report data
patent, March 2006
- Miyadai, Isao
- US Patent Document 7,009,609
Computer method and apparatus for creating visible graphics by using a graph algebra
patent, April 2006
- Wilkinson, Leland
- US Patent Document 7,023,453
Computer systems and methods for the query and visualization of multidimensional databases
patent, August 2006
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 7,089,266
Automatic statistical process control (SPC) chart generation apparatus and method thereof
patent, October 2006
- Lin, Mu-Tsang; Wang, Tien-Wen; Fang, Joseph Weizhou
- US Patent Document 7,117,058
Computer method and apparatus for creating visible graphics by using a graph algebra
patent, February 2007
- Wilkinson, Leland
- US Patent Document 7,176,924
Method and apparatus for recording and managing data object relationship data
patent, October 2007
- Farber, Joel Frank; Leamon, Teresa Lynn; Schwartz, David R.
- US Patent Document 7,290,007
Method for visualizing data
patent, January 2008
- Crotty, Cassondra L.; Dooling, Daria R.; Moran, David
- US Patent Document 7,315,305
Visualization and processing of multidimensional data using prefiltered and sorting criteria
patent, May 2008
- Yang, Mary M.; Bylina, Edward J.; Coleman, William
- US Patent Document 7,379,601
Method and apparatus for semantic discovery and mapping between data sources
patent, September 2008
- Gorelik, Alexander; Yan, Lingling
- US Patent Document 7,426,520
Computer systems and methods for the query and visualization of multidimensional database
patent, May 2010
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 7,716,173
Computer systems and methods for the query and visualization of multidimensional databases
patent, February 2011
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 7,882,144
Semantic discovery and mapping between data sources
patent, December 2011
- Gorelik, Alexander; Yan, Lingling
- US Patent Document 8,082,243
Computer systems and methods for the query and visualization of multidimensional databases
patent, March 2012
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 8,140,586
Semantic discovery and mapping between data sources
patent, May 2013
- Gorelik, Alexander; Yan, Lingling
- US Patent Document 8,442,999
Computer systems and methods for the query and visualization of multidimensional databases
patent, April 2014
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 8,713,072
Semantic discovery and mapping between data sources
patent, October 2014
- Gorelik, Alexander; Yan, Lingling
- US Patent Document 8,874,613
Computer systems and methods for the query and visualization of multidimensional databases
patent, March 2015
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 8,972,457
Computer systems and methods for the query and visualization of multidimensional databases
patent, November 2015
- Stolte, Chris; Tang, Diane L.; Hanrahan, Patrick
- US Patent Document 9,183,235
Semantic discovery and mapping between data sources
patent, May 2016
- Gorelik, Alexander; Yan, Lingling
- US Patent Document 9,336,253
Multiple chart user interface
patent-application, August 2002
- Couckuyt, Jeff; Davies, Paul; Cahill, Jason M.
- US Patent Application 09/794847; 20020118192
Method for generating analyses of categorical data
patent-application, September 2002
- Whitney, Paul D.; Daly, Don S.; Ferryman, Thomas A.
- US Patent Application 09/753401; 20020123865
Visualization of multi-layer network topology
patent-application, September 2002
- Ootani, Toshio; Ohira, Eiji; Kitai, Katsuyoshi
- US Patent Application 09/920921; 20020135610
Sorting data based on data attributes for display in multiple display windows
patent-application, October 2002
- McCarthy, Dennis John; Stark, Donald Wilson
- US Patent Application 09/796159; 20020154118
Data warehousing, annotation and statistical analysis system
patent-application, October 2003
- Fellenberg, Kurt; Hauser, Nicole
- US Patent Application 10/263114; 20030200034
Method and System for Dynamic Visualization of Multi-Dimensional Data
patent-application, September 2004
- Peterson, Bruce A.
- US Patent Application 10/739897; 20040183800
Plotting Numerical Data
patent-application, November 2004
- McKnight, David K.; Turnham, Jeffrey C.
- US Patent Application 10/734761; 20040227759
Computer systems and methods for the query and visualization of multidimensional databases
patent-application, December 2004
- Stolte, Chris; Tang, Diane L.; Hanrahan, PAtrick
- US Patent Application 10/453834; 20040243593
Sweep manager for signal analysis
patent-application, February 2005
- Pasquarette, John A.; Joffrain, Philippe G.; Cifra, Christopher G.
- US Patent Application 10/809109; 20050035966
Automatic graph display
patent-application, February 2005
- Joffrain, Philippe G.; Cifra, Christopher G.; Moriat, Alain G.
- US Patent Application 10/809177; 20050035967
Computer systems and methods for visualizing data
patent-application, March 2005
- Stolte, Chris; Hanrahan, Patrick
- US Patent Application 10/667194; 20050060300
System and method for displaying material characteristic information
patent-application, May 2005
- Brauss, Michael
- US Patent Application 10/706385; 20050099423
System and method for formatting a cell in response to data stored in a separate location
patent-application, June 2006
- Vigesaa, Eric Barber; Chamberlain, Benjamin C.; Street, Christopher M.
- US Patent Application 11/012470; 20060129913
Method, system, and computer-readable medium for the layout of automatically-placed elements and user-placed elements in a chart
patent-application, June 2006
- Cory, Daniel P.; Lee, Johnny H.
- US Patent Application 11/019035; 20060136825
Computer systems and methods for visualizing data with generation of marks
patent-application, September 2006
- Hanrahan, Patrick; Stolte, Chris
- US Patent Application 11/005652; 20060206512
Converting structured reports to formulas
patent-application, March 2007
- Dickerman, Howard J.; Hu, Kaicheng; Hawking, Robert G.
- US Patent Application 11/268048; 20070061344
Computer systems and methods for automatically viewing multidimensional databases
patent-application, March 2007
- Mackinlay, Jock Douglas; Stolte, Christopher Richard; Hanrahan, Patrick
- US Patent Application 11/223658; 20070061611
Method and Apparatus for Recording and Managing Data Object Relationship Data
patent-application, January 2008
- Farber, Joel Frank; Leamon, Teresa Lynn; Schwartz, David Ray
- US Patent Application 11/777254; 20080016026
Rivet: a flexible environment for computer systems visualization
journal, February 2000
- Bosch, Robert; Stolte, Chris; Tang, Diane
- ACM SIGGRAPH Computer Graphics, Vol. 34, Issue 1, p. 68-73
Performance analysis and visualization of parallel systems using SimOS and Rivet: a case study
conference, January 1999
- Bosch, R.; Stolte, C.; Stoll, G.
- High-Performance Computer Architecture, 2000. HPCA-6. Proceedings. Sixth International Symposium on
Visualizing decision table classifiers
conference, January 1998
- Becker, B. G.
- Information Visualization, 1998. Proceedings. IEEE Symposium on
An interactive visual query environment for exploring data
conference, October 1997
- Derthick, Mark; Kolojejchick, John; Roth, Steven F.
- UIST '97 Proceedings of the 10th annual ACM symposium on User interface software and technology, p. 189-198
Navigating hierarchies with structure-based brushes
conference, October 1999
- , ; Ward, M.O.; Rundensteiner, E.A.
- 1999 IEEE Symposium on Information Visualization, 1999
A Framework for Knowledge-based Interactive Data Exploration
journal, December 1994
- Goldstein, Jade; Roth, Steven F.; Kolojejchick, John
- Journal of Visual Languages & Computing, Vol. 5, Issue 4, p. 339-363
VisDB: database exploration using multidimensional visualization
journal, September 1994
- Keim, D.A.; Kriegel, H.-P.
- IEEE Computer Graphics and Applications, Vol. 14, Issue 5, p. 40-49
DEVise: integrated querying and visual exploration of large datasets
conference, June 1997
- Livny, M.; Ramakrishnan, R.; Beyer, K.
- SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data, Vol. 26, Issue 2, p. 301-312
Automating the design of graphical presentations of relational information
journal, April 1986
- Mackinlay, Jock
- ACM Transactions on Graphics, Vol. 5, Issue 2, p. 110-141
Pad: an alternative approach to the computer interface
conference, August 1993
- Perlin, Ken; Fox, David
- SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p. 57-64
The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information
conference, April 1994
- Rao, Ramana; Card, Stuart K.
- CHI '94 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, p. 318-322
Interactive graphic design using automatic presentation knowledge
conference, April 1994
- Roth, Steven F.; Kolojejchick, John; Mattis, Joe
- CHI '94 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, p. 112-117
Visage: a user interface environment for exploring information
conference, October 1996
- Roth, S.F.; Lucas, P.; Senn, J.A.
- Proceedings IEEE Symposium on Information Visualization '96
FOCUS: the interactive table for product comparison and selection
conference, November 1996
- Spenke, Michael; Beilken, Christian; Berlage, Thomas
- Proceedings of the 9th annual ACM symposium on User interface software and technology, p. 41-50
Polaris: a system for query, analysis, and visualization of multidimensional relational databases
journal, January 2002
- Stolte, C.; Tang, D.; Hanrahan, P.
- IEEE Transactions on Visualization and Computer Graphics, Vol. 8, Issue 1, p. 52-65
Query, analysis, and visualization of hierarchically structured data using Polaris
conference, July 2002
- Stolte, Chris; Tang, Diane; Hanrahan, Pat
- Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, p. 112-122
Visualizing application behavior on superscalar processors
conference, January 1999
- Stolte, C.; Bosch, R.; Hanrahan, P.
- Information Visualization, 1999. (Info Vis '99) Proceedings. 1999 IEEE Symposium on