Method for locating digital information files

Details Method for locating digital information files Method for locating digital information files

2006-03-14

2006-03-14

Breene, John E. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C709S219000

Reexamination Certificate

active

07013304

ABSTRACT:
Improved method, data structure and computer readable medium for searching for digital information files. Files referenced by URLs may be quickly located by finding a minimum unique prefix for the desired URL, breaking the prefix into substrings, and traversing a trie data structure to find indices to another trie data structure that will yield the physical location of the stored digital information file. A node data structure may be used to construct the trie data structures, and may be compressed to allow the tries to occupy less memory, thus allowing the tries to be maintained in memory and less access to storage devices. The result is faster retrieval times for digital information files.

REFERENCES:
patent: 5721899 (1998-02-01), Namba
patent: 5878028 (1999-03-01), Roy et al.
patent: 6208993 (2001-03-01), Shadmon
Clark et al., Efficient Suffix Trees on Secondary Storage, Jan. 1996, ACM-SIAM, 383-391.
Selzer, M. and Yigit, O., “A New Hashing Package for UNIX,” USENIX, Winter '91, Dallas, Texas, pp. 173-184.

Affiliated with

Also associated with

Rating

Method for locating digital information files 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 for locating digital information files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for locating digital information files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3536745