{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:29:29Z","timestamp":1743010169061,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540885931"},{"type":"electronic","value":"9783540885948"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88594-8_5","type":"book-chapter","created":{"date-parts":[[2008,10,20]],"date-time":"2008-10-20T09:36:43Z","timestamp":1224495403000},"page":"103-112","source":"Crossref","is-referenced-by-count":12,"title":["On the Notion of an XML Key"],"prefix":"10.1007","author":[{"given":"Sven","family":"Hartmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henning","family":"K\u00f6hler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thu","family":"Trinh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Apparao, V., et al.: Document object model (DOM) level 1 specification, W3C recommendation (October 1998), \n                    \n                      http:\/\/www.w3.org\/TR\/REC-DOM-Level-1\/"},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/3-540-46146-9_27","volume-title":"Database and Expert Systems Applications","author":"M. Arenas","year":"2002","unstructured":"Arenas, M., Fan, W., Libkin, L.: What\u2019s hard about XML schema constraints? In: Hameurlain, A., Cicchetti, R., Traunm\u00fcller, R. (eds.) DEXA 2002. LNCS, vol.\u00a02453, pp. 269\u2013278. Springer, Heidelberg (2002)"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/978-3-540-30597-2_2","volume-title":"Combinatorial Geometry and Graph Theory","author":"M. Arenas","year":"2005","unstructured":"Arenas, M., Fan, W., Libkin, L.: Consistency of XML specifications. In: Akiyama, J., Baskoro, E.T., Kano, M. (eds.) IJCCGGT 2003. LNCS, vol.\u00a03330, pp. 15\u201341. Springer, Heidelberg (2005)"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1137\/050646895","volume":"38","author":"M. Arenas","year":"2008","unstructured":"Arenas, M., Fan, W., Libkin, L.: On the complexity of verifying consistency of XML specifications. SIAM J. Comput.\u00a038(3), 841\u2013880 (2008)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2004.10.030","volume":"336","author":"M. Benedikt","year":"2005","unstructured":"Benedikt, M., Fan, W., Kuper, G.M.: Structural properties of XPath fragments. Theor. Comput. Sci.\u00a0336(1), 3\u201331 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR6","unstructured":"Boag, S., Chamberlin, D., Fern\u00e1ndez, M., Florescu, D., Robie, J., Sim\u00e9on, J.: XQuery 1.0: An XML query language, W3C Proposed Recommendation (November 2006), \n                    \n                      http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"5_CR7","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0 (3rd edn.), W3C Recommendation (Febuary 2004), \n                    \n                      http:\/\/www.w3.org\/TR\/2004\/REC-xml-20040204\/"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. In: WWW, vol.\u00a010 (2001)","DOI":"10.1145\/371920.371984"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for XML. In: DBPL, pp. 133\u2013148 (2001)","DOI":"10.1007\/3-540-46093-4_8"},{"issue":"5","key":"5_CR10","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1016\/S1389-1286(02)00223-2","volume":"39","author":"P. Buneman","year":"2002","unstructured":"Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks\u00a039(5), 473\u2013487 (2002)","journal-title":"Computer Networks"},{"issue":"8","key":"5_CR11","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1016\/S0306-4379(03)00028-0","volume":"28","author":"P. Buneman","year":"2003","unstructured":"Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for XML. Information Systems\u00a028(8), 1037\u20131063 (2003)","journal-title":"Information Systems"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S.B., Zheng, Y.: XKvalidator: a constraint validator for XML. In: CIKM 2002 (2002)","DOI":"10.1145\/584792.584866"},{"key":"5_CR13","unstructured":"Clark, J., DeRose, S.: XML path language (XPath) version 1.0, W3C Recommendation (November 1999), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath"},{"key":"5_CR14","unstructured":"Deutsch, A., Tannen, V.: Containment and integrity constraints for XPath. In: KRDB (2001)"},{"key":"5_CR15","unstructured":"Fan, W.: XML constraints. In: DEXA Workshops, pp. 805\u2013809 (2005)"},{"issue":"3","key":"5_CR16","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1145\/567112.567117","volume":"49","author":"W. Fan","year":"2002","unstructured":"Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. J. ACM\u00a049(3), 368\u2013406 (2002)","journal-title":"J. ACM"},{"issue":"1","key":"5_CR17","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/S0022-0000(02)00032-6","volume":"66","author":"W. Fan","year":"2003","unstructured":"Fan, W., Sim\u00e9on, J.: Integrity constraints for XML. J. Comput. Syst. Sci.\u00a066(1), 254\u2013291 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"5_CR18","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/1071610.1071614","volume":"30","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. ACM Trans. Database Syst.\u00a030(2), 444\u2013491 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"5_CR19","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/584792.584867","volume-title":"CIKM 2002: Proceedings of the eleventh international conference on Information and knowledge management","author":"G. Grahne","year":"2002","unstructured":"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\u2013460. ACM, New York (2002)"},{"key":"5_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-540-73445-1_15","volume-title":"Logic, Language, Information and Computation","author":"S. Hartmann","year":"2007","unstructured":"Hartmann, S., Link, S.: Numerical constraints for XML. In: Leivant, D., de Queiroz, R. (eds.) WoLLIC 2007. LNCS, vol.\u00a04576, pp. 203\u2013217. Springer, Heidelberg (2007)"},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/11965893_8","volume-title":"Database Theory \u2013 ICDT 2007","author":"S. Hartmann","year":"2006","unstructured":"Hartmann, S., Link, S.: Unlocking keys for XML trees. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol.\u00a04353, pp. 104\u2013118. Springer, Heidelberg (2006)"},{"key":"5_CR22","unstructured":"Kay, M.: XSL transformations (XSLT) version 2.0 W3C Candidate Recommendation (November 2005), \n                    \n                      http:\/\/www.w3.org\/TR\/xslt20\/"},{"issue":"1","key":"5_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/962446.962448","volume":"51","author":"G. Miklau","year":"2004","unstructured":"Miklau, G., Suciu, D.: Containment and equivalence for a fragment of XPath. J. ACM\u00a051(1), 2\u201345 (2004)","journal-title":"J. ACM"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Neven, F., Schwentick, T.: XPath containment in the presence of disjunction, DTDs, and variables. Logical Methods in Computer Science\u00a02(3) (2006)","DOI":"10.2168\/LMCS-2(3:1)2006"},{"issue":"1","key":"5_CR25","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/974121.974140","volume":"33","author":"T. Schwentick","year":"2004","unstructured":"Schwentick, T.: XPath query containment. SIGMOD Record\u00a033(1), 101\u2013109 (2004)","journal-title":"SIGMOD Record"},{"issue":"3","key":"5_CR26","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/603867.603874","volume":"30","author":"D. Suciu","year":"2001","unstructured":"Suciu, D.: On database theory and XML. SIGMOD Record\u00a030(3), 39\u201345 (2001)","journal-title":"SIGMOD Record"},{"key":"5_CR27","unstructured":"Thompson, H., Beech, D., Maloney, M., and Mendelsohn, N.: XML Schema part 1: Structures second edition, W3C Recommendation, (October 2004), \n                    \n                      http:\/\/www.w3.org\/TR\/xmlschema-1\/"},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/776985.776999","volume":"32","author":"V. Vianu","year":"2003","unstructured":"Vianu, V.: A web odyssey. SIGMOD Record\u00a032, 68\u201377 (2003)","journal-title":"SIGMOD Record"},{"issue":"3","key":"5_CR29","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1145\/1016028.1016029","volume":"29","author":"M. Vincent","year":"2004","unstructured":"Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. ACM ToDS\u00a029(3), 445\u2013462 (2004)","journal-title":"ACM ToDS"},{"key":"5_CR30","unstructured":"Wang, J.: Using tree patterns for flexible handling of XML keys. Master\u2019s thesis, Massey University (2008)"},{"key":"5_CR31","series-title":"Lecture Notes in Computer Science","first-page":"297","volume-title":"Database Theory - ICDT 2003","author":"P.T. Wood","year":"2002","unstructured":"Wood, P.T.: Containment for XPath fragments under DTD constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 297\u2013311. Springer, Heidelberg (2002)"},{"key":"5_CR32","unstructured":"Yu, C., Jagadish, H.V.: Efficient discovery of XML data redundancies. In: VLDB, pp. 103\u2013114 (2006)"}],"container-title":["Lecture Notes in Computer Science","Semantics in Data and Knowledge Bases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88594-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:40:49Z","timestamp":1558266049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88594-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540885931","9783540885948"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88594-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}