CSDL Home IEEE Transactions on Knowledge & Data Engineering 2003 vol.15 Issue No.06 - November/December
Issue No.06 - November/December (2003 vol.15)
<p><b>Abstract</b>—In this paper, we study constraint databases with variable independence conditions (vics). Such databases occur naturally in the context of temporal and spatiotemporal database applications. Using computational geometry techniques, we show that variable independence is decidable for linear constraint databases. We also present a set of rules for inferring vics in relational algebra expressions. Using vics, we define a subset of relational algebra that is closed under restricted aggregation.</p>
Constraint databases, aggregation, closure, integrity constraints, spatiotemporal databases.
Jan Chomicki, Dina Goldin, Gabriel Kuper, David Toman, "Variable Independence in Constraint Databases", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 6, pp. 1422-1436, November/December 2003, doi:10.1109/TKDE.2003.1245282