An Efficient API Search Algorithm

doi:10.3969/j.issn.1006-2475.2016.04.013

Abstract

Abstract:

Software libraries become more and more complex in recent years. When working on unfamiliar fields and functions, developers often have to rely on search engine or reading API documents to develop program with right API. However, the result of traditional search engine doesn’t focus on APIs and it is not very convenient to search in API documents, which makes this process very time consuming. We proposed a new search algorithm and implemented a tool APIBook for API search. APIBook can recommend relevant APIs to users based on natural language query as well as APIs’ semantic, type, and invocation information in software libraries. Experiment shows that APIBook is more effective than traditional search model.

Key words: API, information retrieval, code recommendation, program analysis

CLC Number:

TP311 ','1');return false;" target="_blank"> TP311

SONG Wen-hao1, ZHONG Hao2, YU Hai-bo1.

An Efficient API Search Algorithm [J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.04.013.

References

［1］ Basili V R, Briand L C, Melo W L. How reuse in influences productivity in objectoriented systems［J］. Communications of the ACM, 1996,39(10):104-116.

［2］ Frakes W B, Kang K. Software reuse research: Status and future［J］. IEEE Transactions on Software Engineering, 2005,31(7):529-536.

［3］ Haefliger S, Krogh G V, Spaeth S. Code reuse in open source software［J］. Management Science, 2008,54(1):180-193.

［4］ Ko A J, Myers B A, Aung H H, et al. Six learning barriers in end-user programming systems［C］// 2004 IEEE Symposium on Visual Languages and Human Centric Computing. 2004:199-206.

［5］ Bajracharya S, Ngo T, Linstead E, et al. Sourcerer: A search engine for open source code supporting structure-based search［C］// Companion to the 21st ACM SIGPLAN Symposium on Object-Oriented Programming Systems, Languages, and Applications. 2006:681-682.

［6］ Mcmillan C, Grechanik M, Poshyvanyk D, et al. Portfolio: Finding relevant functions and their usage［C］// 2011 33rd International Conference on Software Engineering(ICSE). 2011:111-120.

［7］ Page L, Brin S, Motwani R, et al. The PageRank citation ranking: Bringing order to the Web［J］. Standord Infolab, 1999,9(1):1-14.

［8］ Preece S E. A spreading activation network model for information retrieval［D］. USA:University of lllinois at Urbana-Champaign Champaign, IL, 1981.

［9］〖JP3〗Mandelin D, Xu L, Bodík R, et al. Jungloid mining: Helping to navigate the API jungle［C］// SIGPLAN Conference on Programming Languages Design & Implentation. 2005,40(6):48-61.

［10］Stylos J, Myers A B, Others. Mica: A Web-search tool for finding API components and examples［C］// 2006 VL/HCC 2006 IEEE Symposium on Visual Languages and HumanCentric Computing. 2006:195-202.

［11］Ramos J. Using TFIDF to determine word relevance in document queries［C］// Proceedings of the 1st Instructional Conference on machine Learning, 2003.

［12］Salton G, Wong A, Yang C S. A vector space model for automatic indexing［J］. Communications of the ACM, 1975,18(11):613-620.

［13］Manning C D, Surdeanu M, Bauer J, et al. The Stanford CoreNLP natural language processing toolkit［C］// Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations. 2014:55-60.

［14］Fuhrer R M, Kiezun A, Keller M. Refactoring in the eclipse jdt: Past, present, and future［C］// Proceedings ECOOP Workshop on Refactoring Tools(WRT). 2007,31-32.

［15］Bruneton E, Lenglet R, Coupaye T. ASM: A code manipulation tool to implement adaptable systems［J］. Adaptable and extensible component systems, 2002.

［16］Chodorow K. MongoDB: The Definitive Guide［M］. O’Reilly Media, Inc., 2013.
［17］Mccandless M, Hatcher E, Gospodnetic O. Lucene in Action: Covers Apache Lucene 3.0［M］. 2 edition, Manning Publications Co., 2010.

［18］Wiese A, Ho V, Hill E. A comparison of stemmers on source code identifiers for software search［C］// 2011 27th IEEE International Conference on Software Maintenance (ICSM). 2011:496-499.

[1]	YAN Jia-cheng, YIN Kai-ou. Minimization of Test Suite of RESTful API in Cyber-Physical System Based on NSGA-Ⅱ [J]. Computer and Modernization, 2022, 0(11): 111-118.
[2]	WANG Zhen-yu, ZHENG Yang-fei. An Intelligent Information Retrieval System Based on Ranking Learning Algorithm [J]. Computer and Modernization, 2021, 0(10): 35-40.
[3]	ZHOU Yong-qiang, ZHU Yue-long. Water Level Prediction Based on SFLA-CNN and LSTM Combined Model [J]. Computer and Modernization, 2021, 0(04): 1-7.
[4]	LI Tong, DING Guo-fu. A Symbolic Execution Technology Supporting Multi-thread Program [J]. Computer and Modernization, 2020, 0(06): 60-.
[5]	XIAO Zhi-cai， YIN Gao-yang， YAN Shi . A Cyclic Optimizing RRT Algorithm for UAV Path Planning [J]. Computer and Modernization, 2020, 0(02): 16-.
[6]	GONG Qi, CAO Jin-xuan, LU Tian-liang. Homology Analysis of Ransomware Based on Sequence Alignment [J]. Computer and Modernization, 2018, 0(02): 1-5.
[7]	WANG Chun-hua, HAN Dong. Tree Modeling Method Based on Principle of Plant Apical Dominance [J]. Computer and Modernization, 2018, 0(02): 61-.
[8]	LI Jia-qi， ZHENG Hao. A Heterogeneous Mixed Fast Drawing Framework Based on Vec-map Data [J]. Computer and Modernization, 2018, 0(01): 56-61.
[9]	XU Penghui， GUO Ling， SHI Pan. A Realtime Traffic Information Collection and Display System#br# Based on Mobile Terminal [J]. Computer and Modernization, 2017, 0(3): 22-.
[10]	LIU Meng-yu1, ZHONG Hao2, YU Hai-bo1. Cross-language Clone Detection Based on Revision Similarity [J]. Computer and Modernization, 2016, 0(4): 79-84+99.
[11]	WANG Li-min, LIANG Zheng-he, DUAN Quan-feng. Broken-point Continuingly-transferring Scheme of Large Files Based on HTML5 [J]. Computer and Modernization, 2016, 0(3): 91-95.
[12]	BAI Ying-qian， MAO Hong-mei， PANG Xu-qing. A LED Taping Machine Vision Detection System Developed By VC [J]. Computer and Modernization, 2015, 0(9): 22-24,29.
[13]	GU Quan-yu1， ZHANG Meng-ting2. BP Neural Network Algorithm Based on Frog Leaping Particle Swarm Optimization [J]. Computer and Modernization, 2015, 0(9): 57-59,65.
[14]	LYU Fei. An Efficient Code Search Algorithm [J]. Computer and Modernization, 2015, 0(3): 9-14.
[15]	FENG Yuping1, WANG Shuguang2. Androidbased Google Map Location Software [J]. Computer and Modernization, 2015, 0(2): 11-.