Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-22
2005-02-22
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06859808
ABSTRACT:
A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.
REFERENCES:
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5363098 (1994-11-01), Antoshenkov
patent: 5682535 (1997-10-01), Knudsen
patent: 5852822 (1998-12-01), Srinivasan et al.
patent: 5893104 (1999-04-01), Srinivasan et al.
patent: 5915249 (1999-06-01), Spencer
patent: 6141773 (2000-10-01), St. Pierre et al.
patent: 6219662 (2001-04-01), Fuh et al.
patent: 6266660 (2001-07-01), Liu et al.
patent: 6349308 (2002-02-01), Whang et al.
patent: 6546394 (2003-04-01), Chong et al.
patent: 6591269 (2003-07-01), Ponnekanti
patent: 6631366 (2003-10-01), Nagavamsi et al.
patent: 20020059281 (2002-05-01), Watanabe et al.
Chong et al., “B+-Tree Indexes with Hybrid Row Identifiers in Oracle8i”, Proceeding of the 17th International Conference on Data Engineering, Apr. 2, 2001, pp. 341-348.*
Zou et al., “On-line Reorganization of Sparsely-populated B+ Tree”, Proceedings of the 1996 ACM SIGMOND Jun. 1996, pp. 115-124.*
Lanka et al., “Fully Persistent B+ Trees”, Proceedings of the 1991 ACM SIGMOND, 1991, pp. 426-435.□□.*
Comer, Douglas, “Ubiquitous B-Tree”, ACM Computing Survey vol. 11, issue 2, Jun. 1979, pp. 121-137.*
Spatial Quadtree Indexing, Oracle Spatial User's Guide and Reference for Oracle Release 8.1.6, Dec. 1999.
Chong Eugene I.
Das Souripriya
Freiwald Charles G.
Jagannath Mahesh
Krishnan Ramkumar
Channavajjala Srirama
Oracle International Corporation
Swidler Berlin , LLP
LandOfFree
Mapping logical row identifiers for primary B+tree-like... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mapping logical row identifiers for primary B+tree-like..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mapping logical row identifiers for primary B+tree-like... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3479558