Skip to main navigation Skip to search Skip to main content

Variable independence and aggregation closure

  • Monmouth University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Abstract

We discuss the issue of adding aggregation to constraint databases. Previous work has shown that, in general, adding aggregates to constraint databases results in languages that are not closed. We show that by imposing a natural restriction, called variable independence (which is a generalization of the assumptions underlying the classical relational model of data) on the schema, we can guarantee that a restricted version of the language with aggregation is closed. We illustrate our approach in the context of linear constraint databases.

Original languageEnglish
Title of host publicationProceedings of the 15th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, PODS 1996
PublisherACM
Pages40-48
Number of pages9
ISBN (Electronic)9780897917810
DOIs
StatePublished - 1996
Event15th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, PODS 1996 - Montreal, Can, Canada
Duration: Jun 4 1996Jun 6 1996

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - PODS

Conference

Conference15th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, PODS 1996
Country/TerritoryCanada
CityMontreal, Can
Period06/4/9606/6/96

Fingerprint

Dive into the research topics of 'Variable independence and aggregation closure'. Together they form a unique fingerprint.

Cite this