Axiomatising functional dependencies for XML with frequencies

Authors:
Sven Hartmann;Thu Trinh
Affiliations:
Information Science Research Centre, Massey University, Palmerston North, New Zealand;Information Science Research Centre, Massey University, Palmerston North, New Zealand
Venue:
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Year:
2006

Citing 15
Cited 19

Functional dependencies and constraints on Null values in database relations

Information and Control
Reasoning about functional dependencies generalized for semantic data models

ACM Transactions on Database Systems (TODS)
Relational database theory

Relational database theory
On the Equivalence of Database Models

Journal of the ACM (JACM)
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
Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
What's Hard about XML Schema Constraints?

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
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)
DTDs versus XML schema: a practical study

Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Removing XML data redundancies using functional and equality-generating dependencies

ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Functional dependencies for XML

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications

Know your limits: enhanced XML modeling with cardinality constraints

ER '07 Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling - Volume 83
Expressive, yet tractable XML keys

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient reasoning about a robust XML key fragment

ACM Transactions on Database Systems (TODS)
On Inferences ofWeak Multivalued Dependencies

Fundamenta Informaticae
Boolean Constraints for XML Modeling

Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
Spoilt for Choice: Full First-Order Hierarchical Decompositions

WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
Constraint acquisition for Entity-Relationship models

Data & Knowledge Engineering
Empirical evidence for the usefulness of Armstrong relations in the acquisition of meaningful functional dependencies

Information Systems
Numerical constraints on XML data

Information and Computation
Numerical constraints for XML

WoLLIC'07 Proceedings of the 14th international conference on Logic, language, information and computation
Efficient reasoning about XFDs with pre-image semantics

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Solving the implication problem for XML functional dependencies with properties

WoLLIC'10 Proceedings of the 17th international conference on Logic, language, information and computation
Attribute grammar for XML integrity constraint validation

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Unlocking keys for XML trees

ICDT'07 Proceedings of the 11th international conference on Database Theory
The nested list normal form for functional and multivalued dependencies

FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
The implication problem for 'closest node' functional dependencies in complete XML documents

Journal of Computer and System Sciences
On the existence of armstrong data trees for XML functional dependencies

FoIKS'10 Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems
On Inferences ofWeak Multivalued Dependencies

Fundamenta Informaticae
A grammarware for the incremental validation of integrity constraints on XML documents under multiple updates

Transactions on Large-Scale Data- and Knowledge-Centered Systems VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

We provide a finite axiomatisation for a class of functional dependencies for XML data that are defined in the context of a simple XML tree model reflecting the permitted parent-child relationships together with their frequencies.