Abstract
Cooperative query answering consists of analyzing the intent of the query and providing generalized, neighborhood or associated information relevant to the query. The key issues to accomplish cooperative query answering consist of supporting different knowledge representations at different abstract levels and providing inference between these levels. In this paper the Type Abstraction Hierarchy is proposed which is characterized by dealing with subtyping from subsumption, composition, and also abstraction views. Based on the type abstraction feature provided by this model, an inference technique for cooperative query answering is developed. Such an inference is performed by abstracting and refining the goal to generalize and specialize the query scope and to derive relevant answers with different generality, coverage, and approximation, or to link related subjects at certain levels by using different representations of knowledge given at different levels. A prototype system has been implemented at UCLA that demonstrates the use of this approach for such decision making and problem solving applications as conceptual query processing, neighborhood inference, and subject association.
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
S. Abiteboul, S. Grumbach, “Une Approche Logique de la Manipulation d’objets Complexes”, 3e Journees BD3, Port Camargue, 1987.
H. Ait-Kaci, “Type Subsumption as a Model of Computation”, in Expert Database Systems, Kersburg ed. 1986.
A. Alashqur, S. Su and H. Lam, “A Rule-based Language for Deductive Object-Oriented Databases”, Proc. of the 6th International Conference on Data Engineering, 1990.
BAN86] F. Bancilhon and S. Khoshafian, “A Calculus for Complex Objects”, Proc. PODS ‘86.
J. Banerjee “Data Model Issues for Object-Oriented Applications”, ACM Trans. on Office Information Systems, 1987.
BEE86] C. Beeri et.al, “Sets and Negation in a Logic Database Language LDL1”, MCC Rep,1986.
M. Brodie, “On Modeling Behavioral Semantics of Databases”, Proc. of VLDB’81, 1981.
M. Brodie, J. Mylopoulos, J. Shmidt eds, “On Conceptual Modeling”, Springer-Verlag, NY, 1984.
M. Brodie. J. Mylopoulos eds, “On Knowledge Base Management Systems”, Springer-Verlag, NY, 1986.
Q. Chen and G. Gardarin, “An Implementation Model for Reasoning with Complex Objects”, Proc. of ACM-SIGMOD 88, USA, 1988.
C. Zaniolo, “The Representation and Deductive Retrieval of Complex Objects”, Proc. VLDB 11, 1985.
F. Cuppens and R. Demolombe, “Cooperative Answering: A Methodology to Provide Intelligent Access to Databases”, Proc. of the 2nd international conference on expert database systems, 1989.
J. Goguen et al, “Abstract Data Types as Initial Algebras and Correctness of Data Representations”, Proc. Conf. on Computer Graphics, Pattern Recognition and Data Structure.
J. Guttag, E. Horowitz and D. Musser, “Abstract Data Types and Software Validation”, CACM 21 (21), 1978.
M. Hammer and D. Mcleod, “The Semantic Database Model”, ACM Trans. Database Systems, 6 (3), 1981.
W. Kim, “A Model of Queries for Object-Oriented Databases”, Proc. of VLDB’ 89, 1989.
J. Smith and D.C.P. Smith, “Database Abstraction: Aggregation and Generalization”, ACM Trans. Database Systems 2 (2), 1977.
S. Su, “SAM*: A Semantic Association Model for Corporate and Scientific-Statistical Databases”, Information Sciences 29, 1983.
S. Tsur and C. Zaniolo, “LDL: A Logic Based Data Language”, Proc. VLDB 12, 1986.
C. Zaniolo, “The Representation and Deductive Retrieval of Complex Objects”, Proc. VLDB 11, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London Limited
About this paper
Cite this paper
Chu, W.W., Chen, Q., Lee, RC. (1991). Cooperative Query Answering via Type Abstraction Hierarchy. In: Deen, S.M. (eds) CKBS ’90. Springer, London. https://doi.org/10.1007/978-1-4471-1831-2_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1831-2_15
Publisher Name: Springer, London
Print ISBN: 978-3-540-19649-5
Online ISBN: 978-1-4471-1831-2
eBook Packages: Springer Book Archive