Algorithms for rewriting aggregate queries using views

S. Cohen, W. Nutt, A. Serebrenik

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    27 Citaten (Scopus)

    Samenvatting

    Queries involving aggregation are typical in database applications. One of the main ideas to optimize the execution of an aggregate query is to reuse results of previously answered queries. This leads to the problem of rewriting aggregate queries using views. Due to a lack of theory, algorithms for this problem were rather ad-hoc. They were sound, but were not proven to be complete. Recently we have given syntactic characterizations for the equivalence of aggregate queries and applied them to decide when there exist rewritings. However, these decision procedures do not lend themselves immediately to an implementation. In this paper, we present practical algorithms for rewriting queries with count and sum. Our algorithms are sound. They are also complete for important cases. Our techniques can be used to improve well-known procedures for rewriting non-aggregate queries. These procedures can then be adapted to obtain algorithms for rewriting queries with min and max. The algorithms presented are a basis for realizing optimizers that rewrite queries using views.
    Originele taal-2Engels
    TitelProceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications (ADBIS-DASFAA 2000), 5-9 September 2000, Prague, Czech Republic
    RedacteurenJ. Stuller, J. Pokorny, B. Thalheim, Y. Masunaga
    Plaats van productieBerlin
    UitgeverijSpringer
    Pagina's65-78
    ISBN van geprinte versie978-3-540-67977-6
    DOI's
    StatusGepubliceerd - 2000

    Publicatie series

    NaamLecture Notes in Computer Science
    Volume1884
    ISSN van geprinte versie0302-9743

    Vingerafdruk Duik in de onderzoeksthema's van 'Algorithms for rewriting aggregate queries using views'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Cohen, S., Nutt, W., & Serebrenik, A. (2000). Algorithms for rewriting aggregate queries using views. In J. Stuller, J. Pokorny, B. Thalheim, & Y. Masunaga (editors), Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications (ADBIS-DASFAA 2000), 5-9 September 2000, Prague, Czech Republic (blz. 65-78). (Lecture Notes in Computer Science; Vol. 1884). Springer. https://doi.org/10.1007/3-540-44472-6_6