A Horizontal Segmentation Based Ontology Parallel Query Approach

Abstract:

The performance of ontology query has become one of the bottlenecks of the large-scale bulk applications. Firstly OWL ontology files stored into the database in the form of triple table using Oracle 11g semantic technology. And then we designed and implemented the ontology parting method based on horizontal segmentation. Thirdly, several typical ontology query operations were achieved based on the multi-threading technology. Experimental results show that the parallel query methods described herein significantly improve query performance.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 1978-1981
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.1978
• Online since: September 2013
• Authors: Luo Kai Hu, Yan Lin Cheng, Chao Liang
• Keywords: Horizontal Segmentation, Ontology, Oracle Semantic Technology, Parallel Query

References

[1] Oren, E., Kotoulas, S., Anadiotis, G., Siebes, R., ten Teije, A., van Harmelen, F.: Marvin: Distributed reasoning over large-scale semantic web data. Journal of Web Semantics. No. 7, p.305–316, (2009).

DOI: 10.1016/j.websem.2009.09.002

[2] Kotoulas S., Oren E., Harmelen F.: Mind the data skew: distributed inferencing by speed dating in elastic regions, in: Proceedings of the WWW, (2010).

DOI: 10.1145/1772690.1772745

[3] Urbani, J.: RDFS/OWL Reasoning Using the MapReduce Framework. Research Report, Vrije Universiteit of Amsterdam, (2009).

[4] Piple of LarKC. http: /www. Larkc. eu/2010/odaf-europe-2010-Semantic-statistics. pdf, (2010).

[5] Weaver, J., Hendler, J.A.: Parallel Materialization of the Finite RDFS Closure for Hundreds of Millions of Triples. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds. ) ISWC 2009. LNCS, vol. 5823, p.682–697. Springer, Heidelberg, (2009).

DOI: 10.1007/978-3-642-04930-9_43

[6] Hogan, A., Pan, J.Z., Polleres, A., Decker, S.: Saor: Template Rule Optimisations for Distributed Reasoning over 1 Billion Linked Data Triples. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds. ) ISWC 2010, Part I. LNCS, vol. 6496, p.337–353. Springer, Heidelberg, (2010).

DOI: 10.1007/978-3-642-17746-0_22

[7] Serafini, L., Tamilin, A.: DRAGO: Distributed Reasoning Architecture for the Semantic Web. In: G ´omez-P´erez, A., Euzenat, J. (eds. ) ESWC 2005. LNCS, vol. 3532, p.361–376. Springer, Heidelberg, (2005).

DOI: 10.1007/11431053_25

[8] Schlicht, A., Stuckenschmidt, H.: Distributed Resolution for ALC. In: Description Logics Workshop, (2008).

[9] Schlicht, A., Stuckenschmidt, H.: Distributed Resolution for Expressive Ontology Networks. In: Polleres, A., Swift, T. (eds. ) RR 2009. LNCS, vol. 5837, p.87–101. Springer, Heidelberg, (2009).

DOI: 10.1007/978-3-642-05082-4_7

[10] Urbani, J., Kotoulas, S., Maassen, J., van Harmelen, F., Bal, H.: Owl Reasoning with Webpie: Calculating the Closure of 100 Billion Triples. In: Aroyo, L., Antoniou, G., Hyvonen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds. ) ESWC 2010. LNCS, vol. 6088, p.213–227. Springer, Heidelberg, (2010).

DOI: 10.1007/978-3-642-13486-9_15

[11] Urbani, J., Kotoulas, S., Oren, E., van Harmelen, F.: Scalable Distributed Reasoning using Mapreduce. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds. ) ISWC 2009. LNCS, vol. 5823, p.634–649. Springer, Heidelberg, (2009).

DOI: 10.1007/978-3-642-04930-9_40

[12] Wu, G., Qi, G., Du, J.: Finding all justifications of owl entailments using tms and mapre-ducec. In: The ACM Conference on Information and Knowledge Management, (2011).

DOI: 10.1145/2063576.2063782

[13] Maier, R.M.F., Hitzler, P.: A MapReduce algorithm for el+. In: Proc. of International Workshop of Description Logic, (2010).

[14] Lehigh University. http: /swat. cse. lehigh. edu/projects/lubm/, (2009).