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

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

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

Abstract

A method and system for producing graphics. A hierarchical structure of a database is determined. A visual table, comprising a plurality of panes, is constructed by providing a specification that is in a language based on the hierarchical structure of the database. In some cases, this language can include fields that are in the database schema. The database is queried to retrieve a set of tuples in accordance with the specification. A subset of the set of tuples is associated with a pane in the plurality of panes.

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

Issue Date:: 2010-05-11

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1176294

Patent Number(s):: 7716173

Application Number:: 11/488,407

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}

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

Resource Type:: Patent

Resource Relation:: Patent File Date: 2006 Jul 17

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 database.  United States: N. p., 2010. 
        Web.

Copy to clipboard


                    Stolte, Chris, Tang, Diane L., & Hanrahan, Patrick. Computer systems and methods for the query and visualization of multidimensional database.  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 database".  United States.  https://www.osti.gov/servlets/purl/1176294.

Copy to clipboard


                    
@article{osti_1176294,

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

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

  abstractNote = {A method and system for producing graphics. A hierarchical structure of a database is determined. A visual table, comprising a plurality of panes, is constructed by providing a specification that is in a language based on the hierarchical structure of the database. In some cases, this language can include fields that are in the database schema. The database is queried to retrieve a set of tuples in accordance with the specification. A subset of the set of tuples is associated with a pane in the plurality of panes.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2010},

  month        = {5}

}

Copy to clipboard

Patent:

View 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

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

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

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
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

Similar Records

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

Abstract

Citation Formats

On the Theory of Scales of Measurement journal, June 1946

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

On the Theory of Scales of Measurement
journal, June 1946

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