CA2136300A1 - Method and apparatus for storing and retrieving multi-dimensional data in computer memory - Google Patents

Method and apparatus for storing and retrieving multi-dimensional data in computer memory

Info

Publication number
CA2136300A1
CA2136300A1 CA002136300A CA2136300A CA2136300A1 CA 2136300 A1 CA2136300 A1 CA 2136300A1 CA 002136300 A CA002136300 A CA 002136300A CA 2136300 A CA2136300 A CA 2136300A CA 2136300 A1 CA2136300 A1 CA 2136300A1
Authority
CA
Canada
Prior art keywords
data
level
storing
upper level
dimensions
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002136300A
Other languages
French (fr)
Other versions
CA2136300C (en
Inventor
Robert J. Earle
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Robert J. Earle
Arbor Software Corporation
Hyperion Solutions Corporation
Oracle International Corporation
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25333238&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2136300(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Robert J. Earle, Arbor Software Corporation, Hyperion Solutions Corporation, Oracle International Corporation filed Critical Robert J. Earle
Publication of CA2136300A1 publication Critical patent/CA2136300A1/en
Application granted granted Critical
Publication of CA2136300C publication Critical patent/CA2136300C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
    • G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets
    • 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 method and apparatus for storing and retrieving multi-dimensional data in which a multi-level data structure is defined wherein one level contains those dimensions chosen by the user to result in dense data and the other level contains the remaining sparse data combinations. The dense dimensions specified in any given case are used to determine the basic block size used to store information. The remaining sparse dimensions are used to create the upper level structure which is used to point to the block which contains the desired information. Depending upon the sparseness of the data, different types of upper level structure may be used. Both the variable data block size and the choice of pointer structure may be used to balance the memory required against the speed of retrieval. Once the data structure is created, the data in the data blocks, and the pointers in one type of upper level pointer structure, may be retrieved by simple calculation of the offset of the desired cell in memory rather than requiring a search.
CA002136300A 1992-03-30 1993-03-30 Method and apparatus for storing and retrieving multi-dimensional data in computer memory Expired - Lifetime CA2136300C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/860,443 US5359724A (en) 1992-03-30 1992-03-30 Method and apparatus for storing and retrieving multi-dimensional data in computer memory
US07/860,443 1992-03-30
PCT/US1993/003002 WO1993020512A1 (en) 1992-03-30 1993-03-30 Method and apparatus for storing and retrieving multi-dimensional data in computer memory

Publications (2)

Publication Number Publication Date
CA2136300A1 true CA2136300A1 (en) 1993-10-14
CA2136300C CA2136300C (en) 2002-05-21

Family

ID=25333238

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002136300A Expired - Lifetime CA2136300C (en) 1992-03-30 1993-03-30 Method and apparatus for storing and retrieving multi-dimensional data in computer memory

Country Status (7)

Country Link
US (1) US5359724A (en)
EP (1) EP0635149B1 (en)
AU (1) AU668158B2 (en)
CA (1) CA2136300C (en)
DE (1) DE69326608T2 (en)
ES (1) ES2136660T3 (en)
WO (1) WO1993020512A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512623B2 (en) 2001-07-06 2009-03-31 Angoss Software Corporation Method and system for the visual presentation of data mining models

Families Citing this family (194)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416895A (en) * 1992-04-08 1995-05-16 Borland International, Inc. System and methods for improved spreadsheet interface with user-familiar objects
US5745902A (en) * 1992-07-06 1998-04-28 Microsoft Corporation Method and system for accessing a file using file names having different file name formats
US5805881A (en) * 1992-11-04 1998-09-08 Casio Computer Co., Ltd. Method and apparatus for generating arbitrary output records in response to output designation of records
US5430872A (en) * 1993-03-12 1995-07-04 Asymetrix Corporation Verifying multimedia linking for a multimedia presentation
JP3109324B2 (en) * 1993-04-20 2000-11-13 カシオ計算機株式会社 Data aggregation device
US5642521A (en) * 1993-06-22 1997-06-24 Casio Computer Co., Ltd. Data processing apparatus for extracting and processing arbitrary records from a file
US5461708A (en) * 1993-08-06 1995-10-24 Borland International, Inc. Systems and methods for automated graphing of spreadsheet information
JP3714483B2 (en) * 1993-11-29 2005-11-09 三菱電機株式会社 Management information base management system
US5657437A (en) * 1993-12-10 1997-08-12 Lucent Technologies Inc. Data processing apparatus and method including proportional updating of data
US5604854A (en) * 1994-04-22 1997-02-18 Borland International, Inc. System and methods for reformatting multi-dimensional spreadsheet information
US5915257A (en) 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method
US5812882A (en) * 1994-10-18 1998-09-22 Lanier Worldwide, Inc. Digital dictation system having a central station that includes component cards for interfacing to dictation stations and transcription stations and for processing and storing digitized dictation segments
US5592666A (en) * 1994-10-31 1997-01-07 Sinper Corporation Method and system for storing and retrieving data from a multidimensional array using database pointers
JP3136928B2 (en) * 1994-11-08 2001-02-19 カシオ計算機株式会社 Data processing device
JPH08137904A (en) * 1994-11-14 1996-05-31 Daikin Ind Ltd Method and device for supporting production of dynamic image cdrom software
WO1996016375A1 (en) * 1994-11-21 1996-05-30 Oracle Corporation Method and apparatus for multidimensional database using binary hyperspatial code
US5790848A (en) * 1995-02-03 1998-08-04 Dex Information Systems, Inc. Method and apparatus for data access and update in a shared file environment
US5729730A (en) * 1995-03-28 1998-03-17 Dex Information Systems, Inc. Method and apparatus for improved information storage and retrieval system
US6182121B1 (en) * 1995-02-03 2001-01-30 Enfish, Inc. Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment
US5675784A (en) * 1995-05-31 1997-10-07 International Business Machnes Corporation Data structure for a relational database system for collecting component and specification level data related to products
US5815829A (en) * 1995-07-19 1998-09-29 Zargar; Dara Job cost accounting data compression and indexing system and methods for doing the same
JPH0981582A (en) * 1995-09-12 1997-03-28 Fujitsu Ltd Method and device for data management based on value
US5687377A (en) * 1995-10-06 1997-11-11 Electronic Data Systems Corporation Method for storing variables in a programming language
US5768158A (en) * 1995-12-08 1998-06-16 Inventure America Inc. Computer-based system and method for data processing
US6138130A (en) * 1995-12-08 2000-10-24 Inventure Technologies, Inc. System and method for processing data in an electronic spreadsheet in accordance with a data type
US6631382B1 (en) 1996-01-02 2003-10-07 Timeline, Inc. Data retrieval method and apparatus with multiple source capability
US6625617B2 (en) 1996-01-02 2003-09-23 Timeline, Inc. Modularized data retrieval method and apparatus with multiple source capability
JP3952518B2 (en) * 1996-03-29 2007-08-01 株式会社日立製作所 Multidimensional data processing method
US5848425A (en) * 1996-07-01 1998-12-08 Electronic Data Systems Corporation System and method for displaying alphanumeric data in a three dimensional grid
US5799300A (en) * 1996-12-12 1998-08-25 International Business Machines Corporations Method and system for performing range-sum queries on a data cube
US5822751A (en) * 1996-12-16 1998-10-13 Microsoft Corporation Efficient multidimensional data aggregation operator implementation
US5926820A (en) * 1997-02-27 1999-07-20 International Business Machines Corporation Method and system for performing range max/min queries on a data cube
GB9704187D0 (en) * 1997-02-28 1997-04-16 Mayon White William M Business analysis tool and method
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
US6182060B1 (en) * 1997-04-15 2001-01-30 Robert Hedgcock Method and apparatus for storing, retrieving, and processing multi-dimensional customer-oriented data sets
US5890151A (en) * 1997-05-09 1999-03-30 International Business Machines Corporation Method and system for performing partial-sum queries on a data cube
US5970493A (en) * 1997-05-29 1999-10-19 Oracle Corporation Method, article of manufacture, and apparatus for generating a multi-dimensional record display
US6108657A (en) * 1997-05-29 2000-08-22 Oracle Corporation Method, article of manufacture, and apparatus for generating a multi-dimensional record layout mapping
US6073134A (en) 1997-05-29 2000-06-06 Oracle Corporation Method article of manufacture, and apparatus for generating a multi-dimensional record management index
US5905985A (en) * 1997-06-30 1999-05-18 International Business Machines Corporation Relational database modifications based on multi-dimensional database modifications
US5926818A (en) * 1997-06-30 1999-07-20 International Business Machines Corporation Relational database implementation of a multi-dimensional database
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
US5943668A (en) * 1997-06-30 1999-08-24 International Business Machines Corporation Relational emulation of a multi-dimensional database
US5940818A (en) * 1997-06-30 1999-08-17 International Business Machines Corporation Attribute-based access for multi-dimensional databases
US6205447B1 (en) 1997-06-30 2001-03-20 International Business Machines Corporation Relational database management of multi-dimensional data
JP3087694B2 (en) * 1997-07-15 2000-09-11 日本電気株式会社 Information retrieval device and machine-readable recording medium recording program
US5999924A (en) * 1997-07-25 1999-12-07 Amazon.Com, Inc. Method and apparatus for producing sequenced queries
US6094651A (en) * 1997-08-22 2000-07-25 International Business Machines Corporation Discovery-driven exploration of OLAP data cubes
US6292811B1 (en) * 1997-09-19 2001-09-18 Modernsoft, Inc. Populating cells of an electronic financial statement
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
WO1999023585A1 (en) * 1997-11-05 1999-05-14 Amazon.Com, Inc. System and method for selecting rows from dimensional databases
WO1999044164A1 (en) * 1998-02-24 1999-09-02 Anwar Mohammed S A multidimensional data display and manipulation system and methods for using same
US6115714A (en) * 1998-03-20 2000-09-05 Kenan Systems Corp. Triggering mechanism for multi-dimensional databases
US6369839B1 (en) * 1998-04-24 2002-04-09 Quintal Research Group Database interface mechanism
US7089331B1 (en) 1998-05-29 2006-08-08 Oracle International Corporation Method and mechanism for reducing client-side memory footprint of transmitted data
US6192357B1 (en) * 1998-11-03 2001-02-20 Platinum Technology, Inc. Method and apparatus for optimizing query generation by selectively utilizing attributes or key values
US6442554B1 (en) * 1999-01-29 2002-08-27 I2 Technologies Us, Inc. System and method for generating dependent data
US6460026B1 (en) * 1999-03-30 2002-10-01 Microsoft Corporation Multidimensional data ordering
US6167396A (en) * 1999-05-12 2000-12-26 Knosys, Inc. Method and apparatus for navigating and displaying data points stored in a multidimensional database
US6326988B1 (en) * 1999-06-08 2001-12-04 Monkey Media, Inc. Method, apparatus and article of manufacture for displaying content in a multi-dimensional topic space
GB2354921A (en) * 1999-07-08 2001-04-04 Gordon Ross A method for multi-dimensional information representation processing and interaction using categorisation structures and processes
US7644366B1 (en) 1999-07-30 2010-01-05 Computer Associates Think, Inc. Method and system for displaying a plurality of discrete files in a compound file
US6842758B1 (en) 1999-07-30 2005-01-11 Computer Associates Think, Inc. Modular method and system for performing database queries
US6581054B1 (en) 1999-07-30 2003-06-17 Computer Associates Think, Inc. Dynamic query model and method
US6691140B1 (en) 1999-07-30 2004-02-10 Computer Associates Think, Inc. Method and system for multidimensional storage model with interdimensional links
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
US6542895B1 (en) * 1999-08-30 2003-04-01 International Business Machines Corporation Multi-dimensional restructure performance when adding or removing dimensions and dimensions members
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
US6578054B1 (en) * 1999-10-04 2003-06-10 Microsoft Corporation Method and system for supporting off-line mode of operation and synchronization using resource state information
US6484179B1 (en) 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6493706B1 (en) * 1999-10-26 2002-12-10 Cisco Technology, Inc. Arrangement for enhancing weighted element searches in dynamically balanced trees
US6532476B1 (en) 1999-11-13 2003-03-11 Precision Solutions, Inc. Software based methodology for the storage and retrieval of diverse information
US6750864B1 (en) 1999-11-15 2004-06-15 Polyvista, Inc. Programs and methods for the display, analysis and manipulation of multi-dimensional data implemented on a computer
KR100748772B1 (en) * 1999-12-10 2007-08-13 모사이드 테크놀로지스 코포레이션 Method and apparatus for longest match address lookup
US6405208B1 (en) * 1999-12-13 2002-06-11 Hyperion Solutions Corporation Dynamic recursive build for multidimensional databases and methods and apparatus thereof
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
US6687713B2 (en) * 2000-02-29 2004-02-03 Groupthink Unlimited, Inc. Budget information, analysis, and projection system and method
US20010039521A1 (en) * 2000-02-29 2001-11-08 Mattson Anna J. Budget information and analysis system and method
US7389284B1 (en) 2000-02-29 2008-06-17 Oracle International Corporation Method and mechanism for efficient processing of remote-mapped queries
US6574619B1 (en) 2000-03-24 2003-06-03 I2 Technologies Us, Inc. System and method for providing cross-dimensional computation and data access in an on-line analytical processing (OLAP) environment
US6915289B1 (en) 2000-05-04 2005-07-05 International Business Machines Corporation Using an index to access a subject multi-dimensional database
US7269786B1 (en) 2000-05-04 2007-09-11 International Business Machines Corporation Navigating an index to access a subject multi-dimensional database
US7966421B2 (en) * 2000-06-21 2011-06-21 SAtech Group, A.B. Limited Liability Company Method and apparatus for logically expanding the length of a search key
AU2002222963B2 (en) * 2000-07-13 2007-05-10 Oracle International Corporation Performing spreadsheet-like calculations in a database system
US7165065B1 (en) * 2000-07-14 2007-01-16 Oracle Corporation Multidimensional database storage and retrieval system
US6718386B1 (en) 2000-07-18 2004-04-06 Mark Joseph Hanfland Methods, system, and article for displaying privilege state data
US6877006B1 (en) 2000-07-19 2005-04-05 Vasudevan Software, Inc. Multimedia inspection database system (MIDaS) for dynamic run-time data evaluation
US6629102B1 (en) 2000-07-28 2003-09-30 International Business Machines Corporation Efficiently updating a key table during outline restructure of a multi-dimensional database
US7702541B2 (en) * 2000-08-01 2010-04-20 Yahoo! Inc. Targeted e-commerce system
US7464086B2 (en) 2000-08-01 2008-12-09 Yahoo! Inc. Metatag-based datamining
EP1338129B1 (en) 2000-09-02 2006-11-29 Emageon, Inc. Method and communication module for transmission of dicom objects through data element sources
US7093194B2 (en) * 2000-10-27 2006-08-15 Swiftknowledge, Inc. Data access system
DE20020170U1 (en) * 2000-11-28 2001-03-01 Guru Netservices Gmbh Storage and access structure
EP1211611A1 (en) * 2000-11-29 2002-06-05 Lafayette Software Inc. Methods of encoding and combining integer lists
EP1217541A1 (en) 2000-11-29 2002-06-26 Lafayette Software Inc. Method of processing queries in a database system, and database system and software product for implementing such method
EP1217540A1 (en) 2000-11-29 2002-06-26 Lafayette Software Inc. Methods of organizing data and processing queries in a database system, and database system and software product for implementing such method
US7106732B2 (en) * 2000-12-27 2006-09-12 Mosaid Technologies Incorporated Default route coding
US7082569B2 (en) * 2001-01-17 2006-07-25 Outlooksoft Corporation Systems and methods providing dynamic spreadsheet functionality
WO2002057932A1 (en) * 2001-01-16 2002-07-25 Outlooksoft Corporation Systems and methods providing dynamic spreadsheet functionality
US6931418B1 (en) 2001-03-26 2005-08-16 Steven M. Barnes Method and system for partial-order analysis of multi-dimensional data
US6988104B2 (en) 2001-04-02 2006-01-17 I2 Technologies U.S., Inc. System and method for allocating data in a hierarchical organization of data
US7170521B2 (en) * 2001-04-03 2007-01-30 Ultravisual Medical Systems Corporation Method of and system for storing, communicating, and displaying image data
US7120646B2 (en) * 2001-04-09 2006-10-10 Health Language, Inc. Method and system for interfacing with a multi-level data structure
US7133876B2 (en) 2001-06-12 2006-11-07 The University Of Maryland College Park Dwarf cube architecture for reducing storage sizes of multidimensional data
US7177855B2 (en) * 2001-06-20 2007-02-13 Oracle International Corporation Compile-time optimizations of queries with SQL spreadsheet
US7761403B2 (en) * 2001-06-20 2010-07-20 Oracle International Corporation Run-time optimizations of queries with SQL spreadsheet
WO2003014977A1 (en) * 2001-08-10 2003-02-20 Datavine Research Services Method and apparatus for access, integration and analysis of heterogeneous data sources via the manipulation of metadata objects
US7010779B2 (en) * 2001-08-16 2006-03-07 Knowledge Dynamics, Inc. Parser, code generator, and data calculation and transformation engine for spreadsheet calculations
US7103590B1 (en) 2001-08-24 2006-09-05 Oracle International Corporation Method and system for pipelined database table functions
US6873994B2 (en) 2001-08-31 2005-03-29 I2 Technologies Us, Inc. Conflict detection and resolution in association with data allocation
JP2003122567A (en) * 2001-10-12 2003-04-25 Masateru Minemoto Device and method for multidimensional programming
CN1591400A (en) * 2001-11-09 2005-03-09 无锡永中科技有限公司 Integrated data processing system
KR20030044498A (en) * 2001-11-30 2003-06-09 엘지전자 주식회사 Data Structure, Block Assignment and Record Retrieval Method of Main Memory DataBase Management System
US6988242B2 (en) * 2002-01-07 2006-01-17 International Business Machines Corporation Transforming a portion of a database into a custom spreadsheet
US6909910B2 (en) 2002-02-01 2005-06-21 Microsoft Corporation Method and system for managing changes to a contact database
US7610351B1 (en) 2002-05-10 2009-10-27 Oracle International Corporation Method and mechanism for pipelined prefetching
GB2393624A (en) * 2002-05-22 2004-03-31 Gordon Ross Three-dimensional database
US7627585B2 (en) * 2002-12-02 2009-12-01 Sap Ag Data structure mapping and packaging
US7472127B2 (en) 2002-12-18 2008-12-30 International Business Machines Corporation Methods to identify related data in a multidimensional database
US7765211B2 (en) * 2003-04-29 2010-07-27 International Business Machines Corporation System and method for space management of multidimensionally clustered tables
GB2401174B (en) * 2003-04-30 2007-02-21 Ecolab Sevices Ltd Method and apparatus for detection of trace volatiles
US8612421B2 (en) * 2003-05-07 2013-12-17 Oracle International Corporation Efficient processing of relational joins of multidimensional data
US7778899B2 (en) * 2003-05-19 2010-08-17 Serena Software, Inc. Method and system for object-oriented workflow management of multi-dimensional data
US7853508B2 (en) * 2003-05-19 2010-12-14 Serena Software, Inc. Method and system for object-oriented management of multi-dimensional data
US7734661B2 (en) * 2003-08-11 2010-06-08 Descisys Limited Method and apparatus for accessing multidimensional data
US7366725B2 (en) * 2003-08-11 2008-04-29 Descisys Limited Method and apparatus for data validation in multidimensional database
US20050050018A1 (en) * 2003-09-03 2005-03-03 International Business Machines Corporation Data structure supporting session timer and variable aging function including self adjustable 2MSL
US7412454B2 (en) * 2003-09-03 2008-08-12 International Business Machines Corporation Data structure supporting random delete and timer function
US7441097B2 (en) * 2003-09-10 2008-10-21 Seagate Technology Llc Data storage system and method for adaptive reconstruction of a directory structure
US7644376B2 (en) 2003-10-23 2010-01-05 Microsoft Corporation Flexible architecture for notifying applications of state changes
US7979384B2 (en) * 2003-11-06 2011-07-12 Oracle International Corporation Analytic enhancements to model clause in structured query language (SQL)
KR100531622B1 (en) * 2003-12-05 2005-11-28 한국전자통신연구원 Method of high-speed pattern storing and matching
US7191175B2 (en) 2004-02-13 2007-03-13 Attenex Corporation System and method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space
US8572221B2 (en) 2004-05-26 2013-10-29 Facebook, Inc. System and method for managing an online social network
US7809678B2 (en) * 2004-07-09 2010-10-05 Microsoft Corporation Fact dimensions in multidimensional databases
US7873669B2 (en) * 2004-07-09 2011-01-18 Microsoft Corporation Direct write back systems and methodologies
US7605814B1 (en) * 2004-08-24 2009-10-20 The Mathworks, Inc. Method and tool for viewing data
US7664983B2 (en) 2004-08-30 2010-02-16 Symantec Corporation Systems and methods for event driven recovery management
US20080091691A1 (en) * 2004-10-28 2008-04-17 Kukui, University Of Datebase Device, Database Management Method, Data Structure Of Database, Database Management Program, And Computer-Readable Storage Medium Storing Same Program
US7404151B2 (en) * 2005-01-26 2008-07-22 Attenex Corporation System and method for providing a dynamic user interface for a dense three-dimensional scene
US20070073989A1 (en) * 2005-08-31 2007-03-29 Interdigital Technology Corporation Method and apparatus for efficient data storage and management
US7822776B2 (en) 2005-12-31 2010-10-26 Michael Wayne Martin Multidimensional dynamic clustering (MDDC)
US7904759B2 (en) * 2006-01-11 2011-03-08 Amazon Technologies, Inc. System and method for service availability management
EP1920366A1 (en) 2006-01-20 2008-05-14 Glenbrook Associates, Inc. System and method for context-rich database optimized for processing of concepts
US7487172B2 (en) * 2006-01-20 2009-02-03 International Business Machines Corporation Three-dimensional data structure for storing data of multiple domains and the management thereof
US9037698B1 (en) 2006-03-14 2015-05-19 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US7979439B1 (en) * 2006-03-14 2011-07-12 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US8601112B1 (en) 2006-03-14 2013-12-03 Amazon Technologies, Inc. Method and system for collecting and analyzing time-series data
US7774695B2 (en) * 2006-05-11 2010-08-10 International Business Machines Corporation Presenting data to a user in a three-dimensional table
US8442936B2 (en) 2006-08-11 2013-05-14 Nicolas Bissantz System for generating a table
US20080147519A1 (en) * 2006-12-15 2008-06-19 Scott Reigel Method and System for Conducting Inventories and Appraisals
WO2008085989A1 (en) * 2007-01-10 2008-07-17 Richard Garfinkle A software method for data storage and retrieval
EP2118823B1 (en) * 2007-03-01 2020-04-15 Zipcar, Inc. Multi-tiered fleet management cache
US20080243823A1 (en) * 2007-03-28 2008-10-02 Elumindata, Inc. System and method for automatically generating information within an eletronic document
KR100960120B1 (en) * 2007-12-17 2010-05-27 한국전자통신연구원 Signature String Storing Memory Structure and the Storing Method for the Same, Signature String Pattern Matching Method
US9189478B2 (en) * 2008-04-03 2015-11-17 Elumindata, Inc. System and method for collecting data from an electronic document and storing the data in a dynamically organized data structure
US9164978B2 (en) * 2008-06-17 2015-10-20 Microsoft Technology Licensing, Llc Identifying objects within a multidimensional array
US8176042B2 (en) 2008-07-22 2012-05-08 Elumindata, Inc. System and method for automatically linking data sources for providing data related to a query
US20100023501A1 (en) * 2008-07-22 2010-01-28 Elumindata, Inc. System and method for automatically selecting a data source for providing data related to a query
US8037062B2 (en) 2008-07-22 2011-10-11 Elumindata, Inc. System and method for automatically selecting a data source for providing data related to a query
US8041712B2 (en) * 2008-07-22 2011-10-18 Elumindata Inc. System and method for automatically selecting a data source for providing data related to a query
US8024288B2 (en) * 2008-08-27 2011-09-20 Oracle International Corporation Block compression using a value-bit format for storing block-cell values
US9009584B2 (en) * 2009-06-10 2015-04-14 Business Objects Software Limited Peeking into the Z-dimensional drawer
EP2460078A4 (en) * 2009-07-28 2014-10-29 Oricane Ab Method for managing multi-layered data structures in a pipelined memory architecture
US8713018B2 (en) 2009-07-28 2014-04-29 Fti Consulting, Inc. System and method for displaying relationships between electronically stored information to provide classification suggestions via inclusion
EP2471009A1 (en) 2009-08-24 2012-07-04 FTI Technology LLC Generating a reference set for use during document review
RU2010118074A (en) 2010-05-06 2011-11-20 Андрей Евгеньевич Васильев (RU) MULTIDIMENSIONAL DATABASE AND METHOD OF MANAGING THE MULTIDIMENSIONAL DATABASE
US9069747B2 (en) 2010-08-26 2015-06-30 Sap Se Methods, apparatus, systems and computer readable mediums for use in association with electronic spreadsheets
US10289802B2 (en) 2010-12-27 2019-05-14 The Board Of Trustees Of The Leland Stanford Junior University Spanning-tree progression analysis of density-normalized events (SPADE)
US9218386B2 (en) * 2011-07-11 2015-12-22 Oracle International Corporation Dual locking mechanism for a domain
US9465844B2 (en) * 2012-04-30 2016-10-11 Sap Se Unified table query processing
US8812488B2 (en) 2012-08-16 2014-08-19 Oracle International Corporation Constructing multidimensional histograms for complex spatial geometry objects
US9317529B2 (en) 2013-08-14 2016-04-19 Oracle International Corporation Memory-efficient spatial histogram construction
US9836519B2 (en) 2013-09-20 2017-12-05 Oracle International Corporation Densely grouping dimensional data
US9740718B2 (en) 2013-09-20 2017-08-22 Oracle International Corporation Aggregating dimensional data using dense containers
US9990398B2 (en) 2013-09-20 2018-06-05 Oracle International Corporation Inferring dimensional metadata from content of a query
US10366156B1 (en) * 2013-11-06 2019-07-30 Apttex Corporation Dynamically transferring data from a spreadsheet to a remote applcation
CN105917308B (en) * 2014-01-22 2019-02-12 惠普发展公司，有限责任合伙企业 Subregion be include metadata area multiple regions byte-addressable non-volatile read-write main memory
US9305176B2 (en) 2014-01-23 2016-04-05 xOverTime, Inc. Database generation from a spreadsheet
US9836776B2 (en) * 2014-10-13 2017-12-05 Sap Se Generation and search of multidimensional linked lists and computing array
US10678792B2 (en) 2015-10-23 2020-06-09 Oracle International Corporation Parallel execution of queries with a recursive clause
US10783142B2 (en) 2015-10-23 2020-09-22 Oracle International Corporation Efficient data retrieval in staged use of in-memory cursor duration temporary tables
US11226987B2 (en) * 2015-10-23 2022-01-18 Oracle International Corporation System and method for in-place data writes to reduce fragmentation in a multidimensional database environment
US10642831B2 (en) 2015-10-23 2020-05-05 Oracle International Corporation Static data caching for queries with a clause that requires multiple iterations to execute
AU2017274558B2 (en) 2016-06-02 2021-11-11 Nuix North America Inc. Analyzing clusters of coded documents
US10558659B2 (en) 2016-09-16 2020-02-11 Oracle International Corporation Techniques for dictionary based join and aggregation
KR101966177B1 (en) * 2017-09-19 2019-04-05 이강돈 Method and system for processing multi-dimentional spread sheet document
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
US11222018B2 (en) 2019-09-09 2022-01-11 Oracle International Corporation Cache conscious techniques for generation of quasi-dense grouping codes of compressed columnar data in relational database systems
GB201914353D0 (en) * 2019-10-04 2019-11-20 Myrtle Software Ltd Hardware Acceleration
US11436249B1 (en) * 2021-03-26 2022-09-06 International Business Machines Corporation Transformation of composite tables into structured database content

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3624616A (en) * 1969-12-04 1971-11-30 Burroughs Corp Dynamic allocation of multidimensional array memory space
US4051551A (en) * 1976-05-03 1977-09-27 Burroughs Corporation Multidimensional parallel access computer memory system
US4313159A (en) * 1979-02-21 1982-01-26 Massachusetts Institute Of Technology Data storage and access apparatus
DD208499A3 (en) * 1982-10-26 1984-05-02 Adw Ddr MULTI-DIMENSIONAL PARALLEL MEMORY
US4809156A (en) * 1984-03-19 1989-02-28 Trw Inc. Address generator circuit
US5055998A (en) * 1984-12-10 1991-10-08 Wang Laboratories, Inc. Intermediate spreadsheet structure
US5130924A (en) * 1988-06-30 1992-07-14 International Business Machines Corporation System for defining relationships among document elements including logical relationships of elements in a multi-dimensional tabular specification
US5247632A (en) * 1989-01-23 1993-09-21 Eastman Kodak Company Virtual memory management arrangement for addressing multi-dimensional arrays in a digital data processing system
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
US5280547A (en) * 1990-06-08 1994-01-18 Xerox Corporation Dense aggregative hierarhical techniques for data analysis

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512623B2 (en) 2001-07-06 2009-03-31 Angoss Software Corporation Method and system for the visual presentation of data mining models

Also Published As

Publication number Publication date
EP0635149B1 (en) 1999-09-29
AU668158B2 (en) 1996-04-26
EP0635149A4 (en) 1995-08-09
US5359724A (en) 1994-10-25
DE69326608D1 (en) 1999-11-04
AU3971593A (en) 1993-11-08
DE69326608T2 (en) 2000-03-09
CA2136300C (en) 2002-05-21
ES2136660T3 (en) 1999-12-01
WO1993020512A1 (en) 1993-10-14
EP0635149A1 (en) 1995-01-25

Similar Documents

Publication Publication Date Title
CA2136300A1 (en) Method and apparatus for storing and retrieving multi-dimensional data in computer memory
Bentley Multidimensional binary search trees in database applications
CA2093341A1 (en) System and method for information retrieval
CA2237161A1 (en) Storage and retrieval of ordered sets of keys in a compact 0-complete tree
Becker et al. Spatial priority search: an access technique for scaleless maps
JPS5629769A (en) Word storing system
KR960705279A (en) Method and device for managing data base, and method and device for retrieving data from data base
Moffat et al. Memory efficient ranking
CA2166809A1 (en) Data management using nested records and code points
JPS5622172A (en) Retrieving device for picture information
JPS6458018A (en) Method and device for retrieving data
ATE188565T1 (en) DATABASE SYSTEM AND METHOD FOR MANAGING N-DIMENSIONAL DATA BACKUP
JPS5534314A (en) Key memory system
WO1996000480A3 (en) Method for storing analysis data in a telephone exchange
Nievergelt Trees as data and file structures
van Leeuwen Interval heaps
JPS5644180A (en) Information retrieval device
JPS5638681A (en) Electronic memo apparatus
Hill Jr Analysis of an inverted data base structure
Bentley et al. A survey of algorithms and data structures for range searching
JPS57137936A (en) File system of data
JPS5574633A (en) Input unit for address information
Norman Storing data from simulation runs for compactness and quick retrieval
Adamson et al. Arrays, Records and Linked Lists
JPS5563475A (en) Data pick up processing system

Legal Events

Date Code Title Description
EEER Examination request