Article

Finding a needle in the haystack: a technique for ranking matches between components

Authors:

Naiyana Tansalarak,

Kajal ClaypoolAuthors Info & Claims

CBSE'05: Proceedings of the 8th international conference on Component-Based Software Engineering

Pages 171 - 186

https://doi.org/10.1007/11424529_12

Published: 14 May 2005 Publication History

Abstract

Searching and subsequently selecting reusable components from component repositories has become a key impediment for not only component-based development but also for achieving the overall usability of component development environments and the ultimate re-usability of the components themselves. Component matching, a fundamental aspect of the component search problem, has been a well-studied problem, resulting in many different matching techniques such as keyword, facet, signature and specification matching techniques. However, each matching technique individually applied for component search often yields a small or large number of (sometimes irrelevant) hits. In this paper, we propose a disciplined combination of the different matching techniques to provide a ranked set of highly qualified components from component repositories. Our work is based on a unique Quality of Match (QoM) metric that measures the overall “goodness” of the match between two given components. In particular, we provide qualitative and quantitative analysis to evaluate the QoM of two given components based on component information. Moreover, we present QoMym, a QoM-based hybrid match algorithm, that combines the strengths of different matching techniques and provides higher accuracy than existing matching techniques.

References

[1]

Dietrich Birngruber. CoML: Yet Another, But Simple Component Composition Language. In Workshop on Composition Language, 2001.

[2]

Don Box. Essential COM. Addison-Wesley Publishing Company, 1998.

Digital Library

[3]

Kajal T. Claypool, Vaishali Hegde, and Naiyana Tansalarak. QMatch: A Hybrid Match Algorithm for XML Schemas. In Proceedings of the 2nd International Workshop on XML Schema and Data Management (to appear), April 2005.

Digital Library

[4]

Joseph Goguen, Doan Nguyen, Jose Meseguer, Luqi, Du Zhang, and Valdis Berzins. Software Component Search. Journal of Systems Integration, 6(1/2):93-134, March 1996.

[5]

Thomas Gschwind, Johann Oberleitner, and Mehdi Jazayeri. Dynamic Component Extension to Support Cross-Platform Development. Technical Report TUV-1841-2002-19, Technische Universitt Wien, 2002.

[6]

Jun-Jang Jeng and Betty H. C. Cheng. Specification Matching for Software Reuse: A Foundation*. In Proceedings of the 1995 Symposium on Software reusability. ACM Press, 1995.

Digital Library

[7]

Y. Matsumoto. A Software Factory: An Overall Approach to Software Production. In P. Freeman, editor, Tutorial: Software Reusability. IEEE Computer Society Press, 1987.

[8]

A. Mili, R. Mili, and R. Mittermeir. Storing and retrieving software components: a refinement based system. In Proceedings of the 16th international conference on Software engineering, pages 91-100, 1994.

Digital Library

[9]

G. A. Miller. Wordnet: A Lexical Database for English Language. cogsci.princeton.edu/ wn/, 2002.

[10]

Hans Muller and Mark Davidson. JavaBeans Specification: Getting Listeners from JavaBeans. http://java.sun.com/products/javabeans, 1996.

[11]

Frank Pilhofer. Writing and Using CORBA Components. http://www.cs.indiana.edu/ srikrish/orals/mico-ccm.pdf, 2002.

[12]

R. Prieto-Diaz and P. Freeman. Classifying Software for Reusability. IEEE Software, 4(1):6-16, 1987.

Digital Library

[13]

Bill Roth. An Introduction to Enterprise JavaBeans Technology. http://java.sun.com/products/ejb, 1998.

[14]

J. Siegel. CORBA: Fundamentals and Programming for the 21st century. John Wiley, New York, 1996.

[15]

Vijayan Sugumaran and Veda C. Storey. A semantic-based approach to component retrieval. ACM SIGMIS Database, 34(3):8-24, 2003.

Digital Library

[16]

Naiyana Tansalarak and Kajal T. Claypool. QoM: Qualitative and Quantitative Schema Match Measure. In Proceedings of the 22nd International Conference on Conceptual Modeling (ER 2003), October 2003.

[17]

Naiyana Tansalarak and Kajal T. Claypool. QoMym: The QoM-based Hybrid Match Algorithm. Technical Report 2004-009, Department of Computer Science, University of Massachusetts - Lowell, August 2004. Available at http://www.cs.uml.edu/techrpts/reports.jsp.

[18]

Naiyana Tansalarak and Kajal T. Claypool. XCM: A Component Ontology. InWorkshop on Ontologies as Software Engineering Artifacts joint with the 19th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2004.

[19]

Igor Tatarinov and Stratis D. Viglas. Storing and Querying Ordered XML Using a Relational Database System. In Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pages 204 - 215. ACM, June 2002.

Digital Library

[20]

A. Vallecillo, J. Hernandez, and J. Troya. Component Interoperability. Technical Report ITI-2000-37, Departmento de Lenguajes y Ciencias de la Computacion, University of Malaga, July 2000. Available at http://www.lcc.uma.es/~av/Publicaciones/ 00/Interoperability.pdf.

[21]

Amy Moormann Zaremski and Jeannette M. Wing. Signature Matching: a Tool for Using Software Libraries. In ACM Transactions on Software Engineering and Methodology (TOSEM). ACM Press, 1995.

Digital Library

[22]

Amy Moormann Zaremski and Jeannette M. Wing. Specification Matching of Software Components. In ACM Transactions on Software Engineering and Methodology (TOSEM). ACM Press, 1997.

Digital Library

Cited By

Mcmillan CPoshyvanyk DGrechanik MXie QFu C(2013)PortfolioACM Transactions on Software Engineering and Methodology10.1145/2522920.252293022:4(1-30)Online publication date: 22-Oct-2013
https://dl.acm.org/doi/10.1145/2522920.2522930
Szabo CTeo Y(2011)An approach to semantic-based model discovery and selectionProceedings of the Winter Simulation Conference10.5555/2431518.2431882(3059-3071)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431882
McMillan CGrechanik MPoshyvanyk DXie QFu CTaylor RGall HMedvidović N(2011)PortfolioProceedings of the 33rd International Conference on Software Engineering10.1145/1985793.1985809(111-120)Online publication date: 21-May-2011
https://dl.acm.org/doi/10.1145/1985793.1985809
Show More Cited By

Recommendations

Finding My Needle in the Haystack: Effective Personalized Re-ranking of Search Results in Prospector
EC-Web 2009: Proceedings of the 10th International Conference on E-Commerce and Web Technologies

This paper provides an overview of Prospector, a personalized Internet meta-search engine, which utilizes a combination of ontological information, ratings-based models of user interests, and complementary theme-oriented group models to recommend (...
Finding a Needle in a Haystack: A Map Matching Technique for a Very Large Map Database
CICSYN '12: Proceedings of the 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks

This paper presents a technique used in finding a certain record from a very large database. In particular, we proposed a map matching algorithm used in finding the street names which correspond to a given GPS coordinate from a large set of Bangkok map ...
Finding a lattice of needles in a haystack: forming a query from a set of items of interest
FCA4AI'15: Proceedings of the 4th International Conference on What can FCA do for Artificial Intelligence? - Volume 1430

We introduce a new type of query, a lattice query, which is intended to assist a user of a search engine in query formulation. An associated methodology of search is proposed, where instead of submitting an exact query, the user provides a set of text ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CBSE'05: Proceedings of the 8th international conference on Component-Based Software Engineering

May 2005

352 pages

ISBN:3540258779

Editors:
George T. Heineman
Department of Computer Science, Worcester Polytechnic Institute, 100 Institute Road, Worcester, MA
,
Ivica Crnkovic
School of Innovation, Design and Engineering, Mälardalen University, 100 Institute Road, Västerås, MA, Sweden
,
Heinz W. Schmidt
Centre for Distributed Systems and Software Engineering, Monash University, 100 Institute Road, Melbourne, MA, Australia
,
Judith A. Stafford
Centre for Distributed Systems and Software Engineering, Tufts University, Computer Science, Boston, 161 College Avenue, Medford, MA, Australia
,
Clemens Szyperski
Centre for Distributed Systems and Software Engineering, Microsoft, 161 College Avenue, Medford, MA, Australia

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 14 May 2005

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 55 of 147 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mcmillan CPoshyvanyk DGrechanik MXie QFu C(2013)PortfolioACM Transactions on Software Engineering and Methodology10.1145/2522920.252293022:4(1-30)Online publication date: 22-Oct-2013
https://dl.acm.org/doi/10.1145/2522920.2522930
Szabo CTeo Y(2011)An approach to semantic-based model discovery and selectionProceedings of the Winter Simulation Conference10.5555/2431518.2431882(3059-3071)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431882
McMillan CGrechanik MPoshyvanyk DXie QFu CTaylor RGall HMedvidović N(2011)PortfolioProceedings of the 33rd International Conference on Software Engineering10.1145/1985793.1985809(111-120)Online publication date: 21-May-2011
https://dl.acm.org/doi/10.1145/1985793.1985809
Grechanik MFu CXie QMcMillan CPoshyvanyk DCumby CKramer JBishop JDevanbu PUchitel S(2010)A search engine for finding highly relevant applicationsProceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 110.1145/1806799.1806868(475-484)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1145/1806799.1806868
Little GMiller R(2009)Keyword programming in JavaAutomated Software Engineering10.1007/s10515-008-0041-916:1(37-71)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1007/s10515-008-0041-9
Little GMiller RStirewalt KEgyed AFischer B(2007)Keyword programming in javaProceedings of the 22nd IEEE/ACM International Conference on Automated Software Engineering10.1145/1321631.1321646(84-93)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.1145/1321631.1321646
Sahavechaphan NClaypool K(2006)XSnippetACM SIGPLAN Notices10.1145/1167515.116750841:10(413-430)Online publication date: 16-Oct-2006
https://dl.acm.org/doi/10.1145/1167515.1167508
Sahavechaphan NClaypool KTarr PCook WBiddle RGabriel R(2006)XSnippetProceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications10.1145/1167473.1167508(413-430)Online publication date: 23-Oct-2006
https://dl.acm.org/doi/10.1145/1167473.1167508

View Options

View options

Media

Figures

Other

Tables

View Table of Contents