
Future Communication, Information and Computer Science – Zheng (Ed.)
© 2015 Taylor & Francis Group, London, 978-1-138-02653-7
On the query evaluation in search engines
Y.J. Chen & W. Shen
University of Winnipeg, Winnipeg, Manitoba, Canada
ABSTRACT: In this paper, we discuss an efficient and effective index mechanism for search engines to
support both conjunctive and disjunctive queries. The main idea behind it is to decompose an inverted list into
a collection of disjoint sub-lists. We will associate each word with an interval sequence, which is created by
applying a kind of tree coding to a trie structure constructed over all the word sequences in ...