{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:44:50Z","timestamp":1740894290932,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200550"},{"type":"electronic","value":"9783540394297"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39429-7_5","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T00:55:14Z","timestamp":1294361714000},"page":"70-84","source":"Crossref","is-referenced-by-count":3,"title":["Three Cases for Query Decorrelation in XQuery"],"prefix":"10.1007","author":[{"given":"Norman","family":"May","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Helmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"10","key":"5_CR1","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1145\/361020.361215","volume":"18","author":"M.M. Astrahan","year":"1975","unstructured":"Astrahan, M.M., Chamberlin, D.D.: Implementation of a structured English query language. Communications of the ACM\u00a018(10), 580\u2013588 (1975)","journal-title":"Communications of the ACM"},{"key":"5_CR2","unstructured":"Beeri, C., Tzaban, Y.: SAL: An algebra for semistructured data and XML. In: ACM SIGMOD Workshop on the Web and Databases (WebDB) (1999)"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Bhargava, G., Goel, P., Iyer, B.: Hypergraph based reorderings of outer join queries with complex predicates. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 304\u2013315 (1995)","DOI":"10.1145\/568271.223847"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BFb0014151","volume-title":"Advances in Database Technology EDBT \u201996","author":"S. Chaudhuri","year":"1996","unstructured":"Chaudhuri, S., Shim, K.: Optimizing queries with aggregate views. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol.\u00a01057, pp. 167\u2013182. Springer, Heidelberg (1996)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Cluet, S., Moerkotte, G.: Nested queries in object bases. In: Proc. Int. Workshopon Database Programming Languages (1993)","DOI":"10.1007\/978-1-4471-3564-7_13"},{"key":"5_CR6","unstructured":"Cluet, S., Moerkotte, G.: Classification and optimization of nested queries in object bases. Technical Report 95-6, RWTH Aachen (1995)"},{"key":"5_CR7","unstructured":"Dayal, U.: Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In: VLDB, pp. 197\u2013208 (1987)"},{"key":"5_CR8","first-page":"251","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases: Roma, Italy","author":"L. Fegaras","year":"2001","unstructured":"Fegaras, L., Elmasri, R.: Query engines for Web-accessible XML data. In: Apers, P.M.G., Atzeni, P., Ceri, S., Paraboschi, S., Ramamohanarao, K., Snodgrass, R.T. (eds.) Proceedings of the 27th International Conference on Very Large Data Bases: Roma, Italy, Los Altos, CA 94022, USA, pp. 251\u2013260. Morgan Kaufmann Publishers, San Francisco (2001)"},{"key":"5_CR9","first-page":"126","volume-title":"Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management","author":"L. Fegaras","year":"2002","unstructured":"Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query processing of streamed XML data. In: Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, pp. 126\u2013133. ACM, New York (2002)"},{"issue":"4","key":"5_CR10","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1145\/377674.377676","volume":"25","author":"L. Fegaras","year":"2000","unstructured":"Fegaras, L., Maier, D.: Optimizing object queries using an effective calculus. ACM Transactions on Database Systems\u00a025(4), 457\u2013516 (2000)","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"5_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., 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"},{"issue":"3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/A:1013831700817","volume":"4","author":"T. Fiebig","year":"2002","unstructured":"Fiebig, T., Moerkotte, G.: Algebraic XML construction and its optimization in Natix. World Wide Web Journal\u00a04(3), 167\u2013187 (2002)","journal-title":"World Wide Web Journal"},{"issue":"1","key":"5_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/244810.244812","volume":"22","author":"C. Galindo-Legaria","year":"1997","unstructured":"Galindo-Legaria, C., Rosenthal, A.: Outerjoin simplification and reordering for query optimization. ACM Trans. on Database Systems\u00a022(1), 43\u201373 (1997)","journal-title":"ACM Trans. on Database Systems"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Ganski, R., Wong, H.: Optimization of nested SQL queries revisited. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 23\u201333 (1987)","DOI":"10.1145\/38714.38723"},{"key":"5_CR15","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Xpath query evaluation: Improving time and space efficiency. In: Proc. IEEE Conference on Data Engineering (2003) (to appear)"},{"key":"5_CR16","unstructured":"Hasan, W., Pirahesh, H.: Query rewrite optimization in starburst. Research Report RJ6367, IBM (1988)"},{"key":"5_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. Int. Conf. on Web Information Systems Engineering (WISE), pp. 215\u2013224 (2002)","DOI":"10.1109\/WISE.2002.1181658"},{"key":"5_CR18","volume-title":"ERL\/UCB Memo 84\/75","author":"W. Kiessling","year":"1984","unstructured":"Kiessling, W.: SQL-like and Quel-like correlation queries with aggregates revisited. In: ERL\/UCB Memo 84\/75. University of Berkeley, Berkeley (1984)"},{"issue":"3","key":"5_CR19","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. ACM Trans. on Database Systems\u00a07(3), 443\u2013469 (1982)","journal-title":"ACM Trans. on Database Systems"},{"issue":"3","key":"5_CR20","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1145\/322326.322332","volume":"29","author":"A. Klug","year":"1982","unstructured":"Klug, A.: Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM\u00a029(3), 699\u2013717 (1982)","journal-title":"Journal of the ACM"},{"key":"5_CR21","unstructured":"Leung, C., Pirahesh, H., Seshadri, P.: Query rewrite optimization rules in IBM DB2 universal database. Research Report RJ 10103 (91919), IBM Almaden Research Division (January 1998)"},{"key":"5_CR22","unstructured":"May, N., Helmer, S., Moerkotte, G.: Nested queries and quantifiers in an ordered context. Technical Report TR-03-002, Lehrstuhl f\u00fcr Praktische Informatik III, Universit\u00e4t Mannheim (2003)"},{"key":"5_CR23","unstructured":"Muralikrishna, M.: Optimization and dataflow algorithms for nested tree queries. In: Proc. Int. Conf. on Very Large Data Bases (VLDB) (1989)"},{"key":"5_CR24","unstructured":"Muralikrishna, M.: Improved unnesting algorithms for join aggregate SQL queries. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 91\u2013102 (1992)"},{"key":"5_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/3-540-36128-6_8","volume-title":"XML-Based Data Management and Multimedia Engineering - EDBT 2002 Workshops","author":"S. Paparizos","year":"2002","unstructured":"Paparizos, S., Al-Khalifa, S., Jagadish, H.V., Lakshmanan, L.V.S., Nierman, A., Srivastava, D., Wu, Y.: Grouping in XML. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol.\u00a02490, pp. 128\u2013147. Springer, Heidelberg (2002)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Pirahesh, H., Hellerstein, J., Hasan, W.: Extensible\/rule-based query rewrite optimization in Starburst. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 39\u201348 (1992)","DOI":"10.1145\/141484.130294"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Rosenthal, A., Galindo-Legaria, C.: Query graphs, implementing trees, and freely-reorderable outerjoins. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 291\u2013299 (1990)","DOI":"10.1145\/93605.98738"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Seshadri, P., Pirahesh, H., Leung, T.: Complex query decorrelation. In: Proc. IEEE Conference on Data Engineering, pp. 450\u2013458 (1996)","DOI":"10.1109\/ICDE.1996.492194"},{"key":"5_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/3-540-57818-8_62","volume-title":"Advances in Database Technology - EDBT \u201994","author":"H. Steenhagen","year":"1994","unstructured":"Steenhagen, H., Apers, P., Blanken, H.: Optimization of nested queries in a complex object model. In: Jarke, M., Bubenko, J., Jeffery, K. (eds.) EDBT 1994. LNCS, vol.\u00a0779, pp. 337\u2013350. Springer, Heidelberg (1994)"},{"key":"5_CR30","unstructured":"Steenhagen, H., Apers, P., Blanken, H., de By, R.: From nested-loop to join queries in oodb. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 618\u2013629 (1994)"},{"key":"5_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BFb0014152","volume-title":"Advances in Database Technology EDBT \u201996","author":"H. Steenhagen","year":"1996","unstructured":"Steenhagen, H., de By, R., Blanken, H.: Translating OSQL queries into efficient set expressions. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol.\u00a01057, pp. 183\u2013197. Springer, Heidelberg (1996)"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39429-7_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T13:40:53Z","timestamp":1740836453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39429-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200550","9783540394297"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39429-7_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}