Abstract
Recently, XML has emerged as a standard for representing and exchanging data on the World Wide Web. As a result, there is a trend of increasing amount of XML documents that publish information on the Web from various data sources. A Document Type Definition (DTD) describes the structure of a set of similar XML documents and serves as the schema for XML documents. The World Wide Web Consortium has defined the grammar for specifying DTDs; however, even a syntactically correct DTD might be inconsistent in the sense that there exist no XML documents conforming to the structure imposed by the DTD. In this paper, we formalize the notion of the consistency of DTDs, and identify a sufficient and necessary condition for a DTD to be consistent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Document Object Model (DOM) (October 1998), http://www.w3.org/DOM/
Bray, T., Paoli, J., Sperberg-McQueen, C., Maler, E.: Extensible Markup Language (XML) 1.0 (October 2000), http://www.w3.org/TR/REC-xml
Clark, J.: XSL Transformation (XSLT) Version 1.0 (November 1999), http://www.w3.org/TR/xslt
Clark, J., DeRose, S.: XML Path Language (XPath) Recommendation, http://www.w3.org/TR/xpath
Deach, S.: Extensible Stylesheet Language (XSL) Specification, http://www.w3.org/TR/xsl
dos Santos Mello, R., Heuser, C.A.: A rule-based conversion of a DTD to a conceptual schema. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, p. 133. Springer, Heidelberg (2001)
Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. In: Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Santa Barbara, California, May 2001, pp. 114–125 (2001)
Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. Journal of the ACM 49(3), 368–406 (2002)
Lu, S., Dong, M., Fotouhi, F.: 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
Lu, S., Sun, Y., Atay, M., Fotouhi, F.: A new inlining algorithm for mapping XML DTDs to relational schemas. In: Proc. of the 1st International Workshop on XML Schema and Data Management (Lecture Notes in Computer Science), USA, October 2003, Chicago, Illinois, To appear (2003)
Maler, E., DeRose, S.: XML Linking Language (XLink), http://www.w3.org/TR/xlink
Maler, E., DeRose, S.: XML Pointer Language (XPointer), http://www.w3.org/TR/xptr
Megginson, D.: SAX – The Simple API for XML, http://www.saxproject.org/
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and opportunities. The VLDB Journal, 302–314 (1999)
Sperberg-MCQueen, C., Thompson, H.: W3C XML Schema (April 2000), http://www.w3.org/XML/Schema
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, S., Sun, Y., Atay, M., Fotouhi, F. (2003). A Sufficient and Necessary Condition for the Consistency of XML DTDs. In: Jeusfeld, M.A., Pastor, Ó. (eds) Conceptual Modeling for Novel Application Domains. ER 2003. Lecture Notes in Computer Science, vol 2814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39597-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-39597-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20257-8
Online ISBN: 978-3-540-39597-3
eBook Packages: Springer Book Archive