Deciding equivalences among aggregate queries

Werner Nutt; Yehoshua Sagiv; Sara Shurin

doi:10.1145/275487.275512

Deciding equivalences among aggregate queries

Werner Nutt^*
, Yehoshua Sagiv
, Sara Shurin

^*Corresponding author for this work

Research output: Contribution to conference › Paper › peer-review

42 Scopus citations

Abstract

Equivalence of aggregate queries in investigated for the class of conjunctive queries with comparisons and the aggregate operators min, max, count, count-distinct, and sum. Essentially, this class contains all unnested SQL queries with the above aggregate operators, with a WHERE clause consisting of a conjunction of comparisons, and without a HAVING clause. The comparisons can be interpreted over either a dense order (over the rationals) or a discrete order (over the integers).

Original language	English
Pages	214-223
Number of pages	10
DOIs	https://doi.org/10.1145/275487.275512
State	Published - 1998
Externally published	Yes
Event	Proceedings of the 1998 17th ACM SIGART-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS - Seattle, WA, USA Duration: 1 Jun 1998 → 3 Jun 1998

Conference

Conference	Proceedings of the 1998 17th ACM SIGART-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS
City	Seattle, WA, USA
Period	1/06/98 → 3/06/98

Access to Document

10.1145/275487.275512

Cite this

@conference{ed371d30d95d407c98887f75ab16acfd,

title = "Deciding equivalences among aggregate queries",

abstract = "Equivalence of aggregate queries in investigated for the class of conjunctive queries with comparisons and the aggregate operators min, max, count, count-distinct, and sum. Essentially, this class contains all unnested SQL queries with the above aggregate operators, with a WHERE clause consisting of a conjunction of comparisons, and without a HAVING clause. The comparisons can be interpreted over either a dense order (over the rationals) or a discrete order (over the integers).",

author = "Werner Nutt and Yehoshua Sagiv and Sara Shurin",

year = "1998",

doi = "10.1145/275487.275512",

language = "אנגלית",

pages = "214--223",

note = "Proceedings of the 1998 17th ACM SIGART-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS ; Conference date: 01-06-1998 Through 03-06-1998",

}

TY - CONF

T1 - Deciding equivalences among aggregate queries

AU - Nutt, Werner

AU - Sagiv, Yehoshua

AU - Shurin, Sara

PY - 1998

Y1 - 1998

N2 - Equivalence of aggregate queries in investigated for the class of conjunctive queries with comparisons and the aggregate operators min, max, count, count-distinct, and sum. Essentially, this class contains all unnested SQL queries with the above aggregate operators, with a WHERE clause consisting of a conjunction of comparisons, and without a HAVING clause. The comparisons can be interpreted over either a dense order (over the rationals) or a discrete order (over the integers).

AB - Equivalence of aggregate queries in investigated for the class of conjunctive queries with comparisons and the aggregate operators min, max, count, count-distinct, and sum. Essentially, this class contains all unnested SQL queries with the above aggregate operators, with a WHERE clause consisting of a conjunction of comparisons, and without a HAVING clause. The comparisons can be interpreted over either a dense order (over the rationals) or a discrete order (over the integers).

UR - https://www.scopus.com/pages/publications/0031632472

U2 - 10.1145/275487.275512

DO - 10.1145/275487.275512

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:0031632472

SP - 214

EP - 223

T2 - Proceedings of the 1998 17th ACM SIGART-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS

Y2 - 1 June 1998 through 3 June 1998

ER -

Deciding equivalences among aggregate queries

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this