Abstract
Schema descriptions of XML documents become more and more complicated and schema documents become longer and longer as the structure of XML documents becomes more and more complex. This is mainly because they cannot take full use of object-oriented modeling abilities. In this paper, we extend XML as follows to solve this problem. (1) We extend DTD’s type system to provide richer built-in types. Moreover, a user-defined type can be declared using the ISA mechanism in which an existing type is used as the base type and the set of values represented by the derived type is the subset of values represented by the base type. (2) We extend DTD so that element can be global as well as local. (3) We extend DTD with element hierarchy with nonmonotonic inheritance to support super-element sub-element relationship, overriding of elements or attributes inherited from super-elements, blocking of the inheritance of elements or attributes from super-elements, and conflict handling. (4) We extend XML with polymorphism, which is a fundamental feature in object-oriented data models, to support polymorphic elements, typing of references and polymorphic references. Although we extend DTD to support some key object-oriented features, there is not any syntax change of XML documents to fit for our Extended DTD.
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
Chamberlin, D., Florescu, D., Robie, J., Siméon, J., Stefanescu: Qxuery: A query language for XML. Internet document (2001), http://www.w3.org/TR/xquery
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An xml query language for heterogeneous data sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 1–25. Springer, Heidelberg (2001)
Fankhauser, P.: Xquery formal semantics: State and challenges. SIGMOD Record 30, 14–19 (2001)
Florescu, D.: Kossmann, D.: A performance evaluation of alternative mapping schemes for storing xml data in a relational database. Technical report(no.3680) (1999)
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: Xrel: A path-based approach to storage and retrieval of xml documents using relational databases. ACM Transactions on Internet Technology 1, 110–141 (2001)
Chan, C.Y., Garofalakis, M.N., Rastogi, R.: Re-tree: An efficient index structure for regular expressions. In: Proceedings of the 28th International Conference on Very Large Data Bases (2002)
Chung, C., Min, J., Shim, K.: Apex: An adaptive path index for xml data. In: Proceedings of the 2002 ACM International Conference on Management of Data SIGMOD (2002)
Lv, J., Wang, G., Yu, J.X., Yu, G., Lu, H., Sun, B.: Performance evaluation of a DOM-based XML database: Storage, indexing and query optimization. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol. 2419, p. 13. Springer, Heidelberg (2002)
McHugh, J., Widom, J.: Query optimization for xml. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 315–326 (1999)
Wang, G., Sun, B., Lv, J., Yu, G.: Rpe query processing and optimization techniques for xml databases. Journal of Computer Science and Technology 19, 224–237 (2004)
Wang, G., Liu, M.: Query processing and optimization for regular path expressions. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 403–406. Springer, Heidelberg (2003)
Li, S., Liu, M., Wang, G., Peng, Z.: Capturing semantic hierarchies to perform meaningful integration in HTML tables. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 899–902. Springer, Heidelberg (2004)
Wang, G., Lu, H., Yu, G., Bao, Y.: Managing very large document collections using semantics. Journal of Computer Science and Technology 18, 403–406 (2003)
Wang, G., Liu, M.: Logical foundation for updating XML. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 80–91. Springer, Heidelberg (2003)
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E. (eds.): Extensible markup language (XML) 1.0 2nd edn. Internet document (2000), http://www.w3.org/TR/REC-xml
Fallside, D. (ed.): XML schema part 0: Primer. Internet document (2001), http://www.w3.org/TR/xmlschema-0/
Davidson, A., Fuchs, M., Hedin, M.: Schema for object-oriented xml 2.0. Internet document (1999), http://www.w3.org/TR/NOTE-SOX
Microsoft: Xml schema developer’s guide. Internet document (2000), http://msdn.microsoft.com/xml/XMLGuide/schema-overview.asp
Jelliffe, R.: Schematron. Internet document (2000), http://www.ascc.net/xml/resource/schematron/
Klarlund, N., M∅ller, A., Schwartzbach, M.I.: The dsd schema language. Automated Software Engineering 9, 285–319 (2002)
Clark, J.: Relax ng compact syntax. Internet document (2002), http://www.oasis-open.org/committees/relax-ng/compact-20021121.html
Liu, M., Dobbie, G., Ling, T.: A logical foundation for deductive object-oriented databases. ACM Transaction on Database Systems 27, 117–151 (2002)
Cattell, R., Barry, D., Berler, M., Eastman, J., Jordan, D., Russel, C., Schadow, O., Stanienda, T., Velez, F.: The Object Data Standard: ODMG 3.0. Morgan Kaufmann Publishers, San Francisco (2000)
Biron, P., Malhotra, A. (eds.): Xml schema part 2: Datatypes. Internet document (2001), http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Liu, M. (2005). Extending XML with Nonmonotonic Multiple Inheritance. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_30
Download citation
DOI: https://doi.org/10.1007/11408079_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)