On-line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List

Tsvi Kopelowitz

Published in: CoRR (2012)

Keyphrases

database
information retrieval
user queries
query language
web search engines
indexing techniques
response time
special case
search engine
range queries
query logs
data retrieval
indexing methods
nearest neighbor queries
data model
web search
database queries
number of queries needed