Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Facet Query Expansion with an Object-Based Thesaurus in Reusable Component Retrieval Systems

재사용 부품 검색 시스템에서 객체기반 시소러스를 이용한 패싯 질의의 확장

  • 최재훈 (전북대학교 컴퓨터과학과) ;
  • 김기헌 (전북대학교 컴퓨터과학과) ;
  • 양재동 (전북대학교 컴퓨터과학과) ;
  • 이동길 (한국전자통신연구원 개발환경연구실)
  • Published : 2000.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

In reusable component retrieval systems with facet-based schemes, facet queries are generally used for representing the characteristics of components relevant to users. This paper proposes an expanded facet query equipped with an object-based thesaurus to precisely formulate user's intents. To evaluate the query, a component retrieval system is also designed and implemented. For exactly retrieving the components, user's query should include relevant facet values capable of fully specifying their characteristics. However, simply listing a series of facet values directly inputted by users, conventional queries fails to precisely represent user's intents. Our query, called expanded facet query, employs fuzzy boolean operators and object-based thesaurus; the former logically expresses the fuzzy connectives between facet queries and required components, whereas the latter helps users appropriately select the specific facet values into the query. A thesaurus query is provided to recommend the relevant facet values with their fuzzy degrees from the thesaurus as well. Furthermore, our retrieval system can automatically formulate queries with the recommended facet values, if necessary.

패싯기반 재사용 부품 검색 시스템에서 사용자가 검색하고자 하는 부품들의 특징은 일반적으로 패싯 질의에 의해 명시된다. 본 논문에서는 객체기반 시소러스를 이용하여 사용자의 검색 요구를 명확히 표현할 수 있는 확장된 패싯 질의를 정형화하며, 이 질의를 평가할 수 있는 부품 검색 시스템을 설계하고 구현한다. 시스템의 정확한 검색을 위해 사용자 질의는 검색하고자 하는 부품들의 특징을 구체적으로 명시할 수 있어야 한다. 그러나, 기존의 패싯 질의는 단지 사용자에 의해 직접 입력된 패싯 값들의 나열로만 표현되기 때문에 구체적인 사용자 의도를 자연스럽게 표현할 수 없다는 단점을 가지고 있다. 본 논문에서 정형화되는 확장된 패싯 질의는 이 단점을 보완하기 위해 퍼지 불리언 연산자와 객체기반 시소러스를 이용한다. 전자는 패싯 질의와 관련 부품에 대한 퍼지 연관 정도를 논리적으로 표현할 수 있게 하며, 후자는 사용자가 구체적인 의미의 패싯 값들을 질의에 쉽게 이용할 수 있도록 한다. 즉, 사용자는 시소러스 질의를 통해 자신의 의도와 의미적으로 일치하는 패싯 값들을 그 퍼지 관련 정도와 함께 시소러스로부터 효과적으로 탐색할 수 있으며, 사용자가 요구할 경우 검색 시스템은 이들을 이용하여 퍼지 패싯 질의를 자동으로 구성할 수도 있다.

Keywords

References

  1. B. Boehm, 'Managing Software Productivity and Reuse,' Computer, Vol. 32, No. 9, pp. 111-114, 1999 https://doi.org/10.1109/2.789755
  2. M. A. Lemley and D. W. O'Brien, 'Encouraging Software Reuse,' Stanford Law Review, Vol. 49, No. 2, pp. 255-305, 1997 https://doi.org/10.2307/1229298
  3. R. J. Leach, Software Reuse : Methods, Models, and Costs, McGraw Hill, 1997
  4. P. T. Devanbu, R. J. Brachman and P. G. Selfridge, 'LaSSIE: A Knowledge-Based Software Information System,' Communications of the ACM, Vol. 34, No. 5, pp. 34-49, 1991 https://doi.org/10.1145/103167.103172
  5. S. Y. Liao, L. S. Cheung and W. Y. Liu, 'An Object-Oriented System for the Reuse of Software Design Items,' Journal of Object-Oriented Programming, Vol. 11, No. 8, pp. 22-29, 1999
  6. H. C. Liao, M. F. Chen and F. J. Wang, 'A Domain-Independent Software Reuse FrameworkBased on a Hierarchical Thesaurus,' Software-Practice and Experience (SPE), Vol. 28, No. 8, pp. 799-818, 1998 https://doi.org/10.1002/(SICI)1097-024X(19980710)28:8<799::AID-SPE177>3.0.CO;2-B
  7. E. Damiani, M. G. Fugini and C. Bellettini, 'A Hierarchy-Aware Approach to Faceted Classification of Object-Oriented Components,' ACM Transactions on Software Engineering and Methodology, Vol. 8, No. 3, pp. 215-262, 1999 https://doi.org/10.1145/310663.310665
  8. G. Sindre, R. Conradi and E. Karlsson, 'The REBOOT Approach to Software Reuse,' Journal of Systems and Software, Vol. 30, No. 3, pp. 201-212, 1995 https://doi.org/10.1016/0164-1212(94)00134-9
  9. 이준호, 김명호, 이윤준, '긍정적 보상 연산자를 이용한 퍼지 집합 모델의 개선', 정보과학회 논문지(B), Vol. 20, No.10, pp. 1417-1425, 1993
  10. J. S. Poulin and K. P. Yglesias, 'Experiences with a Faceted Classification Scheme in a Large Reusable Software Library (RSL),' 16th Annual International Computer Software and Applications Conference, Phoenix, AZ, 3-5 November, pp. 90-99, 1993 https://doi.org/10.1109/CMPSAC.1993.404220
  11. R. Prieto-Diaz, 'Implementing Faceted Classification for Software Reuse,' Communications of the ACM, Vol. 34, No. 5, pp. 89-97, 1991 https://doi.org/10.1145/103167.103176
  12. M. R. Girardi and B. Ibrahim, 'Using English to Retrieve Software,' The Journal of Systems and Software, Special Issue on Software Reusability, Vol. 30, No. 3, pp. 249-270, 1995 https://doi.org/10.1016/0164-1212(94)00137-C
  13. Y. Maarek, D. Berry and G. Kaiser, 'An Information Retrieval Approach for Automatically Constructing Software Libraries,' IEEE Transactions on Software Engineering, Vol. 17, No. 8, pp. 800-813, 1991 https://doi.org/10.1109/32.83915
  14. 최재훈, 한종진, 박종진, 양재동, '구조적인 시소러스 구축을 지원하는 객체 기반 정보 검색 모델', 정보과학회 논문지(B), Vol. 24, No. 11, pp. 1244-1256, 1997
  15. C. Liu, C. Chang, C. Yuan, W. Chu and H. Yang, 'A Formal Approach to Software Components Classification and Retrieval,' IEEE International Computer Software and Application Conference(CompSac'97), Washington D.C., USA, August, 1997
  16. S. C. Chou, J. Y. Chen and C. G. Chung, 'A Behavior-based Classification and Retrieval Technique for Object-Oriented Specification Reuse,' Software Practice & Experience, Vol. 26, No. 7, pp. 815-833, 1996 https://doi.org/10.1002/(SICI)1097-024X(199607)26:7<815::AID-SPE32>3.3.CO;2-R
  17. R. Helm and Y. S. Maarek, 'Integrating Information Retrieval Approaches for Browsing and Retrieval in Object-oriented Class Libraries,' In OOPSLA'91 Conference Proceedings, pp. 47-61, Oct., 1991 https://doi.org/10.1145/117954.117958
  18. B. Y. Ricardo and R. N. Berthier, Modern Information Retrieval, Addison-Wesley, 1999
  19. T. Isakowiz and R. J. Kauffman, 'Supporting Search for Reusable Software Objects,' IEEE Transactions on Software Engineering, Vol. 22, No. 6, pp. 407-423, 1996 https://doi.org/10.1109/32.508314
  20. 한종진, 배명남, 양재동, 이준경, '객체지향 소프트웨어 재사용 시스템을 지원하는 부품 항해 도구의 개발',　정보과학회 논문지(C), Vol. 4 No. 4, pp. 554-565, 1998
  21. V. K. Balakrishnan, Introductory Discrete Mathematics, Dover Publications, 1996
  22. J. D. Yang and H. J. Yang, 'A Formal Framework for Image Indexing with Triples: Toward a Concept-Based Image Retrieval,' International Journal of Intelligent Systems, Vol. 14, No. 16, pp. 603-622, 1999 https://doi.org/10.1002/(SICI)1098-111X(199906)14:6<603::AID-INT4>3.0.CO;2-D