Abstract
An ontology database system is a basic relational database management system that models an ontology plus its instances. To reason over the transitive closure of instances in the subsumption hierarchy, an ontology database can either unfold views at query time or propagate assertions using triggers at load time. In this paper, we present a method to embed ontology knowledge into a relational database through triggers. We demonstrate that by forward computing inferences, we improve query time. We find that: first, ontology database systems scale well for small and medium sized ontologies; and second, ontology database systems are able to answer ontology-based queries deductively; We apply this method to a Glass Identification Ontology, and discuss applications in Neuroscience.
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
Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: A Vertically Partitioned DBMS for Semantic Web Data Management. VLDB Journal 18(2), 385–406 (2009)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press (2003)
Baader, F., Nutt, W.: Basic Description Logics. In: Description Logic Handbook, pp. 43–95 (2003)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)
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)
Copeland, G.P., Khoshafian, S.N.: A decomposition storage model. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 1985, New York, NY, USA, pp. 268–279 (1985)
Curé, O., Squelbut, R.: A Database Trigger Strategy to Maintain Knowledge Bases Developed Via Data Migration. In: Bento, C., Cardoso, A., Dias, G. (eds.) EPIA 2005. LNCS (LNAI), vol. 3808, pp. 206–217. Springer, Heidelberg (2005)
Dou, D., Pan, J.Z., Qin, H., LePendu, P.: Towards Populating and Querying the Semantic Web. In: International Workshop on Scalable Semantic Web Knowledge Base Systems, SSWS, pp. 129–142 (2006), co-located with ISWC 2006
Dou, D., Frishkoff, G., Rong, J., Frank, R., Malony, A., Tucker, D.: Development of NeuroElectroMagnetic Ontologies (NEMO): A Framework for Mining Brainwave Ontologies. In: Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining, KDD, pp. 270–279 (2007)
Dou, D., LePendu, P.: Ontology-based Integration for Relational Databases. In: ACM Symposium on Applied Computing, SAC, pp. 461–466 (2006)
Frank, A., Asuncion, A.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2010), http://archive.ics.uci.edu/ml
Gallaire, H., Minker, J., Nicolas, J.-M.: Logic and Data Bases (1977)
Gallaire, H., Nicolas, J.-M.: Logic and Databases: An Assessment. In: Kanellakis, P.C., Abiteboul, S. (eds.) ICDT 1990. LNCS, vol. 470, pp. 177–186. Springer, Heidelberg (1990)
Goble, C., Stevens, R.: State of the nation in data integration for bioinformatics. Journal of Biomedical Informatics (February 2008)
Guarino, N.: Formal Ontology in Information Systems. In: International Conference on Formal Ontology in Information Systems
Guo, Y., Pan, Z., Heflin, J.: LUBM: A benchmark for OWL knowledge base systems. Journal of Web Semantics 3(2-3), 158–182 (2005)
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)
Haarslev, V., Möller, R.: High Performance Reasoning with Very Large Knowledge Bases: A Practical Case Study. In: Proceedings of the International Joint Conferences on Artificial Intelligence, IJCAI 2001, pp. 161–168 (2001)
Kowalski, R.A., Sadri, F., Soper, P.: Integrity Checking in Deductive Databases. In: VLDB, pp. 61–69 (1987)
LePendu, P., Dou, D., Howe, D.: Detecting Inconsistencies in the Gene Ontology using Ontology Databases with Not-gadgets. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2009, Part II. LNCS, vol. 5871, pp. 948–965. Springer, Heidelberg (2009)
Motik, B., Horrocks, I., Sattler, U.: Bridging the Gap Between OWL and Relational Databases. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 807–816 (2007)
Reiter, R.: Deductive Question-Answering on Relational Data Bases. In: Logic and Data Bases, pp. 149–177 (1977)
Reiter, R.: What Should a Database Know? Journal of Logic Programming 14(1), 127–153 (1992)
Shah, N., Jonquet, C., Chiang, A., Butte, A., Chen, R., Musen, M.: Ontology-driven Indexing of Public Datasets for Translational Bioinformatics. BMC Bioinformatics 10 (2009)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. I. Computer Science Press (1988)
Vasilecas, O., Bugaite, D.: An algorithm for the automatic transformation of ontology axioms into a rule model. In: Proceedings of the International Conference on Computer Systems and Technologies, CompSysTech 2007, pp. 1–6. ACM, New York (2007)
Vieille, L., Bayer, P., Küchenhoff, V., Lefebvre, A., Manthey, R.: The EKS-V1 System. In: Voronkov, A. (ed.) LPAR 1992. LNCS, vol. 624, pp. 504–506. Springer, Heidelberg (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tzacheva, A.A., Toland, T.S., Poole, P.H., Barnes, D.J. (2013). Ontology Database System and Triggers. In: Tucker, A., Höppner, F., Siebes, A., Swift, S. (eds) Advances in Intelligent Data Analysis XII. IDA 2013. Lecture Notes in Computer Science, vol 8207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41398-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-41398-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41397-1
Online ISBN: 978-3-642-41398-8
eBook Packages: Computer ScienceComputer Science (R0)