A Novel Technique for Components Retrieval from Repositories
Keywords:
software systems, GetNode functionAbstract
There are various models has been developed to describe the reusable components. These models defines what features should be represented with the components. Some typical component models are: 3C model, COM/DCOM, CORBA. Whereas a component is a unit of code that on execution performs some functions. A repository is used to store different types of components. So there is a requirement of identification of effective component search over the system model. A fundamental problem in software reuse is how to organize collection of components so that search and retrieval process become effective. Representations and retrieval techniques are interrelated. Software component comes under the information retrieval on which the effective component access over the software system. In this paper a suffix tree based component representation is defined in the form of a tree model. It is a structural model for information generation and representation so that the effective component modeling and component specification will be obtained. It is considered as the edge based modeling under the single character search. A suffix tree is build with various levels. With each level the pruning over the keyword list is performed. The efficiency of the system is based on the pattern specification so that the requirement analysis is defined.
References
Bourque,P., and Dupuis,R., “Guide to the Software Engineering Body of Knowledge”, IEEE Computer Society, pp.1, ISBN 0-7695-2330-7, 2004.
Arbab, B., and Berry, D.M., “Some Comments on 'A De-notational Semantics for Prolog',” 163-208, December, 1992.
Bauer, Fritz., “Software Engineering: A Report on a Conference Sponsored by NATO Science Committee”, NATO,1968.
“Software Engineering ”, A Volume of the Computing Curricula Series, The Joint Task Force on Computing Curricula IEEE Computing Society and Association for Computing Machinery, 2004.
Ian Sommerville., “Software Engineering” 7th edition, Addison Wesley, pp. 1-31, 2004.
R. S.Pressman., “Software Engineering-A Practitioner‟s approach” 6th edition, Mc Graw Hill, pp. 721-742, 2005.
Debayan Bose., “Component Based Development”, Application in Software Engineering Indian Statistical Institute, 2010.
Mili,H.,Mili,A.,Yacoub, S., and Addy, E., “Reuse Based Software Engineering”, Wiley-Interscience Publication, USA, 2001.
Freeman,P., “Reusable Software Engineering: Concepts and Research Directions”, 1983.
Christine,B., and Marciniak, John J., “Encyclopaedia of Software Engineering”, 1994.
Krueger,C., “Software Reuse”, ACM Computing Surveys, 1992.
Peterson,A., “Coming to Terms With Software Reuse Terminology: A ModelBased Approach”, 1991.
Jacobson,I.,Griss,M., and Jonsson,P., “Software Reuse: Architecture, Process and Organization for Business Success”, 1997.
Brown, A.W., and Wallnau, K.C., “Engineering of Component Based Systems,” Component-Based Software Engineering, IEEE Computer Society Press, pp. 7-15, 1996.
Councill,B., and Heineman,G., “ Definition of a Software Component and its Elements”, Component-Based Software Engineering: putting the pieces together, AddisonWesley, Boston, 2001.
Jacobsen,I.,Christerson,M.,Jonsson,P., and Overgaard,G., “Object-Oriented Software Engineering” Addison-Wesley, 1992.
Booch,G., “Software Components With Ada”, 1987.
Meyer,B., “Rules For Component Builders” Technical report, 1999.
Group,M., Meta group homepage, 1997.
Szyperski, C., “Component Software: Beyond Object-Oriented Programming” ACM Press and Addison-Wesley, New York, 1998.
Crnkovic,I., Larsson,S., and Chaudron ,M., “Component-based Development Process and Component Lifecycle” ,Software Engineering Advances ,International Conference , ISBN: 0-7695-2703-5,p-44, 2006.
Mili, H., Mili, A., Yacoub, S., and Addy, E., “Reuse Based Software Engineering”, Wiley-Interscience Publication, USA, 2002.
Kaur,V., and Goel,S., “Facets of Software Component Repository”, International Journal on Computer Science and Engineering(IJCSE), ISSN: 0975-3397,Vol.3,No.6, 2011.
Henniger,S., “Supporting the Construction and Evolution of Component Repositories”, Proceedings of the 18th International Conference on Software Engineering (ICSE), 1996.
Naik,R., and Rao,M., “Information Search and Retrieval System in Libraries” 8th International CALIBER, 2011.
Zhang,Z., “Enhancing Component Reuse Using Search Techniques” Proceedings of IRIS 23. Laboratorium for Interaction Technology, 2000.
wikipedia.org/wiki/Suffix tree
Zaremski,A., and Wing,J., “Specification Matching of Software Components” In Proceeding 3rd Symposium on the Foundations of Software Engineering (FSE3), p.17, ACM, 1995.
http://www.cs.nthu.edu.tw/~wkhon/algo09/tutorials/tutorial-suffix-tree.pdf
Gusfield,D., “Algorithms on Strings, Trees, and Sequences” Computer Science and Computational Biology. Cambridge University Press, 1997.
Weiner,P., “Linear Pattern Matching Algorithms” In SWAT '73: Proceedings of the 14th Annual Symposium on Switching and Automata Theory, IEEE Computer Society,pp. 1-11, 1973.
McCreight,E., “A Space-Economical Suffix Tree Construction Algorithm” ACM,Vol.23, pp. 262-272, 1976.
Ukkonen,E., “Constructing Suffix Trees OnLine in Linear Time” In Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture Information Processing ,Vol.1,pp. 484-492, 1992.
www.cs.nthu.edu.tw/~wkhon/algo09/tutorials/tutorial-suffix-tree.pdf
http://homepage.usask.ca/~ctl271/857/suffix_tree.shtml
Ning,J., “Component-Based Software Engineering (CBSE)”, Assessment of Software Tools and Technologies Proceedings 5th International Symposium, ISBN: 8186-7940-9,pp. 34-43, 1997.
Standish,T., and Thomas,A., “An Essay on Software Reuse”, IEEE Transactions on software engineering, ISSN: 0098-5589, Vol. SE-10, No. 5, pp. 494-497, 1984.
Chang,C., Chu,W.C., Liu,C., and Yang,H., “A Formal Approach to Software Components Classification and Retrieval”, Proceedings 21st Annual International Computer Software and Applications Conference COMPSAC, ISBN: 0-8186-8105-5 ,pp. 264-269, 1997.
Luqi., and Guo,J., "Toward Automated Retrieval for a Software Component Repository", Proceedings of IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS), pp. 99-105, 1999.
Lucredio,D., Gavioli,A., Prado,A.F., and Biajiz,M., “Component Retrieval Using Metrix Indexing” ,Information Reuse and Integration (IRI), Proceedings of IEEE International Conference ,pp. 79-84, 2004.
Garcia,C., Lucredio,D., and Durao,F.,“From Specification to Experimentation: A Software Component Search Engine Architecture”, © Springer-Verlag, Berlin Heidelberg,pp.82-97, 2006.
C. Veras,R., and Silvio,L., “ Comparative Study of Clustering Techniques for the Organization of Software Repositories”, ISSN : 1082-3409,Vol. 1,pp. 210 -214, 2007.
Dixit,A., and Saxena,P.C., “ Software Component Retrieval Using Genetic Algorithms” International Conference on Computer and Automation Engineering ©IEEE, ISBN: 978-0-7695-3569-2, pp. 151-155, 2009.
Ichii,M., Hayase,Y., Yokomori,R., Yamamoto,T., and Inoue, K., “Software Component Recommendation Using Collaborative Filtering”, Search Driven Development Users, Infrastructure, tools and Evaluation SUITE, ISBN: 978-1-4244-3740-5, pp.17-20, 2009.
Viana, T.B., Nobrega, H.I., Ribeiro, T., and Silveira, G., “A Search Service for Software Components Based on a Semi-Structured Data Representation Model”, 6th International Conference on Information Technology: New Generations © IEEE, ISBN: 978-1-4244-3770-2, pp. 1479 -1484, 2009.
Li,N,; and Luo,Z., “Component Retrieval Based on Domain Ontology and User Interest”, EBISS International Conference ©IEEE, ISBN: 978-1-4244-2909-7, pp.1-4, 2009.
Aboud,N.A., Arevalo,G., Falleri,J-R., Huchard,M., Tibermacine,C., Urtado,C., and Vauttier,S., “Automated Architectural Component Classification using Concept Lattices”, Software Architecture & European Conference on Software Architecture WICSA/ECSA @2009 IEEE,
ISBN: 978-1-4244-4984-2, pp. 21-30, 2009.
Peng,Y., Peng,C., Huang,J., and Huang,K., “An Ontology-Driven Paradigm for Component Representation and Retrieval”,9th International Conference on Computer and Information Technology © IEEE, ISBN: 978-0-7695-3836-5, Vol. 2, pp. 187-192, 2009.
Khode,S.G., and Bhatia,R., “Improving Retrieval Effectiveness using Ant Colony Optimization”, International Conference on Advances in Computing, Control and Telecommunication Technologies © IEEE, ISBN: 978-1-4244-5321-4, pp. 737-741, 2009.
Cai-lin,D., Zhen-zhen,Z., and Ying,Y., “Study On Component Hierarchical Retrieval Based On Ontology” 2nd International Conference on Future Computer and Communication(ICFCC) @IEEE, ISBN: 978-1-4244-5821-9,Vol.1, pp. 477-480, 2010.
Niranjan,P., and Guru Rao,C., “A Mock- Up Tool for Software Component Reuse Repository”, International Journal of Software Engineering and Applications (IJSEA),Vol.1,No .2, 2010.
Shao,Y., Zhang,M., and Xu,S., “Research on Decision Tree in Component Retrieval”, 7th International Conference on Fuzzy Systems
and Knowledge Discovery (FSKD) IEEE, ISBN: 978-1-4244-5931-5, Vol. 5, pp. 2290-2293, 2010.
Kaur,V., and Goel,S., “Facets of Software Component Repository”, International Journal on Computer Science and Engineering (IJCSE), ISSN: 0975-3397, Vol.3, No.6, 2011.
Frakes,W., and Kang,K., “Software Reuse Research: Status and Future”, IEEE Transactions On Software Engineering, ISSN: 0098-5589, Vol. 31, No. 7,pp. 529-536, 2005.
Meng Mei., Baozhen Li., and Wei Ke.,“Research about Component Retrieval Based on Data Mining”, International Conference on Uncertainty Reasoning and Knowledge Engineering (URKE), ISBN: 978-1-4244-9985-4, Vol.2, pp. 134 -137, 2011.
D‟Ambros,M., and Robbes,R., “Effective Mining of Software Repositories”,27th IEEE International Conference on Software
Maintenance (ICSM), ISBN: 978-1-4577-0663-9, p. 598, 2011.
Babu,K., Kumari,K., and Rao,P., “Searching Technique in Retrieving Software Reusable Components from a Repository”,International Journal of Scientific and Research Publications, ISSN 2250-3153,Vol. 2, Issue 2, 2012.
Chim,H., and Deng,X., “A New Suffix Tree Similarity Measure for Document Clustering”, Proceedings of the 16th international conference on World Wide Web, ACM, ISBN: 978-1-59593-654-7,pp. 121-130, 2007.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
