System and method for relational representation of...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3969235

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.