Abstract
Ontology debugging helps users to understand the unsatisfiability of a concept in an ontology by finding minimal unsatisfiability-preserving sub-ontologies (MUPS) of the ontology for the concept. Although existing approaches have shown good performance for some real life ontologies, they are still inefficient to handle ontologies that have many MUPS for an unsatisfiable concept. In this paper, we propose an efficient approach to debugging ontologies based on a set of patterns. Patterns provide general information to explain unsatisfiability but are not dependent on a specific ontology. In this approach, we make use of a set of heuristic strategies and construct a directed graph w.r.t. the hierarchies where the depth-first search strategy can be used to search paths. The experiments show that our approach has gained a significant improvement over the state of the art and can find considerable number of MUPS.
Gang Wu is partially supported by the National Natural Science Foundation of China under grants 60903010, 61025007 and 60933001, the National Basic Research Program of China under grant 2011CB302206, the Natural Science Foundation of Jiangsu Province under grant BK2009268, and the Key Laboratory of Advanced Information Science and Network Technology of Beijing under grant XDXX1011.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)
Wilkinson, K., et al.: Efficient RDFStorage and Retrieval in Jena2 (2003)
Owens, A., Seaborne, A., Gibbins, N., Schraefel, M.: Clustered TDB: A Clustered Triple Store for Jena (2008), http://eprints.ecs.soton.ac.uk/16974/1/www2009fixedref.pdf
Erling, O., Mikhailov, I.: RDF Support in the Virtuoso DBMS. In: Conference on Social Semantic Web, pp. 59–68 (2007)
Neumann, T., Weikum, G.: RDF-3X: ARISC-Style Engine for RDF. Proc. VLDB Endow 1(1), 647–659 (2008)
Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: A Federated Repository for Querying Graph Structured Data from the Web. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 211–224. Springer, Heidelberg (2007)
Chong, E.I., et al.: An Efficient SQL-based RDF Querying Scheme. In: VLDB (2005)
Altinel, M., Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Lindsay, B.G., Woo, H.: DBCache: Database Caching for Web Application Servers. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (2002)
Martin, M., Unbehauen, J., Auer, S.: Improving the performance of Semantic Web Applications with SPARQL Query Caching. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6089, pp. 304–318. Springer, Heidelberg (2010)
Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable Semantic Web Data Management Using Vertical Partitioning. In: VLDB (2007)
Guo, Y., Pan, Z., Heflin, J.: LUBM: A Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics 3(2-3), 158–182 (2005)
Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: SP2bench: A SPARQL Performance Benchmark (June 2008)
Castillo, R.: RDFMatView: Indexing RDF Data for SPARQL Queries. In: ISWC (2010)
Bizer, C., Schultz, A.: The Berlin SPARQL Benchmark. International Journal on Semantic Web and Information Systems (2009)
Dar, S., Franklin, M.J., Jónsson, B.T., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proceedings of the 22th International Conference on Very Large Data Bases (VLDB 1996), pp. 330–341. Morgan Kaufmann Publishers Inc., San Francisco (1996)
Li, L., König-Ries, B., Pissinou, N., Makki, K.: Strategies for Semantic Caching. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 284–298. Springer, Heidelberg (2001)
Sakr, S., Al-Naymat, G.: Relational processing of RDF queries: a survey. SIGMOD Rec. 38(4), 23–28 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, M., Wu, G. (2012). Semantic Caching for Semantic Web Applications. In: Pan, J.Z., et al. The Semantic Web. JIST 2011. Lecture Notes in Computer Science, vol 7185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29923-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-29923-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29922-3
Online ISBN: 978-3-642-29923-0
eBook Packages: Computer ScienceComputer Science (R0)