On enhancing scalability for distributed RDF/S stores

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 141-152

  Tsatsanifos, George ^a   Sacharidis, Dimitris ^b   Sellis, Timos ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

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

Author keywords

P2P systems; RDF S stores

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; RESOURCE DESCRIPTION FRAMEWORK (RDF);

FAST RETRIEVALS; LABELING SCHEME; MULTI-DIMENSIONAL RANGE QUERIES; MULTIDIMENSIONAL INDEX STRUCTURE; P2P SYSTEM; PATTERN QUERY; PUBLISH SUBSCRIBE MODELS; RDF TRIPLES; RDF/S STORE; TRANSITIVE CLOSURE COMPUTATIONS;

PEER TO PEER NETWORKS;

EID: 79953837286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1951365.1951384     Document Type: Conference Paper

References (42)

1. The dblp data-set. http://dblp.uni-trier.de/xml.
2. Sparql query language for rdf. http://www.w3.org/TR/rdf-sparql-query/.
3. W3c rdfs rules of entailment. http://www.w3.org/TR/rdf-mt/#rules.
4. World wide web consortium (w3c). http://www.w3.org/.
5. D. J. Abadi, A. Marcus, S. Madden, and K. J. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, pages 411-422, 2007.
6. K. Aberer, P. Cudré-Mauroux, and M. Hauswirth. The chatty web: emergent semantics through gossiping. In WWW, pages 197-206, 2003.
7. K. Aberer, P. Cudré-Mauroux, M. Hauswirth, and T. V. Pelt. Gridvine: Building internet-scale semantic overlay networks. In ISWC, pages 107-121, 2004. (Pubitemid 39743878)
8. S. Abiteboul, S. Alstrup, H. Kaplan, T. Milo, and T. Rauhe. Compact labeling scheme for ancestor queries. SIAM J. Comput., 35(6):1295-1309, 2006. (Pubitemid 44935680)
9. R. Agrawal, A. Borgida, and H. V. Jagadish. Efficient management of transitive relationships in large data and knowledge bases. In SIGMOD Conference, pages 253-262, 1989.
10. S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, and K. Tolle. The ics-forth rdfsuite: Managing voluminous rdf description bases. In SemWeb, 2001.
11. S. Alstrup and T. Rauhe. Improved labeling scheme for ancestor queries. In SODA, pages 947-953, 2002.
12. D. Battré, F. Heine, A. Höing, and O. Kao. On triple dissemination, forward-chaining, and load balancing in dht rdf stores. In DBISP2P, pages 343-354, 2006.
13. J. L. Bentley. K-d trees for semidynamic point sets. In Symposium on Computational Geometry, pages 187-197, 1990.
14. T. Berners-Lee, J. Hendler, and O. Lassila. The semantic web. The Scientific American, May, 17, 2001.
15. M. Cai and M. R. Frank. Rdfpeers: a scalable distributed rdf repository based on a structured peer-to-peer network. In WWW, pages 650-657, 2004. (Pubitemid 40752799)
16. M. Cai, M. R. Frank, J. Chen, and P. A. Szekely. Maan: A multi-attribute addressable network for grid information services. J. Grid Comput., 2(1):3-14, 2004.
17. V. Christophides, G. Karvounarakis, D. Plexousakis, M. Scholl, and S. Tourtounis. Optimizing taxonomic semantic web queries using labeling schemes. J. Web Sem., 1(2):207-228, 2004. (Pubitemid 43231678)
18. V. Christophides, D. Plexousakis, M. Scholl, and S. Tourtounis. On labeling schemes for the semantic web. In WWW, pages 544-555, 2003.
19. G. P. Copeland and S. Khoshafian. A decomposition storage model. In SIGMOD Conference, pages 268-279, 1985.
20. A. Crespo and H. Garcia-Molina. Semantic overlay networks for p2p systems. In AP2PC, pages 1-13, 2004.
21. P. F. Dietz. Maintaining order in a linked list. In STOC, pages 122-127, 1982.
22. P. F. Dietz and D. D. Sleator. Two algorithms for maintaining order in a list. In STOC, pages 365-372.
23. Q. Fang, Y. Zhao, G. Yang, and W. Zheng. Scalable distributed ontology reasoning using dht-based partitioning. In ASWC, pages 91-105, 2008.
24. C. Gutiérrez, C. A. Hurtado, and A. O. Mendelzon. Foundations of semantic web databases. In PODS, pages 95-106, 2004.
25. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference, pages 47-57, 1984. (Pubitemid 15469534)
26. A. Y. Halevy, Z. G. Ives, P. Mork, and I. Tatarinov. Piazza: data management infrastructure for semantic web applications. In WWW, pages 556-567, 2003.
27. S. Harris and N. Gibbins. 3store: Efficient bulk rdf storage. In PSSS, 2003.
28. Z. Kaoudi, I. Miliaraki, and M. Koubarakis. Rdfs reasoning and query answering on top of dhts. In ISWC, pages 499-516, 2008.
29. H. Kaplan, T. Milo, and R. Shabo. A comparison of labeling schemes for ancestor queries. In SODA, pages 954-963, 2002.
30. W. Nejdl, B. Wolf, C. Qu, S. Decker, M. Sintek, A. Naeve, M. Nilsson, M. Palmér, and T. Risch. Edutella: a p2p networking infrastructure based on rdf. In WWW, pages 604-615, 2002.
31. E. Oren, S. Kotoulas, G. Anadiotis, R. Siebes, A. ten Teije, and F. van Harmelen. Marvin: Distributed reasoning over large-scale semantic web data. J. Web Sem., 7(4):305-316, 2009.
32. Z. Pan and J. Heflin. Dldb: Extending relational databases to support semantic web queries. In PSSS, 2003.
33. Z. Pan, X. Zhang, and J. Heflin. Dldb2: A scalable multi-perspective semantic web repository. In Web Intelligence, pages 489-495, 2008.
34. D. Peleg. Informative labeling schemes for graphs. Theor. Comput. Sci., 340(3):577-593, 2005. (Pubitemid 41162160)
35. A. Schlicht and H. Stuckenschmidt. Distributed resolution for alc. In Description Logics, 2008.
36. L. Serafini and A. Tamilin. Drago: Distributed reasoning architecture for the semantic web. In ESWC, pages 361-376, 2005. (Pubitemid 41422076)
37. A. K. Tsakalidis. Maintaining order in a generalized linked list. Acta Inf., 21:101-112, 1984.
38. G. Tsatsanifos, D. Sacharidis, and T. Sellis. Midas: Multi-attribute indexing for distributed architecture systems.
39. R. Volz, D. Oberle, S. Staab, and B. Motik. Kaon server - a semantic web management system. In WWW (Alternate Paper Tracks), 2003.
40. C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. PVLDB, 1(1):1008-1019, 2008.
41. K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds. Efficient rdf storage and retrieval in jena2. In SWDB, pages 131-150, 2003.
42. K. Wilkinson and K. Wilkinson. Jena property table implementation. In SSWS, 2006.