Summary
Classification as structuring principle for data is a common basis of many knowledge base systems. A newer idea is to employ classification for query evaluation purposes as recently done in concept language implementations and in the advanced deductive database system ConceptBase. The question is: Can we amalgamate the advantages of the techniques used in these approaches? This paper first proposes the notion of query classes with a deductive interpretation and then describes an orthogonal integration of a concept language for types of classes. Classification on the type lattice leads to an optimized query evaluation process.
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
BECK, H.W., GALA, S.K., and NAVATHE, S.B. (1989): Classification as a query processing technique in the Candide semantic data model. In: Proc. 5th Int. Conf. on Data Engineering, 572–581.
BRACHMAN, R.J., MCGUINESS, D.L., PATEL-SCHNEIDER, P.F., RESNICK, L.A., and BORGIDA, A. (1991): Living with Classic: When and how to use a KL-ONE-like language. In: J. Sowa (ed.): Principles of Semantic Networks, Morgan Kaufmann.
BORGIDA, A. (1992): From type systems to knowledge representation: natural semantics specifications for description logics. Int. Journal of Intelligent and Cooperative Information Systems, 1(1), 93–126.
BRACHMAN, R.J., and SCHMOLZE, J.G.(1985): An overview of the KL-ONE knowledge representation system. Cognitive Science, 9 (2), 171–216.
CERI, S., GOTTLOB, G., and TANCA L. (1990): Logic programming and databases. Springer-Verlag.
DELOBEL, C., KIFER, M., MASUNAGA, Y., (eds.) (1991): Proc. 2nd Int. Conf. on Deductive and Object-Oriented Databases, LNCS 566, Springer-Verlag.
DONINI, F.M., LENZERINI, M., NARDI, D., and NUTT, W. (1991): The complexity of concept languages. In: Proc. 3rd Int. Conf. Principles of Knowledge Representation and Reasoning.
DONINI, F.M., LENZERINI, M., NARDI, D., and SCHAERF, A. (1991): A hybrid system with datalog and concept languages. In: Ardizzone E., Gaglio S., Sorbello F., (eds.): Trends in Artificial Intelligence, LNAI 549, Springer Verlag, 88–97.
JARKE, M., (ed.) (1992): ConceptBase V3.1 user manual. Report Aachener Informatik-Berichte Nr. 92–17, RWTH Aachen, Germany.
JEUSFELD, M. (1992): Update control in deductive object bases (in German). Infix-Verlag, St. Augustin, Germany.
JEUSFELD, M., and Jarke, M. (1991): From relational to object-oriented integrity simplification. In [Delobel et al. (1991)], 460–477.
JEUSFELD, M., and STAUDT, M. (1993): Query optimization in deductive object bases. In: Freytag et al. (eds.): Query Processing for Advanced Database Systems, Morgan-Kaufmann.
KIM, W., NICOLAS, J.-M., NISHIO, S., (eds.) (1990): Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, North-Holland.
LENZERINI, M., and SCHAERF, A. (1991): Concept languages as query languages. In: Proc. AAAI, 471–476.
MYLOPOULOS, J., BORGIDA, A., JARKE M., and KOUBARAKIS, M. (1990): Telos: a language for representing knowledge about information systems. ACM Trans. Information Systems, 8 (4), 325–362.
STAUDT, M. (1990): Query representation and evaluation in deductive object bases (in German). Diploma thesis, Universität Passau, Germany.
STAUDT, M., Nissen, H., Jeusfeld, M. (1993): Query by Class, Rule and Concept. To appear in Applied Intelligence, Oct. 1993.
SCHOLL, M.H., LAASCH C., TRESCH M. (1991): “Updatable views in object oriented databases.” In [Delobel et al. (1991)], 189–207.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Staudt, M., Nissen, H.W. (1994). Classification Based Query Evaluation in Knowledge Base Systems. In: Bock, HH., Lenski, W., Richter, M.M. (eds) Information Systems and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46808-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-46808-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58057-7
Online ISBN: 978-3-642-46808-7
eBook Packages: Springer Book Archive