Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-04-29
2008-04-29
Lee, Wilson (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10260381
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.
REFERENCES:
patent: 5295261 (1994-03-01), Simonetti
patent: 5404513 (1995-04-01), Powers et al.
patent: 5467471 (1995-11-01), Bader
patent: 5625815 (1997-04-01), Maier et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5643633 (1997-07-01), Telford et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5724577 (1998-03-01), Exley et al.
patent: 5734887 (1998-03-01), Kingberg et al.
patent: 5878415 (1999-03-01), Olds
patent: 5960194 (1999-09-01), Choy et al.
patent: 5974407 (1999-10-01), Sacks
patent: 5983215 (1999-11-01), Ross et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6236988 (2001-05-01), Aldred
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6341289 (2002-01-01), Burroughs et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366902 (2002-04-01), Lyle et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6381607 (2002-04-01), Wu et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6539398 (2003-03-01), Hannan et al.
patent: 6571231 (2003-05-01), Sedlar
patent: 6609121 (2003-08-01), Ambrosini et al.
patent: 6631366 (2003-10-01), Nagavamsi et al.
patent: 6642946 (2003-11-01), Janes et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6684227 (2004-01-01), Duxbury
patent: 6704739 (2004-03-01), Craft et al.
patent: 6704747 (2004-03-01), Fong
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6718322 (2004-04-01), Brye
patent: 6725212 (2004-04-01), Couch et al.
patent: 6732222 (2004-05-01), Garritsen et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6778977 (2004-08-01), Avadhanam et al.
patent: 6782380 (2004-08-01), Thede
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6795821 (2004-09-01), Yu
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 6920457 (2005-07-01), Pressmar
patent: 6965894 (2005-11-01), Leung et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043488 (2006-05-01), Baer et al.
patent: 7047253 (2006-05-01), Murthy et al.
patent: 7062507 (2006-06-01), Wang et al.
patent: 7089239 (2006-08-01), Baer et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7181438 (2007-02-01), Szabo
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0099715 (2002-07-01), Jahnke et al.
patent: 2002/0103829 (2002-08-01), Manning et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0123993 (2002-09-01), Chau et al.
patent: 2002/0143512 (2002-10-01), Shamoto et al.
patent: 2002/0156772 (2002-10-01), Chau et al.
patent: 2002/0156811 (2002-10-01), Krupa
patent: 2002/0184188 (2002-12-01), Mandyam et al.
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0078906 (2003-04-01), Ten-Hove et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0105732 (2003-06-01), Kagalwala et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0182624 (2003-09-01), Large
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2003/0233618 (2003-12-01), Wan
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0088320 (2004-05-01), Perry
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0215600 (2004-10-01), Aridor et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0221226 (2004-11-01), Lin et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0050058 (2005-03-01), Jain et al.
patent: 2005/0050092 (2005-03-01), Jain et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0102256 (2005-05-01), Bordawekar et al.
patent: 2005/0114314 (2005-05-01), Fan et al.
patent: 2005/0160108 (2005-07-01), Charlet et al.
patent: 2005/0228818 (2005-10-01), Murthy et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2005/0289138 (2005-12-01), Cheng et al.
patent: 2006/0129584 (2006-06-01), Hoang et al.
patent: 2409078 (2005-06-01), None
patent: WO 00/49533 (2000-08-01), None
patent: WO 42881 (2001-06-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
patent: WO 03/027908 (2003-04-01), None
Marcus Jurgens and Hans-J. Lenz (1999), PISA: Performance Models for Index Structures with and without Aggregated data, pp. 78-87.
R. Bourret, et al., “A Generic Load/Extract Utility For Data Transfer Between XML Documents and Relational Databases,” Proc. Second International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, IEEE Computing Society, Jun. 8-9, 2000, pp. 134-143.
S. Vorthmann, et al. “Beyond Schemas, Schema Adjuncts and the Outside World,” Markup Languages, Online!, vol. 2, No. 3, Jun. 2000, pp. 1-8.
Mi-Ok Chae, et al., “Design and Implementation of an Object-Oriented Multimedia DBMS Tightly Coupled with Information Retrieval Functions,” Proc. 17thIASTED International Conference on Applied Informatics, Feb. 15-18, 1999, abstract.
Josephine Cheng, et al., “IBM DB2 XML Extender,” IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.
Hansrudi Noser, et al., “Dynamic 3D Visualization of Database-Defined Tree Structures on the WWW by Using Rewriting Systems,” 2000, IEEE, XP-002262516, pp. 247-254.
Chen, Ruey-Shun et al., “Developing an XML framework for metadata system”, Trinity College Dublin, Proc. of the 1stInter. Sympo. on Information and Communication, pp. 267-272.
Manolescu, Dragos, Review of “Metadata solutions: using metamodels, repositories, XML, and enterprise portals to generate information on demand by Adrienne Tannenbaum”, Mar. 2003, ACM Press, vol. 28, Issue 2, p. 38.
Peng, Feng et al., “XPath queries on streaming data” (2003)ACM Press, pp. 43
Agarwal Nipun
Jalali Neema
Murthy Ravi
Sedlar Eric
Hickman Palermo & Truong & Becker LLP
Nguyen Merilyn P
Oracle Corporation
LandOfFree
Mechanism to efficiently index structured data that provides... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mechanism to efficiently index structured data that provides..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism to efficiently index structured data that provides... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3913746