On the integration of structure indexes and inverted lists

  • Kaushik R
  • Krishnamurthy R
  • Naughton J
 et al. 
  • 26


    Mendeley users who have this article in their library.
  • 86


    Citations of this article.


Recently, there has been a great deal of interest in the development of techniques to evaluate path expressions over collections of XML documents. In general, these path expressions contain both structural and keyword components. Several methods have been proposed for processing path expressions over graph/tree-structured XML data. These methods can be classified into two broad classes. The first involves graph traversal where the input query is evaluated by traversing the data graph or some compressed representation. The other class involves information-retrieval style processing using inverted lists. In this framework, structure indexes have been proposed to be used as a substitute for graph traversal. Here, we focus on a subclass of CAS queries consisting of simple path expressions. We study algorithmic issues in integrating structure indexes with inverted lists for the evaluation of these queries, where we rank all documents that match the query and return the top k documents in order of relevance.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Raghav Kaushik Raghav Kaushik

  • Rajasekar Krishnamurthy Rajasekar Krishnamurthy

  • J.F. Naughton

  • Raghu Ramakrishnan Raghu Ramakrishnan

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free