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}

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/99945 - Object-oriented database structure processing

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/221 - {Column-oriented storage

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/959 - Network

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F40/18 - of spreadsheets
G06F16/283 - {Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP}
G06F16/252 - {between a Database Management System and a front-end application}
G06F3/0482 - interaction with lists of selectable items, e.g. menus

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

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F2216/03 - Data mining
G06F16/282 - {Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes}
G06F40/177 - of tables
G06F3/04842 - {Selection of a displayed object

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/99944 - Object-oriented database structure
Y10S707/99943 - Generating database or data structure, e.g. via user interface
Y10S707/99942 - Manipulating data structure, e.g. compression, compaction, compilation

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/2282 - {Tablespace storage structures
G06F3/04847 - {Interaction techniques to control parameter settings, e.g. interaction with sliders, dials}

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/956 - Hierarchical

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/248 - Presentation of query results
G06F16/26 - Visual data mining

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:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

On the Theory of Scales of Measurement
journal, June 1946

Stevens, S. S.
Science, Vol. 103, Issue 2684
https://doi.org/10.1126/science.103.2684.677

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
https://doi.org/10.1109/2945.981851

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
https://doi.org/10.1145/775047.775064

Visualizing decision table classifiers
conference, January 1998

Becker, B. G.
Information Visualization, 1998. Proceedings. IEEE Symposium on
https://doi.org/10.1109/INFVIS.1998.729565

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
https://doi.org/10.1109/HPCA.2000.824365

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
https://doi.org/10.1145/263407.263545

Navigating hierarchies with structure-based brushes
conference, October 1999

, ; Ward, M.O.; Rundensteiner, E.A.
1999 IEEE Symposium on Information Visualization, 1999
https://doi.org/10.1109/INFVIS.1999.801858

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
https://doi.org/10.1006/jvlc.1994.1020

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
https://doi.org/10.1109/38.310723

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
https://doi.org/10.1145/253260.253335

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
https://doi.org/10.1145/22949.22950

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
https://doi.org/10.1145/166117.166125

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
https://doi.org/10.1145/191666.191776

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
https://doi.org/10.1145/191666.191719

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
https://doi.org/10.1109/INFVIS.1996.559210

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
https://doi.org/10.1145/237091.237097

Multiscale visualization using data cubes
conference, January 2002

Stolte, C.; Tang, D.; Hanrahan, P.
InfoVis 2002. IEEE Symposium on Information Visualization, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002.
https://doi.org/10.1109/INFVIS.2002.1173141

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
https://doi.org/10.1109/INFVIS.1999.801852

Similar Records in DOE Patents and OSTI.GOV collections:

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

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

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 multiple operand names, each operand corresponding to one or more 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 operands with the columns shelf and to associate one or more second operands with the rows shelf. The computer generates a visual table in the datamore » « less
Full Text Available
Computer systems and methods for the query and visualization of multidimensional databases

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

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 usermore » « less
Full Text Available
Computer systems and methods for the query and visualization multidimensional databases

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

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-axismore » « less
Full Text Available
Computer systems and methods for the query and visualization of multidimensional databases

Patent Stolte, Chris [Palo Alto, CA]; Tang, Diane L [Palo Alto, CA]; Hanrahan, Patrick [Portola Valley, CA]

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 betweenmore » « less
Full Text Available
Computer systems and methods for the query and visualization of multidimensional databases

Patent Stolte, Chris [Palo Alto, CA]; Tang, Diane L [Palo Alto, CA]; Hanrahan, Patrick [Portola Valley, CA]

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 betweenmore » « less
Full Text Available

Similar Records

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

Abstract

Citation Formats

On the Theory of Scales of Measurement journal, June 1946

Polaris: a system for query, analysis, and visualization of multidimensional relational databases journal, January 2002

Query, analysis, and visualization of hierarchically structured data using Polaris conference, July 2002

Visualizing decision table classifiers conference, January 1998

Performance analysis and visualization of parallel systems using SimOS and Rivet: a case study conference, January 1999

An interactive visual query environment for exploring data conference, October 1997

Navigating hierarchies with structure-based brushes conference, October 1999

A Framework for Knowledge-based Interactive Data Exploration journal, December 1994

VisDB: database exploration using multidimensional visualization journal, September 1994

DEVise: integrated querying and visual exploration of large datasets conference, June 1997

Automating the design of graphical presentations of relational information journal, April 1986

Pad: an alternative approach to the computer interface conference, August 1993

The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information conference, April 1994

Interactive graphic design using automatic presentation knowledge conference, April 1994

Visage: a user interface environment for exploring information conference, October 1996

FOCUS: the interactive table for product comparison and selection conference, November 1996

Multiscale visualization using data cubes conference, January 2002

Visualizing application behavior on superscalar processors conference, January 1999

On the Theory of Scales of Measurement
journal, June 1946

Polaris: a system for query, analysis, and visualization of multidimensional relational databases
journal, January 2002

Query, analysis, and visualization of hierarchically structured data using Polaris
conference, July 2002

Visualizing decision table classifiers
conference, January 1998

Performance analysis and visualization of parallel systems using SimOS and Rivet: a case study
conference, January 1999

An interactive visual query environment for exploring data
conference, October 1997

Navigating hierarchies with structure-based brushes
conference, October 1999

A Framework for Knowledge-based Interactive Data Exploration
journal, December 1994

VisDB: database exploration using multidimensional visualization
journal, September 1994

DEVise: integrated querying and visual exploration of large datasets
conference, June 1997

Automating the design of graphical presentations of relational information
journal, April 1986

Pad: an alternative approach to the computer interface
conference, August 1993

The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information
conference, April 1994

Interactive graphic design using automatic presentation knowledge
conference, April 1994

Visage: a user interface environment for exploring information
conference, October 1996

FOCUS: the interactive table for product comparison and selection
conference, November 1996

Multiscale visualization using data cubes
conference, January 2002

Visualizing application behavior on superscalar processors
conference, January 1999