Synonyms
Peer data management; Peer database management; P2P database
Definition
A peer database management system is a peer-to-peer (P2P) system that manages structured data. Each node in such a system maintains data which conforms to user- or application-defined structures and can be accessed and retrieved efficiently. Examples of data structures are relations as set of tuples and hierarchical or tree-organized data such as XML data and documents. In contrast to unstructured data (e.g., text and binary objects) structured data can be retrieved by specifying logical conditions and further processed by operations such as set operations, aggregations and joins.
Historical Background
One of the origins of coordinator-free distributed data management were scalable distributed data structures (SDDS). One of these approaches called LH* [7] is an extension of linear hashing to distributed nodes, and supports key search as well as parallel operations like hash joins and scans.
Distributed...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Andrzejak A, Xu Z. Scalable, efficient range queries for grid information services. In: Proceedings of the 2nd IEEE International Conference on Peer-to-Peer Computing; 2002. p. 33–40.
Balakrishnan H, Kaashoek MF, Karger D, Morris R, Stoica I. Looking up data in P2P Systems. Commun ACM. 2003;46(2):43–8.
Cai M, Frank M. RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network. In: Proceedings of the 12th International World Wide Web Conference; 2004. p. 650–57.
Halevy A, Ives Z, Mork P, Tatarinov I. Piazza: data management infrastructure for semantic web applications. In: Proceedings of the 12th International World Wide Web Conference; 2003. p. 556–67.
Huebsch R, Hellerstein JM, Lanham N, Thau Loo B, Shenker S, Stoica I. Querying the internet with PIER. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 321–32.
Karnstedt M, Sattler K, Richtarsky M, Müller J, Hauswirth M, Schmidt R, John R. UniStore: querying a DHT-based universal storage. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 1503–04.
Litwin W, Neimat M-A, Schneider D. LH* - a scalable, distributed data structure. ACM Trans Database Syst. 1996;21(4):480–525.
Nejdl W, Wolf B, Qu C, Decker S, Sintek M, Naeve A, Nilsson M, Palmer M, Risch T. Edutella: a P2P networking infrastructure based on RDF. In: Proceedings of the 11th International World Wide Web Conference; 2002. p. 604–15.
Papadimos V, Maier D. Mutant query plans. Inf Softw Technol. 2002;44(4):197–206.
Risson J, Moors T. Survey of research towards robust peer-to-peer networks: search methods. Comput Netw. 2006;50(17):3485–521.
Skobeltsyn G, Hauswirth M, Aberer K. Efficient processing of XPath queries with structured overlay networks. In: Proceedings of the International Conference on Cooperative Information Systems; 2005. p. 1243–60.
Triantafillou P, Pitoura T. Towards a unifying framework for complex query processing over structured peer-to-peer data networks. In: Proceedings of the 1st Workshop on Databases, Information Systems, and Peer-to-Peer Computing; 2003. p. 169–80.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Sattler, KU. (2018). Structured Data in Peer-to-Peer Systems. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1219
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1219
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering