DE69529088T2 - Verfahren und gerät für eine mehrdimensionale datenbank mit einem binären hyperräumlichen code - Google Patents

Verfahren und gerät für eine mehrdimensionale datenbank mit einem binären hyperräumlichen code

Info

Publication number
DE69529088T2
DE69529088T2 DE69529088T DE69529088T DE69529088T2 DE 69529088 T2 DE69529088 T2 DE 69529088T2 DE 69529088 T DE69529088 T DE 69529088T DE 69529088 T DE69529088 T DE 69529088T DE 69529088 T2 DE69529088 T2 DE 69529088T2
Authority
DE
Germany
Prior art keywords
hyperratious
binary
code
dimensional database
database
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.)
Expired - Lifetime
Application number
DE69529088T
Other languages
English (en)
Other versions
DE69529088D1 (de
Inventor
Edric Keighan
A Vretanos
Michael Galluchon
Herman P Varma
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 Corp
Original Assignee
Oracle 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 Oracle Corp filed Critical Oracle Corp
Publication of DE69529088D1 publication Critical patent/DE69529088D1/de
Application granted granted Critical
Publication of DE69529088T2 publication Critical patent/DE69529088T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/283Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-oriented database structure processing
DE69529088T 1994-11-21 1995-10-31 Verfahren und gerät für eine mehrdimensionale datenbank mit einem binären hyperräumlichen code Expired - Lifetime DE69529088T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US34292294A 1994-11-21 1994-11-21
PCT/US1995/014199 WO1996016375A1 (en) 1994-11-21 1995-10-31 Method and apparatus for multidimensional database using binary hyperspatial code

Publications (2)

Publication Number Publication Date
DE69529088D1 DE69529088D1 (de) 2003-01-16
DE69529088T2 true DE69529088T2 (de) 2003-09-25

Family

ID=23343865

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69529088T Expired - Lifetime DE69529088T2 (de) 1994-11-21 1995-10-31 Verfahren und gerät für eine mehrdimensionale datenbank mit einem binären hyperräumlichen code

Country Status (6)

Country Link
US (1) US6161105A (de)
EP (1) EP0793831B1 (de)
AU (1) AU4199396A (de)
CA (1) CA2205836C (de)
DE (1) DE69529088T2 (de)
WO (1) WO1996016375A1 (de)

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2977297A (en) * 1997-05-30 1998-12-30 Hitachi Limited Space information retrieval system
US6081624A (en) * 1998-06-01 2000-06-27 Autodesk, Inc. Spatial index compression through spatial subdivision encoding
FR2782183B1 (fr) * 1998-08-05 2000-10-13 Geofermat Sarl Procede et systeme de traitement d'informations a reference spatiale, notamment d'informations cartographiques, applications et appareils implementant ce procede
US6345266B1 (en) * 1998-12-23 2002-02-05 Novell, Inc. Predicate indexing for locating objects in a distributed directory
US6629132B1 (en) * 1998-12-23 2003-09-30 Novell, Inc. Predicate indexing of data stored in a computer with application to indexing cached data
US6721759B1 (en) * 1998-12-24 2004-04-13 Sony Corporation Techniques for spatial representation of data and browsing based on similarity
US6484179B1 (en) 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6684219B1 (en) * 1999-11-24 2004-01-27 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for building and maintaining an object-oriented geospatial database
US7447509B2 (en) 1999-12-22 2008-11-04 Celeritasworks, Llc Geographic management system
US8452776B2 (en) * 1999-12-22 2013-05-28 Celeritasworks, Llc Spatial data portal
WO2001073690A2 (en) * 2000-03-29 2001-10-04 Provar Inc. System and method for georeferencing digital raster maps
US7148898B1 (en) 2000-03-29 2006-12-12 Sourceprose Corporation System and method for synchronizing raster and vector map images
US7038681B2 (en) 2000-03-29 2006-05-02 Sourceprose Corporation System and method for georeferencing maps
US6917943B2 (en) * 2000-05-12 2005-07-12 Limit Point Systems, Inc. Sheaf data model
US6922700B1 (en) * 2000-05-16 2005-07-26 International Business Machines Corporation System and method for similarity indexing and searching in high dimensional space
JP2001331509A (ja) * 2000-05-22 2001-11-30 Hitachi Ltd リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体
US6728708B1 (en) * 2000-06-26 2004-04-27 Datria Systems, Inc. Relational and spatial database management system and method for applications having speech controlled data input displayable in a form and a map having spatial and non-spatial data
US6728728B2 (en) * 2000-07-24 2004-04-27 Israel Spiegler Unified binary model and methodology for knowledge representation and for data and information mining
US7689621B1 (en) * 2000-11-06 2010-03-30 Navteq North America, Llc Multi-dimensional spatial index for a geographic database
DE60132243T2 (de) * 2000-12-15 2008-12-11 British Telecommunications P.L.C. Verfahren zum indizieren von entitäten
US6931390B1 (en) * 2001-02-27 2005-08-16 Oracle International Corporation Method and mechanism for database partitioning
FR2822275B1 (fr) * 2001-03-13 2003-06-06 Opteway Procede pour rechercher un objet au sein d'un espace, procede et systeme de cartographie vectorielle integrant ce procede de recherche et appareil electronique mettant en oeu vre ce procede de cartographie vectorielle
US7024414B2 (en) * 2001-08-06 2006-04-04 Sensage, Inc. Storage of row-column data
WO2003023498A2 (en) * 2001-09-06 2003-03-20 Acclaima Ltd. Method and apparatus for applying alterations selected from a set of alterations to a background scene
JP2003141159A (ja) * 2001-11-06 2003-05-16 Fujitsu Ltd 距離インデクスを用いた検索装置および方法
US6915310B2 (en) * 2002-03-28 2005-07-05 Harris Corporation Three-dimensional volumetric geo-spatial querying
US6920460B1 (en) * 2002-05-29 2005-07-19 Oracle International Corporation Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes
US7376636B1 (en) * 2002-06-07 2008-05-20 Oracle International Corporation Geocoding using a relational database
US6833811B2 (en) 2002-10-07 2004-12-21 Harris Corporation System and method for highly accurate real time tracking and location in three dimensions
US8660972B1 (en) 2002-11-11 2014-02-25 Zxibix, Inc. System and method to provide a customized problem solving environment for the development of user thinking about an arbitrary problem
US7730009B1 (en) 2002-11-11 2010-06-01 Zxibix, Inc. System and methods for archetype enabled research and search
US7949617B1 (en) 2002-11-11 2011-05-24 Linda Shawn Higgins System and methods for facilitating user thinking and learning utilizing enhanced interactive constructs
US7685085B2 (en) 2003-11-10 2010-03-23 James Ralph Heidenreich System and method to facilitate user thinking about an arbitrary problem with output and interfaces to external systems, components and resources
US7203667B2 (en) * 2002-11-11 2007-04-10 Zxibix, Inc. System and method of facilitating and evaluating user thinking about an arbitrary problem using an archetype process
US7720780B1 (en) 2003-11-10 2010-05-18 Zxibix, Inc. System and method for facilitating collaboration and related multiple user thinking and cooperation regarding an arbitrary problem
US10395173B1 (en) 2002-11-11 2019-08-27 Zxibix, Inc. System and methods for exemplary problem solving, thinking and learning using an exemplary archetype process and enhanced hybrid forms
US7472109B2 (en) * 2002-12-30 2008-12-30 International Business Machines Corporation Method for optimization of temporal and spatial data processing
US20040181518A1 (en) * 2003-03-14 2004-09-16 Mayo Bryan Edward System and method for an OLAP engine having dynamic disaggregation
JP2004280690A (ja) * 2003-03-18 2004-10-07 Hitachi Ltd 情報処理システム及びシステム設定方法
GB0313377D0 (en) * 2003-06-10 2003-07-16 Symbian Ltd Method of location finding on a mobile computing device
US7480662B2 (en) * 2003-07-03 2009-01-20 Oracle International Corporation Fact table storage in a decision support system environment
JP4541364B2 (ja) * 2003-12-19 2010-09-08 マイクロソフト コーポレーション 意味のある変動を明らかにする自動監視及び動的プロセスメトリクスの統計分析
US7409385B2 (en) * 2004-11-05 2008-08-05 International Business Machines Corporation Method, system and program for executing a query having a UNION operator
US7284011B1 (en) * 2004-12-28 2007-10-16 Emc Corporation System and methods for processing a multidimensional database
US20060227135A1 (en) * 2005-03-31 2006-10-12 Johnson Peter W System and method for N-dimensional parametric analysis
US8645313B1 (en) * 2005-05-27 2014-02-04 Microstrategy, Inc. Systems and methods for enhanced SQL indices for duplicate row entries
US7535473B2 (en) * 2005-09-20 2009-05-19 Erdas, Inc. Collaborative environments in a graphical information system
US20070067106A1 (en) * 2005-09-20 2007-03-22 Antoine Lennox B Streaming geometry using quasi-pyramidal structure
US9557887B2 (en) 2005-12-27 2017-01-31 International Business Machines Corporation Integrated multidimensional view of hierarchical objects
US7698257B2 (en) * 2006-05-16 2010-04-13 Business Objects Software Ltd. Apparatus and method for recursively rationalizing data source queries
US7912839B1 (en) * 2007-05-31 2011-03-22 At&T Intellectual Property Ii, L.P. Method and apparatus for creating a non-uniform index structure for data
CN100472537C (zh) * 2007-06-20 2009-03-25 中国科学院计算技术研究所 一种资源空间模型的存储与访问方法
US8108401B2 (en) * 2008-03-28 2012-01-31 International Business Machines Corporation Applying various hash methods used in conjunction with a query with a group by clause
US7958083B2 (en) * 2008-03-31 2011-06-07 Oracle International Corporation Interacting methods of data summarization
US8600990B2 (en) * 2008-03-31 2013-12-03 Oracle International Corporation Interacting methods of data extraction
US20110055290A1 (en) * 2008-05-16 2011-03-03 Qing-Hu Li Provisioning a geographical image for retrieval
US8407713B2 (en) * 2008-06-27 2013-03-26 Oracle International Corporation Infrastructure of data summarization including light programs and helper steps
US7979385B2 (en) * 2008-06-27 2011-07-12 Oracle International Corporation Selective exposure to a data consumer
US8099440B2 (en) * 2008-08-15 2012-01-17 International Business Machines Corporation Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering
US20100082564A1 (en) * 2008-10-01 2010-04-01 Navteq North America, Llc Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media
US20100185672A1 (en) * 2009-01-21 2010-07-22 Rising Iii Hawley K Techniques for spatial representation of data and browsing based on similarity
US8417708B2 (en) * 2009-02-09 2013-04-09 Xerox Corporation Average case analysis for efficient spatial data structures
US8370326B2 (en) * 2009-03-24 2013-02-05 International Business Machines Corporation System and method for parallel computation of frequency histograms on joined tables
US8442988B2 (en) 2010-11-04 2013-05-14 International Business Machines Corporation Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data
US10366066B2 (en) 2011-11-11 2019-07-30 Qliktech International Ab Collaborative data mining and analysis
US8600961B2 (en) 2012-02-16 2013-12-03 Oracle International Corporation Data summarization integration
US8839033B2 (en) 2012-02-29 2014-09-16 Oracle International Corporation Data summarization recovery
US8682922B2 (en) * 2012-03-20 2014-03-25 Schlumberger Technology Corporation Method and system for accessing a virtual seismic cube
US9501526B2 (en) 2013-04-17 2016-11-22 Excalibur Ip, Llc Efficient database searching
US9934304B2 (en) * 2015-08-18 2018-04-03 Workday, Inc. Systems and methods for memory optimization interest-driven business intelligence systems
US10733155B2 (en) 2015-10-23 2020-08-04 Oracle International Corporation System and method for extracting a star schema from tabular data for use in a multidimensional database environment
US10346435B2 (en) 2015-10-23 2019-07-09 Oracle International Corporation System and method for improved performance in a multidimensional database environment
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
US10838982B2 (en) 2015-10-23 2020-11-17 Oracle International Corporation System and method for aggregating values through risk dimension hierarchies in a multidimensional database environment
US10318498B2 (en) 2015-10-23 2019-06-11 Oracle International Corporation System and method for parallel support of multidimensional slices with a multidimensional database
US10984020B2 (en) * 2015-10-23 2021-04-20 Oracle International Corporation System and method for supporting large queries in a multidimensional database environment
US10936574B2 (en) 2015-10-23 2021-03-02 Oracle International Corporation System and method for use of lock-less techniques with a multidimensional database
US10467251B2 (en) 2015-10-23 2019-11-05 Oracle International Corporation System and method for automatic dependency analysis for use with a multidimensional database
US10552393B2 (en) * 2015-10-23 2020-02-04 Oracle International Corporation System and method for use of a dynamic flow in a multidimensional database environment
US10909134B2 (en) 2017-09-01 2021-02-02 Oracle International Corporation System and method for client-side calculation in a multidimensional database environment
US10983972B2 (en) 2017-09-08 2021-04-20 Oracle International Corporation System and method for slowing changing dimension and metadata versioning in a multidimensional database environment
US11593402B2 (en) 2017-09-29 2023-02-28 Oracle International Corporation System and method for enabling multiple parents with weights in a multidimensional database environment
US11042569B2 (en) 2017-09-29 2021-06-22 Oracle International Corporation System and method for load, aggregate and batch calculation in one scan in a multidimensional database environment
CN107766491A (zh) * 2017-10-18 2018-03-06 浪潮金融信息技术有限公司 文件存储方法及装置、计算机可读存储介质、终端
US11422881B2 (en) 2018-07-19 2022-08-23 Oracle International Corporation System and method for automatic root cause analysis and automatic generation of key metrics in a multidimensional database environment
US11188554B2 (en) 2018-07-19 2021-11-30 Oracle International Corporation System and method for real time data aggregation in a virtual cube in a multidimensional database environment
US11200223B2 (en) 2018-10-18 2021-12-14 Oracle International Corporation System and method for dependency analysis in a multidimensional database environment

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6051732B2 (ja) * 1978-08-31 1985-11-15 富士通株式会社 デ−タ・ベ−スを有するデ−タ処理システム
US4794461A (en) * 1986-09-10 1988-12-27 Netexpress Systems, Inc. Method and apparatus for block coding vertical mode codes for enhanced compression of image data
US4788538A (en) * 1986-11-17 1988-11-29 Lotus Development Corporation Method and apparatus for determining boundaries of graphic regions
US5261032A (en) * 1988-10-03 1993-11-09 Robert Rocchetti Method for manipulation rectilinearly defined segmnts to form image shapes
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
US5359724A (en) * 1992-03-30 1994-10-25 Arbor Software Corporation Method and apparatus for storing and retrieving multi-dimensional data in computer memory
US5414780A (en) * 1993-01-27 1995-05-09 Immix Method and apparatus for image data transformation
US5647058A (en) * 1993-05-24 1997-07-08 International Business Machines Corporation Method for high-dimensionality indexing in a multi-media database
JP3433803B2 (ja) * 1993-07-07 2003-08-04 ヨーロピアン コンピューター − インダストリー リサーチ センター ゲーエムベーハー データベースの構造
US5446806A (en) * 1993-11-15 1995-08-29 National Semiconductor Corporation Quadtree-structured Walsh transform video/image coding

Also Published As

Publication number Publication date
WO1996016375A1 (en) 1996-05-30
US6161105A (en) 2000-12-12
DE69529088D1 (de) 2003-01-16
EP0793831B1 (de) 2002-12-04
CA2205836C (en) 2005-05-24
EP0793831A1 (de) 1997-09-10
AU4199396A (en) 1996-06-17
CA2205836A1 (en) 1996-05-30

Similar Documents

Publication Publication Date Title
DE69529088D1 (de) Verfahren und gerät für eine mehrdimensionale datenbank mit einem binären hyperräumlichen code
DE68927218T2 (de) Verfahren und Vorrichtung für Zustandskode in einem Zentralprozessor
DE69431822T2 (de) Vorrichtung und Verfahren für eine modellbasierende Prozesssteuerung
DE69427381T2 (de) Backupsystem und -verfahren für eine Datenbank
DE69425607T2 (de) Selektive Einrichtung und Verfahren zur Dokumentenwiederauffindung.
DE69839747D1 (de) Verfahren und Einrichtung zum Ausführen einer Verbindungsabfrage in einem Datenbanksystem
DE69431280D1 (de) Verfahren und Vorrichtung zum Lesen von zweidimensionalen Strickkoden mit einem, verbreiterten Laserstrahl
DE69432942D1 (de) Verfahren und Gerät zur Selektion von Textblöcken und/oder Nicht-Textblöcken in einem gespeicherten Dokument
DE69228229T2 (de) Verfahren und System für effiziente Nachrichtenverteilung mit einem Datenverarbeitungssystem
DE69412393D1 (de) Vorrichtung und verfahren zur extraktion mit einem überkritischen fluidum
DE3687285D1 (de) Verfahren und anordnung zur modifizierung eines lauflaengenbegrenzten codes.
DE69423306D1 (de) Vorrichtung und Verfahren zur Auswahl eines Schriftensatzes
DE69001854T3 (de) Verfahren und Vorrichtung für die Behandlung einer Flüssigkeit mit einem Gas.
DE68908526T2 (de) Verfahren und Vorrichtung zur Abstützung eines rohrförmigen Elementes in einem anderen.
DE69432613D1 (de) Vorrichtung und Verfahren zur Kommunikation zwischen einem Rechner und einem periphären Gerät
DE69304106D1 (de) Verfahren und Vorrichtung zur Herstellung eines zylindrischen Teils
DE69512721D1 (de) Diebstahlschutzeinrichtung für Kraftfahrzeuge und Verfahren zum Speichern eines Codes in einer solchen Vorrichtung
DE69404351D1 (de) Verfahren zum Verpressen eines thermoplastischen Elements und Baueinheit mit einem solchen Element
DE3878554D1 (de) Verfahren und vorrichtung zum abtasten eines barkodes.
DE69430519D1 (de) Verfahren und Gerät für einen Dekoder mit reduzierter Iteration
DE69517887D1 (de) Verfahren und System zum Durchführen von Verbindungen in einem Datenbanksystem
DE69418082T2 (de) System und Verfahren zur Vermeidung von Verklemmung in einem Rechner
ATA126394A (de) Verfahren und vorrichtung zur herstellung eines schotterlosen gleisoberbaus
DE68920028D1 (de) Verfahren und Vorrichtung zum Vielfachzugriff mit zyklischer Reservierung in einem Kommunikationssystem.
DE69521582D1 (de) Verfahren und Gerät zur Bearbeitung mit einem bewegbaren Bearbeitungswerkzeug

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: DENDORFER & HERRMANN PATENTANWAELTE PARTNERSCHAFT,