{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:01:24Z","timestamp":1725897684345},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325991"},{"type":"electronic","value":"9783642326004"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32600-4_9","type":"book-chapter","created":{"date-parts":[[2012,8,20]],"date-time":"2012-08-20T05:02:17Z","timestamp":1345438937000},"page":"101-115","source":"Crossref","is-referenced-by-count":2,"title":["Performance Analysis of Algorithms to Reason about XML Keys"],"prefix":"10.1007","author":[{"given":"Flavio","family":"Ferrarotti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Hartmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauricio","family":"Marin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emir","family":"Mu\u00f1oz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Apparao, V., et al.: Document object model (DOM) level 1 specification, W3C recommendation (1998), \n                    \n                      http:\/\/www.w3.org\/TR\/REC-DOM-Level-1\/"},{"key":"9_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)"},{"issue":"5","key":"9_CR3","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":"9_CR4","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. Inf. Syst.\u00a028(8), 1037\u20131063 (2003)","journal-title":"Inf. Syst."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S., Zheng, Y.: Xkvalidator: a constraint validator for XML. In: CIKM 2002: Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, pp. 446\u2013452. ACM (2002)","DOI":"10.1145\/584865.584866"},{"key":"9_CR6","unstructured":"Clark, J., DeRose, S.: XML path language (XPath) version 1.0, W3C recommendation (1999), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath"},{"key":"9_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-24606-7_14","volume-title":"Conceptual Modeling \u2013 ER 2011","author":"F. Ferrarotti","year":"2011","unstructured":"Ferrarotti, F., Hartmann, S., Link, S.: A Precious Class of Cardinality Constraints for Flexible XML Data Processing. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. (eds.) ER 2011. LNCS, vol.\u00a06998, pp. 175\u2013188. Springer, Heidelberg (2011)"},{"issue":"2","key":"9_CR8","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. Trans. Database Syst.\u00a030(2), 444\u2013491 (2005)","journal-title":"Trans. Database Syst."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Hartmann, S., Link, S.: Efficient reasoning about a robust XML key fragment. ACM Trans. Database Syst.\u00a034(2) (2009)","DOI":"10.1145\/1538909.1538912"},{"issue":"5","key":"9_CR10","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.ic.2008.09.004","volume":"208","author":"S. Hartmann","year":"2010","unstructured":"Hartmann, S., Link, S.: Numerical constraints on XML data. Inf. Comput.\u00a0208(5), 521\u2013544 (2010)","journal-title":"Inf. Comput."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Jungnickel, D.: Graphs, Networks and Algorithms. Springer (1999)","DOI":"10.1007\/978-3-662-03822-2"},{"issue":"4","key":"9_CR12","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1016\/j.future.2004.12.001","volume":"21","author":"Y. Liu","year":"2005","unstructured":"Liu, Y., Yang, D., Tang, S., Wang, T., Gao, J.: Validating key constraints over XML document using XPath and structure checking. Future Generation Comp. Syst.\u00a021(4), 583\u2013595 (2005)","journal-title":"Future Generation Comp. Syst."},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1145\/322217.322223","volume":"27","author":"D. Maier","year":"1980","unstructured":"Maier, D.: Minimum Covers in the Relational Database Model. J. ACM\u00a027, 664\u2013674 (1980)","journal-title":"J. ACM"},{"key":"9_CR14","unstructured":"Suciu, D.: XML Data Repository, University of Washington (2002), \n                    \n                      http:\/\/www.cs.washington.edu\/research\/xmldatasets\/www\/repository.html"},{"key":"9_CR15","unstructured":"Thompson, H., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures Second Edition, W3C Recommendation (2004), \n                    \n                      http:\/\/www.w3.org\/TR\/xmlschema-1\/"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32600-4_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:08:57Z","timestamp":1620130137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32600-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642325991","9783642326004"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32600-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}