%0 Conference Paper %1 Kementsietsidis:2003 %A Kementsietsidis, Anastasios %A Arenas, Marcelo %A Miller, Renee %B Proc. of the ACM SIGMOD International Conference on Management of Data %D 2003 %K imported %P 325--336 %T Mapping data in Peer-to-Peer systems: Semantics and algorithmic issues %U http://www.cs.toronto.edu/~marenas/publications/sigmod03.pdf %X We consider the problem of mapping data in peer-to-peer data-sharing systems. Such systems often rely on the use of mapping tables listing pairs of corresponding values to search for data residing in different peers. In this paper, we address semantic and algorithmic issues related to the use of mapping tables. We begin by arguing why mapping tables are appropriate for data mapping in a peer-to-peer environment. We discuss alternative semantics for these tables and we present a language that allows the user to specify mapping tables under different semantics. Then, we show that by treating mapping tables as constraints (called mapping constraints) on the exchange of information between peers it is possible to reason about them. We motivate why reasoning capabilities are needed to manage mapping tables and show the importance of inferring new mapping tables from existing ones. We study the complexity of this problem and we propose an ecient algorithm for its solution. Finally,we present an implementation along with experimental results that show that mapping tables may be managed eciently in practice.

@inproceedings{Kementsietsidis:2003, abstract = {We consider the problem of mapping data in peer-to-peer data-sharing systems. Such systems often rely on the use of mapping tables listing pairs of corresponding values to search for data residing in different peers. In this paper, we address semantic and algorithmic issues related to the use of mapping tables. We begin by arguing why mapping tables are appropriate for data mapping in a peer-to-peer environment. We discuss alternative semantics for these tables and we present a language that allows the user to specify mapping tables under different semantics. Then, we show that by treating mapping tables as constraints (called mapping constraints) on the exchange of information between peers it is possible to reason about them. We motivate why reasoning capabilities are needed to manage mapping tables and show the importance of inferring new mapping tables from existing ones. We study the complexity of this problem and we propose an ecient algorithm for its solution. Finally,we present an implementation along with experimental results that show that mapping tables may be managed eciently in practice.}, added-at = {2007-10-23T13:35:30.000+0200}, author = {Kementsietsidis, Anastasios and Arenas, Marcelo and Miller, Renee}, biburl = {https://www.bibsonomy.org/bibtex/205fcf1d7a6f2fd6287f412ed31d2f1e5/tkirsten}, booktitle = {Proc. of the ACM SIGMOD International Conference on Management of Data}, interhash = {e056efd205b0292c8b321a7a06ef5e18}, intrahash = {05fcf1d7a6f2fd6287f412ed31d2f1e5}, keywords = {imported}, owner = {kirsten}, pages = {325--336}, timestamp = {2007-10-23T13:35:37.000+0200}, title = {{Mapping data in Peer-to-Peer systems: Semantics and algorithmic issues}}, url = {http://www.cs.toronto.edu/~marenas/publications/sigmod03.pdf}, year = 2003 }