{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T18:54:45Z","timestamp":1791226485406,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comp. Sci. Res. Dev."],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s00450-009-0061-0","type":"journal-article","created":{"date-parts":[[2009,3,30]],"date-time":"2009-03-30T14:00:21Z","timestamp":1238421621000},"page":"103-117","source":"Crossref","is-referenced-by-count":3,"title":["Generating optimal DAG-structured query evaluation plans"],"prefix":"10.1007","volume":"24","author":[{"given":"Thomas","family":"Neumann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,3,31]]},"reference":[{"issue":"4","key":"61_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00778-004-0132-6","volume":"13","author":"B Babcock","year":"2004","unstructured":"Babcock B, Babu S, Datar M, Motwani R, Thomas D (2004) Operator scheduling in data stream systems. VLDB J 13(4):333\u2013353","journal-title":"VLDB J"},{"key":"61_CR2","doi-asserted-by":"crossref","unstructured":"Cao Y, Das G, Chan C-Y, Tanx K-L (2008) Optimizing complex queries with multiple relation instances. In: SIGMOD, pp 525\u2013538","DOI":"10.1145\/1376616.1376671"},{"key":"61_CR3","volume-title":"A complete guide to DB2 universal database","author":"D Chamberlin","year":"1998","unstructured":"Chamberlin D (1998) A complete guide to DB2 universal database. Morgan Kaufmann, San Francisco, CA"},{"key":"61_CR4","doi-asserted-by":"crossref","unstructured":"Dalvi NN, Sanghai SK, Roy P, Sudarshan S (2001) Pipelining in multi-query optimization. In: PODS","DOI":"10.1145\/375551.375561"},{"key":"61_CR5","doi-asserted-by":"crossref","unstructured":"Galindo-Legaria CA, Joshi M (2001) Orthogonal optimization of subqueries and aggregation. In: SIGMOD","DOI":"10.1145\/375663.375748"},{"key":"61_CR6","volume-title":"Database System Implementation","author":"H Garcia-Molina","year":"1999","unstructured":"Garcia-Molina H, Ullman JD, Widom J (1999) Database System Implementation. Prentice Hall, Upper Saddle River, New Jersey"},{"issue":"4","key":"61_CR7","first-page":"4","volume":"16","author":"P Gassner","year":"1993","unstructured":"Gassner P, Lohman GM, Schiefer KB, Wang Y (1993) Query optimization in the ibm db2 family. IEEE Data Eng Bull 16(4):4\u201318","journal-title":"IEEE Data Eng Bull"},{"key":"61_CR8","doi-asserted-by":"crossref","unstructured":"Graefe G (1990) Encapsulation of parallelism in the volcano query processing system. In: SIGMOD, pp 102\u2013111","DOI":"10.1145\/93597.98720"},{"issue":"2","key":"61_CR9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G Graefe","year":"1993","unstructured":"Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):73\u2013170","journal-title":"ACM Comput Surv"},{"issue":"1","key":"61_CR10","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/69.273032","volume":"6","author":"G Graefe","year":"1994","unstructured":"Graefe G (1994) Volcano \u2013 an extensible and parallel query evaluation system. IEEE Trans Knowl Data Eng 6(1):120\u2013135","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"61_CR11","first-page":"19","volume":"18","author":"G Graefe","year":"1995","unstructured":"Graefe G (1995) The cascades framework for query optimization. IEEE Data Eng Bull 18(3):19\u201329","journal-title":"IEEE Data Eng Bull"},{"key":"61_CR12","doi-asserted-by":"crossref","unstructured":"Graefe G, McKenna WJ (1993) The volcano optimizer generator: Extensibility and efficient search. In: ICDE, pp 209\u2013218","DOI":"10.1109\/ICDE.1993.344061"},{"key":"61_CR13","doi-asserted-by":"crossref","unstructured":"Haas LM, Freytag JC, Lohman GM, Pirahesh H (1989) Extensible query processing in starburst. In: SIGMOD, pp 377\u2013388","DOI":"10.1145\/66926.66962"},{"key":"61_CR14","doi-asserted-by":"crossref","unstructured":"Harizopoulos S, Shkapenyuk V, Ailamaki A (2005) Qpipe: A simultaneously pipelined relational query engine. In: SIGMOD, pp 383\u2013394","DOI":"10.1145\/1066157.1066201"},{"key":"61_CR15","unstructured":"Krishnamurthy R, Boral H, Zaniolo C (1986) Optimization of nonrecursive queries. In: VLDB\u201986, pp 128\u2013137"},{"key":"61_CR16","doi-asserted-by":"crossref","unstructured":"Lohman GM (1988) Grammar-like functional rules for representing query optimization alternatives. In: SIGMOD, pp 18\u201327","DOI":"10.1145\/971701.50204"},{"key":"61_CR17","unstructured":"Lorie RA (1974) Xrm \u2013 an extended (n-ary) relational memory. IBM Research Report, G320-2096"},{"key":"61_CR18","volume-title":"The Theory of Relational Databases","author":"D Maier","year":"1983","unstructured":"Maier D (1983) The Theory of Relational Databases. Computer Science Press, Rockville, Maryland"},{"key":"61_CR19","doi-asserted-by":"crossref","unstructured":"Mumick IS, Finkelstein SJ, Pirahesh H, Ramakrishnan R (1990) Magic is relevant. In: SIGMOD, pp 247\u2013258","DOI":"10.1145\/93597.98734"},{"key":"61_CR20","unstructured":"Neumann T (2005) Efficient generation and execution of dag-structured query graphs. PhD thesis, Universit\u00e4t Mannheim"},{"key":"61_CR21","doi-asserted-by":"crossref","unstructured":"Neumann T, Moerkotte G (2004) An efficient framework for order optimization. In: ICDE, pp 461\u2013472","DOI":"10.1109\/ICDE.2004.1320019"},{"key":"61_CR22","unstructured":"Neumann T, Moerkotte G (2008) Single phase construction of optimal DAG-structured QEPs. Research Report MPI-I-2008-5-002, Max-Planck-Institut f\u00fcr Informatik"},{"key":"61_CR23","unstructured":"Neumann T, Moerkotte G (2009) Single phase construction of optimal DAG-structured QEPs. In: BTW"},{"key":"61_CR24","doi-asserted-by":"crossref","unstructured":"Rao J, Lindsay BG, Lohman GM, Pirahesh H, Simmen DE (2001) Using eels, a practical approach to outerjoin and antijoin reordering. In: ICDE, pp 585\u2013594","DOI":"10.1109\/ICDE.2001.914873"},{"key":"61_CR25","unstructured":"Roy P (1998) Optimization of dag-structured query evaluation plans. M.tech. thesis, Dept. of Computer Science and Engineering, IIT-Bombay, January 1998"},{"key":"61_CR26","doi-asserted-by":"crossref","unstructured":"Roy P, Seshadri S, Sudarshan S, Bhobe S (2000) Efficient and extensible algorithms for multi query optimization. In: SIGMOD","DOI":"10.1145\/342009.335419"},{"key":"61_CR27","doi-asserted-by":"crossref","unstructured":"Selinger PG, Astrahan MM, Chamberlin DD, Lorie RA, Price TG (1979) Access path selection in a relational database management system. In: SIGMOD, pp 23\u201334","DOI":"10.1145\/582095.582099"},{"issue":"1","key":"61_CR28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis TK (1988) Multiple-query optimization. ACM Trans Database Syst 13(1):23\u201352","journal-title":"ACM Trans Database Syst"},{"key":"61_CR29","doi-asserted-by":"crossref","unstructured":"Simmen DE, Shekita EJ, Malkemus T (1996) Fundamental techniques for order optimization. In: SIGMOD, pp 57\u201367","DOI":"10.1145\/233269.233320"},{"key":"61_CR30","unstructured":"Steinbrunn M, Peithner K, Moerkotte G, Kemper A (1995) Bypassing joins in disjunctive queries. In: VLDB, pp 228\u2013238"},{"key":"61_CR31","doi-asserted-by":"crossref","unstructured":"Zhou J, Larson P-\u00c5, Freytag JC, Lehner W (2007) Efficient exploitation of similar subexpressions for query processing. In: SIGMOD, pp 533\u2013544","DOI":"10.1145\/1247480.1247540"}],"container-title":["Computer Science - Research and Development"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s00450-009-0061-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T01:13:13Z","timestamp":1558228393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00450-009-0061-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,31]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["61"],"URL":"https:\/\/doi.org\/10.1007\/s00450-009-0061-0","relation":{},"ISSN":["1865-2034"],"issn-type":[{"value":"1865-2034","type":"print"}],"subject":[],"published":{"date-parts":[[2009,3,31]]}}}