"Pay-as-You-Go" Processing for Tracing Queries in a P2P Record Exchange System

In recent years, data provenance or lineage tracing which refers to the process of tracing the sources of data, data movement between databases, and annotations written for data has become an issue of acute importance in database research. Our research concerns the data provenance issue in peer-to-peer (P2P) networks where duplicates and modifications of data occur independently in autonomous peers. To ensure reliability among the data exchanged in P2P networks, we have proposed a reliable record exchange framework with tracing facilities based on database technologies [14, 15]. Tracing operations in the system are executed as distributed recursive queries among cooperating peers in a P2P network. The framework is based on the “pay-as-you-go” approach in which the system maintains a minimum amount of information for tracing with a low maintenance cost and the user pays the cost when he or she issues a tracing query to the system. This paper focuses on the query processing strategi...

• Type: Conference
• Year: 2009
• Where: DASFAA
• Authors: Fengrong Li, Takuya Iida, Yoshiharu Ishikawa
• Keywords: DASFAA 2009, Data Provenance, Database, P2P Network, Query Processing Strategies