WO2002003251A3 - Caching scheme for multi-dimensional data - Google Patents

Caching scheme for multi-dimensional data Download PDF

Info

Publication number
WO2002003251A3
WO2002003251A3 PCT/US2001/020817 US0120817W WO0203251A3 WO 2002003251 A3 WO2002003251 A3 WO 2002003251A3 US 0120817 W US0120817 W US 0120817W WO 0203251 A3 WO0203251 A3 WO 0203251A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
cubelet
addresses
nearby
cells
Prior art date
Application number
PCT/US2001/020817
Other languages
French (fr)
Other versions
WO2002003251A2 (en
Inventor
Christina E Warren
Galt Johnson
Original Assignee
Alphablox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alphablox Corp filed Critical Alphablox Corp
Priority to AU2001271670A priority Critical patent/AU2001271670A1/en
Publication of WO2002003251A2 publication Critical patent/WO2002003251A2/en
Publication of WO2002003251A3 publication Critical patent/WO2002003251A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24539—Query rewriting; Transformation using cached or materialised query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24552—Database cache management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Abstract

A system, method, and a computer program product for caching multi-dimensional data based on an assumption of locality of reference. A user sends a query for data. A described compilation module converts the query into a set of cubelet addresses and canonical addresses. In the described embodiment, if the data corresponding to the cubelet address is found in a data cache, the data cache returns the cubelet, which may contain the requested data and data for 'nearby' cells. The data corresponding to the canonical addresses is extraced from the returned cubelet. If the data isnot found in a data cache, a fault handler queries a back-end database for the cubelet identified by the cubelet address. This cubelet includes the requested data and data for 'nearby' cells. The requested data and the data for 'nearby cells' are in the form of values of measure attributes and associated canonical addresses. The returned cubelet is then cached and the data corresponding to the caonical addresses is extracted.
PCT/US2001/020817 2000-06-29 2001-06-29 Caching scheme for multi-dimensional data WO2002003251A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001271670A AU2001271670A1 (en) 2000-06-29 2001-06-29 Caching scheme for multi-dimensional data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US21569900P 2000-06-29 2000-06-29
US60/215,699 2000-06-29

Publications (2)

Publication Number Publication Date
WO2002003251A2 WO2002003251A2 (en) 2002-01-10
WO2002003251A3 true WO2002003251A3 (en) 2003-03-27

Family

ID=22804012

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/020817 WO2002003251A2 (en) 2000-06-29 2001-06-29 Caching scheme for multi-dimensional data

Country Status (3)

Country Link
US (1) US6694322B2 (en)
AU (1) AU2001271670A1 (en)
WO (1) WO2002003251A2 (en)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7257596B1 (en) * 2000-11-09 2007-08-14 Integrated Marketing Technology Subscription membership marketing application for the internet
US20020184340A1 (en) * 2001-05-31 2002-12-05 Alok Srivastava XML aware logical caching system
US7080081B2 (en) * 2002-04-15 2006-07-18 International Business Machines Corporation Multidimensional data clustering scheme for query processing and maintenance in relational databases
US7171427B2 (en) * 2002-04-26 2007-01-30 Oracle International Corporation Methods of navigating a cube that is implemented as a relational object
US7366730B2 (en) 2002-04-26 2008-04-29 Oracle International Corporation Registration of solved cubes within a relational database management system
US8868544B2 (en) * 2002-04-26 2014-10-21 Oracle International Corporation Using relational structures to create and support a cube within a relational database system
US7415457B2 (en) * 2002-04-26 2008-08-19 Oracle International Corporation Using a cache to provide cursor isolation
US8001112B2 (en) * 2002-05-10 2011-08-16 Oracle International Corporation Using multidimensional access as surrogate for run-time hash table
US7447687B2 (en) * 2002-05-10 2008-11-04 International Business Machines Corporation Methods to browse database query information
US7103751B1 (en) * 2002-06-27 2006-09-05 Intel Corporation Method and apparatus for representation of an address in canonical form
US7970795B2 (en) * 2002-12-10 2011-06-28 Accenture Global Services Limited Data model development tool
US7716167B2 (en) 2002-12-18 2010-05-11 International Business Machines Corporation System and method for automatically building an OLAP model in a relational database
US7953694B2 (en) 2003-01-13 2011-05-31 International Business Machines Corporation Method, system, and program for specifying multidimensional calculations for a relational OLAP engine
US7895191B2 (en) * 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
US7765211B2 (en) * 2003-04-29 2010-07-27 International Business Machines Corporation System and method for space management of multidimensionally clustered tables
US8209280B2 (en) * 2003-05-07 2012-06-26 Oracle International Corporation Exposing multidimensional calculations through a relational database server
US8612421B2 (en) * 2003-05-07 2013-12-17 Oracle International Corporation Efficient processing of relational joins of multidimensional data
US8200612B2 (en) * 2003-05-07 2012-06-12 Oracle International Corporation Efficient SQL access to multidimensional data
US8112458B1 (en) 2003-06-17 2012-02-07 AudienceScience Inc. User segmentation user interface
US7966333B1 (en) * 2003-06-17 2011-06-21 AudienceScience Inc. User segment population techniques
US20050027690A1 (en) * 2003-07-29 2005-02-03 International Business Machines Corporation Dynamic selection of optimal grouping sequence at runtime for grouping sets, rollup and cube operations in SQL query processing
US7831615B2 (en) * 2003-10-17 2010-11-09 Sas Institute Inc. Computer-implemented multidimensional database processing method and system
US8170912B2 (en) * 2003-11-25 2012-05-01 Carhamm Ltd., Llc Database structure and front end
JP4602349B2 (en) * 2003-12-02 2010-12-22 マイクロソフト コーポレーション System and method for generating custom hierarchies in analytical data structures
US7707143B2 (en) 2004-06-14 2010-04-27 International Business Machines Corporation Systems, methods, and computer program products that automatically discover metadata objects and generate multidimensional models
US7480663B2 (en) * 2004-06-22 2009-01-20 International Business Machines Corporation Model based optimization with focus regions
US20050283494A1 (en) * 2004-06-22 2005-12-22 International Business Machines Corporation Visualizing and manipulating multidimensional OLAP models graphically
US20060020608A1 (en) * 2004-07-09 2006-01-26 Microsoft Corporation Cube update tool
US7694278B2 (en) * 2004-07-09 2010-04-06 Microsoft Corporation Data cube script development and debugging systems and methodologies
US20060010058A1 (en) * 2004-07-09 2006-01-12 Microsoft Corporation Multidimensional database currency conversion systems and methods
US7490106B2 (en) * 2004-07-09 2009-02-10 Microsoft Corporation Multidimensional database subcubes
US7668856B2 (en) * 2004-09-30 2010-02-23 Alcatel-Lucent Usa Inc. Method for distinct count estimation over joins of continuous update stream
US8095499B2 (en) * 2004-10-19 2012-01-10 Microsoft Corporation Query consolidation for structured reports
US7457940B2 (en) * 2004-11-16 2008-11-25 International Business Machines Corporation System and method for managing data
US7676467B1 (en) 2005-04-14 2010-03-09 AudienceScience Inc. User segment population techniques
US7809752B1 (en) 2005-04-14 2010-10-05 AudienceScience Inc. Representing user behavior information
US7856431B2 (en) * 2006-10-24 2010-12-21 Merced Systems, Inc. Reporting on facts relative to a specified dimensional coordinate constraint
US8321429B2 (en) * 2006-12-28 2012-11-27 Sybase, Inc. Accelerating queries using secondary semantic column enumeration
US8620952B2 (en) * 2007-01-03 2013-12-31 Carhamm Ltd., Llc System for database reporting
US7844609B2 (en) * 2007-03-16 2010-11-30 Expanse Networks, Inc. Attribute combination discovery
US8274520B2 (en) * 2007-06-08 2012-09-25 Apple Inc. Facilitating caching in an image-processing system
US20090043752A1 (en) * 2007-08-08 2009-02-12 Expanse Networks, Inc. Predicting Side Effect Attributes
US8051075B2 (en) * 2007-09-24 2011-11-01 Merced Systems, Inc. Temporally-aware evaluative score
EP2065815B1 (en) * 2007-11-29 2018-09-19 Sap Se Technique for processing database requests relating to hierarchically structured data items
KR100921158B1 (en) * 2007-12-21 2009-10-12 엔에이치엔(주) Method and System for Managing Database
EP2151772A1 (en) * 2008-08-01 2010-02-10 Simba Technologies Inc. Method and system for using queries for multidimensional databases with databases of other types
US20100036873A1 (en) * 2008-08-05 2010-02-11 Richard Bruce Diehl Processing Metadata Along With Alphanumeric Data
US9727628B2 (en) * 2008-08-11 2017-08-08 Innography, Inc. System and method of applying globally unique identifiers to relate distributed data sources
US8200509B2 (en) 2008-09-10 2012-06-12 Expanse Networks, Inc. Masked data record access
US7917438B2 (en) * 2008-09-10 2011-03-29 Expanse Networks, Inc. System for secure mobile healthcare selection
US20100076950A1 (en) * 2008-09-10 2010-03-25 Expanse Networks, Inc. Masked Data Service Selection
US20100063830A1 (en) * 2008-09-10 2010-03-11 Expanse Networks, Inc. Masked Data Provider Selection
US20100169262A1 (en) * 2008-12-30 2010-07-01 Expanse Networks, Inc. Mobile Device for Pangenetic Web
US8108406B2 (en) 2008-12-30 2012-01-31 Expanse Networks, Inc. Pangenetic web user behavior prediction system
US20100169313A1 (en) * 2008-12-30 2010-07-01 Expanse Networks, Inc. Pangenetic Web Item Feedback System
US8255403B2 (en) * 2008-12-30 2012-08-28 Expanse Networks, Inc. Pangenetic web satisfaction prediction system
US8386519B2 (en) * 2008-12-30 2013-02-26 Expanse Networks, Inc. Pangenetic web item recommendation system
EP3276526A1 (en) 2008-12-31 2018-01-31 23Andme, Inc. Finding relatives in a database
US8965866B2 (en) 2009-12-17 2015-02-24 Business Objects Software Limited Optimizing data transfer time on graphics processor units
US8874547B2 (en) 2010-01-04 2014-10-28 Microsoft Corporation Parameter-sensitive plans
WO2011160196A2 (en) * 2010-06-24 2011-12-29 Associação Instituto Nacional De Matemática Pura E Aplicada Multidimensional-data-organization method
US8676801B2 (en) 2011-08-29 2014-03-18 Sas Institute Inc. Computer-implemented systems and methods for processing a multi-dimensional data structure
US9390082B1 (en) * 2011-10-08 2016-07-12 Bay Dynamics, Inc. Generating multiple views of a multidimensional cube
US10353922B1 (en) 2011-10-08 2019-07-16 Bay Dynamics, Inc. Rendering multidimensional cube data
US9081830B1 (en) 2011-10-08 2015-07-14 Bay Dynamics Updating a view of a multidimensional cube
US9330091B1 (en) 2011-10-08 2016-05-03 Bay Dynamics, Inc. System for managing data storages
US10191963B2 (en) * 2015-05-29 2019-01-29 Oracle International Corporation Prefetching analytic results across multiple levels of data
US10642833B2 (en) 2015-08-11 2020-05-05 Sybase, Inc. Accelerating database queries using composite union enumeration
US10467228B2 (en) 2015-08-11 2019-11-05 Sybase, Inc. Accelerating database queries using equivalence union enumeration
CN110955654B (en) * 2018-09-26 2023-10-31 北京国双科技有限公司 Multi-dimensional index calculation method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987467A (en) * 1997-08-15 1999-11-16 At&T Corp. Method of calculating tuples for data cubes
US6073139A (en) * 1996-08-15 2000-06-06 Gioquest, A Division Of Schlumberger Technology Corp. Integrated data communication and data access system including the application data interface

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5778408A (en) * 1993-11-29 1998-07-07 Intel Corporation Cache addressing mechanism that adapts multi-dimensional addressing topology
JPH07219847A (en) * 1994-01-31 1995-08-18 Fujitsu Ltd Information processor
US5918232A (en) * 1997-11-26 1999-06-29 Whitelight Systems, Inc. Multidimensional domain modeling method and system
US6041671A (en) * 1998-06-04 2000-03-28 Kerk Motion Products, Inc. Miniature anti-backlash nut assembly
US6549907B1 (en) * 1999-04-22 2003-04-15 Microsoft Corporation Multi-dimensional database and data cube compression for aggregate query support on numeric dimensions
US6493728B1 (en) * 1999-06-22 2002-12-10 Microsoft Corporation Data compression for records of multidimensional database
US6477536B1 (en) * 1999-06-22 2002-11-05 Microsoft Corporation Virtual cubes
US6546395B1 (en) * 1999-08-30 2003-04-08 International Business Machines Corporation Multi-dimensional restructure performance by selecting a technique to modify a relational database based on a type of restructure
US6493718B1 (en) * 1999-10-15 2002-12-10 Microsoft Corporation Adaptive database caching and data retrieval mechanism

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6073139A (en) * 1996-08-15 2000-06-06 Gioquest, A Division Of Schlumberger Technology Corp. Integrated data communication and data access system including the application data interface
US5987467A (en) * 1997-08-15 1999-11-16 At&T Corp. Method of calculating tuples for data cubes

Also Published As

Publication number Publication date
WO2002003251A2 (en) 2002-01-10
US6694322B2 (en) 2004-02-17
US20020126545A1 (en) 2002-09-12
AU2001271670A1 (en) 2002-01-14

Similar Documents

Publication Publication Date Title
WO2002003251A3 (en) Caching scheme for multi-dimensional data
EP1552425A4 (en) A link generation system
WO2005052737A3 (en) System and method of virtualizing physical locations
US6748386B1 (en) System and method for automated construction of URL, cookie, and database query mapping
WO2004104729A3 (en) System and method for query result caching
US7711720B2 (en) Application server, cache program, and application server system
CA2471398A1 (en) Method for gathering and summarizing internet information
US20060161541A1 (en) System and method for prefetching and caching query results
US20020123988A1 (en) Methods and apparatus for employing usage statistics in document retrieval
WO2002019114A3 (en) Multi-tier caching system
WO2004090674A3 (en) Content bridge for associating host content and guest content wherein guest content is determined by search
WO2004092918A3 (en) Vehicle diagnostic knowledge delivery
WO2005114379A3 (en) Personalized search engine
AU2296302A (en) Performing spreadsheet-like calculations in a database system
MXPA05002608A (en) User intent discovery.
MXPA05009733A (en) System and method to acquire information from a database.
WO2002027495A3 (en) Electronic information caching
WO2001031512A3 (en) Fast indexing of web objects
WO2003090033A3 (en) Method, system, and computer program product for distributing a stored url and web document set
WO2000077640A8 (en) Arrangements storing different versions of a set of data in separate memory areas and method for updating a set of data in a memory
WO2001082031A3 (en) Portable internet services
EP2267618A3 (en) Method and system for forming a keyword database for referencing physical locations
NZ508695A (en) Method and system of searching a database of records
WO2003029923A3 (en) Computing system and method to implicity commit unsaved data for a world wide web application
WO2002052382A3 (en) Method and system for sharing investor information over an electronic network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP