{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T20:10:01Z","timestamp":1736539801966,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388777"},{"type":"electronic","value":"9783540388791"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841920_2","type":"book-chapter","created":{"date-parts":[[2006,9,6]],"date-time":"2006-09-06T13:46:17Z","timestamp":1157550377000},"page":"16-30","source":"Crossref","is-referenced-by-count":4,"title":["Index vs. Navigation in XPath Evaluation"],"prefix":"10.1007","author":[{"given":"Norman","family":"May","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Brantner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"B\u00f6hm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl-Christian","family":"Kanne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Brantner, M., Kanne, C.-C., Helmer, S., Moerkotte, G.: Full-fledged algebraic XPath processing in Natix. In: Proc. ICDE, pp. 705\u2013716 (2005)","DOI":"10.1109\/ICDE.2005.69"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Chien, S., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed XML documents. In: Proc. VLDB, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Cohen, E., Kaplan, H., Milo, T.: Labeling dynamic XML trees. In: Proc. of the ACM PODS, pp. 271\u2013281 (2002)","DOI":"10.1145\/543613.543648"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with STORED. In: Proc. of the ACM SIGMOD, pp. 431\u2013442 (1999)","DOI":"10.1145\/304182.304220"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Halverson, A., et al.: Mixed mode XML query processing. In: Proc. VLDB, pp. 225\u2013236 (2003)","DOI":"10.1016\/B978-012722442-8\/50028-8"},{"key":"2_CR6","unstructured":"Srivastava, D., et al.: Structural joins: A primitive for efficient XML query pattern matching. In: Proc. ICDE, pp. 141\u2013152 (2002)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Ozcan, F., et al.: System RX: One part relational, one part XML. In: Proc. of the ACM SIGMOD, pp. 347\u2013358 (2005)","DOI":"10.1145\/1066157.1066197"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H. Jagadish","year":"2002","unstructured":"Jagadish, H., et al.: Timber: A native XML database. VLDB Journal\u00a011(4), 274\u2013291 (2002)","journal-title":"VLDB Journal"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P.E., et al.: ORDPATHs: Insert-friendly XML node labels. In: Proc. of the ACM SIGMOD, pp. 903\u2013908 (2004)","DOI":"10.1145\/1007568.1007686"},{"key":"2_CR10","unstructured":"Pal, S., et al.: XQuery implementation in a relational database system. In: Proc. VLDB, pp. 1175\u20131186 (2005)"},{"issue":"4","key":"2_CR11","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), Available at: http:\/\/db.informatik.uni-mannheim.de\/natix.html","journal-title":"VLDB Journal"},{"key":"2_CR12","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: Proc. VLDB, pp. 436\u2013445 (1997)"},{"issue":"2","key":"2_CR13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G.: Query evaluation techniques for large databases. ACM Computing Surveys\u00a025(2), 73\u2013170 (1993)","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/271074.271094","volume":"26","author":"J. Gray","year":"1997","unstructured":"Gray, J., Graefe, G.: The five-minute rule ten years later, and other computer storage rules of thumb. SIGMOD Record\u00a026(4), 63\u201368 (1997)","journal-title":"SIGMOD Record"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proc. of the ACM SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase join: Teach a relational DBMS to watch its (axis) steps. In: Proc. VLDB, pp. 524\u2013525 (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Helmer, S., Kanne, C.-C., Moerkotte, G.: Optimized translation of XPath expressions into algebraic expressions parameterized by programs containing navigational primitives. In: Proc. of WISE, pp. 215\u2013224 (2002)","DOI":"10.1109\/WISE.2002.1181658"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-540-24607-7_5","volume-title":"Database Programming Languages","author":"J. Hidders","year":"2004","unstructured":"Hidders, J., Michiels, P.: Avoiding unnecessary ordering operations in XPath. In: Lausen, G., Suciu, D. (eds.) DBPL 2003. LNCS, vol.\u00a02921, pp. 54\u201370. Springer, Heidelberg (2004)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Christodoulakis, S.: On the propagation of errors in the size of join results. In: Proc. of the ACM SIGMOD, pp. 268\u2013277 (1991)","DOI":"10.1145\/115790.115835"},{"issue":"2","key":"2_CR20","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s00778-004-0140-6","volume":"14","author":"I. Jaluta","year":"2005","unstructured":"Jaluta, I., Sippu, S., Soisalon-Soininen, E.: Concurrency control and recovery for balanced B-link trees. VLDB Journal\u00a014(2), 257\u2013277 (2005)","journal-title":"VLDB Journal"},{"key":"2_CR21","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. VLDB, pp. 361\u2013370 (2001)"},{"key":"2_CR22","unstructured":"May, N., Helmer, S., Kanne, C.-C., Moerkotte, G.: XQuery Processing in Natix with an Emphasis on Join Ordering. In: <\u2009XIME\u2009\u2212\u2009P\/\u2009>, pp. 49\u201354 (2004)"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Michiels, P., Mih\u0103il\u0103, G.A., Sim\u00e9on, J.: Put a tree pattern in your algebra. Technical report, Univ. of Antwerp, TR-06-09, Belgium (2006)","DOI":"10.1109\/ICDE.2007.367870"},{"key":"2_CR24","unstructured":"Ono, K., Lohman, G.: Measuring the complexity of join enumeration in query optimization. In: Proc. VLDB, pp. 314\u2013325 (1990)"},{"key":"2_CR25","unstructured":"Pellenkoft, A., Galindo-Legaria, C., Kersten, M.: The complexity of transformation-based join enumeration. In: Proc. VLDB, pp. 306\u2013315 (1997)"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.: XCluster synopses for structured XML content. In: Proc. ICDE, pp. 406\u2013507 (2006)","DOI":"10.1109\/ICDE.2006.175"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Re, C., Simeon, J., Fernandez, M.: A complete and efficient algebraic compiler for XQuery. In: Proc. ICDE, pp. 138\u2013149 (2006)","DOI":"10.1109\/ICDE.2006.6"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Tian, F., DeWitt, D., Chen, J., Zhang, C.: The design and performance evaluation of alternative XML storage strategies. SIGMOD Record\u00a031(1) (2002)","DOI":"10.1145\/507338.507341"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J., Jagadish, H.: Structural join order selection for XML query optimization. In: Proc. ICDE, pp. 443\u2013454 (2003)","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"2_CR30","unstructured":"Zhang, N., \u00d6zsu, T., Aboulnaga, A., Alyas, I.F.: XSeed: Accurate and fast cardinality estimation for XPath queries. In: Proc. ICDE, pp. 168\u2013179 (2006)"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841920_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:39:11Z","timestamp":1736537951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841920_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388777","9783540388791"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11841920_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}