Peer-to-Peer Query Processing over Multidimensional Data

  • Akrivi Vlachou
  • Christos Doulkeridis
  • Kjetil Nørvåg
  • Yannis Kotidis
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 1-3
  3. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 5-11
  4. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 13-22
  5. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 23-30
  6. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 31-42
  7. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 43-61
  8. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 63-72
  9. Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg, Yannis Kotidis
    Pages 73-75
  10. Back Matter
    Pages 77-84

About this book

Introduction

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.

Keywords

Peer-to-peer query processing multidimensional data similarity search skyline queries top-k queries

Authors and affiliations

  • Akrivi Vlachou
    • 1
  • Christos Doulkeridis
    • 2
  • Kjetil Nørvåg
    • 3
  • Yannis Kotidis
    • 4
  1. 1.Science and Technology, Computer and Information ScienceNorwegian University ofTrondheimNorway
  2. 2.Science and Technology, Computer and Information ScienceNorwegian University ofTrondheimNorway
  3. 3.Science and Technology, Computer and Information ScienceNorwegian University ofTrondheimNorway
  4. 4.Economics and Business, InformaticsAthens University ofAthensGreece

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4614-2110-8
  • Copyright Information The Author(s) 2012
  • Publisher Name Springer, New York, NY
  • eBook Packages Computer Science
  • Print ISBN 978-1-4614-2109-2
  • Online ISBN 978-1-4614-2110-8
  • Series Print ISSN 2191-5768
  • Series Online ISSN 2191-5776
  • About this book