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

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

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

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

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:: 2006-08-08

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1175866

Patent Number(s):: 7089266

Application Number:: 10/453,834

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

Resource Type:: Patent

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., 2006. 
        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/1175866.

Copy to clipboard


                    
@article{osti_1175866,

  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 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         = {2006},

  month        = {8}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Visualizing application behavior on superscalar processors conference, January 1999

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

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

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

Navigating hierarchies with structure-based brushes conference, October 1999

Visualizing decision table classifiers conference, January 1998

Interactive graphic design using automatic presentation knowledge conference, April 1994

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

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

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

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

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

Rivet: a flexible environment for computer systems visualization journal, February 2000

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

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

Visualizing application behavior on superscalar processors
conference, January 1999

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

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

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

Navigating hierarchies with structure-based brushes
conference, October 1999

Visualizing decision table classifiers
conference, January 1998

Interactive graphic design using automatic presentation knowledge
conference, April 1994

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

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

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

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

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

Rivet: a flexible environment for computer systems visualization
journal, February 2000