Use of dynamic multi-level hash table for managing...

Details Use of dynamic multi-level hash table for managing... Use of dynamic multi-level hash table for managing...

2006-06-06

2006-06-06

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S216000

Reexamination Certificate

active

07058639

ABSTRACT:
An aspect of the invention provides a method for managing information associated with a hierarchical key. A plurality of hash tables are created for a plurality of levels of a hierarchy associated with a hierarchical key, wherein each hash table is associated with a corresponding level of the hierarchy. Entries are stored within each of the plurality of hash tables, wherein the entries are associated with key names that have as many levels as the level associated with the respective hash table. Furthermore, a reference to a descendant entry that is in a respective hash table may be stored within each entry.

REFERENCES:
patent: 4817091 (1989-03-01), Katzman 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: 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.
European Patent Office, “International Search Report,” application No. 03716862.2-1527, dated Jun. 8, 2005, 7 pages.
Current Claims, application No. 03716862.2-1527, 10 pages.
Oracle Corporation, “Oracle 8/ Administrator's Guide,” Release 2 (8.1.6), Dec. 1999, Part No. A76956-01, Chapter 16, 14 pages.
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.
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 Server,” 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 hp TruCluster Server, 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 Compaq TruCluster Server, Extending the advantages of single-system file systems to high availability clusters,” Sep. 2001, pp. 1-13.

Affiliated with

Also associated with

Rating

Use of dynamic multi-level hash table for managing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Use of dynamic multi-level hash table for managing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of dynamic multi-level hash table for managing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3693939