Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-042406-140436

Document Typethesis
Author NameNilekar, Shirish K.
TitleSelf Maintenance of Materialized XQuery Views via Query Containment and Re-Writing
DepartmentComputer Science
  • Prof. Elke A. Rundensteiner, Advisor
  • Prof. George T. Heineman, Reader
  • Prof. Michael A. Gennert, Department Head
  • Keywords
  • XML
  • Query Re-Writing
  • View Maintenance
  • Query Containment
  • Date of Presentation/Defense2006-04-20
    Availability unrestricted


    In recent years XML, the eXtensible Markup Language has become the de-facto standard for publishing and exchanging information on the web and in enterprise data integration systems. Materialized views are often used in information integration systems to present a unified schema for efficient querying of distributed and possibly heterogenous data sources. On similar lines, ACE-XQ, an XQuery based semantic caching system shows the significant performance gains achieved by caching query results (as materialized views) and using these materialized views along with query containment techniques for answering future queries over distributed XML data sources. To keep data in these materialized views of ACE-XQ up-to-date, the view must be maintained i.e. whenever the base data changes, the corresponding cached data in the materialized view must also be updated. This thesis builds on the query containment ideas of ACE-XQ and proposes an efficient approach for self-maintenance of materialized views. Our experimental results illustrate the significant performance improvement achieved by this strategy over view re-computation for a variety of situations.

  • shirish-thesis.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu