Article

Free access

Intelligent query answering in deductive and object-oriented databases

Authors:

Suk-Chung Yoon,

E. K. ParkAuthors Info & Claims

CIKM '94: Proceedings of the third international conference on Information and knowledge management

Pages 244 - 251

https://doi.org/10.1145/191246.191288

Published: 29 November 1994 Publication History

Abstract

In the near future, we believe that we will need much more sophisticated answer-finding schemes in an object-oriented database in order to satisfy the needs of truly intelligent information system. In this paper, we introduce a method to apply the intensional query processing techniques of deductive databases to object-oriented databases. So, we can generate intensional answers to represent answer-set abstractly for a given query in object-oriented databases.

Our approach consists of four steps: rule generation, pre-resolution, resolution, and post-resolution. In rule generation, we generate a set of deductive rules based on an object-oriented database schema. In pre-resolution, rule transformation is done to get unique intensional literals and extended term-restricted rules. In resolution, we identify rules that are potentially relevant to a query. In post-resolution, we find relevant resolvents as candidates for intensional answers among potentially relevant resolvents. We also use the notion of potentially relevant resolvents and relevant resolvents to avoid generating certain meaningless intensional answers.

References

[1]

Chang, C. and Lee, R. (1973), Symbolic Logic and Mechanical Theorem Proving, Academic Press

Digital Library

[2]

Cholvy, L. and Demolombe, R. (1986), "Querying a Rule Base", In Proceedings of the First International Conference on Expert Database Systems, pp. 365-371

[3]

GaUaire, H., Minker, J. and Nicolas, J. (1984), "Logic and Databases: A Deductive Approach", Computing Survey 16(2), pp.153-185

Digital Library

[4]

Imielinski, T.(1987), "Intelligent Query Answering in Rule Based Systems", Journal of Logic Programming, Vol. 4, No. 3, pp.229-258

Digital Library

[5]

I(im, Won (1990). Introduction to Object-OHented Database:s, MIT Press

[6]

Motro A.(1989), "'Using Integrity Constraints to Provide Intonsional Answers to Rel#tion#l Queries". In Proceedings of 15th I'LDB Confel'ence, pp. 23T- 246

Digital Library

[7]

Motro A. and Yuall Q. (1990), "Querying Da#tabase Knowledge", Ill Proceedings of the International Conference on Management of Data, pp. 173-/83

Digital Library

[8]

Pascua.1, E. and Cholvy, L. (1988), "Answering Queries Addressed to The Rule Base of a Deductive Database", In Proeceedings of the Second b#ternational Conference on {;neertainty in Knowledgebased Systems, pp. 138-145

[9]

Pirotte, A. and Roelants, D. (1989), "Constra.ints for improving the generation of intensional answers in a deductive database", In Proceedings of 5th International Conference on Data Engineering, pp.652- 659

Digital Library

[10]

Pirotte, A., Roelants D., and Zirnanyi, E ( 1991 ), "Controlled Genera.tion of Intensional Answers'", In IEEE Transactions on Knowledge and Data Engineering, Vol.3, No. 2, pp. 221-236

Digital Library

[11]

Song, I.Y. and Kim, H. J. (1991), "Design and Implementation of a Three-Step Intensional Query Processing SCheeme", Journal of Data Administration, Vol. 2, No, 2, pp. 23-25

[12]

Song, i. Y. and Dubin, D. (1991), "intensional Query Processor in Prolog', In Proceedings of ISMM In t'l Symposium on Computer Applications in Design, Simulation and Analysis, pp. 204- '207

[13]

Ulhnan, J. (1988), Principles of Database and Knowledege-base Systems, Computer Science Press

Digital Library

[14]

Yoon, S.C. and Song, I.Y. (1994), "A General Method for Generating intensionaJ Answers in am Intelligent Information System", In Proceedings of the 1.9.9# ISCA International Conference on Computers and Their Applications, pp. 94-98

[15]

Zdonik, S. and Maier, D. (1990), Readings in object-oriented database systems, Morgan Kaufmann Publisher

Digital Library

Cited By

Golfarelli MRizzi S(2013)Honey, I Shrunk the CubeProceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 813310.1007/978-3-642-40683-6_14(176-189)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40683-6_14
Cimiano PRudolph SHartfiel H(2010)Computing intensional answers to questions - An inductive logic programming approachData & Knowledge Engineering10.1016/j.datak.2009.10.00869:3(261-278)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1016/j.datak.2009.10.008
Cimiano PHartfiel HRudolph S(2008)Intensional Question Answering Using ILPProceedings of the 13th international conference on Natural Language and Information Systems: Applications of Natural Language to Information Systems10.1007/978-3-540-69858-6_16(151-162)Online publication date: 24-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-69858-6_16
Show More Cited By

Index Terms

Intelligent query answering in deductive and object-oriented databases

Recommendations

Query evaluation in deductive databases with alternating fixpoint semantics

First-order formulas allow natural descriptions of queries and rules. Van Gelder's alternating fixpoint semantics extends the well-founded semantics of normal logic programs to general logic programs with arbitrary first-order formulas in rule bodies. ...
Clausal Deductive Databases and a General Framework for Semantics in Disjunctive Deductive Databases
FoIKS '00: Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems

In this paper we will investigate the novel concept of clausal deductive databases (cd-databases), which are special normal deductive databases - i.e. deductive databases which may contain default negation in rule bodies - over a meta-language L^cd with ...
Using clausal deductive databases for defining semantics in disjunctive deductive databases

This paper investigates the novel concept of i>clausal deductive databases (cd-databases), which are special normal deductive databases - i.e., deductive databases which may contain default negation in rule bodies - over a typed meta-language i>L^...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '94: Proceedings of the third international conference on Information and knowledge management

November 1994

463 pages

ISBN:0897916743

DOI:10.1145/191246

Editors:
Nabil R. Adam
Rutgers Univ., New Brunswick, NJ
,
Bharat K. Bhargava
Purdue Univ., IN
,
Yelena Yesha
NIST/UMBC

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence
UMBC: U of MD Baltimore County
SIGIR: ACM Special Interest Group on Information Retrieval
NIST: National Institute of Standards & Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM94

Sponsor:

SIGAI
UMBC
SIGIR
NIST

CIKM94: Conference on Information and Knowledge Management

November 29 - December 2, 1994

Maryland, Gaithersburg, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
346
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)8

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Golfarelli MRizzi S(2013)Honey, I Shrunk the CubeProceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 813310.1007/978-3-642-40683-6_14(176-189)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40683-6_14
Cimiano PRudolph SHartfiel H(2010)Computing intensional answers to questions - An inductive logic programming approachData & Knowledge Engineering10.1016/j.datak.2009.10.00869:3(261-278)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1016/j.datak.2009.10.008
Cimiano PHartfiel HRudolph S(2008)Intensional Question Answering Using ILPProceedings of the 13th international conference on Natural Language and Information Systems: Applications of Natural Language to Information Systems10.1007/978-3-540-69858-6_16(151-162)Online publication date: 24-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-69858-6_16
Yoon S(2005)Towards conceptual query answeringFoundations of Intelligent Systems10.1007/3-540-63614-5_18(187-196)Online publication date: 25-Jul-2005
https://doi.org/10.1007/3-540-63614-5_18
Kim Y(2002)Intensional Answers in Object-Oriented Database SystemsThe KIPS Transactions:PartD10.3745/KIPSTD.2002.9D.2.2279D:2(227-234)Online publication date: 1-Apr-2002
https://doi.org/10.3745/KIPSTD.2002.9D.2.227
Trigoni AMoody K(2001)Using association rules to add or eliminate query constraints automaticallyProceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 200110.1109/SSDM.2001.938545(124-133)Online publication date: 2001
https://doi.org/10.1109/SSDM.2001.938545
Yoon SHenschen LPark EMakki S(1999)Using domain knowledge in knowledge discoveryProceedings of the eighth international conference on Information and knowledge management10.1145/319950.320008(243-250)Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.1145/319950.320008
Suk-Chung Yoon Park E(1999)An approach to intensional query answering at multiple abstraction levels using data mining approachesProceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers10.1109/HICSS.1999.772601(9)Online publication date: 1999
https://doi.org/10.1109/HICSS.1999.772601
Yoon SSong IPark EGolshani FMakki KNicholas CPissinou N(1997)Intensional query processing using data mining approachesProceedings of the sixth international conference on Information and knowledge management10.1145/266714.266896(201-208)Online publication date: 1-Jan-1997
https://dl.acm.org/doi/10.1145/266714.266896

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents