Abstract
With the growth of ontology scale and complexity, the query performance of Ontology Repository Management System (ORMS) becomes more and more important. The paper proposes materialized relations technique which speeds up query processing in ORMS by making the implicit derived relations of ontology explicit. Here the selection of materialized relations is a key problem, because the materialized relations technique trades off required inference time against maintenance cost and storage space. However, the problem has not been discussed formally before. So the paper proposes a QSS model to describe the queries set of ontology formally and gives the benefit evaluation model and the selection algorithm of materialized relations based on QSS model. The method in this paper not only considers the benefit in query response of the materialization technique, but also the storage and maintenance cost of it. In the end, an application case is introduced to prove the selection method of materialized relations is effective.
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
Li, M., Du, X., Wang, S.: A Study on Ontology Repository Management System for the Semantic Web. In: Proc. of the 22nd National Database Conference. Published by Computer Science, vol. 32(7.A), pp. 35–39 (2005)
Pan, Z., Heflin, J.: DLDB: Extending Relational Databases to Support Semantic Web Queries. In: Workshop on Practical and Scalable Semantic Systems, ISWC 2003 (2003)
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, p. 54. Springer, Heidelberg (2002)
Guo, Y., Pan, Z., Heflin, J.: An evaluation of knowledge base systems for large OWL datasets. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 274–288. Springer, Heidelberg (2004)
RDF(S), http://www.w3.org/RDF/
Widom, J. (ed.): Special Issue on Materialized Views and Data Warehousing. IEEE Data Engineering Bulletin 18 (1995)
Li, M., Wang, Y., Zhao, Y., et al.: A Study on Storage Schema of Large Scale Ontology based on Relational Database. In: Proc. of CNCC, pp. 216–219 (2005)
Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena2. In: Proc. of SWDB, pp. 131–150 (2003)
Agrawal, R., Somani, A., Xu, Y.: Storage and Querying of E-Commerce Data. In: Proc. of VLDB (2001)
Beckett, D.: The Design and Implementation of the Redland RDF Application Framework. In: Proc. of WWW (2001)
Wouters, C., Dillon, T.S., Rahayu, J.W.J., Chang, E., Meersman, R.: Ontologies on the MOVE. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 812–823. Springer, Heidelberg (2004)
Volz, R., Staab, S., Motik, B.: Incremental maintenance of materialized ontologies. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 707–724. Springer, Heidelberg (2003)
Gupta, H.: Selection of Views to Materialized in Data Warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1996)
Roy, P., Seshadri, S., Sudarshan, S., et al.: Efficient and Extensible Algorithms for Multi-query Optimization. In: ACM SIGMOD Intl. Conf. on Management of Data (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Du, X., Wang, S. (2006). Selection of Materialized Relations in Ontology Repository Management System. In: Lang, J., Lin, F., Wang, J. (eds) Knowledge Science, Engineering and Management. KSEM 2006. Lecture Notes in Computer Science(), vol 4092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11811220_21
Download citation
DOI: https://doi.org/10.1007/11811220_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37033-8
Online ISBN: 978-3-540-37035-2
eBook Packages: Computer ScienceComputer Science (R0)