{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:29:03Z","timestamp":1752550143266},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540654520"},{"type":"electronic","value":"9783540492573"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49257-7_22","type":"book-chapter","created":{"date-parts":[[2007,11,9]],"date-time":"2007-11-09T21:44:59Z","timestamp":1194644699000},"page":"348-364","source":"Crossref","is-referenced-by-count":20,"title":["Optimizing Large Join Queries in Mediation Systems"],"prefix":"10.1007","author":[{"given":"Ramana","family":"Yerneni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey","family":"Ullman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hector","family":"Garcia-Molina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,1,15]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"P. Apers, A. Hevner, S. Yao. Optimization Algorithms for Distributed Queries. In IEEE Trans. Software Engineering, 9(1), 1983.","DOI":"10.1109\/TSE.1983.236170"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"P. Bernstein, N. Goodman, E. Wong, C. Reeve, J. Rothnie. Query Processing in a System for Distributed Databases (SDD-1). In ACM Trans. Database Systems, 6(4), 1981.","DOI":"10.1145\/319628.319650"},{"key":"22_CR3","unstructured":"S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, J. Widom. The TSIMMIS project: Integration of heterogeneous information sources. In IPSJ, Japan, 1994."},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"S. Cluet, G. Moerkotte. On the Complexity of Generating Optimal Left-deep Processing Trees with Cross Products. In ICDT Conference, 1995.","DOI":"10.1007\/3-540-58907-4_6"},{"key":"22_CR5","unstructured":"R. Epstein, M. Stonebraker. Analysis of Distributed Database Strategies. In VLDB Conference, 1980."},{"key":"22_CR6","unstructured":"C. Galindo-Legaria, A. Pellenkoft, M. Kersten. Fast, Randomized Join Order Selection-Why Use Transformations? In VLDB Conference, 1994."},{"key":"22_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey, D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979."},{"key":"22_CR8","unstructured":"L. Haas, D. Kossman, E.L. Wimmers, J. Yang. Optimizing queries across diverse data sources. In VLDB Conference, 1997."},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"J. Hammer, H. Garcia-Molina, S. Nestorov, R. Yerneni, M. Breunig, V. Vassalos. Template-Based Wrappers in the TSIMMIS System. In SIGMOD Conference, 1997.","DOI":"10.1145\/253260.253395"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"T. Ibaraki, T. Kameda. On the Optimal Nesting Order for Computing N-relational Joins. In ACM Trans. Database Systems, 9(3), 1984.","DOI":"10.1145\/1270.1498"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Y. Ioannidis, Y. Kang. Randomized Algorithms for Optimizing Large Join Queries. In SIGMOD Conference, 1990.","DOI":"10.1145\/93597.98740"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Y. Ioannidis, E. Wong. Query Optimization by Simulated Annealing. In SIGMOD Conference, 1987.","DOI":"10.1145\/38713.38722"},{"key":"22_CR13","unstructured":"R. Krishnamurthy, H. Boral, C. Zaniolo. Optimization of Non-recursive Queries. In VLDB Conference, 1986."},{"key":"22_CR14","unstructured":"A. Levy, A. Rajaraman, J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. In VLDB Conference, 1996."},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"C. Li, R. Yerneni, V. Vassalos, H. Garcia-Molina, Y. Papakonstantinou, J. Ullman, M. Valiveti. Capability Based Mediation in TSIMMIS. In SIGMOD Conference, 1998.","DOI":"10.1145\/276304.276382"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"K. Morris. An algorithm for ordering subgoals in NAIL!. In ACM PODS, 1988.","DOI":"10.1145\/308386.308419"},{"key":"22_CR17","unstructured":"K. Ono, G. Lohman. Measuring the Complexity of Join Enumeration in Query Optimization. In VLDB Conference, 1990."},{"key":"22_CR18","unstructured":"C. Papadimitriou, K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Y. Papakonstantinou, A. Gupta, L. Haas. Capabilities-based Query Rewriting in Mediator Systems. In PDIS Conference, 1996.","DOI":"10.1109\/PDIS.1996.568678"},{"key":"22_CR20","unstructured":"A. Pellenkoft, C. Galindo-Legaria, M. Kersten. The Complexity of Transformation-Based Join Enumeration. In VLDB Conference, 1997."},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"W. Scheufele, G. Moerkotte. On the Comlexity of Generating Optimal Plans with Cartesian Products. In PODS Conference, 1997.","DOI":"10.1145\/263661.263687"},{"key":"22_CR22","unstructured":"P. Selinger, M. Adiba. Access Path Selection in Distributed Databases Management Systems. In Readings in Database Systems. Edited by M. Stonebraker. Morgan-Kaufman Publishers, 1994."},{"key":"22_CR23","doi-asserted-by":"crossref","unstructured":"M. Steinbrunn, G. Moerkotte, A. Kemper. Heuristic and Randomized Optimization for the Join Ordering Problem. In VLDB Journal, 6(3), 1997.","DOI":"10.1007\/s007780050040"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"A. Swami. Optimization of Large Join Queries: Combining Heuristic and Combinatorial Techniques. In SIGMOD Conference, 1989.","DOI":"10.1145\/67544.66961"},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"A. Swami, A. Gupta. Optimization of Large Join Queries. In SIGMOD Conference, 1988.","DOI":"10.1145\/50202.50203"},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"A. Tomasic, L. Raschid, P. Valduriez. Scaling Heterogeneous Databases and the Design of Disco. In Int. Conf. on Distributed Computing Systems, 1996.","DOI":"10.1109\/ICDCS.1996.507993"},{"key":"22_CR27","unstructured":"J. Ullman. Principles of Database and Knowledge-base Systems, Volumes I, II. Computer Science Press, Rockville MD."},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"J. Ullman, M. Vardi. The Complexity of Ordering Subgoals. In ACM PODS, 1988.","DOI":"10.1145\/308386.308417"},{"key":"22_CR29","doi-asserted-by":"crossref","unstructured":"B. Vance, D. Maier. Rapid Bushy Join-Order Optimization with Cross Products. In SIGMOD Conference, 1996.","DOI":"10.1145\/233269.233317"},{"key":"22_CR30","unstructured":"V. Vassalos, Y. Papakonstantinou. Describing and using query capabilities of heterogeneous sources. In VLDB Conference, 1997."},{"key":"22_CR31","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/2.121508","volume":"25","author":"G. Wiederhold","year":"1992","unstructured":"G. Wiederhold. Mediators in the Architecture of Future Information Systems. In IEEE Computer, 25:38\u201349, 1992.","journal-title":"IEEE Computer"},{"key":"22_CR32","unstructured":"R. Yerneni, C. Li, J. Ullman, H. Garcia-Molina. Optimizing Large Join Queries in Mediation Systems. http:\/\/www-db.stanford.edu\/pub\/papers\/ljq.ps"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT\u201999"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49257-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T05:00:29Z","timestamp":1556946029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49257-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540654520","9783540492573"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/3-540-49257-7_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}