Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Indexing views to route queries in a PDMS

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aberer, K.: P-Grid: A self-organizing access structure for P2P information systems. In: Proceedings of the 9th International Conference on Cooperative Information Systems (2001)

  2. Aberer, K., Cudre-Mauroux, P., Hauswirth, M., Pelt, T.V.: GridVine: Building internet-scale semantic overlay networks. In: Proceedings of the 3rd ISWC, Hiroshima (2004)

  3. Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: Proceedings of the ACM SIGMOD, Oregon, USA (1989)

  4. Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for peer-to-peer computing: A vision. In: Proceedings of the 5th International Workshop on the Web and Databases, Madison, Wisconsin (2002)

  5. Boncz, P., Treijtel, C.: AmbientDB: Relational query processing in a P2P network. In: Proceedings of the International Workshop DBISP2P. Springer, New York (2003)

    Google Scholar 

  6. Cai, M., Frank, M.: RDFPeers: A scalable distributed rdf repository based on a structured peer-to-peer network. In: Proceedings of the 13th International WWW Conference, New York, USA, May 2004

  7. The Chord Project. http://pdos.csail.mit.edu/chord/

  8. Christophides, V., Karvounarakis, G., Koffina, I., Kokkinidis, G., Magkanaraki, A., Plexousakis, D., Serfiotis, G., Tannen, V.: The ICS-FORTH SWIM: A powerful semantic web integration middleware. In: Proceedings of the SWDB’03 International Workshop, Humboldt-Universitat, Berlin, Germany (2003)

  9. Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On labeling schemes for the semantic web. In: Proceedings of the 12th International WWW Conference, Budapest, Hungary, May 2003

  10. Crainiceanu, A., Linga, P., Gehrke, J., Shanmugasundaram, J.: Querying peer-to-peer networks using P-trees. In: Proceedings of the 7th International Workshop on the Web and Databases (2004)

  11. Crespo, A., Garcia-Molina, H.: Semantic overlay networks for P2P systems. Technical Report, Computer Science Department, Stanford University (2003)

  12. Ehrig, M., Tempich, C., Broekstra, J., van Harmelen, F., Sabou, M., Siebes, R., Staab, S., Stuckenschmidt, H.: SWAP—Ontology-based knowledge management with peer-to-peer technology. In: Proceedings of the 1st National “Workshop Ontologie-basiertes Wissensmanagemen” (2003)

  13. Galanis, L., Wang, Y., Jeffery, S.R., DeWitt, D.J.: Locating data sources in large distributed systems. In: Proceedings of the 29th VLDB Conference, Berlin, Germany, September 2003

  14. Halevy, A., Ives, Z., Suciu, D., Tatarinov, I.: Piazza: Data management infrastructure for semantic web applications. In: Proceedings of the 12th WWW Conference, Budapest, Hungary (2003)

  15. Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: Proceedings of the 29th VLDB Conference (2003)

  16. Hung, E., Deng, Y., Subrahmanian, V.: Rdf aggregate queries and views. In: Proceedings of the 21st International Conference on Data Engineering (ICDE’05), Tokyo, Japan, April 2005

  17. Jagadish, H., Ooi, B.C., Vu, Q.: BATON: A balanced tree structure for peer-to-peer networks. In: Proceedings of the International Conference on VLDB (2005)

  18. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A declarative query language for RDF. In: Proceedings of the 11th WWW Conference, Honolulu, Hawaii, USA (2002)

  19. Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D.: Benchmarking RDF schemas for the semantic web. In: Proceedings of the First ISWC, Sardinia, Italy, June 2002

  20. Magkanaraki, A., Tannen, V., Christophides, V., Plexousakis, D.: Viewing the semantic web through RVL lenses. In: Proceedings of the 2nd ISWC (2003)

  21. Ma"kela", E., Hyvo"nen, E., Saarela, S.: Ontogator: A semantic view-based search engine service for web applications. In: Proceedings of the 5th International Semantic Web Conference (ISWC’06), Athens, GA, USA, November 2006

  22. Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., Loser, A.: Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks. In: Proceedings of the 12th WWW Conference, Budapest, Hungary (2003)

  23. Noy, N.F., Musen, M.A.: Specifying ontology views by traversal. In: Proceedings of the 3rd International Semantic Web Conference (ISWC’04), Hiroshima, Japan, November 2004

  24. Pitoura, T., Ntarmos, N., Triantafillou, P.: Replication, load balancing, and efficient range query processing in DHT data networks. In: Proceedings of the 10th EDBT Conference (2006)

  25. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of the ACM SIGCOMM, San Diego, CA, USA, August 2001

  26. Resource Description Framework (RDF). http://www.w3.org/RDF/

  27. Serfiotis, G., Koffina, I., Christophides, V., Tannen, V.: Containment and minimization of RDF/S query patterns. In: Proceedings of ISWC, Galway, Ireland, November 2005

  28. Sidirourgos, L.: Indexing views to route and plan queries in a PDMS. Master’s Thesis, University of Crete, Computer Science Department (2005)

  29. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM, CA, USA (2001)

  30. Stuckenschmidt, H., Vdovjak, R., Houben, G.-J., Broekstra, J.: Distributed semantic query: Index structures and algorithms for querying distributed RDF repositories. In: Proceedings of the 13th International Conference on World Wide Web (WWW’04), New York, NY, USA, May 2004

  31. Triantafillou, P., Pitoura, T.: Towards a unifying framework for complex query processing over structured peer-to-peer data networks. In: VLDB ’03 Workshop on DISP2PC, Germany (2003)

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science-FORTH, Heraklion, Crete, Greece

    Lefteris Sidirourgos, George Kokkinidis & Vassilis Christophides

  2. IMIS—R.C. Athena, Athens, Greece

    Theodore Dalamagas

  3. IMIS—R.C. Athena and NTUA, Athens, Greece

    Timos Sellis

Authors
  1. Lefteris Sidirourgos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. George Kokkinidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Theodore Dalamagas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vassilis Christophides
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Timos Sellis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Theodore Dalamagas.

Additional information

Work done when T. Dalamagas was a postdoc researcher in NTUA.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sidirourgos, L., Kokkinidis, G., Dalamagas, T. et al. Indexing views to route queries in a PDMS. Distrib Parallel Databases 23, 45–68 (2008). https://doi.org/10.1007/s10619-007-7021-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-007-7021-0

Keywords

Search

Navigation