P2P数据库系统研究

J4 ›› 2012, Vol. 34 ›› Issue (9): 51-57.

P2P数据库系统研究

刘冬1,2

（1.华南理工大学计算机科学与工程学院,广东广州 510640;
2.暨南大学计算机科学系,广东广州 510632）

收稿日期:2011-07-19 修回日期:2011-11-18 出版日期:2012-09-25 发布日期:2012-09-25
基金资助:
中央高校基本科研业务费专项资金（21612338）

Research on P2P Database System

LIU Dong1,2

(1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640;
2.Department of Computer Science,Jinan University,Guangzhou 510632,China)

Received:2011-07-19 Revised:2011-11-18 Online:2012-09-25 Published:2012-09-25

摘要/Abstract

摘要：

新兴的P2P技术由于体现出许多新的特性及优点，一直受到工业界和学术界的共同关注。数据共享是P2P技术应用较多的领域之一，但大家所熟悉的P2P应用系统提供的是文件层次的数据共享，不能满足诸如关系型数据等结构化数据的共享需求，而数据库领域的传统数据集成方法在某些特定情形下难以实施。针对这一问题，P2P技术与数据库技术的结合成了解决问题的一条途径。本文介绍了P2P数据库系统产生的背景，并主要从P2P技术的特点和P2P重叠网络的分类两个方面简单介绍了P2P技术，重点分析P2P数据库与分布式数据库的异同点。然后介绍了一种P2P数据库系统原型实例——PeerDB。最后进行了简单的总结及展望。

关键词: P2P数据库, P2P, 分布式数据库, PeerDB

Abstract:

Due to having many benefits,the emerging P2P is attracting the attentions of industries and academia.Data sharing is one of the P2P application domains.However,the data sharing in current P2P systems is mostly restricted to filesystemlike capabilities, and cannot directly deal with relational data.Furthermore,under some situations,data integration methods in the traditional database cannot be carried on.The mergence of the P2P and the database technology provides a new approach to solving the problem.In this paper, firstly we introduce the backgrounds of the emergence of PDBS (P2P Database System) and its related work.Secondly,we simply review the P2P technology from two aspects:character and overlay network.Thirdly,we analyze the similarities and differences between PDBS and DDBS (Distributed Database System).Finally,we also present a PDBS prototype instance:PeerDB.

Key words: P2P database system;P2P;distributed database system;PeerDB

刘冬1,2. P2P数据库系统研究[J]. J4, 2012, 34(9): 51-57.

LIU Dong1,2. Research on P2P Database System[J]. J4, 2012, 34(9): 51-57.

参考文献

［1］Napster［EB/OL］.［20110615］.http://www.napster.com/about_napster.html.
［2］Gnutella［EB/OL］. ［20101117］. http://www.gnutella.com/Index.html.
［3］Halevy A, Rajaraman A, Ordille J. Data Integration: the Teenage Years［C］∥Proc of VLDB’06,2006:916.
［4］Bonifati A,Chrysanthis P K,Ouksel A M,et al. Distributed Databases and PeertoPeer Database:Past and Present［J］. SIGMOD Record,2008,37(1):511.
［5］Ng W S,Ooi B C,Tan K L,et al. PeerDB: A P2PBased System for Distributed Data Sharing［C］∥Proc of the 19th International Conference on Data Engineering (ICDE’03),2003:633644.
［6］Ooi B C,Shu Yan feng,Tan K L. Relational Data Sharing in PeerBased Data Management Systems［J］. SIGMOD Record,2003,32(3):5964.
［7］Huebsch R, Hellerstein J M. Querying the Internet with PIER［C］∥Proc of VLDB’03,2003:321332.
［8］Tatarinov I, Halevy A. Efficient Query Reformulation in Peer Data Management System［C］∥Proc of ACM SIGMOD Int’1 Conf on the Management of Data, 2004:3344.
［9］Boncz P, Treijtel C. AmbientDB:Relational Query Processing in a P2P Network［C］∥Proc of DBISP’03,2003:233239.
［10］Arenas M,Kantere V,Kementsietsidis A,et al. The Hyperion Project: From Data Integration to Data Coordination［J］. SIGMOD Record,2003,32(3):156162.
［11］Kementsietsidis A,Arenas M.Data Sharing Through Query Translation in Autonomous Sources［C］∥Proc of the 30th Int’l Conf on VLDB, 2004:122134.
［12］Nejdl W,Wolf B,Decker S,et al. Edutella: A P2P Networking Infrastructure Based on RDF［C］∥Proc of WWW’02,2002:6268.
［13］Bonifati A,Matrangolo U,Cuzzocrea A,et al. XPath Lookup Queries in P2P Networks［C］∥Proc of the ACM International Workshop on Web Information and Data Management, 2004:6167.
［14］Cai M, Frank M. RDFPeers: A Scalable Distributed RDF Repository Based on a Structured PeertoPeer Network［C］∥Proc of the International World Wide Web Conference, 2004:145151.
［15］Ahmed R, Boutaba R. Distributed Search and Pattern Matching［M］∥Handbook of PeertoPeer Networking,Springer Science+business Media, 2010:427461.
［16］Herschel S, Heese R. Humboldt Discoverer: A Semantic P2P Index for PDMS［C］∥Proc of the International Workshop Data Integration and the Semantic Web (DISWeb’05),2005:231238.
［17］Koloniari G, Pitoura E. PeertoPeer Management of XML Data: Issues and Research Challenges［J］. SIGMOD Record,2005,34(2):211218.
［18］Koloniari G, Kremmidas N, Lillis K, et al. Overlay Networks and Query Processing: A Survey［R］.TR200608,Computer Science Department, University of Ioannina,2006.
［19］Ulusoy .Research Issues in PeertoPeer Data Management［C］∥Proc of Computer and Information Sciences,2007:18.
［20］AndroutsellisTheotokis S,Spinellis D.A Survey of PeertoPeer Content Distribution Technologies［J］.ACM Computing Surveys,2004,36(4):335371.
［21］Ozsu M T, Valduriez P.Principles of Distributed Database Systems［M］. Second Edition.PrenticeHall,1999:312313.
［22］余敏,李战怀,张龙波.P2P数据管理［J］.软件学报,2006,17(8):17171730.

[1]	龙军1,2，王宇楼1,2，袁鑫攀3，张华超1,2. P2P流媒体网络的关键节点识别算法[J]. 计算机工程与科学, 2019, 41(01): 56-64.
[2]	陈源，林海涛. 多层次P2P流量分类方法研究[J]. 计算机工程与科学, 2016, 38(12): 2471-2477.
[3]	包旭东，尤淳，李勇军. 基于插件技术的BT网络隐藏传输系统[J]. J4, 2015, 37(02): 257-262.
[4]	季一木1,2，袁永阁1，张苏锐1. 一种新型P2P流媒体协议及其流量模型研究[J]. J4, 2014, 36(11): 2100-2105.
[5]	刘英华. 分布式隐私保护FHE-DBIRCH模型研究[J]. J4, 2014, 36(07): 1384-1388.
[6]	周欣欣1,2,余镇危1. 基于流行度及最小访问代价的MP2P协同缓存优化策略[J]. J4, 2013, 35(8): 31-35.
[7]	蒋晶晶1,2，叶剑1，朱珍民1,2. 基于ASM的混合式情境感知共享机制研究[J]. J4, 2012, 34(6): 50-58.
[8]	吴国福，窦强，吴吉庆，窦文华. 面向子流的低延迟数据调度算法[J]. J4, 2012, 34(5): 7-12.
[9]	郑重,王意洁,马行空. SubCounter:一种基于语义簇聚的节点子集规模估计方法[J]. J4, 2012, 34(2): 104-110.
[10]	孙俊杰，汪清涟，吴国栋，吴先富. 一种新型P2P微支付协议P2P-BAPay[J]. J4, 2012, 34(12): 45-50.
[11]	汪清涟,吴国栋,孙俊杰. P2P网络信任模型研究[J]. J4, 2012, 34(11): 62-67.
[12]	覃毅芳，林涛，唐晖. 基于模糊逻辑的资源感知P2P重叠网及其应用研究[J]. J4, 2011, 33(8): 27-32.
[13]	刘邦传,田野. P2P视频点播中的VCR方法综述[J]. J4, 2011, 33(7): 94-100.
[14]	吴吉庆，刘锋，彭宇行. EPSS：可扩展的P2P流媒体模拟器[J]. J4, 2011, 33(7): 101-105.
[15]	王小海1，彭宇行1，李东升1，张红雷2. 面向拓扑一致性的层次化常数度P2P构建[J]. J4, 2011, 33(6): 16-20.