Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Relaxing Queries by Combining Knowledge Abstraction and Semantic Distance Approach

지식 추상화와 의미 거리 접근법을 통합한 질의 완화 방법론

  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The study on query relaxation which provides approximate answers has received attention. In recent years, some arguments have been made that semantic relationships are useful to present the relationships among data values and calculating the semantic distance between two data values can be used as a quantitative measure to express relative distance. The aim of this article is a hierarchical metricized knowledge abstraction (HiMKA) with an emphasis on combining data abstraction hierarchy and distance measure among data values. We propose the operations and the query relaxation algorithm appropriate to the HiMKA. With various experiments and comparison with other method, we show that the HiMKA is very useful for the quantified approximate query answering and our result is to offer a new methodological framework for query relaxation.

Keywords

References

  1. 양근우, 허순영, '지식관리시스템을 위한 FAH 기반 전문가 검색 방법론', 한국경영과학회지, 제30권, 제1호(2005), pp.129-147
  2. 이우기, 신광섭, 강석호, '링크내역을 이용한 페이지점수법 알고리즘', 한국정보과학회논문지 : 데이터베이스, 제33권, 제7호(2006), pp.708-714
  3. Abiteboul, S. and O.M. Duschka, 'Complexity of Answering Queries Using Materialized Views,' In Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, Washington, USA, (1998), pp.254-263
  4. Bruno, N., L. Gravano, and S. Chaudhuri, 'Top- K Selection Queries over Relational Databases: Mapping Strategies and Performance Evaluation,' ACM Transactions on Database Systems, Vol.27, No.2(2002), pp. 153-187 https://doi.org/10.1145/568518.568519
  5. Chakrabarti, K., S. Ortega, S. Mehrotra, and K. Porkaew, 'Evaluating refined queries in top-k retrieval systems,' IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.5(2003), pp.256-270
  6. Chu, W. and K. Chiang, 'Abstraction of High Level Concepts from Numerical Values in Databases,' In Proceedings of the AAAI Workshop on Knowledge Discovery in Databases, Seattle, USA, (1994), pp.133-144
  7. Cuzzocrea, A. and U. Matrangolo, 'Analytical Synopses for Approximate Query Answering in OLAP Environments,' In Proceedings of the 15rd International Conference on Database and Expert Systems Applications, Zaragoza, Spain, (2004), pp. 359-370
  8. Dang, T.K., J. Kung, and R. Wagner, 'A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System,' Lecture Notes in Computer Science, Issue.2419(2002), pp.367-378
  9. Fagin, R., R. Kumar, and D. Sivakumar, 'Efficient similarity search and classification via rank aggregation,' In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, (2003), pp.301-312
  10. Ichikawa, T. and M. Hirakawa, 'ARES: A Relational Database with the Capability of Performing Flexible Interpretation of Queries,' IEEE Transaction on Software Engineering, Vol.12, No.5(1986), pp.624-634
  11. Kanza, Y. and Y. Sagiv, 'Flexible queries over semistructured data,' In Proceedings cf the 20th ACM SIGMO-SIGAcr-SIGART Symposium on Principles of database systems, Santa Barbara, CA, USA, (2001), pp.40-51
  12. Klein, M. and B. Konig- Ries, 'Combining Query and Preference-an Approach to Fully Automatize Dynamic Service Binding,' In Proceedings of IEEE International Conference on Web Services, (2004), pp.788-791
  13. Motro, A., P. Anokhin, and J. Berlin, 'Intelligent Methods in Virtual Databases,' In Proceedings of the Fourth International Conference on Flexible Query Answering Systems, Warsaw, Poland, (2002), pp.580-591
  14. Muslea, I., 'Machine learning for online query relaxation,' In Proceedings of the International Conference on Knowledge Discovery and Data Mining, Seattle, W A, USA, (2004), pp.246-255
  15. Vrbsky, S.V. 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(1993), pp.1056-1068 https://doi.org/10.1109/69.250091
  16. Wu, Z. and M.S. Palmer, 'Verb Semantics and Lexical Selection,' In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, New Mexico, USA, (1994), pp.133-138