Indexing views to route queries in a PDMS

Distributed and Parallel Databases

Volumn 23, Issue 1, 2008, Pages 45-68

  Sidirourgos, Lefteris ^a   Kokkinidis, George ^a   Dalamagas, Theodore ^b   Christophides, Vassilis ^a   Sellis, Timos ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b INSTITUTE FOR THE MANAGEMENT OF INFORMATION SYSTEMS   (Greece)

Author keywords

Peer data management systems; Query processing; Query routing; View indexing

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); FAULT TOLERANCE; INDEXING (OF INFORMATION); QUERY PROCESSING; ROUTING ALGORITHMS;

PEER DATA MANAGEMENT SYSTEMS; QUERY ROUTING; ROUTING HOPS; VIEW INDEXING;

DATABASE SYSTEMS;

EID: 38349137490     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-007-7021-0     Document Type: Article

References (31)

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)
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)