Generalized inclusion dependencies in XML
Date
2004
Authors
Vincent, M.W.
Schrefl, M.
Liu, J.
Liu, C.
Dogen, S.
Editors
Yu, J.X.
Lin, X.M.
Lu, H.J.
Zhang, Y.C.
Lin, X.M.
Lu, H.J.
Zhang, Y.C.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Book chapter
Citation
Source details - Title: Advanced web technologies and applications : 6th Asia-Pacific Web Conference, APWeb 2004 Proceedings, 2004 / Yu, J.X., Lin, X.M., Lu, H.J., Zhang, Y.C. (ed./s), vol.3007, pp.224-233
Statement of Responsibility
Conference Name
Abstract
Integrity constraints play a fundamental role in defining semantics in both conventional databases and in XML documents. In this paper we generalize previous approaches to defining inclusion dependencies in XML. Previous approaches have considered only the case where the paths on the l.h.s. are child attributes of the same node and the paths on the r.h.s. of the dependency are child attributes of the same node, whereas we do not apply this restriction. We then give an axiom system for XINDs and prove that the system is sound and complete. As a corollary, we also show that the implication problem for XINDs is decidable. Finally we consider the relationship between inclusion dependencies in relational databases (INDs) and XINDs in XML documents and we show that for a very general class of mappings from a relational database to a set of XML documents, and IND is satisfied in a relational database if and only if the corresponding XIND is satisfied in the XML documents. © Springer-Verlag Berlin Heidelberg 2004.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2004 Springer-Verlag Berlin Heidelberg