Scalable in-memory RDFS closure on billions of triples

CEUR Workshop Proceedings

Volumn 669, Issue , 2010, Pages 17-31

  Goodman, Eric L ^a   Mizell, David ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b CRAY INC   (United States)

Author keywords

Cray XMT; Hashing; RDFS Closure; Semantic Web

Indexed keywords

CONSTANT TIME; CRAY XMT; DISTRIBUTED MEMORY MACHINES; HASHING; LINEAR SPEED-UP; RDFS CLOSURE; SERVICE NODES; SYSTEM CONFIGURATIONS;

ALGORITHMS; KNOWLEDGE BASED SYSTEMS; SEMANTIC WEB; SUPERCOMPUTERS; WEBSITES;

INFERENCE ENGINES;

EID: 84890067417     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Anyanwu, K., Maduko, A., Sheth, A.P. SPARQ2L: Towards Support for Subgraph Extraction Queries in RDF Databases. In Proceedings of WWW. Banff, Alberta, Canada (2007)
2. Bader, D.A., Madduri, K. Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2. In Proceedings of the 35th International Conference on Parallel Processing. Columbus, OH, USA (2006)
3. Chin, G., Marquez, A., Choudhury, S., Maschoff, K. Implementing and Evaluating Multithreaded Triad Census Algorithms on the Cray XMT. In Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing. Rome, Italy (2009)
4. Goodman, E.L., Haglin D.J., Scherrer, C., Chavarría-Miranda, D., Mogill, J., Feo J. Hashing Strategies for the Cray XMT. In Proceedings of the IEEE Workshop on Multi-Threaded Architectures and Applications. Atlanta, GA, USA (2010)
5. Guo, Y., Pan, Z., Heflin, J. LUBM: A Benchmark for OWL Knowledge Base Systems. Web Semantics: Science, Services and Agents on the World Wide Web 3(2-3) (October 2005) 158-182
6. Jin, S., Huang, Z., Chen, Y., Chavarría, D.G., Feo, J., Wong, P.C. A Novel Application of Parallel Betweeness Centrality to Power Grid Contingency Analysis. In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium. Atlanta, GA (2010)
7. Kochut, K.J., Janik, M. SPARQLeR: Extended Sparql for Semantic Association Discovery. In Proceedings of the 4th European Semantic Web Conference. Innsbruck, Austria (2007)
8. Madduri, K., Bader, D.A., Berry, J.W., Crobak, J.R. An Experimental Study of a Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances. In Proceedings of the Workshop on Algorithm Engineering and Experiments. New Orleans, LA, USA (2007)
9. ter Horst, H.J. Completeness, Decidability, and Complexity of Entailment for RDF Schema and a Semantic Extension Involving the OWL Vocabulary. Web Semantics: Science, Services and Agents on the World Wide Web 3(2-3) (October 2005) 79-115.
10. Pérez, J., Arenas, M., Guiterrez, C. nSPARQL: A Navigational Language for RDF. In Proceedings of the 7th International Semantic Web Conference. Springer, Karlsruhe, Germany (2008)
11. RDF Semantics, W3C Recommendation, 10 Februrary 2004, http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
12. Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D. SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation. In Proceedings of WWW. Beijing, China (2008)
13. Urbani, J., Kotoulas S., Oren, E., van Harmelen, F. Scalable Distributed Reasoning using MapReduce. In Proceedings of the 8th International Semantic Web Conference. Springer, Washington D.C., USA (2009)
14. Urbani, J., Kotoulas, S., Maassen, J., van Harmelen, F., Bal, H. OWL reasoning with WebPIE: calculating the closure of 100 billion triples. In Proceedings of the 7th Extended Semantic Web Conference. Heraklion, Greece (2010)
15. Urbani, J., Maaseen, J., Bal, H. Massive Semantic Web data compression with MapReduce. In Proceedings of the MapReduce workshop at High Performance Distributed Computing Symposium. Chicago, IL, USA (2010)
16. Weaver, J., Hendler, J.A. Parallel Materialization of the Finite RDFS Closure for Hundreds of Millions of Triples. In Proceedings of 8th International Semantic Web Conference. Washington, DC, USA (2009)