Techniques for managing hierarchical data with link...

Details Techniques for managing hierarchical data with link... Techniques for managing hierarchical data with link...

2005-11-15

2005-11-15

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06965903

ABSTRACT:
Techniques for managing hierarchical data include managing a link table in a relational database. The hierarchical data includes data about a hierarchy of nodes related by multiple links. The link table includes first information, second information and link information, for each link. First information indicates a first node in the hierarchical data. Second information indicates a second node that is associated with the first node by the link. Link information indicates values for link attributes of the link between the first node and the second node, and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. The techniques support directing a single SQL statement to a path database object, constructed based on the link table, in order to obtain paths that satisfy a search on link attributes.

REFERENCES:
patent: 5295261 (1994-03-01), Simonetti
patent: 5404513 (1995-04-01), Powers et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5467471 (1995-11-01), Bader
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: 5974407 (1999-10-01), Sacks
patent: 6003040 (1999-12-01), Mital et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6189012 (2001-02-01), Mital et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6236988 (2001-05-01), Aldred
patent: 6279007 (2001-08-01), Uppala
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6571231 (2003-05-01), Sedlar
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6611843 (2003-08-01), Jacobs
patent: 6636845 (2003-10-01), Chau et al.
patent: 6681221 (2004-01-01), Jacobs
patent: 6704739 (2004-03-01), Craft et al.
patent: 6704747 (2004-03-01), Fong
patent: 6718322 (2004-04-01), Brye
patent: 6725212 (2004-04-01), Couch et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 2002/0056025 (2002-05-01), Qui et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. 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/0084056 (2003-05-01), DeAnna et al.
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0103282 (2004-05-01), Meier et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: WO 00/49533 (2000-08-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
Josephine Cheng, 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, 128 pages.
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.
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.
Sushil Jajodia, et al., “Toward a Multilevel Secure Relational Data Model” ACM, 1991, 8393 SIGMOD Record, 20 (1991) Jun., No. 2, New York, US, XP 000364619, pp. 50-59.
Daniele Braga 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.
Chakraborty, Krishnendu, “The XML Garbage Collector”, The Source for Developers, Sun Developer Network Site XP-002297849, Mar. 2002.
Written Opinion, Application No. PCT/US03/35551 (8 pages).
Current claims in PCT/US03/35551, pp. 20-23.
Al-Khalifa, S. et al., “Structural Joins: A Primitive for Efficient XML Query Pattern Matching”, Feb. 26-Mar. 1, 2002, Data Engineering, 2002. Proceedings. 18thInternational Conference, pp. 141-152.
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.
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.
Written Opinion, Application No. PCT/US03/35552 (4 pages).
Current claims in PCT/US03/35552, amended claim 1.

Affiliated with

Also associated with

Rating

Techniques for managing hierarchical data with link... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for managing hierarchical data with link..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for managing hierarchical data with link... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3517387