On the consistency of XML DTDs

Data and Knowledge Engineering

Volumn 52, Issue 2, 2005, Pages 231-247

  Lu, Shiyong ^a   Sun, Yezhou ^a   Atay, Mustafa ^a   Fotouhi, Farshad ^a  

^a Wayne State University   (United States)

Author keywords

Algorithm; Consistency; DTD; XML

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONTEXT FREE GRAMMARS; ELECTRONIC DOCUMENT EXCHANGE; HTML; KNOWLEDGE REPRESENTATION; SET THEORY; WORLD WIDE WEB;

CONSISTENCY; DTD; GENERALITY; SUBEXPRESSIONS;

XML;

EID: 9944221445     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(04)00105-3     Document Type: Conference Paper

References (18)

1. Document Object Model (DOM), October 1998. Available from 〈http://www.w3.org/DOM/〉.
2. T. Bhme, E. Rahm, XMach-1: a benchmark for XML data management, in: Proc. of German database conference BTW2001, Oldenburg, Berlin, March 2001.
3. T. Bray, J. Paoli, C. Sperberg-McQueen, E. Maler, Extensible Markup Language (XML) 1.0, October 2000. Available from 〈http://www.w3.org/TR/REC- xml〉.
4. J. Clark, XSL Transformation (XSLT) Version 1.0., November 1999. Available from 〈http://www.w3.org/TR/xslt〉.
5. J. Clark, S. DeRose, XML Path Language (XPath) recommendation. Available from 〈http://www.w3.org/TR/xpath〉.
6. S. Deach, Extensible Stylesheet Language (XSL) specification. Available from 〈http://www.w3.org/TR/xsl〉.
7. R. dos Santos Mello, C.A. Heuser, A rule-based conversion of a DTD to a conceptual schema, in: Lecture Notes in Computer Science, vol. 2224, 2001, p. 133.
8. W. Fan, L. Libkin, On XML integrity constraints in the presence of DTDs, in: Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Santa Barbara, CA, May 2001, p. 114.
9. W. Fan, L. Libkin, On XML integrity constraints in the presence of DTDs, Journal of the ACM 49 (3) (2002) 368.
10. S. Lu, M. Dong, F. Fotouhi, The Semantic Web: opportunities and challenges for next-generation web applications, International Journal of Information Research 7 (4) (2002) (Special Issue on the Semantic Web).
11. S. Lu, Y. Sun, M. Atay, F. Fotouhi, A new inlining algorithm for mapping XML DTDs to relational schemas, in: Proc. of the 1st International Workshop on XML Schema and Data Management, in conjunction with the 22nd ACM International Conference on Conceptual Modeling (ER'2003), Lecture Notes in Computer Science, October 2003, Chicago, IL, USA, vol. 2814, p. 366.
12. S. Lu, Y. Sun, M. Atay, F. Fotouhi, A sufficient and necessary condition for the consistency of XML DTDs, in: Proc. of the 1st International Workshop on XML Schema and Data Management, in conjunction with the 22nd ACM International Conference on Conceptual Modeling (ER'2003), Lecture Notes in Computer Science, October 2003, Chicago, IL, USA, vol. 2814, p. 250.
13. E. Maler, S. DeRose, XML Linking Language (XLink). Available from 〈http://www.w3.org/TR/xlink〉.
14. E. Maler, S. DeRose, XML Pointer Language (XPointer). Available from 〈http://www.w3.org/TR/xptr〉.
15. D. Megginson, SAX - The Simple API for XML. Available from 〈http://www.saxproject.org/〉.
16. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. DeWitt, J. Naughton, Relational databases for querying XML documents: limitations and opportunities, The VLDB Journal (1999) 302.
17. C. Sperberg-MCQueen, H. Thompson, W3C XML Schema, April 2000. Available from 〈http://www.w3.org/XML/Schema〉.
18. B.B. Yao, M.T. Ozsu, J. Keenleyside, XBench - a family of benchmarks for XML DBMSs, in: EEXTT, 2002, p. 162.