Design by exmple: An application of Armstrong relations
Journal of Computer and System Sciences
Functional dependencies and constraints on Null values in database relations
Information and Control
On the representation of dependencies by propositional logic
MFDBS 91 Proceedings of the 3rd symposium on Mathematical fundamentals of database and knowledge base systems
Reasoning about functional dependencies generalized for semantic data models
ACM Transactions on Database Systems (TODS)
The design of relational databases
The design of relational databases
The characterization of branching dependencies
Discrete Applied Mathematics - Special issue on combinatorial problems in databases
Functional dependencies in relational databases: a lattice point of view
Discrete Applied Mathematics - Special issue on combinatorial problems in databases
Axiomatisation of functional dependencies in incomplete relations
Theoretical Computer Science
Database design for incomplete relations
ACM Transactions on Database Systems (TODS)
On the Equivalence of Database Models
Journal of the ACM (JACM)
Horn clauses and database dependencies
Journal of the ACM (JACM)
On the Structure of Armstrong Relations for Functional Dependencies
Journal of the ACM (JACM)
Small Armstrong relations for database design
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
A complete axiomatization for functional and multivalued dependencies in database relations
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Entity-Relationship Modeling: Foundations of Database Technology
Entity-Relationship Modeling: Foundations of Database Technology
On XML integrity constraints in the presence of DTDs
Journal of the ACM (JACM)
On the implication problem for cardinality constraints and functional dependencies
Annals of Mathematics and Artificial Intelligence
ACM SIGMOD Record
Efficient Discovery of Functional Dependencies and Armstrong Relations
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Designing Functional Dependencies for XML
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Combinatorial and Algebraic Results for Database Relations
ICDT '92 Proceedings of the 4th International Conference on Database Theory
What's Hard about XML Schema Constraints?
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
A Web odyssey: from codd to XML
ACM SIGMOD Record
Discovering all most specific sentences
ACM Transactions on Database Systems (TODS)
Journal of Computer and System Sciences - Special issue on PODS 2000
Extremal Theorems for Databases
Annals of Mathematics and Artificial Intelligence
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
Strong functional dependencies and their application to normal forms in XML
ACM Transactions on Database Systems (TODS)
New type of coding problem motivated by database theory
Discrete Applied Mathematics - Discrete mathematics & data mining (DM & DM)
Removing XML data redundancies using functional and equality-generating dependencies
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
On armstrong relations for strong dependencies
Acta Cybernetica
Semantic sampling of existing databases through informative Armstrong databases
Information Systems
XML schema refinement through redundancy detection and normalization
The VLDB Journal — The International Journal on Very Large Data Bases
Keys and Armstrong databases in trees with restructuring
Acta Cybernetica
Graphs, Networks and Algorithms
Graphs, Networks and Algorithms
On Matrix Representations of Participation Constraints
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
Functional dependencies for XML
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
On the existence of armstrong instances with bounded domains
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Axiomatising functional dependencies for XML with frequencies
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Some contributions to the minimum representation problem of key systems
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Appropriate inferences of data dependencies in relational databases
Annals of Mathematics and Artificial Intelligence
Functional dependencies on extended relations defined by regular languages
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
Hi-index | 0.00 |
Armstrong databases are a popular tool in example-based database design. An Armstrong database for a given constraint set Σ from a fixed constraint class $\mathcal Z$ satisfies precisely those constraints from $\mathcal Z$ that are logically implied by Σ. In this paper we study Armstrong data trees for functional dependencies for XML-encoded data in the context of a simple XML tree model reflecting the permitted parent-child relationships together with their frequencies.