{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:11:00Z","timestamp":1750219860804,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T00:00:00Z","timestamp":1687392000000},"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":["J. Data and Information Quality"],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>We consider the problem of answering temporal queries on RDF stores, in presence of atemporal RDFS domain ontologies, of relational data sources that include temporal information, and of rules that map the domain information in the source schemas into the target ontology. Our proposed practice-oriented solution consists of two rule-based domain-independent algorithms. The first algorithm materializes target RDF data via a version of data exchange that enriches both the data and the ontology with temporal information from the relational sources. The second algorithm accepts as inputs temporal queries expressed in terms of the domain ontology using a lightweight temporal extension of SPARQL, and ensures successful evaluation of the queries on the materialized temporally-enriched RDF data. To study the quality of the information generated by the algorithms, we develop a general framework that formalizes the relational-to-RDF temporal data-exchange problem. The framework includes a chase formalism and a formal solution for the problem of answering temporal queries in the context of relational-to-RDF temporal data exchange. In this article, we present the algorithms and the formal framework that proves correctness of the information output by the algorithms, and also report on the algorithm implementation and experimental results for two application domains.<\/jats:p>","DOI":"10.1145\/3591359","type":"journal-article","created":{"date-parts":[[2023,4,8]],"date-time":"2023-04-08T10:30:27Z","timestamp":1680949827000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Theory and Practice of Relational-to-RDF Temporal Data Exchange and Query Answering"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-4104-1368","authenticated-orcid":false,"given":"Jing","family":"Ao","sequence":"first","affiliation":[{"name":"North Carolina State University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1655-2080","authenticated-orcid":false,"given":"Zehui","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of California Santa Cruz"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4249-9690","authenticated-orcid":false,"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[{"name":"North Carolina State University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8407-8563","authenticated-orcid":false,"given":"Phokion G.","family":"Kolaitis","sequence":"additional","affiliation":[{"name":"IBM Research - Almaden"}]}],"member":"320","published-online":{"date-parts":[[2023,6,22]]},"reference":[{"key":"e_1_3_2_2_2","volume-title":"Semantic Web for the Working Ontologist: Effective Modeling in RDFS and OWL (2nd. ed.)","author":"Allemang Dean","year":"2011","unstructured":"Dean Allemang and James Hendler. 2011. Semantic Web for the Working Ontologist: Effective Modeling in RDFS and OWL (2nd. ed.). Morgan Kaufmann."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/2381011"},{"key":"e_1_3_2_5_2","first-page":"129","volume-title":"Proceedings of the ADBIS 2020 Short Papers","author":"Ao Jing","year":"2020","unstructured":"Jing Ao, Zehui Cheng, Rada Chirkova, and Phokion G. Kolaitis. 2020. Temporal enrichment and querying of ontology-compliant data. In Proceedings of the ADBIS 2020 Short Papers. 129\u2013139."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/2669205"},{"key":"e_1_3_2_7_2","first-page":"1:1\u20131:37","volume-title":"Proceedings of the TIME 2017, October 16\u201318, 2017, Mons, Belgium","author":"Artale A.","year":"2017","unstructured":"A. Artale, R. Kontchakov, A. Kovtunova, V. Ryzhikov, F. Wolter, and M. Zakharyaschev. 2017. Ontology-mediated query answering over temporal data: A survey. In Proceedings of the TIME 2017, October 16\u201318, 2017, Mons, Belgium. 1:1\u20131:37."},{"key":"e_1_3_2_8_2","first-page":"269","volume-title":"Proceedings of the ISWC Satellite Tracks","author":"Boneva Iovka","year":"2019","unstructured":"Iovka Boneva, J\u00e9r\u00e9mie Dusart, Daniel Fern\u00e1ndez-\u00c1lvarez, and Jos\u00e9 Emilio Labra Gayo. 2019. Shape designer for ShEx and SHACL constraints. In Proceedings of the ISWC Satellite Tracks. 269\u2013272."},{"key":"e_1_3_2_9_2","unstructured":"Iovka Boneva Jose Lozano and S\u0142awek Staworko. 2018. Relational to RDF data exchange in presence of a shape expression schema. In Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management Dan Olteanu and Barbara Poblete (Eds.). Vol. 2100. https:\/\/ceur-ws.org\/Vol-2100\/paper6.pdf."},{"key":"e_1_3_2_10_2","first-page":"97","volume-title":"Proceedings of the ADBIS 2020 Short Papers","author":"Boneva Iovka","year":"2020","unstructured":"Iovka Boneva, Slawek Staworko, and Jose Lozano. 2020. Consistency and certain answers in relational to RDF data exchange with shape constraints. In Proceedings of the ADBIS 2020 Short Papers. 97\u2013107."},{"key":"e_1_3_2_11_2","volume-title":"RDF Schema 1.1","author":"Brickley Dan","year":"2014","unstructured":"Dan Brickley and Ramanathan Guha. 2014. RDF Schema 1.1. W3C Recommendation. W3C. Retrieved 25 February 2014 from https:\/\/www.w3.org\/TR\/2014\/REC-rdf-schema-20140225\/."},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-019-00110-3"},{"key":"e_1_3_2_14_2","volume-title":"Proceedings of the TIME 2020.","author":"Cheng Zehui","year":"2020","unstructured":"Zehui Cheng and Phokion G. Kolaitis. 2020. Universal solutions in temporal data exchange. In Proceedings of the TIME 2020.Emilio Mu\u00f1oz-Velasco, Ana Ozaki, and Martin Theobald (Eds.). 8:1\u20138:17."},{"key":"e_1_3_2_15_2","article-title":"DataFiller  \\(-\\)  Generate Random Data from Database Schema.","author":"Coelho F.","year":"2014","unstructured":"F. Coelho. 2014. DataFiller \\(-\\) Generate Random Data from Database Schema. Retrieved 23 March 2014 from https:\/\/www.cri.ensmp.fr\/people\/coelho\/datafiller.html.","journal-title":"Retrieved 23 March 2014 from https:\/\/www.cri.ensmp.fr\/people\/coelho\/datafiller.html"},{"volume-title":"Combating Antimicrobial Resistance: A One Health Approach to a Global Threat: Proc. National Academies of Sciences Workshop","year":"2017","key":"e_1_3_2_16_2","unstructured":"combating 2017. Combating Antimicrobial Resistance: A One Health Approach to a Global Threat: Proc. National Academies of Sciences Workshop. National Academies Press."},{"key":"e_1_3_2_17_2","unstructured":"Richard Cyganiak. 2005. A relational algebra for SPARQL. Digital Media Systems Laboratory HP Laboratories Bristol. HPL-2005-170 35 9 (2005)."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.14778\/3311880.3311882"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.033"},{"key":"e_1_3_2_20_2","volume-title":"Proceedings of the OWLED*05 Workshop on OWL","author":"Franconi Enrico","year":"2005","unstructured":"Enrico Franconi, Jos de Bruijn, and Sergio Tessaris. 2005. Logical reconstruction of normative RDF. In Proceedings of the OWLED*05 Workshop on OWL. Bernardo Cuenca Grau, Ian Horrocks, Bijan Parsia, and Peter F. Patel-Schneider (Eds.)."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00586-5"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.07.004"},{"key":"e_1_3_2_23_2","volume-title":"RDF Vocabulary Description Language 1.0: RDF Schema","author":"Guha Ramanathan","year":"2004","unstructured":"Ramanathan Guha and Dan Brickley. 2004. RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation. W3C. Retrieved 10 February 2004 from https:\/\/www.w3.org\/TR\/2004\/REC-rdf-schema-20040210\/."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.009"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.34"},{"key":"e_1_3_2_26_2","volume-title":"RDF Semantics","author":"Hayes P.","year":"2004","unstructured":"P. Hayes. 2004. RDF Semantics. W3C Recommendation. W3C. Retrieved 10 February 2004 from www.w3.org\/TR\/2004\/REC-rdf-mt-20040210\/."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-51580-5"},{"key":"e_1_3_2_28_2","volume-title":"Proceedings of the IEEE BigData","author":"Hou P.-Y.","year":"2019","unstructured":"P.-Y. Hou, J. Ao, A. Rindos, S. Keelara, P. Fedorka-Cray, and R. Chirkova. 2019. Collaborative workflow for analyzing large-scale data for antimicrobial resistance: An experience report. In Proceedings of the IEEE BigData."},{"key":"e_1_3_2_29_2","volume-title":"Proceedings of the Performance Characterization and Benchmarking.","author":"Kaufmann M.","year":"2014","unstructured":"M. Kaufmann, P. M. Fischer, N. May, A. Tonder, and D. Kossmann. 2014. TPC-BiH: A benchmark for bitemporal databases. In Proceedings of the Performance Characterization and Benchmarking.R. Nambiar and M. Poess (Eds.)."},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Wei Lu Zhanhao Zhao Xiaoyu Wang Haixiang Li Zhenmiao Zhang Zhiyu Shui Sheng Ye Anqun Pan and Xiaoyong Du. 2019. A Lightweight and Efficient Temporal Database Management System in TDSQL. Proc. VLDB Endow. 12 12 (2019) 2035\u20132046. http:\/\/www.vldb.org\/pvldb\/vol12\/p2035-lu.pdf.","DOI":"10.14778\/3352063.3352122"},{"key":"e_1_3_2_31_2","unstructured":"Franck Michel Johan Montagnat and Catherine Faron Zucker. 2014. A Survey of RDB to RDF Translation Approaches and Tools. Rapport de Recherche ISRN I3S\/RR 2013-04-FR."},{"key":"e_1_3_2_32_2","volume-title":"Proceedings of the ESWC","author":"Mu\u00f1oz Sergio","year":"2007","unstructured":"Sergio Mu\u00f1oz, Jorge P\u00e9rez, and Claudio Guti\u00e9rrez. 2007. Minimal deductive systems for RDF. In Proceedings of the ESWC."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/529793"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5554-y"},{"key":"e_1_3_2_35_2","unstructured":"rdfsemw3c 2004. RDF Semantics: W3C Recommendation 10 February 2004. Hayes Patrick (Ed.) Retrieved 10 February 2004 from https:\/\/www.w3.org\/TR\/2004\/REC-rdf-mt-20040210\/."},{"key":"e_1_3_2_36_2","unstructured":"rdfsw3c 2014. RDF Vocabulary Description Language: RDF Schema. Brickley D. and Guha R.V. (Eds.) Retrieved 25 February 2014 from https:\/\/www.w3.org\/TR\/rdf-schema\/."},{"key":"e_1_3_2_37_2","unstructured":"sparql 2008. SPARQL Query Language for RDF. W3C 15\/01\/2008. Retrieved from https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_3_2_38_2","first-page":"308","volume-title":"Proceedings of the ESWC","author":"Tappolet Jonas","year":"2009","unstructured":"Jonas Tappolet and Abraham Bernstein. 2009. Applied temporal RDF: Efficient temporal querying of RDF data with SPARQL. In Proceedings of the ESWC. 308\u2013322."},{"key":"e_1_3_2_39_2","unstructured":"TPC 2018. TPC BENCHMARK H Rev. 2.18.0. Retrieved from www.tpc.org\/tpc_documents_current_versions\/pdf\/tpc-h_v2.18.0.pdf."},{"key":"e_1_3_2_40_2","unstructured":"tpch. 2023. Working with the TPCH Data. https:\/\/docs.cambridgesemantics.com\/anzograph\/archive\/v2.3\/userdoc\/ghib.htm."},{"key":"e_1_3_2_41_2","unstructured":"W3C. 2012. A Direct Mapping of Relational Data to RDF. Retrieved 27 September 2012 from https:\/\/www.w3.org\/TR\/rdb-direct-mapping\/."},{"key":"e_1_3_2_42_2","unstructured":"W3C. 2012. R2RML: RDB to RDF Mapping Language. Retrieved 27 September 2012 from http:\/\/www.w3.org\/TR\/r2rml\/."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2011.08.006"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3591359","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3591359","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:21Z","timestamp":1750178841000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3591359"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,22]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1145\/3591359"],"URL":"https:\/\/doi.org\/10.1145\/3591359","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"type":"print","value":"1936-1955"},{"type":"electronic","value":"1936-1963"}],"subject":[],"published":{"date-parts":[[2023,6,22]]},"assertion":[{"value":"2022-05-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-19","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}