Intelligent Query Answering System using Query Relaxation

질의 완화를 이용한 지능적인 질의 응답 시스템

  • 황혜정 (숙명여자대학교 대학원 전산학과) ;
  • 김교정 (숙명여자대학교 전산학과) ;
  • 윤용익 (숙명여자대학교 전산학과) ;
  • 윤석환 (한국전자통신연구원)
  • Published : 2000.01.01

Abstract

Cooperative query answering provides neighborhood or associate information relevant to the initial query using the knowledge about the query and data. In this paper, we present an intelligent query answering system for suporting cooperative query answering system presented in this paper performs query relaxation process using hybrid knowledge base. The hybrid knowledge base which is used for relaxation of queries, composes of semantic list and rule based knowledge base for structural approach. Futhermore, this paper proposes the query relaxation algorithm for query reformulation using initial query on the basis of hybrid knowledge base.

협력적 질의 응답은 질의와 데이터에 관한 지식을 이용해서 초기의 질의에 적절한 인접한 정보나 연관된 정보를 제공한다. 본 논문에서는 제시된 질의에 대한 정확한 검색 결과를 보여주지 못하는 경우에 협력적 질의 응답을 지원하기 위하여 지능적인 질의 응답 시스템을 제안한다. 본 논문에서 제안한 지능적인 질의 응답 시스템은 하이브리드 지식베이스(Hybrid Knowledge Base)를 이용하여 질의 완화 과정을 수행한다. 질의 완화에 사용되는 하이브리드 지식베이스는 구조적인 접근을 위하여 시멘틱 리스트와 규칙 기반의 지식베이스로 구성된다. 또한, 본 논문은 하이브리드 지식베이스를 기반으로 초기의 질의어를 이용하여 질의 재형성을 하기 위하여 질의 완화 알고리즘을 제안한다.

Keywords

References

  1. E. Baralis, S. Ceri, S. Paraboschi, 'Modularzation Technique for Active Rules Design,' ACM Transactions on Database Systems, Vol.21, No.1, pp.1-29, March 1996 https://doi.org/10.1145/227604.227605
  2. Y. Cai. N. Cercone databases, 'Data-Driven Discovery of Quantitative rules in relational databases,' in IEEE transactions on Knowledge and data engineering, Vol.5, No.1, pp.29-40, 1993 https://doi.org/10.1109/69.204089
  3. W. Chu, Q. Chen, 'A Structured Approach for Cooperative Query Answering,' IEEE transaction on knowledge and data engineering, Vol.6, No.5, OCT, pp.738-749, 1994 https://doi.org/10.1109/69.317704
  4. W. Chu, Q. Chen, R. Lee, 'Providing Cooperative Answers via Knowledge-Based Type Abstraction and Refinement,' in Proc. of the 5th International Symposium on Methodologies for Intelligent Systems, Knoxville, TE, 1990
  5. W. Chu, H. Yang, and G. Chow. 'A Cooperative Database System(CoBase) for Query Relaxation,' in Proc. of the Third International Conference Query Answering,' IEEE Transactions on Knowledge and Data Engineering, Vol.6, No.5, pp.738-749, October 1994
  6. F. Cuppens and R. Demolombe, 'Cooperative Answering: A Methodologies to Provide Intelligent Access to Databases,' in Proc. of 2nd Int. Conference on Expert Database Systems, pp.621-643, 1989
  7. S. Dutta, 'Knowledge processing and applied artificial intelligence,' Butterworth Heinemann. 1993
  8. J. Han, Y. Huang, N. Cercone, Y. Fu, 'Intelligent Query Answering by Knowledge Discovery Technique,' Vol.8, No.3, pp.373-390, June 1996 https://doi.org/10.1109/69.506706
  9. P. H. Winston, Artificial Intelligence, 3rd Edition, 1993
  10. A. Motro, 'FLEX: A Tolerant and Cooperative User Interface to Databases,' IEEE Transactions on Knowledge and Data Engineering, Vol.2, No.2, pp.231-246, June 1990 https://doi.org/10.1109/69.54722
  11. A. Motro, 'Intensional Answers to Database Queries,' IEEE Transactions on Knowledge and Data Engineering, Vol.6, No.3, pp.444-454, June 1994 https://doi.org/10.1109/69.334858
  12. A. Motro, 'VAGUE: A User Interface to Relational Databases that Permits Vague Queries,' ACM Transactions on Office Information Systems, Vol.6, No.3, pp.187-214, July 1988 https://doi.org/10.1145/45945.48027
  13. R. Sebesta, 'Concepts of Programming Language, 2nd,' The Benjamin/Cummings Publishing Company, 1993
  14. J. D. Ulman, Database and Knowledge-Base Systems, Vol.1, Computer Science Press, 1987
  15. S. V. Vrbsky and W.S. Liu, 'APPROXIMATE-A Query Processor that Produces Monotonically Improving Approximate Answers,' IEEE Transactions on Knowledge and Data Engineering, Vol.5, No.6, December 1993 https://doi.org/10.1109/69.250091
  16. 최욱현, 소명옥, 하창승, 류길수, '하이브리드 지식 표현을 이용한 선박 엔진 고장 진단 시스템의 개발에 관한 연구', '98한국 전문가 시스템학회 추계학술대회, pp.363-371, 1998
  17. 허순영, 문개현, '값과 도메인의 추상화에 관한 지식을 이용한 협력적 질의 응답에 관한 연구', 석사학위논문, 한국과학기술원, 1996
  18. 허순영, 신완규, '확장된 지식 추상화 계층을 이용한 관계형 데이터베이스에서의 협력적 응답', 석사학위논문, 한국과학기술원, 1996