Query Processing in a Traceable P2P Record Exchange Framework

As the spread of high-speed networks and the development of network technologies, P2P technologies are actively used today for information exchange in the network. While information exchange in a P2P network is quite flexible, there is an important problem—lack of reliability. Since we cannot know the details of how the data was obtained, it is hard to fully rely on it. To ensure the reliability of exchanged data, we have proposed the framework of a traceable P2P record exchange based on database technologies. In this framework, records are exchanged among autonomous peers, and each peer stores its exchange and modification histories in it. The framework supports the function of tracing queries to query the details of the obtained data. A tracing query is described in datalog and executed as a recursive query in the P2P network. In this paper, we focus on the query processing strategies for the framework. We consider two types of queries, ad hoc queries and continual queries, and present.the query processing strategies for their executions.

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

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

[3]  Jennifer Widom,et al.  Lineage tracing for general data warehouse transformations , 2003, The VLDB Journal.

[4]  Martín Abadi,et al.  Unified Declarative Platform for Secure Netwoked Information Systems , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[5]  David Chu,et al.  Evita raced: metacompilation for declarative networks , 2008, Proc. VLDB Endow..

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

[7]  Partha Pratim Talukdar,et al.  The ORCHESTRA Collaborative Data Sharing System , 2008, SIGMOD Rec..

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

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

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

[11]  Zachary G. Ives,et al.  ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data , 2005, CIDR.

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

[13]  Calton Pu,et al.  Continual Queries for Internet Scale Event-Driven Information Delivery , 1999, IEEE Trans. Knowl. Data Eng..

[14]  Peter Buneman,et al.  Provenance in databases , 2009, SIGMOD '07.

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

[16]  Boon Thau Loo,et al.  Recursive Computation of Regions and Connectivity in Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[17]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[18]  Jennifer Widom,et al.  ULDBs: databases with uncertainty and lineage , 2006, VLDB.

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

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

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

[22]  Xiang Xu,et al.  Deductive Framework for Programming Sensor Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

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

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

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