Abstract
Ongoing efforts in academia and industry to advance the management of XML data have created an increasing interest in research on integrity constraints for XML. In particular keys have recently gained much attention. Keys help to discover and capture relevant semantics of XML data, and are crucial for developing better methods and tools for storing, querying and manipulating XML data. Various notions of keys have been proposed and investigated over the past few years. Due to the different ways of picking and comparing data items involved, these proposals give rise to constraint classes that differ in their expressive power and tractability of the associated decision problems. This paper provides an overview of XML key proposals that enjoy popularity in the research literature.
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
Apparao, V., et al.: Document object model (DOM) level 1 specification, W3C recommendation (October 1998), http://www.w3.org/TR/REC-DOM-Level-1/
Arenas, M., Fan, W., Libkin, L.: What’s hard about XML schema constraints? In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 269–278. Springer, Heidelberg (2002)
Arenas, M., Fan, W., Libkin, L.: Consistency of XML specifications. In: Akiyama, J., Baskoro, E.T., Kano, M. (eds.) IJCCGGT 2003. LNCS, vol. 3330, pp. 15–41. Springer, Heidelberg (2005)
Arenas, M., Fan, W., Libkin, L.: On the complexity of verifying consistency of XML specifications. SIAM J. Comput. 38(3), 841–880 (2008)
Benedikt, M., Fan, W., Kuper, G.M.: Structural properties of XPath fragments. Theor. Comput. Sci. 336(1), 3–31 (2005)
Boag, S., Chamberlin, D., Fernández, M., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML query language, W3C Proposed Recommendation (November 2006), http://www.w3.org/TR/xquery/
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0 (3rd edn.), W3C Recommendation (Febuary 2004), http://www.w3.org/TR/2004/REC-xml-20040204/
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. In: WWW, vol. 10 (2001)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for XML. In: DBPL, pp. 133–148 (2001)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks 39(5), 473–487 (2002)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for XML. Information Systems 28(8), 1037–1063 (2003)
Chen, Y., Davidson, S.B., Zheng, Y.: XKvalidator: a constraint validator for XML. In: CIKM 2002 (2002)
Clark, J., DeRose, S.: XML path language (XPath) version 1.0, W3C Recommendation (November 1999), http://www.w3.org/TR/xpath
Deutsch, A., Tannen, V.: Containment and integrity constraints for XPath. In: KRDB (2001)
Fan, W.: XML constraints. In: DEXA Workshops, pp. 805–809 (2005)
Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. J. ACM 49(3), 368–406 (2002)
Fan, W., Siméon, J.: Integrity constraints for XML. J. Comput. Syst. Sci. 66(1), 254–291 (2003)
Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. ACM Trans. Database Syst. 30(2), 444–491 (2005)
Grahne, G., Zhu, J.: Discovering approximate keys in XML data. In: CIKM 2002: Proceedings of the eleventh international conference on Information and knowledge management, pp. 453–460. ACM, New York (2002)
Hartmann, S., Link, S.: Numerical constraints for XML. In: Leivant, D., de Queiroz, R. (eds.) WoLLIC 2007. LNCS, vol. 4576, pp. 203–217. Springer, Heidelberg (2007)
Hartmann, S., Link, S.: Unlocking keys for XML trees. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 104–118. Springer, Heidelberg (2006)
Kay, M.: XSL transformations (XSLT) version 2.0 W3C Candidate Recommendation (November 2005), http://www.w3.org/TR/xslt20/
Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. J. ACM 51(1), 2–45 (2004)
Neven, F., Schwentick, T.: XPath containment in the presence of disjunction, DTDs, and variables. Logical Methods in Computer Science 2(3) (2006)
Schwentick, T.: XPath query containment. SIGMOD Record 33(1), 101–109 (2004)
Suciu, D.: On database theory and XML. SIGMOD Record 30(3), 39–45 (2001)
Thompson, H., Beech, D., Maloney, M., and Mendelsohn, N.: XML Schema part 1: Structures second edition, W3C Recommendation, (October 2004), http://www.w3.org/TR/xmlschema-1/
Vianu, V.: A web odyssey. SIGMOD Record 32, 68–77 (2003)
Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. ACM ToDS 29(3), 445–462 (2004)
Wang, J.: Using tree patterns for flexible handling of XML keys. Master’s thesis, Massey University (2008)
Wood, P.T.: Containment for XPath fragments under DTD constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 297–311. Springer, Heidelberg (2002)
Yu, C., Jagadish, H.V.: Efficient discovery of XML data redundancies. In: VLDB, pp. 103–114 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hartmann, S., Köhler, H., Link, S., Trinh, T., Wang, J. (2008). On the Notion of an XML Key. In: Schewe, KD., Thalheim, B. (eds) Semantics in Data and Knowledge Bases. SDKB 2008. Lecture Notes in Computer Science, vol 4925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88594-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-88594-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88593-1
Online ISBN: 978-3-540-88594-8
eBook Packages: Computer ScienceComputer Science (R0)