Peer-to-Peer Query Processing over Multidimensional Data

✍ Scribed by Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis (auth.)

• Publisher: Springer-Verlag New York
• Year: 2012
• Tongue: English
• Leaves: 92
• Series: SpringerBriefs in Computer Science
• Edition: 1
• Category: Library

✦ Synopsis

Applications that require a high degree of distribution and loosely-coupled connectivity are ubiquitous in various domains, including scientific databases, bioinformatics, and multimedia retrieval. In all these applications, data is typically voluminous and multidimensional, and support for advanced query operators is required for effective querying and efficient processing. To address this challenge, we adopt a hybrid P2P architecture and propose novel indexing and query processing algorithms. We present a scalable framework that relies on data summaries that are distributed and maintained as multidimensional routing indices. Different types of data summaries enable efficient processing of a variety of advanced query operators.

✦ Table of Contents

Front Matter....Pages i-xii
Introduction....Pages 1-3
Peer-to-Peer Systems....Pages 5-11
System Overview....Pages 13-22
Query Operators....Pages 23-30
Similarity Search in Metric Spaces....Pages 31-42
Subspace Skyline Queries....Pages 43-61
Top-k queries....Pages 63-72
Summary....Pages 73-75
Back Matter....Pages 77-84

✦ Subjects

Communications Engineering, Networks; Computer Systems Organization and Communication Networks