Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Minimizing View Sets without Losing Query-Answering Power

Chen LiContact Information, Mayank BawaContact Information and Jeffrey D. UllmanContact Information

(6)  Computer Science Department, Stanford University, CA 94305, USA
Abstract
The problem of answering queries using views has been studied extensively due to its relevance in a wide variety of data-management applications. In these applications, we often need to select a subset of views to maintain due to limited resources. In this paper, we show that traditional query containment is not a good basis for deciding whether or not a view should be selected. Instead, we should minimize the view set without losing its query-answering power. To formalize this notion, we first introduce the concept of “p-containment.” That is, a view set V is p-contained in another view set W, if W can answer all the queries that can be answered by V. We show that p-containment and the traditional query containment are not related. We then discuss how to minimize a view set while retaining its query-answering power. We develop the idea further by considering p-containment of two view sets with respect to a given set of queries, and consider their relationship in terms of maximally-contained rewritings of queries using the views.

Contact Information Chen Li
Email: chenli@db.stanford.edu

Contact Information Mayank Bawa
Email: bawa@db.stanford.edu

Contact Information Jeffrey D. Ullman
Email: ullmang@db.stanford.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Wang, Junhu (2008) Independence of Containing Patterns Property and Its Application in Tree Pattern Query Rewriting Using Views. World Wide Web
    [CrossRef]
Remote Address: 38.107.191.110 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)