Relevancy based semantic interoperation of reuse repositories

ABSTRACT

Software reuse is a promising solution to the software crisis. Reuse repositories are the basic infrastructure for software reuse. During the past decade, various academic, commercial, governmental, and industrial organizations have developed many Internet-enabled reuse repositories to provide access to software components and related resources. It has necessitated semantic interoperation to allow distributed maintenance and management of these repositories while enabling users to efficiently and conveniently access resources from multiple reuse repositories via a single representation view. In this paper, we have proposed an approach to enhancing the semantic interoperability of reuse repositories, called the improved relevancy matching and ranking (IRMR) method, based on analyzing the correlation of terms in representation methods of the repositories. A prototype system, the Virtual Repository supporting Semantic Interoperation (VRSI), is presented to illustrate the application of this approach to support the semantic interoperation of reuse repositories. Experimental results on real world reuse repositories demonstrated significant improvement in terms of searching effectiveness.

REFERENCES

• 1: Mirna Adriani , C. J. van Rijsbergen, Term Similarity-Based Query Expansion for Cross-Language Information Retrieval, Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries, p.311-322, September 22-24, 1999
• 2: D. Arnold, L. Balkan, R. L. Humphreys, S. Meijer, and L. Sadler. Machine Translation: An Introductory Guide. NCC Blackwell, London, 1994.
• 3: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: Victor R. Basili , Lionel C. Briand , Walcélio L. Melo, How reuse influences productivity in object-oriented systems, Communications of the ACM, v.39 n.10, p.104-116, Oct. 1996 [doi>10.1145/236156.236184]
• 5: T. Bellwood, L. Clément, D. Ehnebuske, A. Hately, M. Hondo, Y. Husband, K. Januszewski, S. Lee, B. Mckee, J. Munter, and C. Riegen. UDDI version 3.0 published specification. Technical report, UDDI.org, 2002.
• 6: Regina M. M. Braga , Marta Mattoso , Cláudia M. L. Werner, The use of mediation and ontology technologies for software component information retrieval, Proceedings of the 2001 symposium on Software reusability: putting software reuse in context, p.19-28, May 2001, Toronto, Ontario, Canada
• 7: Frederick P. Brooks, Jr., The mythical man-month (anniversary ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 8: Shirley Browne , Jack Dongarra , Stan Green , Keith Moore , Tom Rowan , Reed Wade , Geoffrey Fox , Ken Hawick , Ken Kennedy , Jim Pool , Rick Stevens , Bob Olson , Terry Disz, The National HPCC Software Exchange, IEEE Computational Science & Engineering, v.2 n.2, p.62-69, June 1995 [doi>10.1109/99.388962 ]
• 9: Shirley Browne , Jack Dongarra , Kay Hohn , Tim Niesen, Software Repository Interoperability, University of Tennessee, Knoxville, TN, 1996
• 10: Shirley Browne , Jack Dongarra , Jeff Horner , Paul McMahan , Scott Wells, Technologies for repository interoperation and access control, Proceedings of the third ACM conference on Digital libraries, p.40-48, June 23-26, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276675.276680]
• 11: Shirley V. Browne , James W. Moore, Reuse library interoperability and the World Wide Web, Proceedings of the 19th international conference on Software engineering, p.684-691, May 17-23, 1997, Boston, Massachusetts, United States [doi>10.1145/253228.253836]
• 12: Michael Buckland , Fredric Gey, The relationship between recall and precision, Journal of the American Society for Information Science, v.45 n.1, p.12-19, Jan. 1994 [doi>10.1002/(SICI)1097-4571(199401)45:1<12::AID-ASI2>3.0.CO;2-L]
• 13: J. Callan. Advances in Information Retrieval, chapter Distributed Information Retrieval, pages 127--150. Kluwer Academic, 2000.
• 14: J.X. Ci and W. Tsai. Distributed component hub for reusable software components management. In Proceedings of the 24th International Computer Software and Applications Conference, pages 429--435, 2000.
• 15: "http://www.componentsource.com".
• 16: Prem Devanbu , Ron Brachman , Peter G. Selfridge, LaSSIE: a knowledge-based software information system, Communications of the ACM, v.34 n.5, p.34-49, May 1991 [doi>10.1145/103167.103172]
• 17: "http://www.download.com".
• 18: Christopher G. Drummond , Dan Ionescu , Robert C. Holte, A Learning Agent that Assists the Browsing of Software Libraries, IEEE Transactions on Software Engineering, v.26 n.12, p.1179-1196, December 2000 [doi>10.1109/32.888631 ]
• 19: Douglas C. Engelbart, Knowledge-domain interoperability and an open hyperdocument system, Proceedings of the 1990 ACM conference on Computer-supported cooperative work, p.143-156, October 07-10, 1990, Los Angeles, California, United States [doi>10.1145/99332.99351]
• 20: Marcello Federico , Nicola Bertoldi, Statistical cross-language information retrieval using n-best query translations, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564407]
• 21: Robert G. Fichman , Chris F. Kemerer, Object Technology and Reuse: Lessons from Early Adopters, Computer, v.30 n.10, p.47-59, October 1997 [doi>10.1109/2.625304 ]
• 22: Gerhard Fischer , Brent Reeves, Beyond intelligent interfaces: exploring, analyzing, and creating success models of cooperative problem solving, Human-computer interaction: toward the year 2000, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1995
• 23: W. B. Frakes , P. B. Gandel, Representing reusable software, Information and Software Technology, v.32 n.10, p.653-664, Dec. 1990 [doi>10.1016/0950-5849(90)90098-C]
• 24: W. B. Frakes , T. P. Pole, An Empirical Study of Representation Methods for Reusable Software Components, IEEE Transactions on Software Engineering, v.20 n.8, p.617-630, August 1994 [doi>10.1109/32.310671 ]
• 25: Jianfeng Gao , Jian-Yun Nie , Endong Xun , Jian Zhang , Ming Zhou , Changning Huang, Improving query translation for cross-language information retrieval using statistical models, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.96-104, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383966]
• 26: Jianfeng Gao , Ming Zhou , Jian-Yun Nie , Hongzhao He , Weijun Chen, Resolving query translation ambiguity using a decaying co-occurrence model and syntactic dependence relations, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564409]
• 27: David Hull, Using statistical testing in the evaluation of retrieval experiments, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.329-338, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160758]
• 28: IEEE. IEEE standard for information technology - software reuse -data model for reusable library interoperability: Basic interoperability data model (BIDM). IEEE std 1420.1, 1995.
• 29: IEEE. Supplement to IEEE standard for information technologysoftware reusedata model for reuse library interoperability: Asset certification framework. IEEE std 1420.1a, 1996.
• 30: IEEE. IEEE trial-use supplement to IEEE standard for information technologysoftware reusedata model for reuse library interoperability: Intellectual property rights framework. IEEE std 1420.1b, 1999.
• 31: Katsuro Inoue , Reishi Yokomori , Hikaru Fujiwara , Tetsuo Yamamoto , Makoto Matsushita , Shinji Kusumoto, Component rank: relative significance rank for software component search, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
• 32: Tomás Isakowitz , Robert J. Kauffman, Supporting Search for Reusable Software Objects, IEEE Transactions on Software Engineering, v.22 n.6, p.407-423, June 1996 [doi>10.1109/32.508314 ]
• 33: Sadahiro Isoda, Experiences of a software reuse project, Journal of Systems and Software, v.30 n.3, p.171-186, Sept. 1995 [doi>10.1016/0164-1212(94)00132-7 ]
• 34: C. Liu and D. Richardson. Redundant arrays of independent components. Technical report, UCI-ICS-TR-02-09, Information of Computer Science, University of California, USA, 2002.
• 35: Amir Michail , David Notkin, Assessing software libraries by browsing similar classes, functions and relationships, Proceedings of the 21st international conference on Software engineering, p.463-472, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302678]
• 36: Hafedh Mili , Fatma Mili , Ali Mili, Reusing Software: Issues and Research Directions, IEEE Transactions on Software Engineering, v.21 n.6, p.528-562, June 1995 [doi>10.1109/32.391379 ]
• 37: J. Moore. The impact of reuse library interoperability upon a software component industry. In Proceedings of the 6th Workshop on Institutionalizing Software Reuse, 1993.
• 38: "http://www.netlib.org/".
• 39: "http://www.netlib.org/NHSE/".
• 40: Jian-Yun Nie , Michel Simard , Pierre Isabelle , Richard Durand, Cross-language information retrieval based on parallel texts and automatic mining of parallel texts from the Web, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.74-81, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312656]
• 41: Henrik Nottelmann , Norbert Fuhr, Evaluating different methods of estimating retrieval quality for resource selection, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860489]
• 42: D. Oard and A. Diekema. Cross-language information retrieval. Annual Review of Information Science, 33:223--256, 1998.
• 43: "http://www.open-components.org/".
• 44: "http://www.nhse.org/RIB".
• 45: Berthier A. N. Ribeiro , Richard Muntz, A belief network model for IR, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.253-260, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243272]
• 46: Susan Rosenbaum , Bertrand du Castel, Managing software reuse—an experience report, Proceedings of the 17th international conference on Software engineering, p.105-111, April 24-28, 1995, Seattle, Washington, United States [doi>10.1145/225014.225024]
• 47: Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0 ]
• 48: Luo Si , Jamie Callan, Relevant document distribution estimation method for resource selection, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860490]
• 49: P. Simpson, Query processing in a heterogeneous retrieval network, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.359-370, May 1988, Grenoble, France [doi>10.1145/62437.62475]
• 50: "http://sourceforge.net/".
• 51: Y. Sun, M. Kao, and C. Lei. A fully distributed approach to repositories of reusable software components. Journal of Information Science and Engineering, 17:147--158, 2000.
• 52: Jinxi Xu , Jamie Callan, Effective retrieval with distributed collections, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.112-120, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290974]
• 53: Jinxi Xu , Ralph Weischedel , Chanh Nguyen, Evaluating a probabilistic model for cross-lingual information retrieval, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.105-110, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383968]
• 54: Yiming Yang , Jaime G. Carbonell , Ralf D. Brown , Robert E. Frederking, Translingual information retrieval: learning from bilingual corpora, Artificial Intelligence, v.103 n.1-2, p.323-345, Aug. 1998 [doi>10.1016/S0004-3702(98)00063-0 ]
• 55: Yunwen Ye , Gerhard Fischer, Supporting reuse by delivering task-relevant and personalized information, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581402]
• 56: Yunwen Ye , Gerhard Fischer , Brent Reeves, Integrating active information delivery and reuse repository systems, Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering: twenty-first century applications, p.60-68, November 06-10, 2000, San Diego, California, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.12 Interoperability
            Subjects: Data mapping

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.13 Reusable Software
            Subjects: Reusable libraries
      D.2.2 Design Tools and Techniques
          Subjects: Computer-aided software engineering (CASE); Software libraries

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models; Query formulation; Search process

General Terms:
Algorithms, Management

Keywords:
automatic matching, interoperability, reuse repository, semantic analysis, software reuse