research-article

A Structured Approach for Cooperative Query Answering

Authors:

W. W. Chu,

Q. ChenAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 6, Issue 5

Pages 738 - 749

https://doi.org/10.1109/69.317704

Published: 01 October 1994 Publication History

Publisher Site

Abstract

This paper proposes the use of a type abstraction hierarchy as a framework for deriving cooperative query answers. The type abstraction hierarchy integrates the abstraction view with the subsumption (is-a) and composition (part-of) views of a type hierarchy. Such a framework provides multilevel object representation, which is an important aspect of cooperative query answering. The concept of pattern that specifies one or more conditions on an object is also proposed. Patterns have smaller granularity than types, and thus provide more specific semantic information. Cooperative query answering consists of query relaxation, generalization, specialization, and association on patterns. Query relaxation can be explicitly specified by the user or implicitly performed by the system. The implicit and explicit relaxations can also be combined and performed interactively by both the system and the user. CSQL, an extension of SQL for cooperative query answering, is also proposed. Preliminary experimental results reveal that the proposed type abstraction hierarchy provides an organized structure representing concepts at different knowledge levels in various domains, and provides a systematic and efficient method for cooperative query answering.

References

[1]

{1} W. W. Chu and K. Chiang, "Abstraction of high-level concepts from numerical values in databases," in Proc. AAAI Workshop Knowl. Discovery in Databases, 1994, pp. 143-144.

Google Scholar

[2]

{2} W. Chu, Q. Chen, and R. Lee, "Cooperative query answering via type abstraction hierarchy," in S. M. Deen, Ed., Cooperating Knowledge Based Systems 1990. New York: Elsevier, 1991, pp. 271-292.

Google Scholar

[3]

{3} W. Chu, R. Lee, and Q. Chen, "Using type inference and induced rules to provide intensional query answering, " in Proc. 7th Int. Conf. Data Eng., 1991, pp. 396-403.

Crossref

Google Scholar

[4]

{4} W. Chu, Q. Chen, and R. Lee, "A pattern-based approach for deriving intensional and approximate answers," in 1 st Int. Workshop on Interoperability in Multimedia Databases (IMS-91), 1991, pp. 262-267.

Google Scholar

[5]

{5} W. Chu and Q. Chen, "Neighborhood and associative query answering, J. Intell. Inform. Syst., vol. 1, pp. 355-382, 1992.

Crossref

Google Scholar

[6]

{6} W. Chu, Q. Chen, and A. Hwang, "Query answering via cooperative data inference," J. Intell. Inform. Syst., vol. 3, pp. 57-87, 1994.

Digital Library

Google Scholar

[7]

{7} F. Cuppens and R. Demolombe, "Cooperative answering: A methodology to provide intelligent access to databases," in Proc. 2nd Int. Conf. Expert Database Syst., 1989, pp. 621-643.

Google Scholar

[8]

{8} T. Gaasterland, P. Godfrey, and J. Minker, "Relaxation as a platform of cooperative answering," J. Intell. Inform. Syst., vol. 1, pp. 101-120, 1992.

Google Scholar

[9]

{9} A. Hemerly, M. Casanova, and A. Furtado, "Cooperative behavior through request modification," working paper, IBM Brasil, May 1991.

Google Scholar

[10]

{10} M. Merzbacher and W. W. Chu, "Pattern-based clustering for data-base attribute values," in Proc. AAAI Workshop Knowl. Discovery in Databases, 1993, pp. 291-298.

Google Scholar

[11]

{11} A. Motro, "FLEX: A tolerant and cooperative user interface to databases," IEEE Trans. Knowl. Data Eng., vol. 2, pp. 231-246, 1990.

Digital Library

Google Scholar

[12]

{12} S. Su, "SAM<sup>*</sup>: A semantic association model for corporate and scientific-statistical databases," Inform. Sci., vol. 29, pp. 151-199, 1983.

Crossref

Google Scholar

Cited By

View all

Campbell FSilberstein AStoyanovich JMoskovitch Y(2024)Query Refinement for Diverse Top-k SelectionProceedings of the ACM on Management of Data10.1145/36549692:3(1-27)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654969
Li JMoskovitch YStoyanovich JJagadish H(2023)Query Refinement for Diversity Constraint SatisfactionProceedings of the VLDB Endowment10.14778/3626292.362629517:2(106-118)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.14778/3626292.3626295
Kathidjiotis YKolomvatsos KAnagnostopoulos C(2020)Predictive intelligence of reliable analytics in distributed computing environmentsApplied Intelligence10.1007/s10489-020-01712-550:10(3219-3238)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s10489-020-01712-5
Show More Cited By

Recommendations

An open systems SEE query language
SEE '95: Proceedings of the 1995 Software Engineering Environment Conferences

CASE tools inevitably require query and report generation facilities on data held in the SEE repository. The speed and ease of a powerful query language significantly improves productivity in the development of such tools. In the case of relational ...
Controlled Generation of Intensional Answers

Intensional answers are conditions that tuples of values must satisfy to belong to the usual extensional answer of a query addressed to a deductive database. The authors review the concept of intensional answers and introduce a general method for ...
Translation of Object-Oriented Queries to Relational Queries
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Proposes a formal approach for translating OODB queries to equivalent relational queries. The translation is accomplished through the use of relational predicate graphs and OODB predicate graphs. One advantage of using such a graph-based approach is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 6, Issue 5

October 1994

191 pages

ISSN:1041-4347

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 October 1994

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Campbell FSilberstein AStoyanovich JMoskovitch Y(2024)Query Refinement for Diverse Top-k SelectionProceedings of the ACM on Management of Data10.1145/36549692:3(1-27)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654969
Li JMoskovitch YStoyanovich JJagadish H(2023)Query Refinement for Diversity Constraint SatisfactionProceedings of the VLDB Endowment10.14778/3626292.362629517:2(106-118)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.14778/3626292.3626295
Kathidjiotis YKolomvatsos KAnagnostopoulos C(2020)Predictive intelligence of reliable analytics in distributed computing environmentsApplied Intelligence10.1007/s10489-020-01712-550:10(3219-3238)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s10489-020-01712-5
Halder RCortesi A(2012)Abstract interpretation of database query languagesComputer Languages, Systems and Structures10.1016/j.cl.2011.10.00438:2(123-157)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.cl.2011.10.004
Halder RCortesi A(2011)Cooperative query answering by abstract interpretationProceedings of the 37th international conference on Current trends in theory and practice of computer science10.5555/1946370.1946394(284-296)Online publication date: 22-Jan-2011
https://dl.acm.org/doi/10.5555/1946370.1946394
Huh SMoon KPark J(2010)An Integrated Query Relaxation Approach Adopting Data Abstraction and Fuzzy RelationJournal of Database Management10.4018/jdm.201010010321:4(35-59)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.4018/jdm.2010100103
Tran QChan CElmagarmid AAgrawal D(2010)How to ConQueR why-not questionsProceedings of the 2010 ACM SIGMOD International Conference on Management of data10.1145/1807167.1807172(15-26)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1807167.1807172
Yu SSpaccapietra S(2010)A knowledge infrastructure for intelligent query answering in location-based servicesGeoinformatica10.1007/s10707-010-0105-414:3(379-404)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1007/s10707-010-0105-4
Mishra CKoudas N(2009)Interactive query refinementProceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology10.1145/1516360.1516459(862-873)Online publication date: 24-Mar-2009
https://dl.acm.org/doi/10.1145/1516360.1516459
Kwon OShin M(2008)LACOExpert Systems with Applications: An International Journal10.1016/j.eswa.2007.05.02234:4(2966-2975)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1016/j.eswa.2007.05.022
Show More Cited By

Abstract

References

Cited By

Recommendations

An open systems SEE query language

Controlled Generation of Intensional Answers

Translation of Object-Oriented Queries to Relational Queries

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations