𝔖 Bobbio Scriptorium
✦   LIBER   ✦

External memory algorithms and data structures: dealing with massive data

✍ Scribed by Vitter, Jeffrey Scott


Book ID
121227379
Publisher
Association for Computing Machinery
Year
2001
Tongue
English
Weight
809 KB
Volume
33
Category
Article
ISSN
0360-0300

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The string B-tree: a new data structure
✍ Ferragina, Paolo; Grossi, Roberto πŸ“‚ Article πŸ“… 1999 πŸ› Association for Computing Machinery 🌐 English βš– 355 KB

We introduce a new text-indexing data structure, the __String B-Tree__ , that can be seen as a link between some traditional external-memory and string-matching data structures. In a short phrase, it is a combination of B-trees and Patricia tries for internal-node indices that is made more effective