2002 · 374 citations · 20 references
ComputingComputer ScienceAlgorithmsDatabasesOptimizationQuery OptimizationQuery ProcessingStructured Query LanguageMaterialized View MaintenanceMaterialized ViewsQuery MinimizationQuery Performance OptimizationViews
While much work has addressed the problem of maintaining materialized views, the important question of optimizing queries in the presence of materialised views has not been resolved. In this paper, we analyze the optimization question and provide a comprehensive and efficient solution. Our solution has the desirable property that it is a simple generalization of the traditional query optimization algorithm.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
20
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Principles of database and knowledge-base systems
Choice Reviews Online · 1989 · 2.7K citations
Access path selection in a relational database management system
Patricia G. Selinger, M. M. Astrahan, Donald D. Chamberlin et al. · 1979 · 2.2K citations
Optimal implementation of conjunctive queries in relational data bases
Ashok K. Chandra, Philip M. Merlin · 1977 · 1.2K citations · Full text
Maintaining views incrementally
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian · 1993 · 658 citations