Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/39752

Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)

Title

Generalized inclusion dependencies in XML

Author(s)

Vincent, Millist W.;  Schrefl, Michael;  Liu, Jixue;  Liu, Chengfei;  Dogen, Solen

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.

Publication type

Conference paper

Source

Lecture notes in computer science: Advanced web technologies and applications: Proceedings of the 6th Asia-Pacific Web Conference (APWeb 2004), Hangzhou, China, 14-17 April 2004, Vol. 3007, pp. 224-233

Publication year

2004

FOR Code(s)

0805 Distributed Computing

Keyword(s)

Databases;  Extensible Markup Language;  Inclusion dependencies;  INDs;  Relational databases;  XINDs;  XML

Publisher

Springer

ISSN

0302-9743 (series ISSN)

ISBN

9783540213710

Publisher URL

http://dx.doi.org/10.1007/978-3-540-24655-8_24

Copyright

Copyright © Springer-Verlag Berlin Heidelberg 2004. The accepted manuscript of the paper is reproduced here in accordance with the copyright policy of the publisher. The definitive version of the publication is available at www.springer.com.

Full text

Peer reviewed