T raceable Peer­to­Peer Record Exchange

Peer-to-peer (P2P ) technology allows us flexible information sharing and communications in a wide-spread network. Unlike the traditional client-server architecture, a P2P network enables a peer to publish information and share data with other peers without central server control. In such an environment, tracing how data is copied between peers and how data modifications are performed is not easy because data replications and modifications are performed independently by autonomous peers. This brings inconsistency in exchanged information and results in lack of reliability. To provide reliable and flexible information exchange facility in P2P networks, I am working on a framework for traceable record exchange in a P2P network. In this framework, a peer can exchange structured records with a predefined schema among other peers. The framework supports a tracing facility to query the lineage of the obtained records. A tracing query is described in datalog and executed as a recursive query among cooperating peers in a P2P network. In the query execution process, the exchange and modification histories of the queried records are collected dynamically from the related peers. In this paper, the background, the motivation, the outline of the approach, and the current on-going work are presented.

[1]  Ion Stoica,et al.  Declarative networking: language, execution and optimization , 2006, SIGMOD Conference.

[2]  Jennifer Widom,et al.  Trio: A System for Integrated Management of Data, Accuracy, and Lineage , 2004, CIDR.

[3]  Karl Aberer,et al.  Semantic Overlay Networks , 2005, VLDB.

[4]  Yoshiharu Ishikawa,et al.  Traceable P2P Record Exchange Based on Database Technologies , 2008, APWeb.

[5]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[6]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[7]  Wang Chiew Tan,et al.  An annotation management system for relational databases , 2004, The VLDB Journal.

[8]  Rada Chirkova,et al.  Materialized Views , 2012, Found. Trends Databases.

[9]  Jennifer Widom,et al.  Tracing the lineage of view data in a warehousing environment , 2000, TODS.

[10]  Val Tannen,et al.  ORCHESTRA: facilitating collaborative data sharing , 2007, SIGMOD '07.

[11]  Yoshiharu Ishikawa,et al.  "Pay-as-You-Go" Processing for Tracing Queries in a P2P Record Exchange System , 2009, DASFAA.

[12]  Yoshiharu Ishikawa,et al.  Traceable P2P record exchange: a database-oriented approach , 2008, Frontiers of Computer Science in China.

[13]  Wang Chiew Tan,et al.  Research Problems in Data Provenance , 2004, IEEE Data Eng. Bull..

[14]  David Maier,et al.  Principles of dataspace systems , 2006, PODS '06.

[15]  Yoshiharu Ishikawa,et al.  Query Processing in a Traceable P2P Record Exchange Framework , 2010, IEICE Trans. Inf. Syst..

[16]  James Cheney,et al.  Curated databases , 2008, PODS.