Distributed and Parallel Databases

, Volume 23, Issue 1, pp 45–68

Indexing views to route queries in a PDMS

  • Lefteris Sidirourgos
  • George Kokkinidis
  • Theodore Dalamagas
  • Vassilis Christophides
  • Timos Sellis
Article

DOI: 10.1007/s10619-007-7021-0

Cite this article as:
Sidirourgos, L., Kokkinidis, G., Dalamagas, T. et al. Distrib Parallel Databases (2008) 23: 45. doi:10.1007/s10619-007-7021-0

Abstract

P2P computing gains increasing attention lately, since it provides the means for realizing computing systems that scale to very large numbers of participating peers, while ensuring high autonomy and fault-tolerance. Peer Data Management Systems (PDMS) have been proposed to support sophisticated facilities in exchanging, querying and integrating (semi-)structured data hosted by peers. In this paper, we are interested in routing graph queries in a very large PDMS, where peers advertise their local bases using fragments of community RDF/S schemes (i.e., views). We introduce an original encoding for these fragments, in order to efficiently check whether a peer view is subsumed by a query. We rely on this encoding to design an RDF/S view lookup service featuring a statefull and a stateless execution over a DHT-based P2P infrastructure. We finally evaluate experimentally our system to demonstrate its scalability for very large P2P networks and arbitrary RDF/S schema fragments, and to estimate the number of routing hops required by the two versions of our lookup service.

Keywords

Peer data management systems Query routing Query processing View indexing 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Lefteris Sidirourgos
    • 1
  • George Kokkinidis
    • 1
  • Theodore Dalamagas
    • 2
  • Vassilis Christophides
    • 1
  • Timos Sellis
    • 3
  1. 1.Institute of Computer Science-FORTHHeraklionGreece
  2. 2.IMIS—R.C. AthenaAthensGreece
  3. 3.IMIS—R.C. Athena and NTUAAthensGreece