What’s hard about XML schema constraints?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 269-278

  Arenas, Marcelo ^a   Fan, Wenfei ^b   Libkin, Leonid ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EXPERT SYSTEMS; SEMANTICS; SPECIFICATIONS;

ATTRIBUTE CONSTRAINT; CONSISTENCY CHECKING; FOREIGN KEYS; GENERAL SPECIFICATION; HARDNESS RESULT; INTEGRITY CONSTRAINTS; LINEAR TIME; SEMANTIC INFORMATION;

XML;

EID: 84949812618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_27     Document Type: Conference Paper

References (15)

1. S. Abiteboul, P. Buneman and D. Suciu Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufman, 2000.
2. M. Arenas, W. Fan and L. Libkin. On verifying consistency of XML specifications. In PODS’02, pages 259–270.
3. P. Buneman, S. Davidson, W. Fan, C. Hara and W. Tan. Keys for XML. In WWW’10, 2001, pages 201–210.
4. P. Buneman, S. Davidson, W. Fan, C. Hara and W. Tan. Reasoning about Keys for XML. In DBPL, 2001.
5. D. Calvanese, G. De Giacomo, and M. Lenzerini. Representing and reasoning on XML documents: A description logic approach. J. Logic and Computation 9(3):295–318, 1999.
6. S. Ceri, P. Fraternali, S. Paraboschi. XML: Current developments and future challenges for the database community. In EDBT 2000, pages 3–17.
7. W. Fan and L. Libkin. On XML integrity constraints in the presence of DTDs. In PODS’01, pages 114–125.
8. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
9. D. Lee and W. W. Chu. Constraints-preserving transformation from XML document type definition to relational schema. In ER’2000, pages 323–338.
10. V. Vianu. A Web odyssey: From Codd to XML. In PODS’01, pages 1–15.
11. W3C. Extensible Markup Language (XML) 1.0. W3C Recommendation, Feb. 1998.
12. W3C. XML-Data, W3C Working Draft, Jan. 1998.
13. W3C. XML Path Language (XPath). W3C Working Draft, Nov. 1999.
14. W3C. XML Schema. W3C Recommendation, May 2001.
15. Full version: http://www.cs.toronto.edu/˜marenas/publications/xsc.pdf