Abstraction in Data Integration

被引:5
作者
Cima, Gianluca [1 ,2 ]
Console, Marco [3 ]
Lenzerini, Maurizio [3 ]
Poggi, Antonella [3 ]
机构
[1] CNRS, Paris, France
[2] Univ Bordeaux, Talence, France
[3] Sapienza Univ Rome, Rome, Italy
来源
2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS) | 2021年
关键词
D O I
10.1109/LICS52264.2021.9470716
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Data integration provides a unified and abstract view over a set of existing data sources. The typical architecture of a data integration system comprises the global schema, which is the structure for the unified view, the source schema, and the mapping, which is a formal account of how data at the sources relate to the global view. Most of the research work on data integration in the last decades deals with the problem of processing a query expressed on the global schema by computing a suitable query over the sources, and then evaluating the latter in order to derive the answers to the original query. Here, we address a novel issue in data integration: starting from a query expressed over the sources, the goal is to find an abstraction of such query, i.e., a query over the global schema that captures the original query, modulo the mapping. The goal of the paper is to provide an overview of the notion of abstraction in data integration, by presenting a formal framework, illustrating the results that have appeared in the recent literature, and discussing interesting directions for future research.
引用
收藏
页数:11
相关论文
共 31 条
  • [11] Cima G, 2020, KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, P243
  • [12] Cima G, 2019, PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1647
  • [13] Cima Gianluca, 2017, P 30 INT WORKSHOP DE, V1879
  • [14] Doan A, 2012, PRINCIPLES OF DATA INTEGRATION, P1
  • [15] Duschka O. M., 1997, Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1997, P109, DOI 10.1145/263661.263674
  • [16] Duschka O. M., 1998, P AAAI 98 WORKSHOP I
  • [17] Data exchange: semantics and query answering
    Fagin, R
    Kolaitis, PG
    Miller, RJ
    Popa, L
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 336 (01) : 89 - 124
  • [18] Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.
    Gogacz, Tomasz
    Marcinkowski, Jerzy
    [J]. PODS'16: PROCEEDINGS OF THE 35TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2016, : 121 - 134
  • [19] Gutierrez C, 2021, COMMUN ACM, V64, P96, DOI [10.1145/3418294, 10.1145/3447772]
  • [20] Answering queries using views: A survey
    Halevy, AY
    [J]. VLDB JOURNAL, 2001, 10 (04) : 270 - 294