Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-14
2006-11-14
Mizrahi, Diane (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07136867
ABSTRACT:
A system and techniques are described for formatting a persistent storage device to store hierarchical data. According to one aspect of the invention, data structures are established, at a base level of the persistent storage device, for storing a hierarchy of key-value pairs. A first structure, which corresponds to a root node of the hierarchy, is established. A second structure, which corresponds to a key-value pair, is established. The second structure stores the value of the key-value pair. Links, which lead from the first structure to the second structure through one or more intermediate structures, are established based on a position, within the hierarchy, of the key.
REFERENCES:
patent: 4817091 (1989-03-01), Katzman et al.
patent: 5201000 (1993-04-01), Matyas et al.
patent: 5991776 (1999-11-01), Bennett et al.
patent: 6016499 (2000-01-01), Ferguson
patent: 6047285 (2000-04-01), Jacobs et al.
patent: 6061677 (2000-05-01), Blinn et al.
patent: 6066192 (2000-05-01), Toshinaga et al.
patent: 6067584 (2000-05-01), Hayles et al.
patent: 6105025 (2000-08-01), Jacobs et al.
patent: 6292795 (2001-09-01), Peters et al.
patent: 6327594 (2001-12-01), Van Huben et al.
patent: 6345382 (2002-02-01), Hughes
patent: 6421662 (2002-07-01), Karten
patent: 2003/0191739 (2003-10-01), Chatterjee et al.
Sylvia Ratnasamy et al., “A scalable content-addressable network”, 2001, ACM Press, NY, NY, pp. 161-172.
Gisli R. Hjaltason et al, “Speeding up bulk-loading of quadtrees”, 1997, ACM Press, NY, NY, pp. 50-53.
International Preliminary Examining Authority, “Notification of Transmittal of the International Preliminary Examination Report,” Jul. 13, 2004, 18 pages.
Current claims in PCT application, International Application No. PCT/US03/09407, 10 pages.
Oracle Corporation, “Oracle 8i, Administrator's Guide,” Release 2 (8.1.6), Dec. 1999, Part No. A76956-01, Chapter 16, 14 pages.
Jim Gray et al., “Transaction Processing: Concepts and Techniques,” 1993, pp. 556-558.
Werner Vogels et al., “The Design and Architecture of the Microsoft Cluster Service, A Practical Approach to High-Availability and Scalability,” May 1997, Cornell University Dept. of CS Technical Report, number assignment in preparation, 10 pages.
Werner Vogels et al., “Scalability of the Microsoft Cluster Service,” undated, 9 pages.
Gregory F. Pfister, “Second Edition, In Search of Clusters, The Ongoing Battle in Lowly Parallel Computing,” 1995, Chapter 4, pp. 71-84.
Murthy Devarakonda et al., “Recovery in the Calypso File System,” ACM Transactions on Computer Systems, vol. 14, No. 3, Aug. 1996, pp. 287-310.
Marshall Kirk McKusick et al., “A Fast File System for UNIX*,” Revised Feb. 18, 1984, pp. 1-14.
Mendel Rosenblum et al., “The Design and Implementation of a Log-Structured File System,” Jul. 24, 1991, pp. 1-15.
Gregory R. Ganger et al., “Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files,” First appeared in the Proceedings of the USENIX Technical Conference, Jan. 1997, pp. 1-17.
Keith Smith et al., “File Layout and File System Performance,” TR-35-94, undated, pp. 1-23.
Tatu Ylönen, “Shadow Paging Is Feasible,” undated, pp. 1-15.
Tatu Ylönen, “Write Optimizations and Clustering in Concurrent Shadow Paging,” undated, pp. 1-16.
Tatu Ylönen, “Concurrent Shadow Paging: A New Direction for Database Research,” undated, pp. 1-7.
Hewlett-Packard Company, “The Gold Standard: Cluster File System in hpTruClusterServer, Extending the advantages of single-system file systems to high availability clusters,” Oct. 2002, pp. 1-16.
Tim Read et al., “Robust Clustering: A Comparison of Sun™ Cluster 3.0 versus Sun Cluster 2.2 Software,” Sun BluePrints™OnLine-Sep. 2001, pp. 1-23.
Microsoft Corporation, “Microsoft® Windows2000 Advanced Server, Windows 2000 Clustering Technologies: Cluster Service Architecture,” 2000, 27 pages.
Sun® Microsystems, Inc., “The Sun Enterprise Cluster Architecture, Technical White Paper,” 1997, pp. 1-74.
Compaq Computer Corporation, UNIX Software Division, “Cluster File System in CompaqTruClusterServer, Extending the advantages of single-system file systems to high availability clusters,” Sep. 2001, pp. 1-13.
Compaq Computer Corporation, UNIX Software Division, “Cluster File System in CompaqTruClusterServer: Extending the advantages of single-system file systems to high availability clusters,” Sep. 2001, pp. 1-13.
European Patent Office, “International Search Report,” application No. 03716862.2-1527, dated Jun. 8, 2005, 7 pages.
Chatterjee Surojit
Srivastava Alok K.
Hickman Palermo & Truong & Becker LLP
Mizrahi Diane
Oracle International Corporation
LandOfFree
Metadata format for hierarchical data storage on a raw... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Metadata format for hierarchical data storage on a raw..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Metadata format for hierarchical data storage on a raw... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3623205