{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T05:59:01Z","timestamp":1789883941947,"version":"4.0.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T00:00:00Z","timestamp":1559692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANR","award":["ANR-15-CE39-0009"],"award-info":[{"award-number":["ANR-15-CE39-0009"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>While schema mapping specification is a cumbersome task for data curation specialists, it becomes unfeasible for non-expert users, who are unacquainted with the semantics and languages of the involved transformations.<\/jats:p>\n          <jats:p>In this article, we present an interactive framework for schema mapping specification suited for non-expert users. The underlying key intuition is to leverage a few exemplar tuples to infer the underlying mappings and iterate the inference process via simple user interactions under the form of Boolean queries on the validity of the initial exemplar tuples. The approaches available so far are mainly assuming pairs of complete universal data examples, which can be solely provided by data curation experts, or are limited to poorly expressive mappings.<\/jats:p>\n          <jats:p>We present a quasi-lattice-based exploration of the space of all possible mappings that satisfy arbitrary user exemplar tuples. Along the exploration, we challenge the user to retain the mappings that fit the user\u2019s requirements at best and to dynamically prune the exploration space, thus reducing the number of user interactions. We prove that after the refinement process, the obtained mappings are correct and complete. We present an extensive experimental analysis devoted to measure the feasibility of our interactive mapping strategies and the inherent quality of the obtained mappings.<\/jats:p>","DOI":"10.1145\/3321485","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T12:28:42Z","timestamp":1559824122000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Interactive Mapping Specification with Exemplar Tuples"],"prefix":"10.1145","volume":"44","author":[{"given":"Angela","family":"Bonifati","sequence":"first","affiliation":[{"name":"Lyon 1 University and CNRS Liris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ugo","family":"Comignani","sequence":"additional","affiliation":[{"name":"Lyon 1 University and CNRS Liris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emmanuel","family":"Coquery","sequence":"additional","affiliation":[{"name":"Lyon 1 University and CNRS Liris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Romuald","family":"Thion","sequence":"additional","affiliation":[{"name":"Lyon 1 University and CNRS Liris"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465220"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367542"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043652.2043656"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497409"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989338"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402784"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022821128753"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850586"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1636"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Zohra Bellahsene Angela Bonifati and Erhard Rahm (Eds.). 2011. Schema Matching and Mapping. Springer.   Zohra Bellahsene Angela Bonifati and Erhard Rahm (Eds.). 2011. Schema Matching and Mapping. Springer.","DOI":"10.1007\/978-3-642-16518-4"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247482"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818637"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064028"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2539032.2539035"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3044712"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196974"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the VLDB. VLDB Endowment, 79--90","author":"Chiticariu Laura","year":"2006","unstructured":"Laura Chiticariu and Wang-Chiew Tan . 2006 . Debugging schema mappings with routes . In Proceedings of the VLDB. VLDB Endowment, 79--90 . Laura Chiticariu and Wang-Chiew Tan. 2006. Debugging schema mappings with routes. In Proceedings of the VLDB. VLDB Endowment, 79--90."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007302"},{"key":"e_1_2_1_19_1","volume-title":"The Cambridge Dictionary of Statistics","author":"Everitt Brian","unstructured":"Brian Everitt and Anders Skrondal . 2002. The Cambridge Dictionary of Statistics . Vol. 106 . Cambridge University Press . Brian Everitt and Anders Skrondal. 2002. The Cambridge Dictionary of Statistics. Vol. 106. Cambridge University Press."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1085304.1085309"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454217"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921003"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402776"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0226-x"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667055"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247483"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/320107.320115"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732273"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287421"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213846"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Pavel Shvaiko and J\u00e9r\u00f4me Euzenat. 2005. A survey of schema-based matching approaches. J. Data Semant. (2005) 146--171.   Pavel Shvaiko and J\u00e9r\u00f4me Euzenat. 2005. A survey of schema-based matching approaches. J. Data Semant. (2005) 146--171.","DOI":"10.1007\/11603412_5"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3149193.3149199"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the CP. Springer.","author":"Cate Balder Ten","year":"2010","unstructured":"Balder Ten Cate , Phokion G. Kolaitis , and Wang-Chiew Tan . 2010 . Database constraints and homomorphism dualities . In Proceedings of the CP. Springer. Balder Ten Cate, Phokion G. Kolaitis, and Wang-Chiew Tan. 2010. Database constraints and homomorphism dualities. In Proceedings of the CP. Springer."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375729"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321485","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3321485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:13Z","timestamp":1750204393000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,5]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3321485"],"URL":"https:\/\/doi.org\/10.1145\/3321485","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,5]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}