Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2007
Intersection in integer inverted indices
Proceedings of the Meeting on Algorithm Engineering & ExpermimentsJanuary 2007, Pages 71–83Inverted index data structures are the key to fast search engines. The predominant operation on inverted indices asks for intersecting two sorted lists of document IDs which might have vastly varying lengths. We compare previous theoretical approaches, ...
- research-articleJanuary 2007
Practical entropy-compressed rank/select dictionary
Proceedings of the Meeting on Algorithm Engineering & ExpermimentsJanuary 2007, Pages 60–70Rank/Select dictionaries are data structures for an ordered set S ⊂ {0,1, . . ., n − 1} to compute rank(x, S) (the number of elements in S that are no greater than x), and select(i, S) (the i-th smallest element in S), which are the fundamental ...