Reasoning about functional dependencies generalized for semantic data models
ACM Transactions on Database Systems (TODS)
Lore: a database management system for semistructured data
ACM SIGMOD Record
Synthesizing third normal form relations from functional dependencies
ACM Transactions on Database Systems (TODS)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Comparative analysis of six XML schema languages
ACM SIGMOD Record
A relational model of data for large shared data banks
Communications of the ACM
Proceedings of the 10th international conference on World Wide Web
Professional XML Databases
Designing Semistructured Databases Using ORA-SS Model
WISE '01 Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1 - Volume 1
Decomposition of a relation scheme into Boyce-Codd Normal Form
ACM SIGACT News
Constraints-preserving transformation from XML document type deffinition to relational schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
Removing XML data redundancies using functional and equality-generating dependencies
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
Theoretical Computer Science - Logic, language, information and computation
Efficient discovery of XML data redundancies
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On utilizing variables for specifying FDs in data-centric XML documents
Data & Knowledge Engineering
Deciding implication for functional dependencies in complex-value databases
Theoretical Computer Science - Logic, language, information and computation
ACM SIGMOD Record
Dependency-preserving normalization of relational and XML data
Journal of Computer and System Sciences
Non-deterministic ideal operators: An adequate tool for formalization in Data Bases
Discrete Applied Mathematics
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An Entity Resolution Framework for Deduplicating Proteins
DILS '08 Proceedings of the 5th international workshop on Data Integration in the Life Sciences
Boolean Constraints for XML Modeling
Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
On the Performances of Checking XML Key and Functional Dependency Satisfactions
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Mapping DTDs to relational schemas with semantic constraints
Information and Software Technology
Efficient reasoning about XFDs with pre-image semantics
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Fast detection of functional dependencies in XML data
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Functional dependencies for XML
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Extending functional dependency to detect abnormal data in RDF graphs
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Relational to XML schema conversion with constraints
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
A comparative study of functional dependencies for XML
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Characterization of the interaction of XML functional dependencies with DTDs
ICDT'07 Proceedings of the 11th international conference on Database Theory
Dependency-preserving normalization of relational and XML data
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Querying and repairing inconsistent XML data
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Functional dependencies in XML documents
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Axiomatising functional dependencies for XML with frequencies
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Summarizing XML data by means of association rules
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A semantic approach to query rewriting for integrated XML data
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
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
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
20 years of data quality research: themes, trends and synergies
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
| Hi-index | 0.00 |
Functional dependencies are an integral part of database theory and they form the basis for normalizing relational tables up to BCNF. With the increasing relevance of the data-centric aspects of XML, it is pertinent to study functional dependencies in the context of XML, which will form the basis for further studies into XML keys and normalization. In this work, we investigate the design of functional dependencies in XML databases. We propose FDXML, a notation and DTD for representing functional dependencies in XML. We observe that many databases are hierarchical in nature and the corresponding nested XML data may inevitably contain redundancy. We develop a model based on FDXML to estimate the amount of data replication in XML data. We show how functional dependencies in XML can be verified with a single pass through the XML data, and present supporting experimental results. A platform-independent framework is also drawn up to demonstrate how the techniques proposed in this work can enrich the semantics of XML.