{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:15:58Z","timestamp":1725470158825},"publisher-location":"Berlin, Heidelberg","reference-count":26,"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_1","type":"book-chapter","created":{"date-parts":[[2006,9,6]],"date-time":"2006-09-06T13:46:17Z","timestamp":1157550377000},"page":"1-15","source":"Crossref","is-referenced-by-count":1,"title":["Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Brantner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Helmer","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":"1_CR1","doi-asserted-by":"crossref","unstructured":"Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: a template-based data generator for XML. In: Proceedings of the ACM Sigmod, Madison, USA (2002)","DOI":"10.1145\/564691.564769"},{"key":"1_CR2","unstructured":"Beeri, C., Tzaban, Y.: SAL: An algebra for semistructured data and XML. In: WebDB (Informal Proceedings), pp. 37\u201342 (1999)"},{"key":"1_CR3","unstructured":"Boncz, P.A., Grust, T., Manegold, S., Rittinger, J., Teubner, J.: Pathfinder: Relational xquery over multi-gigabyte XML inputs in interactive time. Technical Report INS-E0503, CWI. MonetDB 4.8.0, Pathfinder 0.8.0 (March 2005)"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Brantner, M., Helmer, S., Kanne, C.-C., Moerkotte, G.: Full-fledged Algebraic XPath Processing in Natix. In: Proceedings of the ICDE Conference, Tokyo, Japan, pp. 705\u2013716 (2005)","DOI":"10.1109\/ICDE.2005.69"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Brantner, M., Kanne, C.-C., Helmer, S., Moerkotte, G.: Algebraic Optimization of Nested XPath Expressions. In: Proceedings of the ICDE Conference, Atlanta, p. 128 (2006)","DOI":"10.1109\/ICDE.2006.15"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Brantner, M., May, N., Moerkotte, G.: Unnesting SQL queries in the presence of disjunction. Technical report, University of Mannheim (March 2006), http:\/\/db.informatik.uni-mannheim.de\/publications\/TR-06-001.pdf","DOI":"10.1109\/ICDE.2007.367850"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Bry, F.: Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited. In: Proceedings of ACM SIGMOD Conference, Oregon, USA, pp. 193\u2013204 (1989)","DOI":"10.1145\/67544.66944"},{"issue":"2","key":"1_CR8","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/69.842265","volume":"12","author":"J. Clau\u00dfen","year":"2000","unstructured":"Clau\u00dfen, J., Kemper, A., Moerkotte, G., Peithner, K., Steinbrunn, M.: Optimization and evaluation of disjunctive queries. IEEE Trans. Knowl. Data Eng.\u00a012(2), 238\u2013260 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR9","unstructured":"Dayal, U.: Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In: Proceedings of the VLDB Conference, Brighton, England, pp. 197\u2013208 (1987)"},{"issue":"4","key":"1_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":"1_CR11","doi-asserted-by":"crossref","unstructured":"Galindo-Legaria, C., Joshi, M.: Orthogonal optimization of subqueries and aggregation. In: Proceedings of ACM SIGMOD Conference, Santa Barbara, USA, pp. 571\u2013581 (2001)","DOI":"10.1145\/375663.375748"},{"key":"1_CR12","first-page":"23","volume-title":"Proceedings of the ACM SIGMOD","author":"R.A. Ganski","year":"1987","unstructured":"Ganski, R.A., Wong, H.K.T.: Optimization of nested sql queries revisited. In: Proceedings of the ACM SIGMOD, San Francisco, California, pp. 23\u201333. ACM Press, New York (1987)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: Improving time and space efficiency. In: Proceedings of the ICDE Conference, Bangalore, India, pp. 379\u2013390 (2003)","DOI":"10.1109\/ICDE.2003.1260807"},{"issue":"2","key":"1_CR14","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"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: Tax: A tree algebra for XML. In: Prcoceedings of the DBPL Conference, Frascati, Italy, pp. 149\u2013164 (2001)","DOI":"10.1007\/3-540-46093-4_9"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/356924.356928","volume":"16","author":"M. Jarke","year":"1984","unstructured":"Jarke, M., Koch, J.: Query optimization in database systems. ACM Computing Surveys\u00a016(2), 111\u2013152 (1984)","journal-title":"ACM Computing Surveys"},{"key":"1_CR17","unstructured":"Kiessling, W.: SQL-like and Quel-like correlation queries with aggregates revisited. ERL\/UCB Memo 84\/75, University of Berkeley (1984)"},{"issue":"3","key":"1_CR18","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1145\/319732.319745","volume":"7","author":"W. Kim","year":"1982","unstructured":"Kim, W.: On optimizing an SQL-like nested query. j-TODS\u00a07(3), 443\u2013469 (1982)","journal-title":"j-TODS"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Koch, C.: XMLTaskForce XPath evaluator (2004), Released 2004-09-30","DOI":"10.1055\/s-2004-832571"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"May, N., Helmer, S., Moerkotte, G.: Nested queries and quantifiers in an ordered context. In: Proceedings of the ICDE Conference, Boston, MA, USA, pp. 239\u2013250 (2004)","DOI":"10.1109\/ICDE.2004.1320001"},{"key":"1_CR21","first-page":"1","volume-title":"Database and XML Technologies","author":"Matthias Brantner","year":"2006","unstructured":"Brantner, M., Helmer, S., Kanne, C.-C., Moerkotte, G.: Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages. Technical Report TR-2006-001, University of Mannheim (2006), http:\/\/pi3.informatik.uni-mannheim.de\/publikationenDetails.html.en#ID514"},{"key":"1_CR22","unstructured":"Neumann, T.: Efficient Generation and Execution of DAG-Structured Query Graphs. PhD thesis, University of Mannheim (2005)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Re, C., Sim\u00e9on, J., Fern\u00e1ndez, M.F.: A complete and efficient algebraic compiler for xquery. In: Proceedings of the ICDE Conference, Atlanta, USA, p. 14 (2006)","DOI":"10.1109\/ICDE.2006.6"},{"key":"1_CR24","unstructured":"Roy, P.: Optimization of DAG-structured query evaluation plans. Master\u2019s thesis, Indian Institute of Technology, Bombay (1998)"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Sartiani, C., Albano, A.: Yet another query algebra for XML data. In: Proceedings of the IDEAS Conference, Edmonton, Canada, pp. 106\u2013115 (2002)","DOI":"10.1109\/IDEAS.2002.1029662"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Seshadri, P., Pirahesh, H., Cliff Leung, T.Y.: Complex query decorrelation. In: Proceedings of the ICDE Conference, New Orleans, USA, pp. 450\u2013458 (1996)","DOI":"10.1109\/ICDE.1996.492194"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841920_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T19:35:29Z","timestamp":1683574529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841920_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388777","9783540388791"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11841920_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}