Abstract
Traditional data sharing and exchange solved the problem of exchanging data between applications that store same information using different vocabularies. We discuss in this paper the data sharing and exchange problem between applications that store related data which do not necessarily possess the same meaning. We first consider this problem in settings where source instances are complete – that is, do not contain unknown data. Then we address more collaborative scenarios where peers can store incomplete information. We define the semantics of these settings, and we provide the data complexity for generating solutions and the minimal among those. Also, we distinguish between sound and complete certain answers as semantics for conjunctive query answering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arenas, M., Barceló, P., Libkin, L., Murlak, F.: Relational and xml data exchange (2010)
Arenas, M., Perez, J., Reutter, J.: Data exchange beyond complete data (2011)
Awada, R., Barceló, P., Kiringa, I.: Sharing and exchanging data (2013)
Deutsch, A., Nash, A., Remmel, J.: The chase revisited (2008)
Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core (2005)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping data in peer-to-peer systems: Semantics and algorithmic issues (2003)
Lutz, C., Toman, D., Wolter, F.: Conjunctive query answering in el using a database system (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Awada, R., Kiringa, I. (2015). Data Sharing and Exchange: General Data-Mapping Semantics. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. BDAS 2015. Communications in Computer and Information Science, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-18422-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-18422-7_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18421-0
Online ISBN: 978-3-319-18422-7
eBook Packages: Computer ScienceComputer Science (R0)