{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T05:27:40Z","timestamp":1739510860738,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_3","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"29-46","source":"Crossref","is-referenced-by-count":1,"title":["Essential Performance Drivers in Native XML DBMSs"],"prefix":"10.1007","author":[{"given":"Theo","family":"H\u00e4rder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Mathis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"B\u00e4chle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karsten","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas M.","family":"Weiner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aguiar Moraes Filho, J., H\u00e4rder, T.: EXsum \u2013 An XML Summarization Framework. In: Proc. IDEAS, pp. 139\u2013148 (2008)","DOI":"10.1145\/1451940.1451961"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"B\u00e4chle, S., H\u00e4rder, T.: Tailor-Made Lock Protocols and Their DBMS Integration. In: Proc. EDBT 2008 Workshop on Software Engineering for Tailor-made Data Management, pp. 18\u201323 (2008)","DOI":"10.1145\/1385486.1385492"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/978-3-642-03573-9_4","volume-title":"DEXA 2009","author":"S. B\u00e4chle","year":"2009","unstructured":"B\u00e4chle, S., H\u00e4rder, T.: The Real Performance Drivers Behind XML Lock Protocols. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol.\u00a05690, pp. 38\u201352. Springer, Heidelberg (2009)"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proc. SIGMOD, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques. In: Proc. SIGMOD, pp. 455\u2013466 (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"3_CR6","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: Bottom-Up Processing of Generalized-Tree-Pattern Queries over XML Documents. In: Proc. VLDB, pp. 283\u2013294 (2006)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Christophides, W., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: Proc.12th\u00a0Int. WWW Conf., pp. 544\u2013555 (2003)","DOI":"10.1145\/775152.775230"},{"key":"3_CR8","unstructured":"Document Object Model (DOM) Level\u00a02 \/ Level\u00a03 Core Specification. W3C Recommendation (2004), http:\/\/www.w3.org\/TR\/DOM-Level-3-Core"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Fontoura, M., Josifovski, V., Shekita, E.J., Yang, B.: Optimizing Cursor Movement in Holistic Twig Joins. In: Proc. CIKM, pp. 784\u2013791 (2005)","DOI":"10.1145\/1099554.1099741"},{"key":"3_CR10","unstructured":"Graefe, G.: Hierarchical Locking in B-Tree Indexes. In: Proc. German National Database Conf. (BTW). LNI, vol.\u00a065, pp. 18\u201342. Springer, Heidelberg (2007)"},{"key":"3_CR11","volume-title":"Transaction Processing: Concepts and Techniques","author":"J. Gray","year":"1993","unstructured":"Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Haas, L., Freytag, J.-C., Lohman, G.M., Pirahesh, H.: Extensible Query Processing in Starburst. In: Proc. SIGMOD, pp. 377\u2013388 (1989)","DOI":"10.1145\/67544.66962"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11547686_1","volume-title":"Advances in Databases and Information Systems","author":"T. H\u00e4rder","year":"2005","unstructured":"H\u00e4rder, T.: XML Databases and Beyond \u2013 Plenty of Architectural Challenges Ahead. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol.\u00a03631, pp. 1\u201316. Springer, Heidelberg (2005)"},{"issue":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.datak.2005.11.008","volume":"60","author":"T. H\u00e4rder","year":"2007","unstructured":"H\u00e4rder, T., Haustein, M.P., Mathis, C., Wagner, M.: Node Labeling Schemes for Dynamic XML Documents Reconsidered. Data & Knowl. Eng.\u00a060(1), 126\u2013149 (2007)","journal-title":"Data & Knowl. Eng."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"H\u00e4rder, T., Mathis, C., Schmidt, K.: Comparison of Complete and Elementless Native Storage of XML Documents. In: Proc. IDEAS, pp. 102\u2013113 (2007)","DOI":"10.1109\/IDEAS.2007.4318094"},{"key":"3_CR16","series-title":"LNI","first-page":"167","volume-title":"Proc. German National Database Conf. (BTW)","author":"T. H\u00e4rder","year":"2009","unstructured":"H\u00e4rder, T., Schmidt, K., Ou, Y., B\u00e4chle, S.: Towards Flash Disk Use in Databases \u2013 Keeping Performance While Saving Energy? In: Proc. German National Database Conf. (BTW). LNI, vol.\u00a0144, pp. 167\u2013186. Springer, Heidelberg (2009)"},{"key":"3_CR17","unstructured":"H\u00e4rder, T., Reuter, A.: Concepts for Implementing a Centralized Database Management System. In: Proc. Int. Computing Symposium on Application Systems Development, pp. 28\u201360. B.G. Teubner-Verlag (1983)"},{"key":"3_CR18","unstructured":"Haustein, M.P.: Fine-Granular Transaction Isolation in Native XML Database Management Systems (in German), Ph.D. Thesis, Univ. of Kaiserslautern, Verlag Dr.\u00a0Hut, M\u00fcnchen (2006)"},{"key":"3_CR19","unstructured":"Haustein, M.P., H\u00e4rder, T., Mathis, C., Wagner, M.: DeweyIDs \u2013 The Key to Fine-Grained Management of XML Documents. In: Proc. SBBD, pp. 85\u201399 (2005)"},{"key":"3_CR20","unstructured":"Haustein, M.P., H\u00e4rder, T., Luttenberger, K.: Contest of XML Lock Protocols. In: Proc. VLDB, pp. 1069\u20131080 (2006)"},{"issue":"1","key":"3_CR21","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.datak.2007.11.001","volume":"65","author":"M.P. Haustein","year":"2008","unstructured":"Haustein, M.P., H\u00e4rder, T.: Optimizing Lock Protocols for Native XML Processing. Data & Knowl. Eng.\u00a065(1), 147\u2013173 (2008)","journal-title":"Data & Knowl. Eng."},{"issue":"4","key":"3_CR22","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H.V. Jagadish","year":"2002","unstructured":"Jagadish, H.V., Al-Khalifa, S., Chapman, A.: TIMBER: A Native XML Database. The VLDB Journal\u00a011(4), 274\u2013291 (2002)","journal-title":"The VLDB Journal"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic Twig Joins on Indexed XML Documents. In: Proc. VLDB, pp. 273\u2013284 (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"3_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/11408079_12","volume-title":"Database Systems for Advanced Applications","author":"E. Jiao","year":"2005","unstructured":"Jiao, E., Ling, T.W., Chan, C.Y.: PathStack\u00ac: A\u00a0Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol.\u00a03453, pp. 113\u2013124. Springer, Heidelberg (2005)"},{"issue":"3","key":"3_CR25","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/s00778-006-0021-2","volume":"17","author":"C. Li","year":"2008","unstructured":"Li, C., Ling, T.W., Hu, M.: Efficient Updates in Dynamic XML Data: from Binary String to Quaternary String. VLDB J.\u00a017(3), 573\u2013601 (2008)","journal-title":"VLDB J."},{"key":"3_CR26","unstructured":"Loeser, H., Nicola, M., Fitzgerald, J.: Index Challenges in Native XML Database Systems. In: Proc. German National Database Conf. (BTW). LNI, vol.\u00a0144, pp. 508\u2013523. Gesellschaft f\u00fcr Informatik (2009)"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient Processing of XML Twig Patterns with Parent-Child Edges: a Look-Ahead Approach. In: Proc. CIKM, pp. 533\u2013542 (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: TJFast: Effective Processing of XML Twig Pattern Matching. In: Proc. WWW, pp. 1118\u20131119 (2005)","DOI":"10.1145\/1062745.1062897"},{"key":"3_CR29","unstructured":"Mathis, C.: Storing, Indexing, and Querying XML Documents in Native XML Database Management Systems, Ph.D. Thesis, Univ. of Kaiserslautern, Verlag Dr.\u00a0Hut, M\u00fcnchen (2009)"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Mathis, C., H\u00e4rder, T., Haustein, M.P.: Locking-Aware Structural Join Operators for XML Query Processing. In: Proc. SIGMOD, pp. 467\u2013478 (2006)","DOI":"10.1145\/1142473.1142526"},{"key":"3_CR31","unstructured":"Mathis, C., H\u00e4rder, T., Schmidt, K., B\u00e4chle, S.: XML Indexing and Storage: Fulfilling the Wish List (submitted, 2009)"},{"key":"3_CR32","unstructured":"Miklau, G.: XML Data Repository, http:\/\/www.cs.washington.edu\/research\/xmldatasets"},{"key":"3_CR33","unstructured":"Mohan, C.: ARIES\/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. In: Proc. VLDB, pp. 392\u2013405 (1990)"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: OrdPaths: Insert-Friendly XML Node Labels. In: Proc. SIGMOD, pp. 903\u2013908 (2004)","DOI":"10.1145\/1007568.1007686"},{"issue":"4","key":"3_CR35","first-page":"25","volume":"31","author":"F. \u00d6zcan","year":"2008","unstructured":"\u00d6zcan, F., Seemann, N., Wang, L.: XQuery Rewrite Optimization in IBM DB2 pureXML. Data Engineering Bulletin\u00a031(4), 25\u201332 (2008)","journal-title":"Data Engineering Bulletin"},{"key":"3_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1007\/978-3-540-71703-4_70","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"L. Qin","year":"2007","unstructured":"Qin, L., Yu, J.X., Ding, B.: TwigList: Make Twig Pattern Matching Fast. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol.\u00a04443, pp. 850\u2013862. Springer, Heidelberg (2007)"},{"key":"3_CR37","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: Proc. VLDB, pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Schmidt, K., H\u00e4rder, T.: Usage-Driven Storage Structures for Native XML Databases. In: Proc. IDEAS, pp. 169\u2013178 (2008)","DOI":"10.1145\/1451940.1451964"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Sch\u00f6ning, H.: Tamino\u2013A DBMS Designed for XML. In: Proc. ICDE, pp. 149\u2013154 (2001)","DOI":"10.1109\/ICDE.2001.914823"},{"key":"3_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-540-77566-9_40","volume-title":"SOFSEM 2008: Theory and Practice of Computer Science","author":"A. Siirtola","year":"2008","unstructured":"Siirtola, A., Valenta, M.: Verifying Parameterized taDOM+ Lock Managers. In: Geffert, V., Karhum\u00e4ki, J., Bertoni, A., Preneel, B., N\u00e1vrat, P., Bielikov\u00e1, M. (eds.) SOFSEM 2008. LNCS, vol.\u00a04910, pp. 460\u2013472. Springer, Heidelberg (2008)"},{"key":"3_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/978-3-642-03973-7_12","volume-title":"ADBIS 2009","author":"A.M. Weiner","year":"2009","unstructured":"Weiner, A.M., H\u00e4rder, T.: Using Structural Joins and Holistic Twig Joins for Native XML Query Optimization. In: Grundspenkis, J., Morzy, T., Vossen, G. (eds.) ADBIS 2009. LNCS, vol.\u00a05739, pp. 149\u2013163. Springer, Heidelberg (2009)"},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Weiner, A.M., H\u00e4rder, T.: A Framework for Cost-Based Query Optimization in Native XML Database Management Systems. In: Li, C., Ling, T.W. (eds.) Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization, and Data Query Technologies. IGI Global (2010)","DOI":"10.4018\/978-1-61520-727-5.ch008"},{"key":"3_CR43","unstructured":"XML on Wall Street, Financial XML Projects, http:\/\/lighthouse-partners.com\/xml"},{"issue":"1","key":"3_CR44","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:WWWJ.0000047377.03543.64","volume":"8","author":"J.X. Yu","year":"2005","unstructured":"Yu, J.X., Luo, D., Meng, X., Lu, H.: Dynamically Updating XML Data: Numbering Scheme Revisited. World Wide Web\u00a08(1), 5\u201326 (2005)","journal-title":"World Wide Web"},{"key":"3_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/11733836_19","volume-title":"Database Systems for Advanced Applications","author":"T. Yu","year":"2006","unstructured":"Yu, T., Ling, T.W., Lu, J.: TwigStackList\u00ac: A\u00a0Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol.\u00a03882, pp. 249\u2013263. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T17:27:54Z","timestamp":1739467674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}