{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:25:09Z","timestamp":1737437109157,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540751847"},{"type":"electronic","value":"9783540751854"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75185-4_23","type":"book-chapter","created":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T15:47:58Z","timestamp":1189007278000},"page":"314-329","source":"Crossref","is-referenced-by-count":0,"title":["Incremental Validation of String-Based XML Data in Databases, File Systems, and Streams"],"prefix":"10.1007","author":[{"given":"Beda Christoph","family":"Hammerschmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Werner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ylva","family":"Brandt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Linnemann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Groppe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","unstructured":"Altova. XMLSpy, URL: http:\/\/www.altova.com"},{"issue":"4","key":"23_CR2","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1145\/1042046.1042050","volume":"29","author":"A. Balmin","year":"2004","unstructured":"Balmin, A., Papakonstantinou, Y., Vianu, V.: Incremental validation of XML documents. ACM Trans. Database Syst.\u00a029(4), 710\u2013751 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"23_CR3","first-page":"671","volume-title":"ICDE 2004","author":"D. Barbosa","year":"2004","unstructured":"Barbosa, D., Mendelzon, A.O., Libkin, L., Mignet, L., Arenas, M.: Efficient Incremental Validation of XML Documents. In: ICDE 2004. Proceedings of the 20th International Conference on Data Engineering, Washington, DC, USA, pp. 671\u2013682. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/1066157.1066197","volume-title":"Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data","author":"K. Beyer","year":"2005","unstructured":"Beyer, K., Cochrane, R., Josifovski, V., Kleewein, J., Lapis, G., Lohman, G., Lyle, B., \u00d6zcan, F., Pirahesh, H., Seemann, N., Truong, T.: System RX: One Part Relational, One Part XML. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16 2005, pp. 347\u2013358. ACM Press, New York (2005)"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Bouchou, B., Alves, M.H.F.: Updates and Incremental Validation of XML Documents. In: DBPL, pp. 216\u2013232 (2003)","DOI":"10.1007\/978-3-540-24607-7_14"},{"key":"23_CR6","unstructured":"Bouchou, B., Alves, M.H.F., Laurent, D., Duarte, D.: Extending Tree Automata to Model XML Validation Under Element and Attribute Constraints. In: ICEIS (1), pp. 184\u2013190 (2003)"},{"key":"23_CR7","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: Balanced context-free grammars, hedge grammars and pushdown caterpillar automata. In: Extreme Markup Languages (2004)"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/1017074.1017096","volume-title":"WebDB 2004","author":"C. Chitic","year":"2004","unstructured":"Chitic, C., Rosu, D.: On validation of XML streams using finite state machines. In: WebDB 2004. Proceedings of the 7th International Workshop on the Web and Databases, pp. 85\u201390. ACM Press, New York, NY, USA (2004)"},{"key":"23_CR9","unstructured":"Megginson, D.: Simple API for XML, URL: http:\/\/www.saxproject.org\/"},{"issue":"4","key":"23_CR10","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/s00778-002-0080-y","volume":"11","author":"T. Fiebig","year":"2002","unstructured":"Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. VLDB Journal\u00a011(4), 292\u2013314 (2002)","journal-title":"VLDB Journal"},{"key":"23_CR11","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: VLDB 1997, Proceedings of 23rd International Conference on Very Large Data Bases, pp. 436\u2013445 (1997)"},{"key":"23_CR12","unstructured":"Grust, T., Klinger, S.: Schema validation and type annotation for encoded trees. In: Proceedings of the First International Workshop on XQuery Implementation (XIME-P), Paris, France, June 2004, pp. 55\u201360 (2004)"},{"key":"23_CR13","unstructured":"Hammerschmidt, B.C.: KeyX: Selective Key-Oriented Indexing in Native XML-Databases. Dissertation zum Dr.-Ing., Institut f\u00fcr Informationssysteme, Technisch-Naturwissenschaftliche Fakult\u00e4t, Universit\u00e4t zu L\u00fcbeck, October, DISDBIS 93, Akademische Verlagsgesellschaft Aka GmbH, Berlin 2006, ISBN 3-89838-493-4 (2005)"},{"key":"23_CR14","series-title":"Lecture Notes in Computer Science","volume-title":"Database and Expert Systems Applications","author":"B.C. Hammerschmidt","year":"2004","unstructured":"Hammerschmidt, B.C., Kempa, M., Linnemann, V.: A selective key-oriented XML Index for the Index Selection Problem in XDBMS. In: Galindo, F., Takizawa, M., Traunm\u00fcller, R. (eds.) DEXA 2004. LNCS, vol.\u00a03180, Springer, Heidelberg (2004)"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Hammerschmidt, B.C., Kempa, M., Linnemann, V.: Autonomous Index Optimization in XML Databases. In: Proceedings of the International Workshop on Self-Managing Database Systems (SMDB 2005), Tokyo, Japan, April 8-9 2005, pp. 56\u201365 (2005)","DOI":"10.1109\/ICDE.2005.195"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Hammerschmidt, B.C., Kempa, M., Linnemann, V.: On the Intersection of XPath Expressions. In: Proceedings of the 9th International Database Engineering & Application Symposium (IDEAS 2005), Montreal, Canada, July 25-27, 2005 (2005)","DOI":"10.1109\/IDEAS.2005.39"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Hammerschmidt, B.C., Linnemann, V.: The Index Update Problem for XML Data in XDBMS. In: Proceedings of the 7th International Conference on Enterprise Information Systems (ICEIS 2005), Miami, USA, pp. 27\u201334 (2005)","DOI":"10.5220\/0002524600270034"},{"key":"23_CR18","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"2001","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison Wesley Publishing Company, Reading (2001)"},{"key":"23_CR19","unstructured":"Hunter, J., McLaughlin.: JDOM 1.0, URL: http:\/\/www.jdom.org\/"},{"key":"23_CR20","series-title":"Lecture Notes in Computer Science","first-page":"387","volume-title":"Advances in Web-Age Information Management","author":"K. Sang-Kyun","year":"2002","unstructured":"Sang-Kyun, K., Myungcheol, L., Kyu-Chul, L.: Immediate and Partial Validation Mechanism for the Conflict Resolution of Update Operations in XML Databases. In: Meng, X., Su, J., Wang, Y. (eds.) WAIM 2002. LNCS, vol.\u00a02419, pp. 387\u2013396. Springer, Heidelberg (2002)"},{"key":"23_CR21","series-title":"Lecture Notes in Computer Science","first-page":"98","volume-title":"Database and Expert Systems Applications","author":"K. Sang-Kyun","year":"2003","unstructured":"Sang-Kyun, K., Myungcheol, L., Kyu-Chul, L.: Validation of XML Document Updates Based on XML Schema in XML Databases. In: Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol.\u00a02736, pp. 98\u2013108. Springer, Heidelberg (2003)"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1145\/1066157.1066259","volume-title":"Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data","author":"Z.H. Liu","year":"2005","unstructured":"Liu, Z.H., Krishnaprasad, M., Arora, V.: Native Xquery processing in Oracle XMLDB. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16 2005, pp. 828\u2013833. ACM Press, New York (2005)"},{"issue":"1","key":"23_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. Journal of the ACM\u00a051(1), 2\u201345 (2004)","journal-title":"Journal of the ACM"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML schema languages using formal language theory. ACM Trans. Inter. Tech.\u00a05(4) (2005)","DOI":"10.1145\/1111627.1111631"},{"key":"23_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-36285-1_4","volume-title":"Database Theory - ICDT 2003","author":"Y. Papakonstantinou","year":"2002","unstructured":"Papakonstantinou, Y., Vianu, V.: Incremental Validation of XML Documents. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 47\u201363. Springer, Heidelberg (2002)"},{"key":"23_CR26","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A Benchmark for XML Data Management. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), Hong Kong, China, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"23_CR27","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/ICDE.2001.914823","volume-title":"Proceedings of the 17th International Conference on Data Engineering","author":"H. Sch\u00f6ning","year":"2001","unstructured":"Sch\u00f6ning, H.: Tamino - A DBMS designed for XML. In: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, April 2-6, 2001, pp. 149\u2013154. IEEE Computer Society, Los Alamitos (2001)"},{"key":"23_CR28","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1145\/773153.773170","volume-title":"PODS 2003","author":"L. Segoufin","year":"2003","unstructured":"Segoufin, L.: Typing and querying XML documents: some complexity bounds. In: PODS 2003. Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 167\u2013178. ACM Press, New York (2003)"},{"key":"23_CR29","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/543613.543622","volume-title":"PODS 2002","author":"L. Segoufin","year":"2002","unstructured":"Segoufin, L., Vianu, V.: Validating streaming XML documents. In: PODS 2002. Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 53\u201364. ACM Press, New York (2002)"},{"key":"23_CR30","unstructured":"Sun Microsystems, Inc. Trang: Multi-format schema converter based on RELAX NG (May 2006), URL: http:\/\/www.thaiopensource.com\/relaxng\/trang.html"},{"key":"23_CR31","unstructured":"Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema part 1: Structures 2 edn. W3C Recommendation (October 2004), URL: http:\/\/www.w3.org\/TR\/xmlschema-1"},{"key":"23_CR32","volume-title":"Proceedings of the IEEE International Conference on Web Services","author":"C. Werner","year":"2006","unstructured":"Werner, C., Buschmann, C., Brandt, Y., Fischer, S.: Compressing SOAP Messages by using Pushdown Automata. In: Proceedings of the IEEE International Conference on Web Services, Chicago, USA, September 2006, IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"23_CR33","unstructured":"World Wide Web Consortium (W3C). XQuery Update Facility Requirements (2005), URL: http:\/\/www.w3.org\/TR\/xquery-update-requirements\/"},{"key":"23_CR34","unstructured":"World Wide Web Consortium (W3C). XML Schema (2006), URL: http:\/\/www.w3.org\/XML\/Schema"},{"key":"23_CR35","unstructured":"World Wide Web Consortium (W3C). XQuery Update Facility (2006), URL: http:\/\/www.w3.org\/TR\/2006\/WD-xqupdate-20060711\/"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75185-4_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T21:18:24Z","timestamp":1737407904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75185-4_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751847","9783540751854"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75185-4_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}