Luca Cabibbo, Riccardo Torlone  Home/Search
Context Related
| dia.uniroma3.it/~cabibbo/pu...icdt99.ps dia.uniroma3.it/~torlone/pu...icdt99.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dia.uniroma3.it/~cabibbo...icdt99 (more) From: dia.uniroma3.it/~torlone/pu...pub (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . In this paper we present a new approach for studying aggregations in the context of database query languages. Starting from a broad definition of aggregate function, we address our investigation from two different perspectives. We first propose a declarative notion of uniform aggregate function that refers to a family of scalar functions uniformly constructed over a vocabulary of basic operators by a bounded Turing Machine. This notion yields an effective tool to study the effect of the... (Update)
Context of citations to this paper: More
.... constraints involving aggregation [39] query containment and rewriting [7, 17] interaction with functional programming constructs [6]) At this point, let us give an example of a typical aggregate query that would be supported by all commercial versions of SQL, and use it...
.... constraints involving aggregation [40] query containment and rewriting [8; 18] interaction with functional programming constructs [6]) A powerful counting extension of first order logic, LC , was introduced in [31] but the counting operators in that logic are quite...
Cited by: More
Logics with Aggregate Operators - Lauri Hella University (Correct)
Similar documents (at the sentence level):
47.9%: A Framework for the Investigation of Aggregate Functions in.. - Cabibbo, Torlone (1999) (Correct)
Active bibliography (related documents): More All
0.2: Formal foundations for optimising aggregation functions in .. - Poulovassilis, Small (1997) (Correct)
0.2: Semantic optimization of OQL queries - Trigoni (2002) (Correct)
0.2: A Formal Semantics for an Active Functional DBPL - Poulovassilis, Reddi, Small (1996) (Correct)
Similar documents based on text: More All
0.4: A Logical Framework for Querying Multidimensional Data Riccardo - Torlone, Cabibbo (2000) (Correct)
0.3: A Logical Approach to Multidimensional Databases - Cabibbo, Torlone (1998) (Correct)
0.3: Querying Multidimensional Databases - Cabibbo, Torlone (1997) (Correct)
Related documents from co-citation: More All
3: Model-theoretic methods in the study of elementary logic (context) - Hanf - 1965
3: Information and Computation (context) - Gradel, Gurevich et al. - 1998
3: Foundations of databases (context) - Abiteboul, Hull et al. - 1995
BibTeX entry: (Update)
L. Cabibbo and R. Torlone. A framework for the investigation of aggregate functions in database queries. In International Conference on Data Base Theory 1999, Springer LNCS vol. 1540, pages 383--397. http://citeseer.ist.psu.edu/article/cabibbo99framework.html More
@article{ cabibbo99framework,
author = "Luca Cabibbo and Riccardo Torlone",
title = "A Framework for the Investigation of Aggregate Functions in Database Queries",
journal = "Lecture Notes in Computer Science",
volume = "1540",
pages = "383--397",
year = "1999",
url = "citeseer.ist.psu.edu/article/cabibbo99framework.html" }
Citations (may not include all citations):268 Parallel algorithms for shared-memory machines (context) - Karp, Ramachandran - 1990
213 a theory of computation and complexity over the real numbers.. (context) - Blum, Shub et al. - 1989
134 The relational model with relation-valued attributes (context) - Schek, Scholl - 1986
125 On uniform circuit complexity (context) - Ruzzo - 1981
106 Equivalence of relational algebra and relational calculus qu.. (context) - Klug - 1982
93 Principles of programming with complex objects and collectio.. - Buneman, Naqvi et al. - 1995
78 Nested relational structures (context) - Thomas, Fisher - 1986
54 Low complexity aggregation in GraphLog and Datalog - Consens, Mendelzon - 1990
54 and logarithmic space (context) - Etessami, successor - 1997
50 Extending relational algebra and relational calculus with se.. (context) - Ozsoyoglu, Ozsoyoglu et al. - 1987
49 Query languages for bags and aggregate functions - Libkin, Wong - 1997
44 New techniques for studying set languages (context) - Libkin, Wong - 1994
43 A recursive algebra for nested relations (context) - Colby - 1990
28 The power of languages for the manipulation of complex value.. - Abiteboul, Beeri - 1995
23 Descriptive complexity theory over the real numbers - Gradel, Meer - 1995
21 Languages for relational databases over interpreted structur.. - Benedikt, Libkin - 1997
20 Expressive power of unary counters - Benedikt, Keisler - 1997
11 Theoretical Computer Science (context) - Grumbach, Tollu et al. - 1995
11 Metafinite model theory - Gradel, Gurevich - 1995
5 Algebraic query optimisation for database programming langua.. - Poulovassilis, Small - 1996
Documents on the same site (http://www.dia.uniroma3.it/~cabibbo/pub/icdt99.html):
A Framework for the Investigation of Aggregate Functions in.. - Cabibbo, Torlone (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC