Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Triggers and Ranked Keyword Searches over Virtual XML Views

Triggers and Ranked Keyword Searches over Virtual XML Views

File(s)
dissertation.pdf (1.52 MB)
Permanent Link(s)
https://hdl.handle.net/1813/7737
Collections
Cornell Theses and Dissertations
Author
Shao, Feng
Abstract

Current systems that publish XML/relational data using XML views are passive in the sense that they can only respond to user-initiated queries over the XML views. Further, existing systems do not support ranked keyword searches over virtual XML views, which is important for exploring and retrieving information from large views. In this dissertation, we propose an XML view system whereby users can place active triggers on virtual (unmaterialized) XML views, and can efficiently evaluate keyword search queries over such views. In this architecture, we present scalable and efficient techniques for processing triggers over nested views by leveraging existing support for SQL triggers over flat relations in commercial relational databases. When evaluating the keyword search queries, our approach exploits indices present on the base data and thereby avoids computing large parts of the view that are not relevant to the query results. Another feature of the algorithm is that it supports top-k results for queries over the virtual view, and the resulting rank order is the same as if the view was materialized. We have implemented our proposed techniques in the context of the Quark XML middleware system. Our performance results indicate that our proposed techniques are a feasible approach to supporting triggers and ranked keyword searches over virtual XML views.

Date Issued
2007-06-20T20:18:37Z
Keywords
XML Triggers
•
Keyword Search

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance