ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Journal of Computer and System Sciences
Volume 66, Issue 1, February 2003, Pages 133-168
Special Issue on PODS 2000
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (416 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0022-0000(02)00033-8    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier Science (USA). All rights reserved.

On the content of materialized aggregate views

Stéphane GrumbachCorresponding Author Contact Information, E-mail The Corresponding Author, a and Leonardo TinininiE-mail The Corresponding Author, b

a INRIA, Rocquencourt BP 105, 78153, Le Chesnay, France b CNR-IASI, viale Manzoni 30, 00185 Roma, Italy and ISTAT, via Adolfo Ravà 150, 00142, Roma, Italy

Received 1 November 2000; 
revised 6 June 2002. 
Available online 12 March 2003.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

We consider the problem of rewriting queries using only materialized views. We first show that if the views subsume the query from the point of view of the information content, then the query can be rewritten using only the views, but the resulting query might be extremely inefficient. We then focus on aggregate views and queries over a single relation, which are fundamental in many applications such as data warehousing. We show that in this case, it is possible to guarantee that as soon as the views subsume the query, it can be rewritten in terms of the views in a simple query language. Our main contribution is the conception of rewriting algorithms which run in polynomial time, and the proof of their completeness which relies on combinatorial arguments. Finally, we consider the materialization of ratio views such as average and percentage, important for the design of materialized views.

Article Outline

1. Introduction
2. Related work
3. Motivations
4. The information content
5. Aggregate queries
6. Complete rewriting
7. Materialized ratio views
8. Conclusion
Acknowledgements
References



Journal of Computer and System Sciences
Volume 66, Issue 1, February 2003, Pages 133-168
Special Issue on PODS 2000
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.