More Web Proxy on the site http://driver.im/

research-article

Distributed databases and peer-to-peer databases: past and present

Authors:

Angela Bonifati,

Panos K. Chrysanthis,

Aris M. Ouksel,

Kai-Uwe SattlerAuthors Info & Claims

ACM SIGMOD Record, Volume 37, Issue 1

Pages 5 - 11

https://doi.org/10.1145/1374780.1374781

Published: 01 March 2008 Publication History

Abstract

The need for large-scale data sharing between autonomous and possibly heterogeneous decentralized systems on the Web gave rise to the concept of P2P database systems. Decentralized databases are, however, not new. Whereas a definition for a P2P database system can be readily provided, a comparison with the more established decentralized models, commonly referred to as distributed, federated and multi-databases, is more likely to provide a better insight to this new P2P data management technology. Thus, in the paper, by distinguishing between db-centric and P2P-centric features, we examine features common to these database systems as well as other ad-hoc features that solely characterize P2P databases. We also provide a non-exhaustive taxonomy of the most prominent research efforts toward the realization of full-fledged P2P databases.

References

[1]

K. Aberer. P-Grid: A Self-Organizing Access Structure for P2P Information Systems. In Proc. of CoopIS, 2001.]]

Digital Library

[2]

K. Aberer, P. Cudr-Mauroux, M. Hauswirth, and T. V. Pelt. GridVine: Building Internet-Scale Semantic Overlay Networks. In Proc. of SWC, 2004.]]

Digital Library

[3]

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

Digital Library

[4]

A. P. Sheth and J. A. Larson. Federated database systems for managing distributed, heterogeneous and autonomous databases. ACM Computing Surveys, 22(3):183--236, 1990.]]

Digital Library

[5]

P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. Rothnie. Query Processing in a System for Distributed Databases (SDD-1). ACM TODS, 6(4):602--625, 1981.]]

Digital Library

[6]

A. Bonifati, E. Chang, T. Ho, L. V. S. Lakshmanan, and R. Pottinger. HEPTOX: Marrying XML and Heterogeneity in Your P2P Databases (demo). In Proc. of VLDB, 2005.]]

Digital Library

[7]

A. Bouguettaya, B. Benatallah, and A. Elmagarmid. An overview of Multidatabase Systems: Past and Present. In M. R. A. Elmagarmid and A. Sheth, editors, Management of Heterogeneous and Autonomous Database Systems, pages 1--32, 1999.]]

Digital Library

[8]

S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. Mc-Graw Hill Book Company, 1984.]]

Digital Library

[9]

Dagstuhl Working Group Report on Managing and Integrating Data in P2P Databases. http://drops.dagstuhl.de/portals/index.php?semnr=06431.]]

[10]

N. Daswani, H. Garcia-Molina, and B. Yang. Open Problems in Data-Sharing Peer-to-Peer Systems. In Proc. of ICDT, 2003.]]

Digital Library

[11]

A. Fuxman, P. G. Kolaitis, R. J. Miller, and W. C. Tan. Peer Data Exchange. ACM TODS, 31(4):1454--1498, 2006.]]

Digital Library

[12]

L. Galanis, Y. Wang, S. Jeffery, and D. DeWitt. Locating Data Sources in Large Distributed Systems. In Proc. of VLDB, 2003.]]

Digital Library

[13]

G. D. Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. On Reconciling Data Exchange, Data Integration and Peer Data Management. In Proc. of PODS, 2007.]]

Digital Library

[14]

Gnutella homepage. http://www.gnutella.com/.]]

[15]

S. D. Gribble, A. Y. Halevy, Z. G. Ives, M. Rodrig, and D. Suciu. What Can Database Do for Peer-to-Peer? In Proc. of WebDB, 2001.]]

[16]

A. Gupta, D. Agrawal, and A. E. Abbadi. Approximate Range Selection Queries in Peer-to-Peer Systems. In Proc. of CIDR, 2003.]]

[17]

A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema Mediation in Peer Data Management Systems. In Proc. of ICDE, 2003.]]

[18]

J. M. Hellerstein. Toward Network Data Independence. SIGMOD Record, 32(3):34--40, 2003.]]

Digital Library

[19]

K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao. Distributed Object Location in a Dynamic Network. In Proc. of SPAA, 2002.]]

Digital Library

[20]

R. Huebsch, B. N. Chun, J. M. Hellerstein, B. T. Loo, P. Maniatis, T. Roscoe, S. Shenker, I. Stoica, and A. R. Yumerefendi. The Architecture of PIER: an Internet-Scale Query Processor. In Proc. of CIDR, 2005.]]

[21]

H. V. Jagadish, B. C. Ooi, and Q. H. Vu. BATON: A Balanced Tree Structure for Peer-to-Peer Networks. In Proc. of VLDB, 2005.]]

Digital Library

[22]

M. Karnstedt, K. Sattler, M. Richtarsky, J. Müller, M. Hauswirth, R. Schmidt, and R. John. UniStore: Querying a DHT-based Universal Storage. In Proc. ICDE 2007, pages 1503--1504, 2007.]]

[23]

The Kazaa Homepage. http://www.kazaa.com.]]

[24]

G. Koloniari and E. Pitoura. Peer-to-peer Management of XML Data: Issues and Research Challenges. SIGMOD Record, 34(2):6--17, 2005.]]

Digital Library

[25]

A. Y. Levy, A. Mendelzon, Y. Sagiv, and D. Srivastava. Answering Queries Using Views. In Proc. of PODS, 1995.]]

Digital Library

[26]

P. Linga, A. Crainiceanu, J. Gehrke, and J. Shanmugasundaram. Guaranteeing Correctness and Availability in P2P Range Indices. In Proc. of SIGMOD, 2005.]]

Digital Library

[27]

B. T. Loo, J. M. Hellerstein, R. Huebsch, S. Shenker, and I. Stoica. Enhancing P2P File-Sharing with an Internet-Scale Query Processor. In Proc. of VLDB, 2004.]]

Digital Library

[28]

W. Nejdl, B. Wolf, C. Qu, S. Decker, M. Sintek, A. Naeve, M. Nilsson, M. Palmér, and T. Risch. EDUTELLA: a P2P Networking Infrastructure Based on RDF. In Proc. of WWW, 2002.]]

Digital Library

[29]

W. S. Ng, B. Ooi, K. Tan, and A. Zhou. PeerDB: A P2P-based System for Distributed Data Sharing. In Proc. of ICDE, 2003.]]

[30]

A. M. Ouksel and C. F. Naiman. Coordinating Context Building in Heterogeneous Information Systems. J. Intell. Inf. Syst., 3(2):151--183, 1994.]]

Digital Library

[31]

M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Second Edition. Prentice-Hall, 1999.]]

Digital Library

[32]

K. Ramamritham and P. Chrysanthis. Advances in Concurrency Control and Transaction Processing. IEEE Computer Society Press, 1996.]]

Digital Library

[33]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-addressable Network. In Proc. of SIGCOMM, 2001.]]

Digital Library

[34]

I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In In Proc. of SIGCOMM, 2001.]]

Digital Library

[35]

M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu. Mariposa: A Wide-Area Distributed Database System. VLDB J., 5(1):48--63, 1996.]]

Digital Library

[36]

I. Tatarinov and A. Halevy. Efficient Query Reformulation in Peer-Data Management Systems. In Proc. of SIGMOD, 2004.]]

Digital Library

[37]

D. Wallach. A Survey of Peer-to-Peer Security Issues. In Proc. of ISSS, 2002.]]

Digital Library

[38]

R. Williams, D. Daniels, L. Haas, G. Lapis, L. P. Ng, R. Obermarck, P. Selinger, A. Walker, P. Wilms, and R. Yost. R*: An Overview of the Architecture. Readings in Database Systems, 1988.]]

Digital Library

Cited By

Pan QQi JHe JZhang HYu JWu Y(2024)Beaver: A High-Performance and Crash-Consistent File System Cache via PM-DRAM Collaborative Memory TieringProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004148:3(1-24)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700414
Allmer J(2023)Noncoding RNA DatabasesCurrent Pharmaceutical Biotechnology10.2174/157018081966622052012451124:7(825-831)Online publication date: Jun-2023
https://doi.org/10.2174/1570180819666220520124511
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Show More Cited By

Index Terms

Distributed databases and peer-to-peer databases: past and present
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
    2. Other architectures
      1. Heterogeneous (hybrid) systems
2. Information systems
  1. Data management systems

Recommendations

An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Partial read from peer-to-peer databases

In this paper, we propose Scoop, a mechanism to implement the ''partial read operation'' for peer-to-peer databases. A peer-to-peer database is a database that its relations are horizontally fragmented and distributed among the nodes of a peer-to-peer ...
The development and testing of a prototype to link peer-to-peer computing with databases of different types

This paper reports the development and testing of a prototype to link Peer-to-Peer (P2P) computing with databases of different types. The databases were created using XML files and three databases were used for the tests. A telephone directory database ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 37, Issue 1

March 2008

61 pages

ISSN:0163-5808

DOI:10.1145/1374780

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2008

Published in SIGMOD Volume 37, Issue 1

Check for updates

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
2,132
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)4

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pan QQi JHe JZhang HYu JWu Y(2024)Beaver: A High-Performance and Crash-Consistent File System Cache via PM-DRAM Collaborative Memory TieringProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004148:3(1-24)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700414
Allmer J(2023)Noncoding RNA DatabasesCurrent Pharmaceutical Biotechnology10.2174/157018081966622052012451124:7(825-831)Online publication date: Jun-2023
https://doi.org/10.2174/1570180819666220520124511
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Podlesny NKayem AMeinel C(2022)CoK: A Survey of Privacy Challenges in Relation to Data MeshesDatabase and Expert Systems Applications10.1007/978-3-031-12423-5_7(85-102)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1007/978-3-031-12423-5_7
Gibson MVasconcelos W(2019)A knowledge-based approach to multiplayer games in peer-to-peer networksKnowledge and Information Systems10.1007/s10115-018-1295-661:2(1091-1121)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s10115-018-1295-6
Semwal TNair S(2018)MAVNet: A Mobile Agent based framework for Vehicular Networks2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU)10.1109/IoT-SIU.2018.8519932(1-6)Online publication date: Feb-2018
https://doi.org/10.1109/IoT-SIU.2018.8519932
Urra OIlarri STrillo-Lado R(2017)An approach driven by mobile agents for data management in vehicular networksInformation Sciences: an International Journal10.1016/j.ins.2016.11.007381:C(55-77)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.ins.2016.11.007
Urra OIlarri S(2016)MAVSIM: Testing VANET Applications Based on Mobile AgentsCognitive Vehicular Networks10.1201/b19351-14(199-224)Online publication date: 16-Feb-2016
https://doi.org/10.1201/b19351-14
Docking MUzunov AFiddyment CBrain RHewett SBlucher L(2015)UNISONProceedings of the 2015 24th Australasian Software Engineering Conference (ASWEC)10.1109/ASWEC.2015.29(203-212)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1109/ASWEC.2015.29
Ebrahimi MRouhani Rankoohi S(2015)An ant-based approach to cluster peers in P2P database systemsKnowledge and Information Systems10.1007/s10115-014-0743-143:1(219-247)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s10115-014-0743-1
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents