A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
Restructuring hierarchical database objects
Theoretical Computer Science - First International Conference on Database Theory, Rome, September 1986
The structure of the relational database model
The structure of the relational database model
The characterization of branching dependencies
Discrete Applied Mathematics - Special issue on combinatorial problems in databases
A normal form for precisely characterizing redundancy in nested relations
ACM Transactions on Database Systems (TODS)
Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
Proceedings of the 10th international conference on World Wide Web
A normal form for XML documents
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Entity-Relationship Modeling: Foundations of Database Technology
Entity-Relationship Modeling: Foundations of Database Technology
Extremal Combinatorial Problems in Relational Data Base
FCT '81 Proceedings of the 1981 International FCT-Conference on Fundamentals of Computation Theory
Axiomatizing functional dependencies in the higher-order entity-relationship model
Information Processing Letters
Multivalued dependencies in XML
BNCOD'03 Proceedings of the 20th British national conference on Databases
Functional dependencies for XML
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Keys and Armstrong databases in trees with restructuring
Acta Cybernetica
On the existence of armstrong instances with bounded domains
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Coding theory motivated by relational databases
SDKB'10 Proceedings of the 4th international conference on Semantics in data and knowledge bases
Hi-index | 0.00 |
We investigate functional dependencies (FDs) in the presence of several constructors for complex values. These constructors are the tuple constructor, list-, set-and multiset-constructors, an optionality constructor, and a disjoint union constructor. The disjoint union constructor implies restructuring rules, which complicate the theory. In particular, they do not permit a straightforward axiomatisation of the class of all FDs without a detour via weak functional dependencies (wFDs), i.e. disjunctions of functional dependencies, and even the axiomatisation of wFDs is not yet completely solved.Therefore, we look at the restricted class of counter-free functional dependencies (cfFDs). That is, we ignore subattributes that only refer to counting the number of elements in sets or multisets or distinguish only between empty or non-empty sets. We present a finite axiomatisation for the class of cfFDs.Furthermore, we study keys ignoring again the counting subattributes. We show that such keys are equivalent with certain ideals called HL-ideals. Based on that we introduce an ordering between key sets, and investigate systems of minimal keys. We give a sufficient condition for a Sperner family of HL-ideals being a system of minimal keys, and determine lower and upper bounds for the size of the smallest Armstrong-instance.