About This Item

Ask the MINDS@UW Librarian

On the Integration of Structure Indexes and Inverted Lists

Show full item record

File(s):

Author(s)
Kaushik, Raghav; Krishnamurthy, Rajasekar; Naughton, Jeffrey; Ramakrishnan, Raghu
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Date
Mar 15, 2012
Abstract
We consider the problem of how to combine structure indexes and inverted lists to answer queries over a native XML DBMS, where the queries specify both path and keyword constraints. We augment the inverted list entries to integrate them with a given structure index. We give novel algorithms for evaluating branching path expressions. Our experiments show the benefit of integrating the two forms of indexes. We also consider the problem of incorporating relevance ranking into path expression queries. By integrating the above techniques with the Threshold Algorithm proposed by Fagin et al., we obtain instance optimal algorithms to push down top k computation.
Permanent link
http://digital.library.wisc.edu/1793/60362 
Export
Export to RefWorks 
‚Äč

Part of

Show full item record

Search and browse




About MINDS@UW

Deposit materials

  1. Register to deposit in MINDS@UW
  2. Need deposit privileges? Contact us.
  3. Already registered? Have deposit privileges? Deposit materials.