Index for Efficient Ontology Retrieval and Inference

Seungjae Song, Insung Kim, Jonghoon Chun

Abstract


The ontology has been gaining increasing interests by recent arise of the semantic web and related technologies. The focus is mostly on inference query processing that requires high-level techniques for storage and searching ontologies efficiently, and it has been actively studied in the area of semantic-based searching. W3C's recommendation is to use RDFS and OWL for representing ontologies. However memory-based editors, inference engines, and triple storages all store ontology as a simple set of triplets. Naturally the performance is limited, especially when a large-scale ontology needs to be processed. A variety of researches on proposing algorithms for efficient inference query processing has been conducted, and many of them are based on using proven relational database technology. However, none of them had been successful in obtaining the complete set of inference results which reflects the five characteristics of the ontology properties. In this paper, we propose a new index structure called hyper cube index to efficiently process inference queries. Our approach is based on an intuition that an index can speed up the query processing when extensive inferencing is required.

Full Text:

PDF

References


Antoshenkov, G., "Byte-aligned bitmap compression," In Proc. DCC'95, p. 476, 1995.

Berners-Lee, T., Hendler, J., and Lassila, O., "The Semantic Web," Scientific America, 2001.

Brickley, D. and Guha, R. V., "Resource Description Framework(RDF) Schema Specication 1.0," Candidate recommendation, World Wide Web Consortium, March 2000.

Broekstra, J., Kampman, A., and van Harmelen, F., "Sesame : A generic Architecture for StOR and Querying RDF and RDF Schema," In proc. of International Semantic Web Conference, Sardinia, Italia, pp. 54-68, 2002.

Bull, J., Westhead, M., Kambites, M., and Obdrzalek, J., "Towards OpenMP for Java," In European Workshop on Open MP, 2000.

CNN, "Issue of Fortune," Vol. 163, No. 5, 2011.

Extensible Markup Language(XML), http://www.w3.org/XML/.

Grigoris Antoniou and Frank van Harmelen, "A Semantic Web Primer" 2nd Edition, The MIT Press, 2008.

Jena, http://jena.apache.org/.

Lassila, O. and Swick, R. R., "Resource Description Framework(RDF) : Model and Syntax Specication.," Recommendation, World Wide Web Consortium, Feb. 1999.

Lee, J. and Goodwin, R., "Ontology Management for Large-Scale E-Commerce Applications," Electronic Commerce Research and Applications, Elsevier, pp. 7-15, Sept. 2005.

Lemire, D., "Enhanced Word-Aligned Hybrid(EWAH)," http://code.google.com/p/javaewah/.

Lemire, D., Kaser, O., and Aouiche, K., "Sorting improves word-aligned bitmap indexes," Data and Knowledge Engineering, pp. 3-28, 2010.

Lemire, D., "When is a bitmap faster than an integer list?," http://lemire.me/blog/archives/2012/10/23/when-is-a-bitmap-faster-than-an-integer-list/.

Lin, J., Lee, J., and Chung, C., "An Efficient Reasoning Method for OWL Properties using Relational Databases," Journal of Korean Information Service System, Vol. 29 No. 1, pp. 92-103, 2010.

McBirds, B., "Jena : A semantic web toolkit," Institute of Electrical and Electronics Engineers Internet Computing, Vol. 6, No. 6, pp. 55-59, Nov. 2002.

Open MP(Open Multi-Processing), http://www.openmp.org/.

Oracle Semantic Technologies, http://www.oracle.com/technetwork/database/options/semantic-tech/index.html.

Pan, Z. and Heflin, J., "DLDB : Extending Relational Databases to Support Semantic Web Queries," In Proc. Practical and Scalable Semantic Systems, Sanibel Island, Florida, USA, pp. 109-113, 2003.

Park, S. U., "Development of a Semantic Web Portal for Industry Knowledge Sharing," The Journal of Society for e-Business Studies, Vol. 14, No. 4, pp. 195-214, 2009.

Run-Length Encoding(RLE), http://en.wikipedia.org/wiki/Run-length_encoding.

Semantic Web, http://semanticweb.org.

Smith, M., Welty, C., and McGuinness, D., "OWL Web Ontology Language Guide," http://www.w3.org/TR/2004/REC-owl-features-20040210/#s3.3.

The Apache Software Foundation, "Apache Hadoop," http://hadoop.apache.org/.

Thomas, R. Gruber, "A translation approach to porTable ontologies," Knowledge Acquisition, Vol. 5, No. 2, pp. 199-220, 1993.

Volz, R., Oberle, D., Staab, S., and Motik, B., "KAON SERVER : A Semantic Web Management System," In proc. of the Atlantic Web Intelligent Conference, Hungry, Budapest, p. 29, 2003.

World Wide Web Consortium (W3C), http://www.w3.org/.

Wu, K., Otoo, E. J., and Shoshani, A., "Optimizing bitmap indices with efficient compression," ACM Transactions on Database Systems, pp. 1-38, 2006.

Wu, Z., Eadon, G., Das, S., Chong, E. I., Kolovski, V., Annamalai, M., and Srinivasan, J., "Implementing an inference engine for RDFS/OWL constructs and user-define d rules in Oracle," InProc.ICDE-2008, pp. 1239-1248, 2008.

Yoo, D. H. and Suh, Y. M., "An Ontology-based Hotel Search System Using Semantic Web Technologies," The Journal of Society for e-Business Studies, Vol. 13, No. 4, pp. 71-92, 2008.

Yuanbo, Guo, Zhengxiang, Pan, and Jeff, Heflin, "LUBM : A Benchmark for OWL Knowledge Base Systems," In Proc. of International Semantic Web Conference, Hiroshima, Japan, 2004.


Refbacks

  • There are currently no refbacks.