Method for locating digital information files
US7013304B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 20, 1999 |
| Grant date | Mar 14, 2006 |
| Priority date | — |
| Expiry date | May 24, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/955
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.