Skip to main content
SpringerLink
Log in

Traceable P2P record exchange: a database-oriented approach

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

In recent years, peer-to-peer (P2P) technologies are used for flexible and scalable information exchange in the Internet, but there exist problems to be solved for reliable information exchange. It is important to trace how data circulates between peers and how data modifications are performed during the circulation before reaching the destination for enhancing the reliability of exchanged information. However, such lineage tracing is not easy in current P2P networks, since data replications and modifications are performed independently by autonomous peers—this creates a lack of reliability among the records exchanged. In this paper, we propose a framework for traceable record exchange in a P2P network. By managing historical information in distributed peers, we make the modification and exchange histories of records traceable. One of the features of our work is that the database technologies are utilized for realizing the framework. Histories are maintained in a relational database in each peer, and tracing queries are written in the datalog query language and executed in a P2P network by cooperating peers. This paper describes the concept of the framework and overviews the approach to query processing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Androutsellis-Theotokis S, Spinellis D. A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 2004, 36(4): 335–371

    Article  Google Scholar 

  2. Tan W C. Research problems in data provenance. IEEE Data Engineering Bulletin, 2004, 27(4): 45–52

    Google Scholar 

  3. Widom J. Trio: A system for integrated management of data, accuracy, and lineage. In: Proceedings of Conference on Innovative Data Systems Research (CIDR), 2005, 262–276

  4. Abiteboul S, Hull R, Vianu V. Foundations of Databases. Addison-Wesley, 1995

  5. Li F R, Ishikawa Y. Traceable P2P record exchange based on database technologies. In: Proceedings of Asia-Pacific Web Conference Lecture Notes in Computer Science (LNCS), 2008, 4976: 475–486

    Google Scholar 

  6. Fagin R, Kolaitis P G, Miller R J, et al. Data exchange: Semantics and query answering. Theoretical Computer Science, 2005, 336(1): 89–124

    Article  MATH  MathSciNet  Google Scholar 

  7. Loo B T, Condie T, Garofalakis M, et al. Declarative networking: Language, execution and optimization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006, 97–108

  8. Aberer K, Cudre-Mauroux P. Semantic overlay networks. In: Proceedings of the International Conference on Very Large Data Bases, 2005, 1367

  9. Buneman P, Khanna S, Tan W C. Data provenance: Some basic issues. In: Proceedings of 20th Conference on Foundations of Software Technology and Theoretical Computer Science (FST TCS 2000), LNCS, New Delhi, India, 2000, 1974: 87–93

    Article  Google Scholar 

  10. Buneman P, Tan W C. Provenance in databases (tutorial). In: Proc ACM SIGMOD, 2007, 1171–1173

  11. Cui Y W, Widom J. Lineage tracing for general data warehouse transformations. In: Proc VLDB, 2001, 471–480

  12. Cui Y W, Widom J, Wiener J L. Tracing the lineage of view data in a warehousing environment. ACM Transactions on Database Systems, 2000, 25(2): 179–227

    Article  Google Scholar 

  13. Benjelloun O, Sarma A D, Halevy A, et al. ULDBs: Databases with uncertainty and lineage. In: Proc VLDB, 2006, 953–964

  14. Buneman P, Cheney J, Tan W C, et al. Curated databases. In: Proceedings of the ACM SIGACT-SIGMOD-SIGADI Symposium on Principles of Database Systems, 2008, 1–12

  15. Bhagwat D, Chiticariu L, Tan W C, et al. An annotation management system for relational databases. In: Proceedings of VLDB, 2004, 900–911

  16. Green T J, Karvounarakis G, Taylor N E, et al. ORCHESTRA: Facilitating collaborative data sharing. In: Proceedings of ACM SIGMOD, 2007, 1131–1133

  17. Ives Z, Khandelwal N, Kapur A, et al. ORCHESTRA: Rapid, collaborative sharing of dynamic data. In: Proceedings of CIDR, 2005, 107–118

  18. Orchestra: Managing the collaborative sharing of evolving data. http://www.csi.upenn.edu/zives/orchestra

  19. Buneman P, Khanna S, Tan W C. Why and where: A characterization of data provenance. In: Proceedings of ICDT, LNCS, 2001, 1973: 316–330

    Google Scholar 

  20. Halevy A, Franklin M, Maier D. Principles of dataspace systems. In: Proceedings of ACM PODS, 2006, 1–9

  21. P2: declarative networking. http://p2.berkeley.intel-research.net

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science, Nagoya University, Nagoya, 464-8601, Japan

    Fengrong Li & Takuya Iida

  2. Information Technology Center, Nagoya University, Nagoya, 464-8601, Japan

    Yoshiharu Ishikawa

Authors
  1. Fengrong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takuya Iida
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshiharu Ishikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengrong Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, F., Iida, T. & Ishikawa, Y. Traceable P2P record exchange: a database-oriented approach. Front. Comput. Sci. China 2, 257–267 (2008). https://doi.org/10.1007/s11704-008-0028-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-008-0028-5

Keywords

Search

Navigation