Optimised phrase querying and browsing of large text databases

Abstract

Most search systems for querying large document collections, e.g., Web search engines, are based on well-understood information retrieval principles. These systems are both efficient and effective in finding answers to many user information needs, expressed through informal ranked or structured Boolean queries. Phrase querying and browsing are additional techniques that can augment or replace conventional querying tools. The authors propose optimisations for phrase querying with a nextword index, an efficient structure for phrase based searching. We show that careful consideration of which search terms are evaluated in a query plan and optimisation of the order of evaluation of the plan can ..