{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:37:01Z","timestamp":1740721021698,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":61,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642172250"},{"type":"electronic","value":"9783642172267"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-17226-7_1","type":"book-chapter","created":{"date-parts":[[2010,11,16]],"date-time":"2010-11-16T10:06:11Z","timestamp":1289901971000},"page":"1-19","source":"Crossref","is-referenced-by-count":0,"title":["Key Concepts for Native XML Processing"],"prefix":"10.1007","author":[{"given":"Theo","family":"H\u00e4rder","sequence":"first","affiliation":[]},{"given":"Christian","family":"Mathis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Du, F., Freire, J.: A Comprehensive Solution to the XML-to-Relational Mapping Problem. In: Proc. WIDM, pp. 31\u201338 (2004)","DOI":"10.1145\/1031453.1031461"},{"issue":"1","key":"1_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s11280-007-0036-7","volume":"11","author":"A. Arion","year":"2008","unstructured":"Arion, A., Bonifati, A., Manolescu, I., Pugliese, A.: Path Summaries and Path Partitioning in Modern XML Databases. World Wide Web\u00a011(1), 117\u2013151 (2008)","journal-title":"World Wide Web"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Beyer, K., et al.: System RX: One Part relational, One Part XML. In: Proc. SIGMOD, pp. 347\u2013358 (2005)","DOI":"10.1145\/1066157.1066197"},{"issue":"2","key":"1_CR4","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1147\/sj.452.0271","volume":"45","author":"K. Beyer","year":"2006","unstructured":"Beyer, K., et al.: DB2 Goes Hybrid: Integrating Native XML and XQuery with Relational Data and SQL. IBM Systems Journal\u00a045(2), 271\u2013298 (2006)","journal-title":"IBM Systems Journal"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Freire, J., Roy, P., Sim\u00e9on, J.: From XML Schema to Relations: A Cost-Based Approach to XML Storage. In: Proc. ICDE, pp. 64\u201373 (2002)","DOI":"10.1109\/ICDE.2002.994698"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Boncz, P., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., Teubner, J.: MonetDB\/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In: Proc. SIGMOD, pp. 479\u2013490 (2006)","DOI":"10.1145\/1142473.1142527"},{"key":"1_CR7","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":"1_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data. In: Proc. SIGMOD, pp. 134\u2013144 (2003)","DOI":"10.1145\/872757.872776"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S., Hara, C., Zheng, Y.: RRXS: Redundancy Reducing XML Storage in Relations. In: Proc. VLDB, pp. 189\u2013200 (2003)","DOI":"10.1016\/B978-012722442-8\/50025-2"},{"key":"1_CR10","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":"1_CR11","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Sel\u00e7uk Candan, K.: Twig2Stack: Bottom-Up Processing of Generalized-Tree-Pattern Queries over XML Documents. In: Proc. VLDB, pp. 283\u2013294 (2006)"},{"key":"1_CR12","unstructured":"Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: Proc. VLDB, pp. 341\u2013350 (2001)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"DeHaan, D., Toman, D., Consens, M.P., \u00d6zsu, M.T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: Proc. SIGMOD, pp. 623\u2013634 (2003)","DOI":"10.1145\/872830.872832"},{"issue":"4","key":"1_CR14","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/s00778-002-0080-y","volume":"11","author":"T. Fiebig","year":"2002","unstructured":"Fiebig, T., et al.: Anatomy of a Native XML Base Management System. VLDB Journal\u00a011(4), 292\u2013314 (2002)","journal-title":"VLDB Journal"},{"issue":"3","key":"1_CR15","first-page":"27","volume":"22","author":"D. Florescu","year":"1999","unstructured":"Florescu, D., Kossmann, D.: Storing and Querying XML Data using an RDBMS. Bulletin of the Technical Committee on Data Engineering\u00a022(3), 27\u201334 (1999)","journal-title":"Bulletin of the Technical Committee on Data Engineering"},{"key":"1_CR16","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":"1_CR17","doi-asserted-by":"crossref","unstructured":"Georgiadis, H., Vassalos, V.: XPath on Steroids: Exploiting Relational Engines for XPath Performance. In: Proc. SIGMOD, pp. 317\u2013328 (2007)","DOI":"10.1145\/1247480.1247517"},{"key":"1_CR18","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. VLDB, pp. 436\u2013445 (1997)"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","first-page":"272","volume-title":"SOFSEM 2006: Theory and Practice of Computer Science","author":"M. Grinev","year":"2006","unstructured":"Grinev, M., Fomichev, A., Kuznetsov, S.: Sedna: A Native XML DBMS. In: Wiedermann, J., Tel, G., Pokorn\u00fd, J., Bielikov\u00e1, M., \u0160tuller, J. (eds.) SOFSEM 2006. LNCS, vol.\u00a03831, pp. 272\u2013281. Springer, Heidelberg (2006)"},{"issue":"1","key":"1_CR20","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 & Knowledge Engineering\u00a060(1), 126\u2013149 (2007)","journal-title":"Data & Knowledge Engineering"},{"key":"1_CR21","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":"1_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-11266-9_3","volume-title":"SOFSEM 2010: Theory and Practice of Computer Science","author":"T. H\u00e4rder","year":"2010","unstructured":"H\u00e4rder, T., Mathis, C., B\u00e4chle, S., Schmidt, K., Weiner, A.M.: Essential Performance Drivers in Native XML DBMSs (keynote paper). In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorn\u00fd, J., Rumpe, B. (eds.) SOFSEM 2010. LNCS, vol.\u00a05901, pp. 29\u201346. Springer, Heidelberg (2010)"},{"issue":"3","key":"1_CR23","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1016\/j.datak.2006.06.015","volume":"61","author":"M.P. Haustein","year":"2007","unstructured":"Haustein, M.P., H\u00e4rder, T.: An Efficient Infrastructure for Native transactional XML Processing. Data & Knowledge Engineering\u00a061(3), 500\u2013523 (2007)","journal-title":"Data & Knowledge Engineering"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"He, H., Yang, J.: Multiresolution Indexing of XML for Frequent Queries. In: Proc. ICDE, pp. 683\u2013692 (2004)","DOI":"10.1109\/ICDE.2004.1320037"},{"issue":"4","key":"1_CR25","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., et al.: TIMBER: A Native XML Database. VLDB Journal\u00a011(4), 274\u2013291 (2002)","journal-title":"VLDB Journal"},{"issue":"2","key":"1_CR26","first-page":"85","volume":"24","author":"H. Jiang","year":"2002","unstructured":"Jiang, H., Lu, H., Wang, W., Yu, J.X.: Path Materialization Revisited: An Efficient Storage Model for XML Data. Australian Comp. Science Comm.\u00a024(2), 85\u201394 (2002)","journal-title":"Australian Comp. Science Comm."},{"key":"1_CR27","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML Data for Efficient Structural Joins. In: Proc. ICDE, 253\u2013264 (2003)"},{"key":"1_CR28","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":"1_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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 Holistic 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)"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering Indexes for Branching Path Queries. In: Proc. SIGMOD, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Indexing Paths in Graph-Structured Data. In: Proc. ICDE, pp. 129\u2013138 (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the Integration of Structure Indexes and Inverted Lists. In: Proc. SIGMOD, pp. 779\u2013790 (2004)","DOI":"10.1145\/1007568.1007656"},{"key":"1_CR33","unstructured":"Kwon, J., Rao, P., Moon, B., Lee, S.: FiST: Scalable XML Document Filtering by Sequencing Twig Patterns. In: Proc. VLDB, pp. 217\u2013228 (2005)"},{"key":"1_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/3-540-45482-9","volume-title":"Conceptual Modeling - ER 2000","author":"D. Lee","year":"2000","unstructured":"Lee, D., Chu, W.W.: Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol.\u00a01920, pp. 641\u2013654. Springer, Heidelberg (2000)"},{"key":"1_CR35","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proc. VLDB, pp. 361\u2013370 (2001)"},{"key":"1_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/11841920_5","volume-title":"Database and XML Technologies","author":"H.-G. Li","year":"2006","unstructured":"Li, H.-G., Alireza Aghili, S., Agrawal, D., El Abbadi, A.: FLUX: Content and Structure Matching of XPath Queries with Range Predicates. In: Amer-Yahia, S., Bellahs\u00e8ne, Z., Hunt, E., Unland, R., Yu, J.X. (eds.) XSym 2006. LNCS, vol.\u00a04156, pp. 61\u201376. Springer, Heidelberg (2006)"},{"issue":"3","key":"1_CR37","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 Journal\u00a017(3), 573\u2013601 (2008)","journal-title":"VLDB Journal"},{"key":"1_CR38","unstructured":"Loeser, H., Nicola, M., Fitzgerald, J.: Index Challenges in Native XML Database systems. In: Proc. BTW. LNI, vol.\u00a0144, pp. 508\u2013523 (2009)"},{"key":"1_CR39","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":"1_CR40","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":"1_CR41","unstructured":"Mang, X., Wang, Y., Luo, D., Lu, S., An, J., Chen, Y., Ou, J., Jiang, Y.: OrientX: A Schema-based Native XML Database System. In: Proc. VDLB, pp. 1057\u20131060 (2003)"},{"key":"1_CR42","unstructured":"Mathis, C.: Storing, Indexing, and Querying XML Documents in Native XML Database Management Systems. Ph. D. Thesis, Verlag Dr. Hut (2009)"},{"key":"1_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/11841920_2","volume-title":"Database and XML Technologies","author":"N. May","year":"2006","unstructured":"May, N., Brantner, M., B\u00f6hm, A., Kanne, C.-C., Moerkotte, G.: Index vs. Navigation in XPath Evaluation. In: Amer-Yahia, S., Bellahs\u00e8ne, Z., Hunt, E., Unland, R., Yu, J.X. (eds.) XSym 2006. LNCS, vol.\u00a04156, pp. 16\u201330. Springer, Heidelberg (2006)"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"Mchugh, J., Abiteboul, S.: Lore: A Database Management System for Semistructured Data. In: SIGMOD Record, vol.\u00a026, pp. 54\u201366 (1997)","DOI":"10.1145\/262762.262770"},{"key":"1_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/3-540-36560-5_13","volume-title":"Web, Web-Services, and Database Systems","author":"W. Meier","year":"2003","unstructured":"Meier, W.: eXist: An Open Source Native XML Database. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol.\u00a02593, pp. 169\u2013183. Springer, Heidelberg (2003)"},{"key":"1_CR46","unstructured":"Miklau, G.: XML Data Repository (Feburary 2009), http:\/\/www.cs.washington.edu\/research\/xmldatasets\/"},{"key":"1_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49257-7_18","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T., Suciu, D.: Index Structures for Path Expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 277\u2013295. Springer, Heidelberg (1998)"},{"key":"1_CR48","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":"3","key":"1_CR49","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.datak.2005.07.001","volume":"58","author":"S. Prakash","year":"2006","unstructured":"Prakash, S., Bhowmick, S.S., Madria, S.: Efficient Recursive XML Query Processing Using Relational Database Systems. Data & Knowledge Engineering\u00a058(3), 207\u2013242 (2006)","journal-title":"Data & Knowledge Engineering"},{"key":"1_CR50","doi-asserted-by":"crossref","unstructured":"Hima Prasad, K., Sreenivasa Kumar, P.: Efficient Indexing and Querying of XML Data Using Modified Pr\u00fcfer Sequences. In: Proc. CIKM, pp. 397\u2013404 (2005)","DOI":"10.1145\/1099554.1099675"},{"key":"1_CR51","unstructured":"Financial XML Projects.: XML on Wall Street (2008), http:\/\/lighthouse-partners.com\/xml"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Ding, B.: TwigList: Make Twig Pattern Matching Fast. In: Proc. DASFAA, pp. 850\u2013862 (2007)","DOI":"10.1007\/978-3-540-71703-4_70"},{"key":"1_CR53","unstructured":"Rao, P., Moon, B.: PRIX: Indexing And Querying XML Using Pr\u00fcfer Sequences. In: Proc. ICDE, pp. 288\u2013297 (2004)"},{"key":"1_CR54","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":"1_CR55","doi-asserted-by":"crossref","unstructured":"Schmidt, K., H\u00e4rder, T.: On the Use of Query-driven XML Auto-Indexing. In: Proc. SMDB Workshop, Long Beach, pp. 1\u20136 (2010)","DOI":"10.1109\/ICDEW.2010.5452741"},{"key":"1_CR56","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc SIGMOD, pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"1_CR57","doi-asserted-by":"crossref","unstructured":"Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In: Proc. SIGMOD, pp. 110\u2013121 (2003)","DOI":"10.1145\/872757.872774"},{"key":"1_CR58","unstructured":"Wang, W., Jiang, H., Wang, H., Lin, X., Lu, H., Li, J.: Efficient processing of XML Path Queries Using the Disk-Based F&B Index. In: Proc. VLDB, pp. 145\u2013156 (2005)"},{"issue":"1","key":"1_CR59","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., et al.: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transact. on Internet Technology\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM Transact. on Internet Technology"},{"key":"1_CR60","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 Holistic 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)"},{"key":"1_CR61","doi-asserted-by":"crossref","unstructured":"Zhang, N., Kacholia, V., Tamer \u00d6zsu, M.: A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML. In: Proc. ICDE, pp. 54\u201363 (2004)","DOI":"10.1109\/ICDE.2004.1319984"}],"container-title":["Lecture Notes in Computer Science","From Active Data Management to Event-Based Systems and More"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17226-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T21:34:42Z","timestamp":1740692082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17226-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642172250","9783642172267"],"references-count":61,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17226-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}