47 citations · 93 across the 6 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DB2008★ 2 cited
Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes
Rasmus Pagh, S. Srinivasa Rao
Let S be a finite, ordered alphabet, and let x = x_1 x_2 ... x_n be a string over S. A "secondary index" for x answers alphabet range queries of the form: Given a range [a_l,a_r] o…
cs.DS2008★ 47 cited
Succinct Data Structures for Retrieval and Approximate Membership
Martin Dietzfelbinger, Rasmus Pagh
The retrieval problem is the problem of associating data with keys in a set. Formally, the data structure must store a function f: U ->{0,1}^r that has specified values on the elem…