Organization and maintenance of large ordered indices
Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like...
Publications
2 shownA Space-Economical Suffix Tree Construction Algorithm
A new algorithm is presented for constructing auxiliary digital search trees to aid in exact-match substring searching. This algorithm has the same asymptotic running time bound...
Frequent Co-Authors
Researcher Info
- h-index
- 2
- Publications
- 2
- Citations
- 1,696
- Institution
- Palo Alto Research Center
External Links
Impact Metrics
h-index
2
h-index: Number of publications with at least h citations each.