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

  • Authors:
  • Fengrong Li;Takuya Iida;Yoshiharu Ishikawa

  • Affiliations:
  • Graduate School of Information Science, Nagoya University,;Graduate School of Information Science, Nagoya University,;Information Technology Center, Nagoya University, Nagoya, Japan 464-8601

  • Venue:
  • DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, data provenance or lineage tracing has become an acute issue in the database research. Our target is 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 exchanged data in P2P networks, we have proposed a reliable record exchange framework with tracing facilities based on database technologies in [5,6]. The framework is based on the "pay-as-you-go" approach in which the system maintains the minimum amount of information for tracing with low maintenance cost and a user pays the cost when he or she issues a tracing query to the system. This paper focuses on its two alternative query processing strategies and compare their characteristics according to the performance.