{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T21:11:40Z","timestamp":1651871500868},"reference-count":41,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,1]]},"abstract":"<p>The goal of query optimization in query federation over linked data is to minimize the response time and the completion time. Communication time has the highest impact on them both. Static query optimization can end up with inefficient execution plans due to unpredictable data arrival rates and missing statistics. This study is an extension of adaptive join operator which always begins with symmetric hash join to minimize the response time, and can change the join method to bind join to minimize the completion time. The authors extend adaptive join operator with bind-bloom join to further reduce the communication time and, consequently, to minimize the completion time. They compare the new operator with symmetric hash join, bind join, bind-bloom join, and adaptive join operator with respect to the response time and the completion time. Performance evaluation shows that the extended operator provides optimal response time and further reduces the completion time. Moreover, it has the adaptation ability to different data arrival rates.<\/p>","DOI":"10.4018\/ijdwm.2017070103","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T11:37:25Z","timestamp":1498822645000},"page":"47-72","source":"Crossref","is-referenced-by-count":0,"title":["Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries"],"prefix":"10.4018","volume":"13","author":[{"given":"Damla","family":"Oguz","sequence":"first","affiliation":[{"name":"Institute of Research in Computer Science of Toulouse (IRIT), Paul Sabatier University, Toulouse, France & Department of Computer Engineering, Izmir Institute of Technology, Izmir, Turkey & Department of Computer Engineering, Ege University, Izmir, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaoyi","family":"Yin","sequence":"additional","affiliation":[{"name":"Institute of Research in Computer Science of Toulouse (IRIT), Paul Sabatier University, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Belgin","family":"Ergen\u00e7","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Izmir Institute of Technology, Izmir, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelkader","family":"Hameurlain","sequence":"additional","affiliation":[{"name":"Institute of Research in Computer Science of Toulouse (IRIT), Paul Sabatier University, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oguz","family":"Dikenelli","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Ege University, Izmir, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"IJDWM.2017070103-0","doi-asserted-by":"crossref","unstructured":"Acosta, M., & Vidal, M.-E. (2015). Networks of linked data eddies: An adaptive Web query processing engine for RDF data. In The Semantic Web - ISWC 2015: 14th International Semantic Web Conference, Bethlehem, PA, USA (pp. 111\u2013127). Springer International Publishing.","DOI":"10.1007\/978-3-319-25007-6_7"},{"key":"IJDWM.2017070103-1","first-page":"18","volume":"Vol. 7031","author":"M.Acosta","year":"2011","journal-title":"ANAPSID: An Adaptive Query Processing Engine for SPARQL Endpoints. In The Semantic Web \u2013 ISWC 2011, LNCS"},{"key":"IJDWM.2017070103-2","unstructured":"Babu, S., & Bizarro, P. (2005). Adaptive Query Processing in the Looking Glass. In CIDR 2005,Second Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA (pp. 238\u2013249)."},{"key":"IJDWM.2017070103-3","article-title":"Avalanche: Putting the Spirit of the Web back into Semantic Web Querying.","author":"C.Basca","year":"2010","journal-title":"Proceedings of the ISWC 2010 Posters & Demonstrations Track: Collected Abstracts"},{"key":"IJDWM.2017070103-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2014.04.002"},{"key":"IJDWM.2017070103-5","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"IJDWM.2017070103-6","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_61"},{"key":"IJDWM.2017070103-7","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"IJDWM.2017070103-8","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"IJDWM.2017070103-9","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304210"},{"key":"IJDWM.2017070103-10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17551-0_5"},{"key":"IJDWM.2017070103-11","article-title":"SPLENDID: SPARQL Endpoint Federation Exploiting VOID Descriptions.","author":"O.G\u00f6rlitz","year":"2011","journal-title":"Proceedings of the Second International Workshop on Consuming Linked Data (COLD \u201811)"},{"key":"IJDWM.2017070103-12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45495-0_2"},{"key":"IJDWM.2017070103-13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28323-9_9"},{"issue":"1","key":"IJDWM.2017070103-14","first-page":"30","article-title":"Distributed join approaches for W3C-conform SPARQL endpoints.","volume":"2","author":"S.Groppe","year":"2015","journal-title":"Open Journal of Semantic Web"},{"key":"IJDWM.2017070103-15","first-page":"276","article-title":"Optimizing Queries Across Diverse Data Sources.","author":"L. M.Haas","year":"1997","journal-title":"Proceedings of the 23rd International Conference on Very Large Data Bases"},{"key":"IJDWM.2017070103-16","first-page":"293","volume":"Vol. 5823","author":"O.Hartig","year":"2009","journal-title":"Executing SPARQL Queries over the Web of Linked Data. In the Semantic Web - ISWC 2009, LNCS"},{"key":"IJDWM.2017070103-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.08.074"},{"key":"IJDWM.2017070103-18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03964-5_18"},{"key":"IJDWM.2017070103-19","doi-asserted-by":"publisher","DOI":"10.1145\/2237867.2237869"},{"key":"IJDWM.2017070103-20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497486"},{"key":"IJDWM.2017070103-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.01.013"},{"key":"IJDWM.2017070103-22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12038-1_12"},{"key":"IJDWM.2017070103-23","doi-asserted-by":"crossref","unstructured":"Lynden, S., Kojima, I., Matono, A., & Tanimura, Y. (2011). ADERIS: An Adaptive Query Processor for Joining Federated SPARQL Endpoints. Proceedings of the 2011th Confederated International Conference on the Move to Meaningful Internet Systems (pp. 808\u2013817). Springer-Verlag.","DOI":"10.1007\/978-3-642-25106-1_28"},{"key":"IJDWM.2017070103-24","doi-asserted-by":"publisher","DOI":"10.1145\/16856.16863"},{"key":"IJDWM.2017070103-25","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2007.80"},{"key":"IJDWM.2017070103-26","doi-asserted-by":"publisher","DOI":"10.1504\/IJIIDS.2009.030440"},{"key":"IJDWM.2017070103-27","doi-asserted-by":"publisher","DOI":"10.1109\/32.52778"},{"key":"IJDWM.2017070103-28","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888915000107"},{"key":"IJDWM.2017070103-29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44039-2_19"},{"key":"IJDWM.2017070103-30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_7"},{"key":"IJDWM.2017070103-31","author":"M. T.Ozsu","year":"2011","journal-title":"Principles of Distributed Database Systems"},{"key":"IJDWM.2017070103-32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68234-9_39"},{"key":"IJDWM.2017070103-33","doi-asserted-by":"crossref","unstructured":"Schwarte, A., Haase, P., Hose, K., Schenkel, R., & Schmidt, M. (2011). FedX: Optimization Techniques for Federated Query Processing on Linked Data. In the Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany (pp. 601\u2013616).","DOI":"10.1007\/978-3-642-25073-6_38"},{"key":"IJDWM.2017070103-34","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"IJDWM.2017070103-35","first-page":"479","article-title":"Multi-Join Optimization for Symmetric Multiprocessors.","author":"E. J.Shekita","year":"1993","journal-title":"Proceedings of the 19th International Conference on Very Large Data Bases"},{"issue":"2","key":"IJDWM.2017070103-36","first-page":"27","article-title":"XJoin: A Reactively-Scheduled Pipelined Join Operator.","volume":"23","author":"T.Urhan","year":"2000","journal-title":"IEEE Data Eng. Bull."},{"key":"IJDWM.2017070103-37","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50033-1"},{"key":"IJDWM.2017070103-38","article-title":"LHD: Optimising Linked Data Query Processing Using Parallelisation.","author":"X.Wang","year":"2013","journal-title":"Proceedings of the WWW2013 Workshop on Linked Data on the Web"},{"key":"IJDWM.2017070103-39","unstructured":"Williams, G. T. (2008). Supporting identity reasoning in SPARQL using bloom filters. Advancing Reasoning on the Web: Scalability and Commonsense (ARea 2008)."},{"key":"IJDWM.2017070103-40","doi-asserted-by":"publisher","DOI":"10.1109\/PDIS.1991.183069"}],"container-title":["International Journal of Data Warehousing and Mining"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=185658","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T20:41:05Z","timestamp":1651869665000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJDWM.2017070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,7,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijdwm.2017070103","relation":{},"ISSN":["1548-3924","1548-3932"],"issn-type":[{"value":"1548-3924","type":"print"},{"value":"1548-3932","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,1]]}}}