{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:28:50Z","timestamp":1747805330237},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>\n            The diversity and large volumes of data processed in the Natural Sciences today has led to a proliferation of highly-specialized and autonomous scientific databases with inherent and often intricate relationships. As a user-friendly method for querying this complex, ever-expanding network of sources for correlations, we propose\n            <jats:italic>exploratory queries.<\/jats:italic>\n            Exploratory queries are loosely-structured, hence requiring only minimal user knowledge of the source network. Evaluating an exploratory query usually involves the evaluation of\n            <jats:italic>many<\/jats:italic>\n            distributed queries. As the number of such distributed queries can quickly become large, we attack the optimization problem for exploratory queries by proposing several multi-query optimization algorithms that compute a global evaluation plan while minimizing the total communication cost, a key bottleneck in distributed settings. The proposed algorithms are necessarily heuristics, as computing an\n            <jats:italic>optimal<\/jats:italic>\n            global evaluation plan is shown to be NP-hard. Finally, we present an implementation of our algorithms, along with experiments that illustrate their potential not only for the optimization of exploratory queries, but also for the multiquery optimization of large batches of standard queries.\n          <\/jats:p>","DOI":"10.14778\/1453856.1453864","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"16-27","source":"Crossref","is-referenced-by-count":24,"title":["Scalable multi-query optimization for exploratory queries over federated scientific databases"],"prefix":"10.14778","volume":"1","author":[{"given":"Anastasios","family":"Kementsietsidis","sequence":"first","affiliation":[{"name":"IBM T.J. Watson Research Center, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Neven","sequence":"additional","affiliation":[{"name":"Hasselt University and Transnational University of Limburg, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dieter","family":"Van de Craen","sequence":"additional","affiliation":[{"name":"Hasselt University and Transnational University of Limburg, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[{"name":"Hasselt University and Transnational University of Limburg, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Nucleid acid research database list. http:\/\/www.oxfordjournals.org\/nar\/database\/cap\/.  Nucleid acid research database list. http:\/\/www.oxfordjournals.org\/nar\/database\/cap\/."},{"key":"e_1_2_1_2_1","volume-title":"Foundations Of Databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations Of Databases . Addison-Wesley , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations Of Databases. Addison-Wesley, 1995."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322238"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319650"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_48"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm088"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720006002375"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213009"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.557"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050003"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkm1037"},{"issue":"4","key":"e_1_2_1_13_1","first-page":"3","article-title":"Where the rubber meets the sky: Bridging the gap between databases and science","volume":"27","author":"Gray J.","year":"2004","unstructured":"J. Gray and A. S. Szalay . Where the rubber meets the sky: Bridging the gap between databases and science . IEEE Data Engineering Bulletin , 27 ( 4 ): 3 -- 11 , 2004 . J. Gray and A. S. Szalay. Where the rubber meets the sky: Bridging the gap between databases and science. IEEE Data Engineering Bulletin, 27(4):3--11, 2004.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_14_1","first-page":"675","volume-title":"VLDB","author":"Green T.","year":"2007","unstructured":"T. Green , G. Karvounarakis , Z. Ives , and V. Tannen . Update exchange with mappings and provenance . In VLDB , p. 675 -- 686 , 2007 . T. Green, G. Karvounarakis, Z. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, p. 675--686, 2007."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.402.0489"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1318562"},{"key":"e_1_2_1_17_1","volume-title":"Pairwise partial order alignment as a supergraph problem","author":"Parker D. S.","year":"2003","unstructured":"D. S. Parker Jr . and C. Lee . Pairwise partial order alignment as a supergraph problem . 2003 . D. S. Parker Jr. and C. Lee. Pairwise partial order alignment as a supergraph problem. 2003."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872798"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353437"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11799511_12"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"e_1_2_1_22_1","first-page":"131","volume-title":"CIDR","author":"Leser U.","year":"2005","unstructured":"U. Leser and F. Naumann . (almost) hands-off information integration for the life sciences . In CIDR , p. 131 -- 143 , 2005 . U. Leser and F. Naumann. (almost) hands-off information integration for the life sciences. In CIDR, p. 131--143, 2005."},{"key":"e_1_2_1_23_1","volume-title":"CIDR","author":"Malik T.","year":"2003","unstructured":"T. Malik : A web service approach to federate databases . In CIDR , 2003 . T. Malik et al. Skyquery: A web service approach to federate databases. In CIDR, 2003."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/62061.62063"},{"key":"e_1_2_1_25_1","unstructured":"NCBI. Genetic sequence data bank release notes December 2007. ftp:\/\/ftp.ncbi.nih.gov\/genbank\/gbrel.txt.  NCBI. Genetic sequence data bank release notes December 2007. ftp:\/\/ftp.ncbi.nih.gov\/genbank\/gbrel.txt."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_49"},{"key":"e_1_2_1_27_1","volume-title":"Principles of Distributed Database Systems","author":"\u00d6szu M.","year":"1999","unstructured":"M. \u00d6szu and P. Valduriez . Principles of Distributed Database Systems . Prentice Hall , 2 nd edition, 1999 . M. \u00d6szu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 2nd edition, 1999.","edition":"2"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.6175"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(81)90075-X"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/319702.319729"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335419"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.54724"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.757707"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_24"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.536256"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453864","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:08:21Z","timestamp":1672225701000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453864"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453864","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}