Optimizing queries using materialized views: A practical, scalable solution

Citation
J. Goldstein et Pa. Larson, Optimizing queries using materialized views: A practical, scalable solution, SIG RECORD, 30(2), 2001, pp. 331-342
Citations number
18
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Computer Science & Engineering
Journal title
SIGMOD RECORD
ISSN journal
0163-5808 → ACNP
Volume
30
Issue
2
Year of publication
2001
Pages
331 - 342
Database
ISI
SICI code
0163-5808(200106)30:2<331:OQUMVA>2.0.ZU;2-6
Abstract
Materialized views can provide massive improvements in query processing tim e, especially for aggregation queries over large tables. To realize this po tential, the query optimizer must know how and when to exploit materialized views. This paper presents a fast and scalable algorithm for determining w hether part or all of a query can be computed from materialized views and d escribes how it can be incorporated in transformation-based optimizers. The current version handles views composed;of selections, joins and a final gr oup-by. Optimization remains fully cost based, that is, a single "best" rew rite is riot selected by heuristic rules but multiple rewrites are generate d and the optimizer chooses the best alternative in the normal way. Experim ental results based on an implementation in Microsoft SQL Server show outst anding performance and scalability. Optimization time increases slowly with the number of views but remains low even up to a thousand.