{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T23:46:21Z","timestamp":1785714381127,"version":"3.56.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,9,28]],"date-time":"2016-09-28T00:00:00Z","timestamp":1475020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2016,9,28]]},"abstract":"<jats:p>Dataspaces provide a co-existence approach for heterogeneous data. Relationships among these heterogeneous data are often incrementally identified, such as object associations or attribute synonyms. With the different degree of relationships recognized, various query answers may be obtained. In this paper, we review the major techniques for processing and optimizing queries in dataspaces, according to their different abilities of handling relationships, including 1) simple search query without considering relationships, 2) association query over object associations, 3) heterogeneity query with attribute correspondences, and 4) similarity query for similar objects. Techniques such as indexing, query rewriting, expansion, and semantic query optimization are discussed for these query types. Finally, we highlight possible directions in accessing dataspaces.<\/jats:p>","DOI":"10.1145\/3003665.3003672","type":"journal-article","created":{"date-parts":[[2016,9,29]],"date-time":"2016-09-29T19:06:10Z","timestamp":1475175970000},"page":"33-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A Survey on Accessing Dataspaces"],"prefix":"10.1145","volume":"45","author":[{"given":"Yihan","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaoxu","family":"Song","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,9,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303983"},{"key":"e_1_2_1_2_1","first-page":"746","volume-title":"Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel","author":"Bohannon P.","year":"2007","unstructured":"P. Bohannon , W. Fan , F. Geerts , X. Jia , and A. Kementsietsidis . Conditional functionaldependencies for data cleaning . In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel , Istanbul, Turkey , April 15-20, 2007 , pages 746 -- 755 , 2007. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functionaldependencies for data cleaning. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15-20, 2007, pages 746--755, 2007."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78924"},{"key":"e_1_2_1_4_1","first-page":"367","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases","author":"Dittrich J.","year":"2006","unstructured":"J. Dittrich and M. A. V. Salles . idm : A unified and versatile data model for personal dataspace management . In Proceedings of the 32nd International Conference on Very Large Data Bases , Seoul, Korea , September 12-15, 2006 , pages 367 -- 378 , 2006. J. Dittrich and M. A. V. Salles. idm: A unified and versatile data model for personal dataspace management. In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006, pages 367--378, 2006."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247487"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325930"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0119-9"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107502"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142479"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142352"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2008.4498331"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376701"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220207"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646139"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807202"},{"key":"e_1_2_1_16_1","volume-title":"Ninth International Workshop on the Web and Databases, WebDB 2006","author":"Liu J.","year":"2006","unstructured":"J. Liu , X. Dong , and A. Y. Halevy . Answering structured queries on unstructured data . In Ninth International Workshop on the Web and Databases, WebDB 2006 , Chicago, Illinois, USA , June 30, 2006 , 2006. J. Liu, X. Dong, and A. Y. Halevy. Answering structured queries on unstructured data. In Ninth International Workshop on the Web and Databases, WebDB 2006, Chicago, Illinois, USA, June 30, 2006, 2006."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.11.002"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100057"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447833"},{"key":"e_1_2_1_20_1","first-page":"663","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases","author":"Salles M. A. V.","year":"2007","unstructured":"M. A. V. Salles , J. Dittrich , S. K. Karakashian , O. R. Girard , and L. Blunschi . itrails: Pay-as-you-go information integration in dataspaces . In Proceedings of the 33rd International Conference on Very Large Data Bases , University of Vienna, Austria , September 23-27, 2007 , pages 663 -- 674 , 2007. M. A. V. Salles, J. Dittrich, S. K. Karakashian, O. R. Girard, and L. Blunschi. itrails: Pay-as-you-go information integration in dataspaces. In Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007, pages 663--674, 2007."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-3-642-16518-4_4","volume-title":"Schema Matching and Mapping, Data-Centric Systems and Applications","author":"Sarma A. D.","year":"2011","unstructured":"A. D. Sarma , X. L. Dong , and A. Y. Halevy . Uncertainty in data integration and dataspace support platforms . In Z. Bellahsene, A. Bonifati, and E. Rahm, editors, Schema Matching and Mapping, Data-Centric Systems and Applications , pages 75 -- 108 . Springer , 2011 . A. D. Sarma, X. L. Dong, and A. Y. Halevy. Uncertainty in data integration and dataspace support platforms. In Z. Bellahsene, A. Bonifati, and E. Rahm, editors, Schema Matching and Mapping, Data-Centric Systems and Applications, pages 75--108. Springer, 2011."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-012-0163-7"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732991"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767857"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0285-7"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.213"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/11424550_2"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22955"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113270"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536212"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747648"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.06.013"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588570"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816666"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3003665.3003672","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3003665.3003672","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:55Z","timestamp":1750218595000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3003665.3003672"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,28]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,9,28]]}},"alternative-id":["10.1145\/3003665.3003672"],"URL":"https:\/\/doi.org\/10.1145\/3003665.3003672","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2016,9,28]]},"assertion":[{"value":"2016-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}