Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-08-24
2008-09-02
Cottingham, John (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07421445
ABSTRACT:
A technique for representing the structure of hierarchically-organized data in a non-hierarchical data structure, such as a relation. The hierarchically-organized data is represented as a tree, and each node in the tree is assigned a position identifier that represents both the depth level of the node within the hierarchy, and its ancestor/descendant relationship to other nodes. The data represented by each node, as well as its position identifier, is stored in a row of a relational database, thereby capturing the hierarchical structure of the data in such relational database. A technique is provided for the compressed storage of position identifiers in a format that allows an efficient bytewise comparison of position identifiers to determine relative order and ancestry.
REFERENCES:
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5873087 (1999-02-01), Brosda et al.
patent: 6240407 (2001-05-01), Chang et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 6889226 (2005-05-01), O'Neil et al.
patent: 7117436 (2006-10-01), O'Rourke et al.
patent: 2002/0087571 (2002-07-01), Stapel et al.
patent: 2002/0116371 (2002-08-01), Dodds et al.
“The Design and Performance Evaluation of Alternative XML Storage Strategies”, Sigmod Record, vol. 31, No. 1, Mar. 2002).
David, M.M., “SQL-Based XML, Structured Data Access,”WEB Techniques, Jun. 1999, 4(6), 67-68, 70, 72.
Agarwal Sameet
Blakeley Jose A.
Cseri Istvan
O'Neil Elizabeth Jean
O'Neil Patrick Eugene
Cottingham John
Microsoft Corporation
Rayyan Susan F
Woodcock & Washburn LLP
LandOfFree
System and method for relational representation 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 System and method for relational representation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for relational representation of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3969235