×

zbMATH — the first resource for mathematics

External memory data structures. (English) Zbl 1010.68039
Abello, James (ed.) et al., Handbook of massive data sets. Dordrecht: Kluwer Academic Publishers. Massive Comput. 4, 313-357 (2002).
Summary: In many massive dataset applications the data must be stored in space and query efficient data structures on external storage devices. Often the data needs to be changed dynamically. In this chapter we discuss recent advances in the development of provably worst-case efficient external memory dynamic data structures. We also briefly discuss some of the most popular external data structures used in practice.
For the entire collection see [Zbl 0986.00022].

MSC:
68P05 Data structures
Software:
LEDA
PDF BibTeX XML Cite