Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-08-24
2009-02-17
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07493352
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: 6480857 (2002-11-01), Chandler
patent: 6654761 (2003-11-01), Tenev et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 2001/0045952 (2001-11-01), Tenev et al.
patent: 2002/0087571 (2002-07-01), Stapel et al.
David, M.M., “SQL-Based XML, Structured Data Access”,Web Techniques, Jun. 1999, 4(6), 67-68, 70, 72.
In the United Patent and Trademark Office, Final Office Action in re:. U.S. Appl. No. 10/924,534, filed Aug. 24, 2004, Dated Jun. 11, 2008, 30 pages.
ProQuest Information and Learning, TCP/IP Illustrated, vol. 1, Downloaded from Internet Jun. 5, 2008, http://proquest,safaribooksonline.com, 3 pages.
Shimura, T. et al., “Storage and Retrieval of XML Documents Using Object-Relational Databases”, 1999,DEXA, LNCS 1677, 206-217.
Agarwal Sameet
Blakeley Jose A.
Cseri Istvan
O'Neil Elizabeth Jean
O'Neil Patrick Eugene
Cottingham John R.
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-4092066