Cited By
View all- Jurisica IGlasgow JMylopoulos J(2000)Incremental Iterative Retrieval and Browsingfor Efficient Conversational CBR SystemsApplied Intelligence10.1023/A:100837530962612:3(251-268)Online publication date: 1-May-2000
Similarity-based retrieval for diverse bookshelf software repository users
Abstract
The paper presents a similarity-based retrieval framework for a software repository that aids the process of maintaining, understanding, and migrating legacy software systems [12].Designing a software repository involves three issues: (1) information content; (2) information representation; and (3) strategies for accessing repository artifacts. Assuming the architecture presented in [12] we extend the retrieval system to support imprecise queries, iterative browsing, and diverse users. Because of repository size, complexity of queries and relations among artifacts, we take a performance approach to support a scalable implementation.We propose a retrieval system that uses numeric [31] and semantically rich context-based similarity [19]. Efficient iterative browsing is based on an incremental query evaluation algorithm from database management systems [20]. Explicitly defined context supports various retrieval strategies and diverse user models.
References
[1]
{1} N. J. Belkin, C. Cool, A. Stein and U. Thiel. Cases, scripts, and information-seeking strategies: On the design of interactive information retrieval systems. Expert Systems with Applications, 9(3): 379-395, 1995.
[2]
{2} G. Canfora, A. Cimitile and M. Munro. An improved algorithm for identifying objects in code. Software-Practice and Experience. 26(1): 25-48, 1996.
[3]
{3} P. Cunningham, A. Bonzano and B. Smyth. An Incremental Case Retrieval Mechanism for Diagnosis, Technical Report TCD-CS-95-01, Trinity College, Dublin, 1995.
[4]
{4} P. Constantopoulos, M. Jarke, J. Mylopoulos, and Y. Vassiliou. The software information base: A server for reuse. VLDB Journal, 4, 1995.
[5]
{5} C. Carpineto and G. Romano. A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning. 24(2): 95-122, 1996.
[6]
{6} W. W. Chu, H. Yang, K. Chiang, M. Minock, G. Chow, C. Larson. CoBase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems, (6), 1996.
[7]
{7} R. P. D'iaz and P. Freeman. Classifying software for reusability. IEEE Software, 4(16):6-16, 1987.
[8]
{8} K. S. Daudjee and A. A. Toptsis. Automatic organization of reusable software components in a multidimensional space. In WITS- 94, pages 11-20, Vancouver, BC, 1994.
[9]
{9} B. Errico and I. Jurisica. CaBUMA: A case-based approach to user modeling. In preparation.
[10]
{10} M. Fäustle, G. Fugini and E. Damiani. Retrieval of reusable components using functional similarity. Software-Practice and Ex-prience . 26(5): 491-530, 1996.
[11]
{11} C. Fernandezchamizo, P. A. Gonzal-ezcalero, L. Hernandezyanez and A. Urechbaque. Case-based retrieval of software components. Expert Systems with Applications, 9(3): 397-405, 1995.
[12]
{12} P. Finnigan, R. Holt, I. Kalas, H. Müller, J. Mylopoulos, S. Perelgut, M. Stanley, K. Wong, S. Kerr. The Software Bookshelf. IBM Systems Journal. Accepted for publication.
[13]
{13} G. Fouque and S. Matwin. Compositional software reuse with case-based reasoning. In CAIA-93, 1993.
[14]
{14} T. Gaasterland. Restricting query relaxation through user constraints. In Proc. International Conf. on Intelligent and Cooperative Information Systems, pages 359-366, Rotterdam, The Netherlands, 1993
[15]
{15} T. Gaasterland, P. Godfrey and J. Minker. Relaxation as a platform of cooperative answering. In. Proc. International Workshop on Nonstandard Answers and Queries. Toulouse, France, 1991.
[16]
{16} M. R. Girardi and B. Ibrahim. A similarity measure for retrieving software artifacts. Technical Report, Universtiy of Geneva, Centre Universitaire d'Informatique, 1994.
[17]
{17} P. Garg and W. Scacchi. ISHYS: Designing an intelligent software hypertext system, IEEE Expert, pages 52-82, 1989.
[18]
{18} S. Henninger. A case-based approach to developing knowledge for software development. In The 3rd Workshop on AI and Software Engineering: Breaking the Mold. IJCAI-95, Montreal, Quebec, 1995.
[19]
{19} I. Jurisica and J. Glasgow. Improving performance of case-based classification using context-based relevancy. International Journal of Artificial Intelligence Tools. Special Issue of IEEE ITCAI-96 Best Papers. 6(3&4), In Press. 1997.
[20]
{20} I. Jurisica and J. Glasgow. An efficient approach to iterative browsing and retrieval for case-based reasoning. Submitted. 1997.
[21]
{21} I. Jurisica, J. Mylopoulos, J. Glasgow, H. Shapiro, and R. F. Casper. Case-based reasoning in IVF: Prediction and knowledge mining. AI in Medicine, 1997. In Press.
[22]
{22} H. V. Jagadish, A. O. Mendelzon, and T. Milo. Similarity-based queries. PODS, 1995.
[23]
{23} I. Jurisica and B. Nixon. Building quality into case-based reasoning systems. Submitted, 1997.
[24]
{24} I. Jurisica. How to retrieve relevant information? In {Gre94}, pages 101-104, 1994.
[25]
{25} I. Jurisica. A similarity-based retrieval tool for software repositories. In The 3rd Workshop on AI and Software Engineering: Breaking the Mold. IJCAI-95, Montreal, Quebec, 1995.
[26]
{26} I. Jurisica. Supporting flexibility. A case-based reasoning approach. In The AAAI Fall Symposium. Flexible Computation in Intelligent Systems: Results, Issues, and Opportunities, Cambridge, MA, 1996.
[27]
{27} I. Kalas. Personal communication on bookshelf architecture and bookshelf query language . IBM Toronto Lab, Centre for Advanced Studies, Toronto, Ontario, 1997.
[28]
{28} T. Kokeny. Constraint satisfaction problems with order-sorted domains. International Journal on Artificial Intelligence Tools, 4(1&2): 55-72, 1995.
[29]
{29} D. Lauzon and T. Rose. Task-oriented and similarity-based retrieval. In Conf. on Knowledge-Based Software Engineering, 1994.
[30]
{30} H.Y. Lee and M.T. Harandi. An analogy-based retrieval mechanism for software design reuse. In Proc. 8th Knowledge-Based Software Engineering Conf., pages 152-159, Chicago, IL, 1993.
[31]
{31} X. Li, N.S. Hall and G. W. Humphreys. Discrete distance and similarity measure for pattern candidate selection. Pattern Recognition, 26(6): 843-851, 1993.
[32]
{32} I. McIntosh. Personal communication. Useful tasks for Bookshelf. IBM Toronto Lab, CAS, Toronto, Ontario, 1997.
[33]
{33} J. Mylopoulos, A. Borgida, M. Jarke, and M. Koubarakis. Telos: Representing knowledge about information systems. ACM Trans. Information System, 8(4): 325-362, 1990.
[34]
{34} Y. Maarek, D. Berry, and G. Kaiser. An information retrieval approach to automatically constructing software libraries. IEEE Tr. on Software Engineering, 17(8):800-813, 1991.
[35]
{35} J. Ortega. On the informativeness of the DNA promoter sequences domains theory. Journal of Artificial Intelligence Research, 2: 361-367, 1995.
[36]
{36} E. Ostertag, J. Hendler, R. P. D'iaz, and C. Braun. Computing similarity in a reuse library system: An AI-based approach. ACM Trans. on Software Engineering and Methodology, 3(1):205-228, 1992.
[37]
{37} M. Rittri. Using types as search keys in functional libraries. Journal of Functional Programming, 1(1), 1991.
[38]
{38} E. H. Ruspini. Approximate reasoning: Past, present, future. Information Sciences, 57-58:297-317, 1991.
[39]
{39} R. W. Schwanke. An intelligent tool for reengineering software modularity. In Proc. 14th Conference on Software Engineering, pages 83-92, Austin, TX, 1991.
[40]
{40} George Spanoudakis and Panos Constantopoulos. Similarity for analogical software re-use: A computational model. ECAI, pages 18-22, 1994.
[41]
{41} P. R. Thagard, K. J. Holyoak, G. Nelson and D. Gotchfeld. Analog retrieval by constraint satisfaction. Artificial Intelligence, 46: 259-310, 1990.
[42]
{42} M. Tedjini, I. Thomas, G. Benoliel, F. Gallo, and R. Minot. A query service for a software engineering database system. In Proc. 4th Symposium on Software Development Environments, pages 238-248, 1990.
[43]
{43} P. Termsinsuwan, Z. X. Cheng and N. Shiratori. A new approach to ADT specification support based on reuse of similar ADT by the application of case-based reasoning. Information and Software Technology. 38(9):555-568, 1996.
[44]
{44} A. Tversky. Features of similarity. Psychological Review, 84(4): 327-352, 1977.
[45]
{45} M. A. Vila, J. C. Cubero, J. M. Medina and O. Pons. A conceptual approach for dealing with imprecision and uncertainty in object-based data models. International Journal of Intelligent Systems. 11, pages 791-806, 1996.
Index Terms
- Similarity-based retrieval for diverse bookshelf software repository users
Recommendations
Role and relevance of reuse repository facilitating software development
This paper discusses the role and relevance of reuse repositories and how software reuse influences software development. Reuse repositories are designed to increase the possibility of locating reusable components at a centralized location to ease ...
Learning Similarity Matching in Multimedia Content-Based Retrieval
Many multimedia content-based retrieval systems allow query formulation with user setting of relative importance of features (e.g., color, texture, shape, etc) to mimic the user's perception of similarity. However, the systems do not modify their ...
Job information retrieval based on document similarity
AIRS'08: Proceedings of the 4th Asia information retrieval conference on Information retrieval technologyJob information retrieval (IR) exhibits unique characteristics compared to common IR task. First, searching precision on job posting full text is low because job descriptions cannot be properly used in common IR methods. Second, job names semantically ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- IBM Canada: IBM Canada
- NRC: National Research Council - Canada
Publisher
IBM Press
Publication History
Published: 10 November 1997
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 24 of 90 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 353Total Downloads
- Downloads (Last 12 months)32
- Downloads (Last 6 weeks)6
Reflects downloads up to 30 Nov 2024
Other Metrics
Citations
Cited By
View all- Jurisica IGlasgow JMylopoulos J(2000)Incremental Iterative Retrieval and Browsingfor Efficient Conversational CBR SystemsApplied Intelligence10.1023/A:100837530962612:3(251-268)Online publication date: 1-May-2000
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in