Parallel materialisation of datalog programs in centralised, main-memory RDF systems

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2014, Pages 129-137

  Motik, Boris ^a   Nenov, Yavor ^a   Piro, Robert ^a   Horrocks, Ian ^a   Olteanu, Dan ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALISED; DATALOG PROGRAMS; MAIN-MEMORY;

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

References (35)

1. Abadi, D. J.; Marcus, A.; Madden, S.; and Hollenbach, K. 2009. SW-Store: A vertically partitioned DBMS for Semantic Web data management. VLDB Journal 18(2):385-406.
2. Abiteboul, S.; Hull, R.; and Vianu, V. 1995. Foundations of Databases. Addison Wesley.
3. Albutiu, M.-C.; Kemper, A.; and Neumann, T. 2012. Massively Parallel Sort-Merge Joins in Main Memory Multi- Core Database Systems. PVLDB 5(10): 1064-1075.
4. Balkesen, C.; Teubner, J.; Alonso, G.; and Ozsu, M. T. 2013. Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware. In ICDE, 362-373.
5. Broekstra, J.; Kampman, A.; and van Harmelen, E 2002. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In ISWC, 54-68.
6. Chong, E. I.; Das, S.; Eadon, G.; and Srinivasan, J. 2005. An Efficient SQL-based RDF Querying Scheme. In VLDB, 1216-1227.
7. Dong, G. 1989. On Distributed Processibility of Data-log Queries by Decomposing Databases. SIGMOD Record 18(2):26-35.
8. Fraser, K., and Harris, T. L. 2007. Concurrent Programming Without Locks. ACM TOCS 25(2): 1-61.
9. Ganguly, S.; Silberschatz, A.; and Tsur, S. 1990. A Framework for the Parallel Processing of Datalog Queries. In SIGMOD, 143-152.
10. Goodman, E., and Mizell, D. 2010. Scalable In-memory RDFS Closure on Billions of Triples. In Proc. SSW5, volume 669 of CEUR WS Proceedings.
11. Grosof, B. N.; Horrocks, I.; Volz, R.; and Decker, S. 2003. Description Logic Programs: Combining Logic Programs with Description Logic. In WWW, 48-57.
12. Guo, Y.; Pan, Z.; and Heflin, J. 2005. Lubm: A benchmark for owl knowledge base systems. JWS 3(2-3): 158-182.
13. Gupta, A.; Forgy, C.; Newell, A.; and Wedig, R. G. 1986. Parallel Algorithms and Architectures for Rule-Based Systems. In Proc. ISCA, 28-37.
14. Harris, T. L.; Fraser, K.; and Pratt, I. A. 2002. A Practical Multi-word Compare-and-Swap Operation. In DISC, 265- 279.
15. Heino, N., and Pan, J. Z. 2012. RDFS Reasoning on Massively Parallel Hardware. In ISWC, 133-148.
16. Herlihy, M., and Shavit, N. 2008. The Art of Multiprocessor Programming. Morgan Kaufmann.
17. Idreos, S.; Groffen, F.; Nes, N.; Manegold, S.; Mullender, K.; and Kersten, M. 2012. MonetDB: Two Decades of Research in Column-oriented Database Architectures. IEEE Data Eng. Bull. 35(1):40-45.
18. Larson, P.-A. 2013. Letter from the Special Issue Editor. IEEE Data Engineering Bulletin, Special Issue on Main- Memory Database Systems 36(2):5.
19. Ma, L.; Yang, Y.; Qiu, Z.; Xie, G. T.; Pan, Y.; and Liu, S. 2006. Towards a Complete OWL Ontology Benchmark. In ESWC, 125-139.
20. Motik, B.; Cuenca Grau, B.; Horrocks, I.; Wu, Z.; Fokoue, A.; and Lutz, C. 2009. OWL 2 Web Ontology Language: Profiles, W3C Recommendation.
21. Neumann, T., and Weikum, G. 2010. The RDF-3X Engine for Scalable Management of RDF Data. VLDB Journal 19(1):91-113.
22. Oren, E.; Kotoulas, S.; Anadiotis, G.; Siebes, R.; ten Teije, A.; and van Harmelen, F. 2009. Marvin: Distributed Reasoning over Large-scale Semantic Web Data. JWS 7(4): 305- 316.
23. Seib, J., and Lausen, G. 1991. Parallelizing Datalog Programs by Generalized Pivoting. In PODS, 241-251.
24. Shao, J.; Bell, D. A.; and Hull, M. E. C. 1991. Combining Rule Decomposition and Data Partitioning in Parallel Data- log Program Processing. In Proc. PDIS, 106-115.
25. Soma, R., and Prasanna, V. K. 2008. Parallel Inferencing for OWL Knowledge Bases. In Proc. ICPP, 75-82.
26. ter Horst, H. J. 2005. Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary. JWS 3(2-3):79-115.
27. Urbani, J.; Kotoulas, S.; Maassen, J.; van Harmelen, F.; and Bal, H. 2012. WebPIE: A Web-scale Parallel Inference Engine using MapReduce. JWS 10:59-75.
28. Urbani, J.; Margara, A.; Jacobs, C. J. H.; van Harmelen, F.; and Bal, H. E. 2013. Dynamite: Parallel materialization of dynamic rdf data. In ISWC, 657-672.
29. Weaver, J., and Hendler, J. A. 2009. Parallel Materialization of the Finite RDFS Closure for Hundreds of Millions of Triples. In ISWC, 682-697.
30. Weiss, C.; Karras, P.; and Bernstein, A. 2008. Hexas- Tore: Sextuple Indexing for Semantic Web Data Management. PVLDB 1(1): 1008-1019.
31. Wolfson, O., and Ozeri, A. 1993. Parallel and Distributed Processing of Rules by Data-Reduction. IEEE TKDE 5(3):523-530.
32. Wu, Z.; Eadon, G.; Das, S.; Chong, E. I.; Kolovski, V.; Annamalai, M.; and Srinivasan, J. 2008. Implementing an Inference Engine for RDFS/OWL Constructs and User- Defined Rules in Oracle. In ICDE, 1239-1248.
33. Zhang, W.; Wang, K.; and Chau, S.-C. 1995. Data Partition and Parallel Evaluation of Datalog Programs. IEEE TKDE 7(1): 163-176.
34. Zhou, Y.; Cuenca Grau, B.; Horrocks, I.; Wu, Z.; and Banerjee, J. 2013. Making the Most of Your Triple Store: Query Answering in OWL 2 Using an RL Reasoner. In WWW, 1569-1580.
35. Zou, L.; Mo, J.; Chen, L.; Özsu, M. T.; and Zhao, D. 2011. gStore: Answering SPARQL Queries via Subgraph Matching. PVLDB 4(8):482-493.