Mind the data skew: Distributed inferencing by speeddating in elastic regions

Proceedings of the 19th International Conference on World Wide Web, WWW '10

Volumn , Issue , 2010, Pages 531-540

  Kotoulas, Spyros ^a   Oren, Eyal ^a   Van Harmelen, Frank ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

distributed; peer to peer; reasoning; self organisation

Indexed keywords

COMPUTATION TIME; DATA DISTRIBUTION; DATA FLOW; DATA ITEMS; DATA SETS; DATA SKEW; ELASTIC REGION; FREQUENCY DISTRIBUTIONS; INPUT DATAS; LOAD BALANCING PROBLEM; LOAD-BALANCE; PEER TO PEER; REAL-WORLD DATASETS; REASONING APPROACH; REASONING METHODS; SELF-ORGANISATION; SELF-ORGANISING; SKEWED DISTRIBUTION;

CLUSTERING ALGORITHMS; COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; NETWORK MANAGEMENT; SEMANTIC WEB; WORLD WIDE WEB;

PEER TO PEER NETWORKS;

EID: 77954592409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772745     Document Type: Conference Paper

References (21)

1. D. Battré, A. Höing, F. Heine, and O. Kao. On triple dissemination, forward-chaining, and load balancing in DHT based RDF stores. In Proceedings of the VLDB Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P), 2006.
2. M. Cai and M. Frank. RDFPeers: A scalable distributed RDF repository based on a structured peer-to-peer network. In Proceedings of the International World-Wide Web Conference, pages 650-657, 2004.
3. M. Cai, M. Frank, B. Yan, and R. Macgregor. A subscribable peer-to-peer rdf repository for distributed metadata management. Web Semantics: Science, Services and Agents on the World Wide Web, 2(2):109-130, December 2004.
4. L. Ding and T. Finin. Characterizing the Semantic Web on the web. In Proceedings of the International Semantic Web Conference (ISWC), pages 242-257, 2006.
5. Q. Fang, Y. Zhao, G. Yang, and W. Zheng. Scalable distributed ontology reasoning using DHT-based partitioning. In Proceedings of the Asian Semantic Web Conference (ASWC), 2008.
6. S. Ganguly, A. Silberschatz, and S. Tsur. A framework for the parallel processing of datalog queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 143-152, 1990.
7. A. Harth and S. Decker. Optimized index structures for querying RDF from the web. In Proceedings of the Latin-American Web Congress (LA-Web), pages 71-80, 2005.
8. P. Hayes, editor. RDF Semantics. W3C Recommendation, Feb. 2004.
9. J. Heller. Catch-22. Simon and Schuster, 1961.
10. Z. Kaoudi, I. Miliaraki, and M. Koubarakis. RDFS reasoning and query answering on top of DHTs. In Proceedings of the International Semantic Web Conference (ISWC), 2008.
11. D. R. Karger and M. Ruhl. Simple efficient load-balancing algorithms for peer-to-peer systems. Theoretical Comput. Sci., 39(6):787-804, 2006.
12. B. MacCartney, S. A. McIlraith, E. Amir, and T. Uribe. Practical partition-based theorem proving for large knowledge bases. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2003.
13. E. Oren, R. Delbru, M. Catasta, R. Cyganiak, H. Stenzhorn, and G. Tummarello. Sindice.com: A document-oriented lookup index for open linked data. International Journal of Metadata, Semantics and Ontologies, 3(1):37-52, 2008.
14. E. Oren, S. Kotoulas, G. Anadiotis, R. Siebes, A. ten Teije, and F. van Harmelen. Marvin: A platform for large-scale analysis of Semantic Web data. In Proceedings of the International Web Science conference, Mar. 2009.
15. E. Oren, S. Kotoulas, G. Anadiotis, R. Siebes, A. Ten Teije, and F. van Harmelen. Marvin: distributed reasoning over large-scale semantic web data. Journal of Web Semantics, 2009.
16. R. Soma and V. Prasanna. Parallel inferencing for OWL knowledge bases. In International Conference on Parallel Processing, pages 75-82, 2008.
17. H. J. ter Horst. Completeness, decidability and complexity of entailment for RDF schema and a semantic extension involving the OWL vocabulary. Journal of Web Semantics, 3(2-3):79-115, 2005.
18. J. Urbani, S. Kotoulas, E. Oren, and F. van Harmelen. Scalable distributed reasoning using mapreduce. In Proceedings of the International Semantic Web Conference (ISWC), 2009.
19. J. Weaver and J. Hendler. Parallel materialization of the finite rdfs closure for hundreds of millions of triples. In 8th International Semantic Web Conference (ISWC2009), October 2009.
20. C. Weiss, P. Karras, and A. Bernstein. Hexastore: Sextuple indexing for Semantic Web data management. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 1008-1019, 2008.
21. G. T. Williams, J. Weaver, M. Atre, and J. A. Hendler. Scalable reduction of large datasets to interesting subsets. In 8th International Semantic Web Conference (Billion Triples Challenge), 2009.