Lossless Horizontal Decomposition with Domain Constraints on Interpreted Attributes

Ingo Feinerer, Enrico Franconi, Paolo Guagliardo

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Horizontal decomposition is the process of splitting a relation into sub-relations, called fragments, each containing a subset of the rows of the original relation. In this paper, we consider horizontal decomposition in a setting where some of the attributes in the database schema are interpreted over a specific domain, on which a set of special predicates and functions is defined.

We study the losslessness of horizontal decomposition, that is, whether the original relation can be reconstructed from the fragments by union, in the presence of integrity constraints on the database schema. We introduce the new class of conditional domain constraints (CDCs), restricting the values the interpreted attributes may take whenever a certain condition holds on the non-interpreted ones, and investigate lossless horizontal decomposition under CDCs in isolation, as well as in combination with functional and unary inclusion dependencies.
Original languageEnglish
Title of host publicationBig Data
Subtitle of host publication29th British National Conference on Databases, BNCOD 2013, Oxford, UK, July 8-10, 2013. Proceedings
PublisherSpringer Berlin Heidelberg
Number of pages15
ISBN (Electronic) 978-3-642-39467-6
ISBN (Print) 978-3-642-39466-9
Publication statusPublished - 2013
Externally publishedYes


Dive into the research topics of 'Lossless Horizontal Decomposition with Domain Constraints on Interpreted Attributes'. Together they form a unique fingerprint.

Cite this