A history of distribution-sensitive data structures
- Bose, P. (Prosenjit)
- Howat, J. (John)
- Morin, P. (Pat)
Publication date
January 2013
DOI Publisher
Springer Science and Business Media LLC ISSN
0302-9743Abstract
Distribution-sensitive data structures attempt to exploit patterns in query distributions in order to allow many sequences of queries execute faster than in traditional data structures. In this paper, we survey the history of such data structures, outline open problems in the area, and offer some new results
Add to ORKG