Peer-to-peer data management
By: Karl Aberer
Series: Synthesis lectures on data management -- #15; Synthesis lectures on data management -- #15.
Publisher: Morgan & Claypool Publishers
Published: 2011
Place of publication: [San Rafael, Calif.]
Language: eng
Number of pages: 138
ISBN-13: 9781608457205; 9781608457199
Subjects: Peer-to-peer architecture (Computer networks); Database management; COMPUTERS; Networking; General
Description: This lecture introduces systematically into the problem of managing large data collections in peer-to-peer systems. Search over large datasets has always been a key problem in peer-to-peer systems and the peer-to-peer paradigm has incited novel directions in the field of data management. This resulted in many novel peer-to-peer data management concepts and algorithms, for supporting data management tasks in a wider sense, including data integration, document management and text retrieval. The lecture covers four different types of peer-to-peer data management systems that are characterized by the type of data they manage and the search capabilities they support. The first type are structured peer-to-peer data management systems which support structured query capabilities for standard data models. The second type are peer-to-peer data integration systems for querying of heterogeneous databases without requiring a common global schema. The third type are peer-to-peer document retrieval systems that enable document search based both on the textual content and the document structure. Finally, we introduce semantic overlay networks, which support similarity search on information represented in hierarchically organized and multi-dimensional semantic spaces. Topics that go beyond data representation and search are summarized at the end of the lecture.
Notes: Includes bibliographical references (pages 117-131) and index.
Table of contents: title: Preface; title: 1. Introduction; title: Peer-to-peer systems; title: Concepts; title: Architectures; title: Peer-to-peer data management; title: Architectures; title: Design dimensions; title: Overview of the lecture.; title: 2. Structured peer-to-peer databases; title: Range partitioning; title: Static range partitioning; title: Dynamic range partitioning; title: Load balancing; title: Overlay network construction; title: Efficient range query processing; title: Complex query processing; title: Managing multiple attributes; title: Join queries; title: Aggregation queries; title: Web data management; title: Triple indexing; title: Schema-based indexing.; title: 3. Peer-to-peer data integration; title: Peer-to-peer data integration; title: Query rewriting; title: Attribute mapping; title: Mapping tables; title: View-based data integration; title: Global-as-view mappings; title: Global-and-local as view mappings; title: Incomplete and incorrect mappings; title: Handling incomplete mappings; title: Discovering mappings; title: Correcting mappings.; title: 4. Peer-to-peer retrieval; title: Full text search; title: Bloom filters; title: Shortening of posting lists; title: Caching; title: Fagin's algorithm; title: Peer summaries; title: Structured document search; title: Path indexing; title: Filtering.; title: 5. Semantic overlay networks; title: Concept spaces; title: Semantic overlay network construction; title: Protocol-driven SON; title: Mapping-based SON; title: Mapping categories; title: Mapping concept vectors; title: Conclusion.; title: A. Notational conventions; title: Bibliography; title: Author's biography; title: Index.