Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-02
2007-01-02
Kindred, Alford W. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C715S252000, C715S252000
Reexamination Certificate
active
11315835
ABSTRACT:
A hierarchy may be explicitly or implicitly reflected in existing data maintained external to hierarchy structures. Such hierarchies are referred to herein as a “pre-existing hierarchies”. Techniques are described herein for capturing a pre-existing hierarchy in hierarchy structures. After a pre-existing hierarchy has been captured, there exist two independent sets of data that reflect the hierarchy: the external hierarchy definition and the internal hierarchy definition. Changing either hierarchy definition changes the hierarchy. Therefore, to maintain a consistent reflection of the hierarchy, the internal hierarchy definition must be modified in response to changes made to the external hierarchy definition, and the external hierarchy definition must be modified in response to changes made to the internal hierarchy definition. Various techniques are described for maintaining consistency between the two hierarchy definitions.
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: 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: 5964407 (1999-10-01), Sandkleiva
patent: 5974407 (1999-10-01), Sacks
patent: 5983215 (1999-11-01), Ross et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 5999941 (1999-12-01), Andersen
patent: 6003040 (1999-12-01), Mital et al.
patent: 6012067 (2000-01-01), Sarkar
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: 6189012 (2001-02-01), Mital et al.
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmone
patent: 6236988 (2001-05-01), Aldred
patent: 6240407 (2001-05-01), Chang et al.
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: 6341289 (2002-01-01), Burroughs et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6438540 (2002-08-01), Nasr et al.
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6449620 (2002-09-01), Draper et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6510434 (2003-01-01), Anderson et al.
patent: 6571231 (2003-05-01), Sedlar
patent: 6574655 (2003-06-01), Libert et al.
patent: 6584459 (2003-06-01), Chang et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6675230 (2004-01-01), Lewallen
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: 6721727 (2004-04-01), Chau et al.
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: 6785673 (2004-08-01), Fernandez et al.
patent: 6795821 (2004-09-01), Yu
patent: 6826568 (2004-11-01), Bernstein et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6826857 (2004-12-01), Bachmann
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 6871204 (2005-03-01), Krishnaprasad et al.
patent: 6918082 (2005-07-01), Gross et al.
patent: 6964025 (2005-11-01), Angiulo et al.
patent: 2001/0037345 (2001-11-01), Kiernan et al.
patent: 2002/0015042 (2002-02-01), Robotham et al.
patent: 2002/0035606 (2002-03-01), Kenton
patent: 2002/0038358 (2002-03-01), Sweatt, III et al.
patent: 2002/0056025 (2002-05-01), Qui et al.
patent: 2002/0087510 (2002-07-01), Weinberg et al.
patent: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2002/0120685 (2002-08-01), Srivastava et al.
patent: 2002/0123993 (2002-09-01), Chau et al.
patent: 2002/0124100 (2002-09-01), Adams
patent: 2002/0133484 (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), Krupta
patent: 2002/0169788 (2002-11-01), Lee et al.
patent: 2002/0184188 (2002-12-01), Mandyam et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
patent: 2002/0198874 (2002-12-01), Nasr et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0014397 (2003-01-01), Chau et al.
patent: 2003/0033285 (2003-02-01), Jalali et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0154204 (2003-08-01), Chen-Wright et al.
patent: 2003/0158897 (2003-08-01), Ben-Natan et al.
patent: 2003/0172135 (2003-09-01), Bobick et al.
patent: 2003/0182624 (2003-09-01), Large
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0088415 (2004-05-01), Chandrasekar et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0220927 (2004-11-01), Murthy et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2005/0010896 (2005-01-01), Meliksetian et al.
patent: 2005/0050058 (2005-03-01), Jain et al.
patent: 2005/0050092 (2005-03-01), Jain et al.
patent: 2005/0050105 (2005-03-01), Idicula et al.
patent: 2005/0138047 (2005-06-01), Liu et al.
patent: 2005/0228786 (2005-10-01), Murthy et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0031204 (2006-02-01), Liu et al.
patent: 2006/0031233 (2006-02-01), Liu et al.
patent: 1 241 589 (2002-09-01), None
patent: WO 00/49533 (2000-08-01), None
patent: WO 01/42881 (2001-06-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
Banerjee, Sandeepan et al., “Oracle8i—The XML Enabled Data Management System”—Oracle Corporation, Mar. 2000, IEEE, pp. 561-568.
Bohannon, Philip et al., “From XML Schema to Relations: A Cost-Based Approach to XML Storage”—Bell Laboratories, IEEE—2002—Proceedings of the 18th International Conference on Data Engineering (ICDE '02), pp. 1-28.
Bourret, R., 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.
Braga, Daniele et al., “A Graphical Environment to Query XML Data with Query,” Proceedings of the Fourth International Conference on Web Information Systems Engineering (WISE '03), 2003, IEEE, 10 pages.
Chae, Mi-Ok 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.
Chen, Ruey-Shun et al., “Developing an XML framework for metadata system”, Trinity College Dublin, Proc. of the 1st Inter. Sympo. on Information and Communication, pp. 267-272.
Cheng, Josephine, et al., “IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents.” IEEE, 2000, ICDE '00 Conference, San Diego, Feb. 2000,
Agarwal Nipun
Jain Namit
Murthy Ravi
Sedlar Eric
Hickman Palermo & Truong & Becker LLP
Kindred Alford W.
Oracle International Corporation
LandOfFree
Providing a consistent hierarchical abstraction of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Providing a consistent hierarchical abstraction of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing a consistent hierarchical abstraction of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3771695