WO2001046866A3 - Dispositif de restructuration de donnees pour hierarchies aplanissantes - Google Patents

Dispositif de restructuration de donnees pour hierarchies aplanissantes Download PDF

Info

Publication number
WO2001046866A3
WO2001046866A3 PCT/US2000/035183 US0035183W WO0146866A3 WO 2001046866 A3 WO2001046866 A3 WO 2001046866A3 US 0035183 W US0035183 W US 0035183W WO 0146866 A3 WO0146866 A3 WO 0146866A3
Authority
WO
WIPO (PCT)
Prior art keywords
data structure
hierarchical data
hierarchy
restructurer
hierarchies
Prior art date
Application number
PCT/US2000/035183
Other languages
English (en)
Other versions
WO2001046866A2 (fr
Inventor
Sachinder S Chawla
Alexander Gorelick
Sridhar Gantimahapatruni
Original Assignee
Acta Technology Inc
Sachinder S Chawla
Alexander Gorelick
Sridhar Gantimahapatruni
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 Acta Technology Inc, Sachinder S Chawla, Alexander Gorelick, Sridhar Gantimahapatruni filed Critical Acta Technology Inc
Priority to EP00993551A priority Critical patent/EP1397757A2/fr
Priority to AU29127/01A priority patent/AU2912701A/en
Priority to CA002395244A priority patent/CA2395244A1/fr
Publication of WO2001046866A2 publication Critical patent/WO2001046866A2/fr
Publication of WO2001046866A3 publication Critical patent/WO2001046866A3/fr

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/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
    • 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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Dans un système de base de données informatisées, les demandes sont appliquées à des données stockées qui comprennent au moins une hiérarchie représentant des divisions de ces données stockées et les réponses à ces demandes dépendent de cette hiérarchie. On entre une structure hiérarchique de données représentant des appariements parent-enfant et on génère une structure hiérarchique de données aplanie représentant une fermeture transitive de cette hiérarchie représentée par cette structure hiérarchique de données. On utilise cette structure hiérarchique de données aplanie pour générer la réponse à une demande.
PCT/US2000/035183 1999-12-20 2000-12-20 Dispositif de restructuration de donnees pour hierarchies aplanissantes WO2001046866A2 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP00993551A EP1397757A2 (fr) 1999-12-20 2000-12-20 Dispositif de restructuration de donnees pour hierarchies aplanissantes
AU29127/01A AU2912701A (en) 1999-12-20 2000-12-20 Data restructurer for flattening hierarchies
CA002395244A CA2395244A1 (fr) 1999-12-20 2000-12-20 Dispositif de restructuration de donnees pour hierarchies aplanissantes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US46826399A 1999-12-20 1999-12-20
US09/468,263 1999-12-20

Publications (2)

Publication Number Publication Date
WO2001046866A2 WO2001046866A2 (fr) 2001-06-28
WO2001046866A3 true WO2001046866A3 (fr) 2003-12-24

Family

ID=23859107

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/035183 WO2001046866A2 (fr) 1999-12-20 2000-12-20 Dispositif de restructuration de donnees pour hierarchies aplanissantes

Country Status (4)

Country Link
EP (1) EP1397757A2 (fr)
AU (1) AU2912701A (fr)
CA (1) CA2395244A1 (fr)
WO (1) WO2001046866A2 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4878178B2 (ja) * 2006-02-28 2012-02-15 株式会社日立製作所 データ処理方法および装置並びにその処理プログラム
FR2920898B1 (fr) 2007-09-11 2010-07-30 Marc Vogel Installation de gestion d'une base de donnees
US8825700B2 (en) 2008-05-26 2014-09-02 Microsoft Corporation Paging hierarchical data
US9824121B2 (en) * 2012-08-10 2017-11-21 Arris Enterprises Llc Aggregate data streams in relational database systems
US10895973B2 (en) * 2019-04-23 2021-01-19 Google Llc Browsing hierarchical datasets

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5915257A (en) * 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5915257A (en) * 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MENG W ET AL: "A THEORY OF TRANSLATION FROM RELATIONAL QUERIES TO HIERARCHICAL QUERIES", IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, IEEE INC. NEW YORK, US, vol. 7, no. 2, 1 April 1995 (1995-04-01), pages 228 - 245, XP000541405, ISSN: 1041-4347 *

Also Published As

Publication number Publication date
EP1397757A2 (fr) 2004-03-17
WO2001046866A2 (fr) 2001-06-28
CA2395244A1 (fr) 2001-06-28
AU2912701A (en) 2001-07-03

Similar Documents

Publication Publication Date Title
US7139774B2 (en) Singleton abstract model correspondence to multiple physical models
Theodoratos et al. View selection for designing the global data warehouse
AU2460701A (en) Flexible and hierarchical user interfaces
EP1875335A2 (fr) Systeme et procede d'analyse et d'enregistrement de donnees extensibles de multiples sources en de multiples formats
AU6034696A (en) Computer system for creating semantic object models from existing relational database schemas
AU3092099A (en) Perspective transformations on relational database tables
WO1995004960A3 (fr) Procede et dispositif permettant de gerer des donnees relationnelles dans une antememoire d'objets
WO2004100644A3 (fr) Procede de mappage de donnees d'affichage, systeme et produits programme correspondants
Theodoratos et al. Designing the global data warehouse with SPJ views
Dittrich Object-oriented database systems: The next miles of the marathon
Ubell The montage extensible datablade architecture
WO2001046866A3 (fr) Dispositif de restructuration de donnees pour hierarchies aplanissantes
Yue A more general model for handling missing information in relational databases using a 3-valued logic
Lorentzos et al. The handling of depth and time intervals in soil-information systems
Rishe A methodology and tool for top-down relational database design
Mattos et al. From object-relational to federated databases
WO2000055767A3 (fr) Systeme et procede d'interfonctionnement en temps reel entre un systeme de gestion de bases de donnees et des sources de donnees multiples
EP0877328A3 (fr) Système et méthode d'interrogation de bases de données
WO2001015010A3 (fr) Procede, systeme et outil de recherche
Mangisengi et al. Metadata management concept for multidimensional OLAP data based on object-oriented concepts
Mahboubi XML warehousing and OLAP
Czejdo et al. Design of a data warehouse over object-oriented and dynamically evolving data sources
Thalheim The higher-order Entity-Relationship model
WO2001086505A3 (fr) Procede et systeme d'acces aux donnees dans un depot de donnees
Fong et al. An re-engineering approach for object-oriented database design

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 US 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
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: 2395244

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2000993551

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000993551

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2000993551

Country of ref document: EP