Parallel inferencing for OWL knowledge bases

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2008, Pages 75-82

  Soma, Ramakrishna ^a   Prasanna, V K ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL WORKLOADS; DATA PARTITIONING; DATA SETS; KNOWLEDGE BASES; NETWORKED CLUSTERS; OPEN SOURCES; PARALLELIZING; PROMISING APPROACHES; REASONER; SPEED-UP;

PARALLEL ALGORITHMS;

EID: 55849113044     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2008.64     Document Type: Conference Paper

References (20)

1. F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider, Eds., The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 2003.
2. B. N. Grosof, I. Horrocks, R. Volz, and S. Decker, "Description logic programs: combining logic programs with description logic," in WWW, 2003, pp. 48-57.
3. "Jena semantic web framework, http://jena.sourceforge.net/."
4. "Owlim semantic repository, http://www.ontotext.com/owlim."
5. "Oracle semantic technologies, http://www.oracle.com/technology/ tech/semantic.technologies."
6. H. J. ter Horst, "Combining rdf and part of owl with rules: Semantics, decidability, complexity," in International Semantic Web Conference, 2005, pp. 668-684.
7. V. Vianu, "Rule-based languages," Annals of Mathematics and Artificial Intelligence, vol. 19, no. 1-2, pp. 215-259, 1997.
8. R. Soma and V. K. Prasanna, "A data partitioning approach for parallelizing rule based inferencing for materialized owl knowledge bases (manuscript)." [Online]. Available: http://www-scf.usc.edu/rsoma/papers/ data-partitioning.pdf
9. U. Elsner, "Graph partitioning - a survey," 1997.
10. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," in OSDI, 2004, pp. 137-150.
11. S. Ganguly, A. Silberschatz, and S. Tsur, "A framework for the parallel processing of datalog queries," in SIGMOD Conference, 1990, pp. 143-152.
12. W. Zhang, K. Wang, and S.-C. Chau, "Data partition and parallel evaluation of datalog programs," IEEE Trans. Knowl. Data Eng., vol. 7, no. 1, pp. 163-176, 1995.
13. O. Wolfson and A. Ozeri, "Parallel and distributed processing of rules by data reduction," IEEE Trans. Knowl. Data Eng., vol. 5, no. 3, pp. 523-530, 1993.
14. A. Gupta, C. Forgy, A. Newell, and R. G. Wedig, "Parallel algorithms and architectures for rule-based systems," in ISCA, 1986, pp. 28-37.
15. J. Amaral, "A parallel architecture for serializable production systems," Ph.D. dissertation, The University of Texas at Austin, Austin, TX, 1994.
16. S. Stolfo, H. Dewan, D. Ohsie, and M. Hernandez, "A parallel and distributed environment for database rule processing: open problems and future directions," Emerging Trends in Database and Knowledge-Based Machine, 1995.
17. D. A. Bell, J. Shao, and M. E. C. Hull, "A pipelined strategy for processing recursive queries in parallel," Data Knowl. Eng., vol. 6, pp. 367-391, 1991.
18. J. Shao, D. A. Bell, and M. E. C. Hull, "Combining rule decomposition and data partitioning in parallel datalog program processing," in Proceedings of the First International Conference on Parallel and Distributed Information Systems (PDIS 1991), Fontainebleu Eilton Resort, Miami Beach, Florida, December 4-6, 1991. IEEE Computer Society, 1991, pp. 106-115.
19. G. Gupta, E. Pontelli, K. A. M. Ali, M. Carlsson, and M. V. Hermenegildo, "Parallel execution of prolog programs: a survey," Programming Languages and Systems, vol. 23, no. 4, pp. 472-602, 2001.
20. H. M. Dewan, S. J. Stolfo, M. Hernandez, and J.-J. Hwang, "Predictive dynamic load balancing of parallel and distributed rule and query processing," in ACM-SIGMOD Intl. Conf. on Management of Data, 1994, pp. 277-288.