Abstract
Hybrid knowledge bases (HKB’s) [11] were developed to provide formal models for the mediation of data and knowledge bases [14,15]. They are based on Generalized Annotated Logic Programming (GAP)[7] and employ an inference mechanism, HKB-resolution, that is considerably simpler than those that have been proposed for GAP. The simplicity of HKB-resolution is explained in this paper by showing that it is a special case of ℧-resolution, which was introduced in [9]. A generalization of ℧-resolution to lattices that are not ordinary is also explored.
This research was supported in part by the National Science Foundation under grants CCR-9731893, CCR-9404338 and CCR-9504349.
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.
Similar content being viewed by others
References
Calmet, J., Jekutsch, S., Kullmann, P., and Schü, J., A system for the integration of heterogeneous information sources. Proceedings of the Symposium on Methodologies for Intelligent Systems, 1997. 155, 166
Calmet, J. and Kullmann, P., Meta web search with KOMET, Proceedings of the IJCAI-99 Workshop on Intelligent Information Integration, Stockholm, July, 1999. 155, 166
Chen, W. and Warren. D. S., Tabled Evaluation With Delaying for General Logic Programs. J.ACM, 43(1): 20–74, 1996. 162
Fitting, M., Bilattices and the Semantics of Logic Programming, The Journal of Logic Programming, Elsevier Science Publishing Co, Inc., 11:91–116, 1991. 155
Hähnle, R. and Escalada-Imaz, G., Deduction in many-valued logics: a survey, Mathware & Soft Computing, IV(2), 69–97, 1997. 155
Jaffar, J. and Lassez, J.L., Constraint Logic Programming, Proceedings of the ACM Principles of Programming Languages, 111–119, 1987. 155
Kifer, M., and Subrahmanian, V.S., Theory of generalized annotated logic programming and its applications, the J. of Logic Programming 12, 335–367, 1992. 155, 155, 155, 157, 162, 163, 166
Leach, S.M., and Lu, J.J., Query Processing in Annotated Logic Programming: Theory and Implementation, Journal of Intelligent Information Systems, 6(1):33–58, 1996. 155
Leach, S.M., Lu, J.J., Murray, N.V., and Rosenthal, E., ℧-resolution: an inference for regular multiple-valued logics. Proceedings of the 6th European Workshop on Logics in AI, Springer, 1998. 155, 159, 159, 159, 159, 160, 162, 163, 163
Lloyd, J.W., Foundations of Logic Programming, 2nd ed., Springer, 1988. 157
Lu, J.J., Nerode, A., and Subrahmanian, V.S., Hybrid Knowledge Bases, IEEE Transactions on Knowledge and Data Engineering, 8(5):773–785, 1996. 155, 155, 155, 156, 156, 157, 158, 161
Lu, J.J., Murray, N.V., and Rosenthal, E., A Framework for Automated Reasoning in Multiple-Valued Logics, J. of Automated Reasoning 21:39–67, 1998. 155
Subrahmanian, V.S., et. al., HERMES: Heterogeneous Reasoning and Mediator System, University of Maryland Technical Report. Available at: http://www.cs.umd.edu//projects/hermes/overview/paper/index.html 155
Wiederhold, G., Mediators in the Architecture of Future Information Systems, IEEE Computer, 38–49, 1992. 155, 155
Wiederhold, G., Intelligent Integration of Information, Proceedings of the ACM SIGMOD Conference on Management of Data, 434–437, 1993. 155, 155
Wiederhold, G., Jajodia, S., and Litwin, W., Dealing with granularity of time in temporal databases, Proceedings of the Nordic Conference on Advanced Information Systems Engineering (R. Anderson et al. eds.), Springer, 124–140, 1991. 155
Wiederhold, G., Jajodia, S., and Litwin, W., Integrating temporal data in a heterogeneous environment, Temporal Databases, Benjamin Cummings, 1993. 155
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, J.J., Murray, N.V., Rosenthal, E. (1999). A Foundation for Hybrid Knowledge Bases. In: Rangan, C.P., Raman, V., Ramanujam, R. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1999. Lecture Notes in Computer Science, vol 1738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46691-6_12
Download citation
DOI: https://doi.org/10.1007/3-540-46691-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66836-7
Online ISBN: 978-3-540-46691-8
eBook Packages: Springer Book Archive