WO2003030032A3 - An index structure to access hierarchical data in a relational database system - Google Patents

An index structure to access hierarchical data in a relational database system Download PDF

Info

Publication number
WO2003030032A3
WO2003030032A3 PCT/US2002/030875 US0230875W WO03030032A3 WO 2003030032 A3 WO2003030032 A3 WO 2003030032A3 US 0230875 W US0230875 W US 0230875W WO 03030032 A3 WO03030032 A3 WO 03030032A3
Authority
WO
WIPO (PCT)
Prior art keywords
index
hierarchy
database system
relational database
hierarchical
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.)
Ceased
Application number
PCT/US2002/030875
Other languages
French (fr)
Other versions
WO2003030032A2 (en
Inventor
Neema Jalali
Eric Sedlar
Nipun Agarwal
Ravi Murthy
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
Oracle International 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
Priority claimed from US10/171,728 external-priority patent/US6571231B2/en
Application filed by Oracle International Corp filed Critical Oracle International Corp
Priority to AU2002334721A priority Critical patent/AU2002334721B2/en
Priority to EP02800382.0A priority patent/EP1446737B1/en
Priority to JP2003533164A priority patent/JP4351530B2/en
Priority to CA2461871A priority patent/CA2461871C/en
Publication of WO2003030032A2 publication Critical patent/WO2003030032A2/en
Anticipated expiration legal-status Critical
Publication of WO2003030032A3 publication Critical patent/WO2003030032A3/en
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/284—Relational databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Described is a hierarchical index that captures the hierarchical relationship of a hierarchy emulated by a relational database system. The hierarchical index is implemented, using a database table which contains rows that serve as entries of the hierarchical index. Another table has rows that are associated with nodes in the hierarchy. Each entry in the hierarchal index maps to a row that corresponds to a node in the hierarchy. A node in the hierarchy may be a parent node with one or more child nodes. In this case, the corresponding entry in the hierarchical index contains identifiers which identify other entries in the index, where the other entries correspond to rows associated with child nodes of the parent node.
PCT/US2002/030875 2001-09-28 2002-09-26 An index structure to access hierarchical data in a relational database system Ceased WO2003030032A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2002334721A AU2002334721B2 (en) 2001-09-28 2002-09-26 An index structure to access hierarchical data in a relational database system
EP02800382.0A EP1446737B1 (en) 2001-09-28 2002-09-26 An efficient index structure to access hierarchical data in a relational database system
JP2003533164A JP4351530B2 (en) 2001-09-28 2002-09-26 Efficient index structure for accessing hierarchical data in relational database systems
CA2461871A CA2461871C (en) 2001-09-28 2002-09-26 An efficient index structure to access hierarchical data in a relational database system

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US32605201P 2001-09-28 2001-09-28
US60/326,052 2001-09-28
US37880002P 2002-05-07 2002-05-07
US60/378,800 2002-05-07
US10/171,728 US6571231B2 (en) 1999-02-18 2002-05-28 Maintenance of hierarchical index in relational system
US10/171,728 2002-05-28

Publications (2)

Publication Number Publication Date
WO2003030032A2 WO2003030032A2 (en) 2003-04-10
WO2003030032A3 true WO2003030032A3 (en) 2004-04-29

Family

ID=27390012

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/030875 Ceased WO2003030032A2 (en) 2001-09-28 2002-09-26 An index structure to access hierarchical data in a relational database system

Country Status (5)

Country Link
EP (1) EP1446737B1 (en)
JP (1) JP4351530B2 (en)
CN (1) CN1295636C (en)
CA (1) CA2461871C (en)
WO (1) WO2003030032A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1569132B1 (en) 2004-02-23 2012-07-04 Sap Ag Computer system and method of performing a database access
CN100498792C (en) * 2007-06-08 2009-06-10 北京神舟航天软件技术有限公司 Autonomous access control method for row-level data of database table
US7809751B2 (en) 2007-08-27 2010-10-05 Sap Ag Authorization controlled searching
JP5303935B2 (en) * 2008-01-08 2013-10-02 日本電気株式会社 Data multiplexing system and data multiplexing method
CN101299216B (en) * 2008-05-28 2010-10-06 华为技术有限公司 Rights management method, device and system
CN101727465B (en) * 2008-11-03 2011-12-21 中国移动通信集团公司 Methods for establishing and inquiring index of distributed column storage database, device and system thereof
CN101751406B (en) * 2008-12-18 2012-01-04 赵伟 Method and device for realizing column storage based relational database
CN101706808B (en) * 2009-11-17 2012-07-04 中国科学院软件研究所 Index tree based huge database access control method
CN101739523B (en) * 2009-11-25 2013-02-27 金蝶软件（中国）有限公司 Data permission control method and device
US8655894B2 (en) * 2010-04-26 2014-02-18 Nokia Corporation Method and apparatus for index generation and use
US8584047B2 (en) * 2010-05-18 2013-11-12 Microsoft Corporation Orbital representation of hierarchical navigation
CN102063500A (en) * 2011-01-04 2011-05-18 北京凯铭风尚网络技术有限公司 Data migration method and device
CN103635886B (en) 2011-05-24 2017-02-15 日本电气株式会社 Information processing system, data management method, information processing device, and control method thereof
KR101440475B1 (en) * 2012-10-17 2014-09-17 주식회사 리얼타임테크 Method for creating index for mixed query process, method for processing mixed query, and recording media for recording index data structure
CN103853773A (en) * 2012-12-04 2014-06-11 厦门亿联网络技术股份有限公司 Searching method of tree data structure of Mysql database
US9367449B2 (en) * 2013-09-11 2016-06-14 Owtware Holdings Limited, BVI Hierarchical garbage collection in an object relational database system
US10635645B1 (en) 2014-05-04 2020-04-28 Veritas Technologies Llc Systems and methods for maintaining aggregate tables in databases
CN109726579B (en) * 2017-10-27 2023-04-28 阿里巴巴集团控股有限公司 Resource access authority grouping method and equipment
US11106698B2 (en) * 2019-06-11 2021-08-31 Sap Se Multi-master with ownership transfer
US10997178B2 (en) * 2019-06-11 2021-05-04 Sap Se Implicit partitioning
US11640380B2 (en) * 2021-03-10 2023-05-02 Oracle International Corporation Technique of comprehensively supporting multi-value, multi-field, multilevel, multi-position functional index over stored aggregately stored data in RDBMS
CN113204564B (en) * 2021-05-20 2023-02-28 山东英信计算机技术有限公司 Database high-frequency SQL query method, system and storage medium
US11516307B1 (en) * 2021-08-09 2022-11-29 Servicenow, Inc. Support for multi-type users in a single-type computing system
CN114116716B (en) * 2021-11-19 2025-06-06 天翼数字生活科技有限公司 A hierarchical data retrieval method, device and equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000049533A2 (en) * 1999-02-18 2000-08-24 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US6236988B1 (en) * 1997-09-05 2001-05-22 International Business Machines Corp. Data retrieval system
US6279007B1 (en) * 1998-11-30 2001-08-21 Microsoft Corporation Architecture for managing query friendly hierarchical values

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751949A (en) * 1995-05-23 1998-05-12 Mci Corporation Data security system and method
US5893104A (en) * 1996-07-09 1999-04-06 Oracle Corporation Method and system for processing queries in a database system using index structures that are not native to the database system
US5903888A (en) * 1997-02-28 1999-05-11 Oracle Corporation Method and apparatus for using incompatible types of indexes to process a single query

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6236988B1 (en) * 1997-09-05 2001-05-22 International Business Machines Corp. Data retrieval system
US6279007B1 (en) * 1998-11-30 2001-08-21 Microsoft Corporation Architecture for managing query friendly hierarchical values
WO2000049533A2 (en) * 1999-02-18 2000-08-24 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SUSHIL JAJODIA ET AL: "TOWARD A MULTILEVEL SECURE RELATIONAL DATA MODEL", SIGMOD RECORD, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 20, no. 2, 1 June 1991 (1991-06-01), pages 50 - 59, XP000364619 *

Also Published As

Publication number Publication date
EP1446737A2 (en) 2004-08-18
WO2003030032A2 (en) 2003-04-10
CA2461871A1 (en) 2003-04-10
CA2461871C (en) 2012-12-18
CN1295636C (en) 2007-01-17
CN1561496A (en) 2005-01-05
EP1446737B1 (en) 2016-04-27
JP2005505059A (en) 2005-02-17
JP4351530B2 (en) 2009-10-28

Similar Documents

Publication Publication Date Title
WO2003030032A3 (en) An index structure to access hierarchical data in a relational database system
WO2002089013A3 (en) Method, system, program, and computer readable medium for indexing object oriented objects in an object oriented database
WO2002025471A3 (en) Method and apparatus for structuring, maintaining, and using families of data
WO2007095619A3 (en) Systems and methods for indexing and searching data records based on distance metrics
EP1650681A3 (en) Data structure, database system, and method for data management and/or conversion
CN103177094B (en) Cleaning method of data of internet of things
WO2005013154A3 (en) Parallel recovery by non-failed nodes
EA200300522A1 (en) DATABASE
CN103729447A (en) Method for fast searching database
WO2004099901A3 (en) Concept network
CN103838837B (en) Remote sensing Metadata integration method based on semantic template
CA2434081A1 (en) Data structures utilizing objects and pointers in the form of a tree structure
WO2003054739A3 (en) Hybrid search memory for network processor and computer systems
CN103646032A (en) Database query method based on body and restricted natural language processing
WO2003073320A3 (en) Computer representation of a data tree structure and the associated encoding/decoding methods
CA2327167A1 (en) Method and system for composing a query for a database and traversing the database
CN104462361B (en) The method and apparatus of data in a kind of matched data table
CN101222391B (en) Method for constructing topological tree in server/client terminal structure
CN103714086A (en) Method and device used for generating non-relational data base module
WO2005077123A3 (en) Efficient indexing of hierarchical relational database records
SE0202593D0 (en) A Computer program product and associated methods for searching a database of objects, connecting objects in such a database, and exporting data from at least arbitrary database
CN101158955A (en) A Construction Method of Chinese Thesaurus
CN104951565B (en) XM (extensible messaging client) L (extensible markup language) configuration maintenance method and system based on memory database
WO2003021483A3 (en) Database systems, methods and computer program products using type based selective foreign key association to represent multiple but exclusive relationships in relational databases
WO2006124287A3 (en) Importance ranking for a hierarchical collection of objects

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 BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VC VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ 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: 2461871

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2003533164

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 20028191684

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002334721

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 556/KOLNP/2004

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2002800382

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002800382

Country of ref document: EP