Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-10-23
2007-10-23
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10260945
ABSTRACT:
A method and system are described for reducing search for data in a directory scheme employing hash tables. The method involves compacting directory entries in a manner in which the directory entries will gradually migrate and concentrate at the highest level hash tables which coincide with early blocks in a hash table sequence representing the directory.
REFERENCES:
patent: 5008820 (1991-04-01), Christopher, Jr. et al.
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5649156 (1997-07-01), Vishlitzsky et al.
patent: 5666532 (1997-09-01), Saks et al.
patent: 5742817 (1998-04-01), Pinkoski
patent: 5745778 (1998-04-01), Alfieri
patent: 5778430 (1998-07-01), Ish et al.
patent: 6014667 (2000-01-01), Jenkins et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6049850 (2000-04-01), Vishlitzsky et al.
patent: 6094706 (2000-07-01), Factor et al.
patent: 6192408 (2001-02-01), Vahalia et al.
patent: 6314437 (2001-11-01), Starek et al.
patent: 6314493 (2001-11-01), Luick
patent: 6332158 (2001-12-01), Risley et al.
patent: 6370549 (2002-04-01), Saxton
patent: 6453319 (2002-09-01), Mattis et al.
patent: 6453354 (2002-09-01), Jiang et al.
patent: 6490666 (2002-12-01), Cabrera et al.
patent: 6658536 (2003-12-01), Arimilli et al.
patent: 6772163 (2004-08-01), Sinclair et al.
patent: 2003/0200197 (2003-10-01), Long et al.
“Maintaining Strong Cache Consistency in the World Wide Web”Cao&Liu, IEEE Transactions Computers, vol. 47, No. 4, pp. 445-457 (Apr. 1998).
“Class-based Cache Management for Dynamic Web Content”Zhu&Yang, IEEE INFOCOM 2001, pp. 1215-1224 (2001).
Web pages for “Hash Functions for Hash Table Lookup” Jenkins,Robert J., Jr., (1995-1997), http://burtleburtle.net/bob/hash/evahash.html, printed Aug 16, 2000 (9 pages), http://burtleburtle.net/bob/hash/examhash.html, printed Aug. 16, 2000 (4 pages), http://burtleburtle.net/bob/hash/doobs.html, printed Aug. 16, 2000 (10 pages), http://hissa.nist.gov.dads/HTML/hashtab.html, printed Aug. 16, 2000 (1 page), http://ccrma-www.stannford.edu/CCRMA/Software/cltl/clm
ode155.html, printed Aug. 16, 2000 (5 pages).
Bulka Dov
Hinton, Jr. Phillip Ray
Ramakrishnan Ashok
Wagner Eric
Brown Sheree N
Cortina A. Jose
EMC Corporation
Perkins R. Kevin
Ward and Smith P.A.
LandOfFree
Method and system of compacting sparse directories in a file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system of compacting sparse directories in a file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of compacting sparse directories in a file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3900214