Peer-to-Peer Query Processing over Multidimensional Data

2012
ISBN: 978-1-4614-2109-2
Verlag: Springer

Buch, Englisch, 84 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 160 g

Reihe: SpringerBriefs in Computer Science

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.

Zielgruppe

Professional/practitioner

Autoren/Hrsg.

Vlachou, Akrivi

Kotidis, Yannis

Doulkeridis, Christos

Nørvåg, Kjetil

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Information Retrieval
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Datenbankprogrammierung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

Introduction.- Peer-to-Peer Systems.- System Overview.- Query Operators.- Similarity Search in Metric Spaces.- Subspace Skyline Queries.- Top-k queries.- Summary.- References.