WO2001009727A3 - Multidimensional storage model and method - Google Patents

Multidimensional storage model and method Download PDF

Info

Publication number
WO2001009727A3
WO2001009727A3 PCT/US2000/020691 US0020691W WO0109727A3 WO 2001009727 A3 WO2001009727 A3 WO 2001009727A3 US 0020691 W US0020691 W US 0020691W WO 0109727 A3 WO0109727 A3 WO 0109727A3
Authority
WO
WIPO (PCT)
Prior art keywords
storage model
sparse
multidimensional storage
dimensions
identify
Prior art date
Application number
PCT/US2000/020691
Other languages
French (fr)
Other versions
WO2001009727A2 (en
Inventor
Steven W Bogrett
Original Assignee
Computer Ass Think Inc
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 Computer Ass Think Inc filed Critical Computer Ass Think Inc
Priority to JP2001514671A priority Critical patent/JP2003506777A/en
Priority to CA002380107A priority patent/CA2380107A1/en
Priority to AU66135/00A priority patent/AU768597B2/en
Priority to IL14782500A priority patent/IL147825A0/en
Priority to BR0012827-9A priority patent/BR0012827A/en
Priority to KR1020027001297A priority patent/KR20020039330A/en
Priority to EP00953736A priority patent/EP1228431A2/en
Publication of WO2001009727A2 publication Critical patent/WO2001009727A2/en
Publication of WO2001009727A3 publication Critical patent/WO2001009727A3/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/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • 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/953—Organization of data
    • Y10S707/957—Multidimensional
    • 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/953—Organization of data
    • Y10S707/961—Associative
    • 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/99931—Database or file accessing
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • 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/99951—File or database maintenance
    • Y10S707/99956—File allocation

Abstract

A multidimensional storage model includes a set of non-sparse entries for each of a plurality of dimensions. The non-sparse entries each identify an associated data value. A set of interdimensional links is provided for each non-sparse entry. The interdimensional links each identify an intersection between non-sparse entries in disparate dimensions and collectively identify all intersections between non-sparse entries in the dimensions.
PCT/US2000/020691 1999-07-30 2000-07-28 Multidimensional storage model and method WO2001009727A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2001514671A JP2003506777A (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
CA002380107A CA2380107A1 (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
AU66135/00A AU768597B2 (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
IL14782500A IL147825A0 (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
BR0012827-9A BR0012827A (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
KR1020027001297A KR20020039330A (en) 1999-07-30 2000-07-28 Multidimensional storage model and method
EP00953736A EP1228431A2 (en) 1999-07-30 2000-07-28 Multidimensional storage model and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/364,124 1999-07-30
US09/364,124 US6691140B1 (en) 1999-07-30 1999-07-30 Method and system for multidimensional storage model with interdimensional links

Publications (2)

Publication Number Publication Date
WO2001009727A2 WO2001009727A2 (en) 2001-02-08
WO2001009727A3 true WO2001009727A3 (en) 2002-05-30

Family

ID=23433119

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/020691 WO2001009727A2 (en) 1999-07-30 2000-07-28 Multidimensional storage model and method

Country Status (11)

Country Link
US (1) US6691140B1 (en)
EP (1) EP1228431A2 (en)
JP (1) JP2003506777A (en)
KR (1) KR20020039330A (en)
CN (1) CN1165861C (en)
AU (1) AU768597B2 (en)
BR (1) BR0012827A (en)
CA (1) CA2380107A1 (en)
IL (1) IL147825A0 (en)
WO (1) WO2001009727A2 (en)
ZA (1) ZA200200536B (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6408292B1 (en) 1999-08-04 2002-06-18 Hyperroll, Israel, Ltd. Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US6385604B1 (en) * 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US6768986B2 (en) * 2000-04-03 2004-07-27 Business Objects, S.A. Mapping of an RDBMS schema onto a multidimensional data model
US7222130B1 (en) * 2000-04-03 2007-05-22 Business Objects, S.A. Report then query capability for a multidimensional database model
KR20030054110A (en) * 2001-12-24 2003-07-02 한국전자통신연구원 Method and apparatus of caching multiple Java-database connectivity
US8122044B2 (en) * 2003-03-12 2012-02-21 Microsoft Corporation Generation of business intelligence entities from a dimensional model
US7676502B2 (en) * 2006-05-22 2010-03-09 Inmage Systems, Inc. Recovery point data view shift through a direction-agnostic roll algorithm
US7698401B2 (en) * 2004-06-01 2010-04-13 Inmage Systems, Inc Secondary data storage and recovery system
US8949395B2 (en) 2004-06-01 2015-02-03 Inmage Systems, Inc. Systems and methods of event driven recovery management
US8055745B2 (en) * 2004-06-01 2011-11-08 Inmage Systems, Inc. Methods and apparatus for accessing data from a primary data storage system for secondary storage
US9209989B2 (en) * 2004-06-01 2015-12-08 Inmage Systems, Inc. Causation of a data read operation against a first storage system by a server associated with a second storage system according to a host generated instruction
US8868858B2 (en) * 2006-05-19 2014-10-21 Inmage Systems, Inc. Method and apparatus of continuous data backup and access using virtual machines
US8224786B2 (en) * 2004-06-01 2012-07-17 Inmage Systems, Inc. Acquisition and write validation of data of a networked host node to perform secondary storage
US7979656B2 (en) 2004-06-01 2011-07-12 Inmage Systems, Inc. Minimizing configuration changes in a fabric-based data protection solution
US20060064401A1 (en) * 2004-09-23 2006-03-23 Duncan John W Targeted Web Browser
US7548925B2 (en) * 2005-01-24 2009-06-16 Microsoft Corporation Diagrammatic access and arrangement of data
US7383279B2 (en) * 2005-03-07 2008-06-03 Microsoft Corporation Unified reporting
US8645313B1 (en) * 2005-05-27 2014-02-04 Microstrategy, Inc. Systems and methods for enhanced SQL indices for duplicate row entries
US8683144B2 (en) * 2005-09-16 2014-03-25 Inmage Systems, Inc. Causation of a data read against a first storage system to optionally store a data write to preserve the version to allow viewing and recovery
US8601225B2 (en) * 2005-09-16 2013-12-03 Inmage Systems, Inc. Time ordered view of backup data on behalf of a host
US8554727B2 (en) * 2006-05-19 2013-10-08 Inmage Systems, Inc. Method and system of tiered quiescing
US8527721B2 (en) * 2008-12-26 2013-09-03 Rajeev Atluri Generating a recovery snapshot and creating a virtual view of the recovery snapshot
US8838528B2 (en) * 2006-05-22 2014-09-16 Inmage Systems, Inc. Coalescing and capturing data between events prior to and after a temporal window
US8527470B2 (en) 2006-05-22 2013-09-03 Rajeev Atluri Recovery point data view formation with generation of a recovery view and a coalesce policy
US7606846B2 (en) * 2006-06-23 2009-10-20 International Business Machines Corporation Managing large OLAP in an analytical context
US7634507B2 (en) * 2006-08-30 2009-12-15 Inmage Systems, Inc. Ensuring data persistence and consistency in enterprise storage backup systems
WO2008047246A2 (en) * 2006-09-29 2008-04-24 Peter Salemink Systems and methods for managing information
JP2008112934A (en) * 2006-10-31 2008-05-15 Oki Electric Ind Co Ltd Semiconductor memory, and its manufacturing method
US8380748B2 (en) * 2008-03-05 2013-02-19 Microsoft Corporation Multidimensional data cubes with high-cardinality attributes
US8028194B2 (en) 2008-07-25 2011-09-27 Inmage Systems, Inc Sequencing technique to account for a clock error in a backup system
US8069227B2 (en) * 2008-12-26 2011-11-29 Inmage Systems, Inc. Configuring hosts of a secondary data storage and recovery system
US8983954B2 (en) 2012-04-10 2015-03-17 Microsoft Technology Licensing, Llc Finding data in connected corpuses using examples
US8965895B2 (en) * 2012-07-30 2015-02-24 International Business Machines Corporation Relationship discovery in business analytics
KR101506629B1 (en) * 2012-11-07 2015-03-30 대우조선해양 주식회사 Method of improvement efficiency of Massive Data Processing system Collaboration System For Production During Process of Vessel's Construction
US10769175B1 (en) 2014-06-20 2020-09-08 Amazon Technologies, Inc. Real-time hosted system analytics
US11868372B1 (en) 2014-06-20 2024-01-09 Amazon Technologies, Inc. Automated hierarchy detection for cloud-based analytics
WO2015196177A1 (en) 2014-06-20 2015-12-23 Amazon Technologies, Inc. Embeddable cloud analytics
US10430438B2 (en) 2014-06-20 2019-10-01 Amazon Technologies, Inc. Dynamic n-dimensional cubes for hosted analytics
US9558078B2 (en) 2014-10-28 2017-01-31 Microsoft Technology Licensing, Llc Point in time database restore from storage snapshots
KR102553414B1 (en) * 2016-05-24 2023-07-10 디버전트 테크놀로지스, 인크. Systems and methods for additive manufacturing of transport structures

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0450825A2 (en) * 1990-04-05 1991-10-09 Wesley C. Sampson Method and apparatus for the classification of data
US5359724A (en) * 1992-03-30 1994-10-25 Arbor Software Corporation Method and apparatus for storing and retrieving multi-dimensional data in computer memory

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
JP3952518B2 (en) * 1996-03-29 2007-08-01 株式会社日立製作所 Multidimensional data processing method
US5978796A (en) * 1997-06-30 1999-11-02 International Business Machines Corporation Accessing multi-dimensional data by mapping dense data blocks to rows in a relational database
US6205447B1 (en) * 1997-06-30 2001-03-20 International Business Machines Corporation Relational database management of multi-dimensional data
US6134541A (en) * 1997-10-31 2000-10-17 International Business Machines Corporation Searching multidimensional indexes using associated clustering and dimension reduction information
US5943677A (en) * 1997-10-31 1999-08-24 Oracle Corporation Sparsity management system for multi-dimensional databases
US6122628A (en) * 1997-10-31 2000-09-19 International Business Machines Corporation Multidimensional data clustering and dimension reduction for indexing and searching

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0450825A2 (en) * 1990-04-05 1991-10-09 Wesley C. Sampson Method and apparatus for the classification of data
US5359724A (en) * 1992-03-30 1994-10-25 Arbor Software Corporation Method and apparatus for storing and retrieving multi-dimensional data in computer memory

Also Published As

Publication number Publication date
WO2001009727A2 (en) 2001-02-08
ZA200200536B (en) 2003-01-29
AU6613500A (en) 2001-02-19
JP2003506777A (en) 2003-02-18
US6691140B1 (en) 2004-02-10
KR20020039330A (en) 2002-05-25
CN1165861C (en) 2004-09-08
AU768597B2 (en) 2003-12-18
EP1228431A2 (en) 2002-08-07
IL147825A0 (en) 2002-08-14
CA2380107A1 (en) 2001-02-08
CN1384941A (en) 2002-12-11
BR0012827A (en) 2002-12-03

Similar Documents

Publication Publication Date Title
WO2001009727A3 (en) Multidimensional storage model and method
AU2002228677A1 (en) Data storage system and method employing a write-ahead hash log
WO2005006213A3 (en) Method and computer system for query processing
AU4370100A (en) Method for storing multiple levels of design data in a common database
WO2003081476A3 (en) Method and data structure for a low memory overhead database
AU1359001A (en) Battery cell having notched layers and a method for producing the same
AU2001281290A1 (en) System and method for sharing data between relational and hierarchical databases
AU4359400A (en) System, method and article of manufacture for updating content stored on a portable storage medium
AU7477298A (en) Method of increasing the storage capacity of a level five raid disk array, and expanded array produced by such method
AU6373196A (en) A method of manufacturing fastener-device elements and elements manufactured in accordance with the method
AU7998100A (en) Panels utilizing a precured reinforced core and method of manufacturing the same
AU2001238524A1 (en) A data repository and method for promoting network storage of data
AU2219397A (en) A method for scaling large e-mail databases for devices with limited storage
AU2002303998A1 (en) Outboard data storage management system and method
WO2003090088A3 (en) Method and system to store information
AU2003282541A1 (en) Method and system for sharing storage space on a computer
AU5031500A (en) A method and relational database management system for storing, comparing, and displaying results produced by analyses of gene array data
AUPS281802A0 (en) A storage process and system
FI953558A (en) An expanded cell foam and a method of making the same
AU2001283364A1 (en) Linguistic retrieval system and method
AU1968501A (en) Combining value and probability models in database mining
WO2002011121A8 (en) Method of and system for improving accuracy in a speech recognition system
AU4407600A (en) Method of implementing a double-ended queue in a memory and memory arrangement
AU2001296452A1 (en) Segmented vial assembly and related storage and retrieval method
AU2003214694A1 (en) Management information-providing method and computer redable storage medium storing program therefor

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR 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 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 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002/00536

Country of ref document: ZA

Ref document number: 200200536

Country of ref document: ZA

Ref document number: 2380107

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 147825

Country of ref document: IL

Ref document number: IN/PCT/2002/112/KOL

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2000953736

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 66135/00

Country of ref document: AU

Ref document number: 1020027001297

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 008127700

Country of ref document: CN

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020027001297

Country of ref document: KR

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR 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 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: A3

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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWP Wipo information: published in national office

Ref document number: 2000953736

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 66135/00

Country of ref document: AU