brandtkurowski + interpolation 2
Faster Adaptive Set Intersections for Text Searching
march 2007 by brandtkurowski
intersection of large ordered sets is a common problem in the context of the evaluation of boolean queries to a search engine. In this paper we engineer a better algorithm for this task, which improves over those proposed by Demaine, Munro and López-Orti
search
index
intersection
interpolation
adaptive
march 2007 by brandtkurowski
Copy this bookmark: