View Item 
    •   Bozen-Bolzano Institutional Archive (BIA)
    • Free University of Bozen-Bolzano (UNIBZ)
    • Publications of the Faculty of Computer Science
    • Conference related Publications - Computer Science
    • View Item
    •   Bozen-Bolzano Institutional Archive (BIA)
    • Free University of Bozen-Bolzano (UNIBZ)
    • Publications of the Faculty of Computer Science
    • Conference related Publications - Computer Science
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Containment of aggregate queries

    Date
    2003
    Author
    Cohen, S
    Nutt, W
    Sagiv, Y
    Metadata
    Show full item record
    Subject
     Database management; Computation by abstract devices; Mathematical logic and formal languages; Information storage and retrieval; Information systems applications; Business information systems 
    Abstract
    The problem of deciding containment of aggregate queries is investigated. Containment is reduced to equivalence for queries with expandable aggregation functions. Many common aggregation functions, such as max, cntd (count distinct), count, sum, avg, median and stdev (standard deviation) are shown to be expandable. It is shown that even in the presence of integrity constraints, containment can be reduced to equivalence. For conjunctive count and sum-queries, simpler characterizations for containment are given, that do not require checking equivalence. These results are built upon in order to solve the problem of finding maximally-contained sets of rewritings for conjunctive count-queries
    URI
    http://dx.doi.org/10.1007/3-540-36285-1_8
    http://link.springer.com/chapter/10.1007%2F3-540-36285-1_8
    http://hdl.handle.net/10863/1125
    Collections
    • Conference related Publications - Computer Science

    Related items

    Showing items related by title, author, creator and subject.

    • Recommender systems in computer science and information systems--a landscape of research 

      Jannach D; Zanker M; Ge M; Gröning M (Springer Berlin Heidelberg, 2012)
      The paper reviews and classifies recent research in recommender systems both in the field of Computer Science and Information Systems. The goal of this work is to identify existing trends, open issues and possible directions ...
    • Thumbnail

      Evolving objects in temporal information systems 

      Artale, A; Parent, C; Spaccapietra, S (Springer Verlag (Germany), 2007)
    • Fault Tolerance in the R-GMA Information and Monitoring System 

      Byrom, R; Coghlan, B; Cooke, A; Cordenonsi, R; Cornwall, L; Craig, M; Djaoui, A; Duncan, A; Fisher, S; Gray, A; Hicks, S; Kenny, S; Leake, J; Lyttleton, O; Magowan, J; Middleton, R; Nutt, W; O'Callaghan, D; Podhorszki, N; Taylor, P; Walk, J; Wilson, A (Springer, 2005)
      R-GMA (Relational Grid Monitoring Architecture) [1] is a grid monitoring and information system that provides a global view of data distributed across a grid system. R-GMA creates the impression of a single centralised ...

    Browse

    All of BIACommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Admin Login
    Privacy | Contact Us | About
    © UniBz