research-article

Api hyperlinking via structural overlap

Authors:

Yang CaiAuthors Info & Claims

ESEC/FSE '09: Proceedings of the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering

Pages 203 - 212

https://doi.org/10.1145/1595696.1595727

Published: 24 August 2009 Publication History

Abstract

This paper presents a tool Altair that automatically generates API function cross-references, which emphasizes reliable structural measures and does not depend on specific client code. Altair ranks related API functions for a given query according to pair-wise overlap, i.e., how they share state, and clusters tightly related ones into meaningful modules.

Experiments against several popular C software packages show that Altair recommends related API functions for a given query with remarkably more precise and complete results than previous tools, that it can extract modules from moderate-sized software (e.g., Apache with 1000+ functions) at high precision and recall rates (e.g., both exceeding 70% for two modules in Apache), and that the computation can finish within a few seconds.

References

[1]

Apache HTTP server. http://httpd.apache.org/.

[2]

bzip2. http://www.bzip.org/.

[3]

doxygen. http://www.doxygen.org/.

[4]

Subversion. http://subversion.tigris.org/.

[5]

time - time command execution. http://www.manpages.info/freebsd/time.1.html.

[6]

G. Ammons, R. Bodík, and J. R. Larus. Mining specifications. In POPL, 2002.

Digital Library

[7]

I. Antonellis, H. Garcia-Molina, and C.-C. Chang. Simrank++: Query rewriting through link analysis of the click graph. In VLDB, 2008.

Digital Library

[8]

L. A. Belady and C. J. Evangelisti. System partitioning and its measure. Journal of Systems and Software, 2(1):23--29, 1981.

Digital Library

[9]

G. Canfora, A. Cimitile, and M. Munro. An improved algorithm for identifying objects in code. Software - Practice&Experience, 26(1):25--48, 1996.

Digital Library

[10]

M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC, 2002.

Digital Library

[11]

S. Chong, J. Liu, A. C. Myers, X. Qi, K. Vikram, L. Zheng, and X. Zheng. Secure web applications via automatic partitioning. In SOSP, 2007.

Digital Library

[12]

F. R. K. Chung. Spectral Graph Theory. AMS, 1997.

[13]

R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, 2nd edition, 2000.

Digital Library

[14]

R. Holmes and G. C. Murphy. Using structural context to recommend source code examples. In ICSE, 2005.

Digital Library

[15]

S. Horwitz, T. Reps, and D. Binkley. Interprocedural slicing using dependence graphs. In PLDI, 1988.

Digital Library

[16]

D. H. Hutchens and V. R. Basili. System structure analysis: Clustering with data bindings. IEEE Transactions on Software Engineering, 11(8):749--757, 1985.

Digital Library

[17]

D. F. Huynh, D. R. Karger, and R. C. Miller. Exhibit: Lightweight structured data publishing. In WWW, 2007.

Digital Library

[18]

K. Inoue, R. Yokomori, H. Fujiwara, T. Yamamoto, M. Matsushita, and S. Kusumoto. Component rank: Relative significance rank for software component search. In ICSE, 2003.

Digital Library

[19]

G. Jeh and J. Widom. SimRank: A measure of structural-context similarity. In KDD, 2002.

Digital Library

[20]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In SODA, 1997.

Digital Library

[21]

C. Lattner and V. Adve. LLVM: A compilation framework for lifelong program analysis&transformation. In CGO, 2004.

Digital Library

[22]

Z. Li and Y. Zhou. PR-Miner: Automatically extracting implicit programming rules and detecting violations in large software code. In ESEC/FSE, 2005.

Digital Library

[23]

B. Liskov and S. Zilles. Programming with abstract data types. In ACM SIGPLAN Symposium on Very High Level Languages, 1974.

Digital Library

[24]

S. P. Lloyd. Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2):129--137, 1982.

Digital Library

[25]

D. Lo and S.-C. Khoo. SMArTIC: Towards building an accurate, robust and scalable specification miner. In FSE, 2006.

Digital Library

[26]

S. Lu, S. Park, C. Hu, X. Ma, W. Jiang, Z. Li, R. A. Popa, and Y. Zhou. MUVI: Automatically inferring multi-variable access correlations and detecting related semantic and concurrency bugs. In SOSP, 2007.

Digital Library

[27]

D. Mandelin, L. Xu, R. Bodík, and D. Kimelman. Jungloid mining: Helping to navigate the API jungle. In PLDI, 2005.

Digital Library

[28]

O. Maqbool and H. A. Babri. Hierarchical clustering for software architecture recovery. IEEE Transactions on Software Engineering, 33(11):759--780, 2007.

Digital Library

[29]

S. McCamant and M. D. Ernst. Quantitative information flow as network flow capacity. In PLDI, 2008.

Digital Library

[30]

A. Michail. Data mining library reuse patterns using generalized association rules. In ICSE, 2000.

Digital Library

[31]

A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001.

Digital Library

[32]

E. Nuutila. Efficient Transitive Closure Computation in Large Digraphs. PhD thesis, Helsinki University of Technology, 1995.

[33]

D. J. Pearce, P. H. J. Kelly, and C. Hankin. Efficient field-sensitive pointer analysis of C. In PASTE, 2004.

Digital Library

[34]

S. Phattarsukol and P. Muenchaisri. Identifying candidate objects using hierarchical clustering analysis. In APSEC, 2001.

Digital Library

[35]

M. P. Robillard. Automatic generation of suggestions for program investigation. In ESEC/FSE, 2005.

Digital Library

[36]

Z. M. Saul, V. Filkov, P. Devanbu, and C. Bird. Recommending random walks. In ESEC/FSE, 2007.

Digital Library

[37]

J. Shi and J. Malik. Normalized cuts and image segmentation. In CVPR, 1997.

Digital Library

[38]

M. Siff and T. Reps. Identifying modules via concept analysis. In ICSM, 1997.

Digital Library

[39]

H. Small. Co-citation in the scientific literature: A new measure of the relationship between two documents. Journal of the American Society for Information Science, 24(4):265--269, 1973.

[40]

S. Srivastava, M. Hicks, and J. S. Foster. Modular information hiding and type-safe linking for C. In TLDI, 2007.

Digital Library

[41]

N. Tansalarak and K. Claypool. XSnippet: Mining for sample code. In OOPSLA, 2006.

Digital Library

[42]

A. van Deursen and T. Kuipers. Identifying objects using cluster and concept analysis. In ICSE, 1999.

Digital Library

[43]

C. J. van Rijsbergen. Information Retrieval. Butterworths, 2nd edition, 1979.

Digital Library

[44]

M. Weiser. Program slicing. In ICSE, 1981.

Digital Library

[45]

J. Whaley, M. C. Martin, and M. S. Lam. Automatic extraction of object-oriented component interfaces. In ISSTA, 2002.

Digital Library

[46]

S. Xanthos. Clustering object-oriented software systems using spectral graph partitioning. ACM Student Research Competition, 2005.

[47]

J. Yang, D. Evans, D. Bhardwaj, T. Bhat, and M. Das. Perracotta: Mining temporal API rules from imperfect traces. In ICSE, 2006.

Digital Library

[48]

H. Zhong, T. Xie, L. Zhang, J. Pei, and H. Mei. MAPO: Mining and recommending API usage pattern. In ECOOP, 2009.

Digital Library

[49]

T. Zimmermann, P. Weisgerber, S. Diehl, and A. Zeller. Mining version histories to guide software changes. In ICSE, 2004.

Digital Library

Cited By

Sridhara GRoychowdhury SSoman SG. RBritto R(2024)Icing on the Cake: Automatic Code Summarization at Ericsson2024 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME58944.2024.00073(689-700)Online publication date: 6-Oct-2024
https://doi.org/10.1109/ICSME58944.2024.00073
Nguyen TYadavally ANguyen T(2022)Phrase2Set: Phrase-to-Set Machine Translation and Its Software Engineering Applications2022 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER53432.2022.00068(502-513)Online publication date: Mar-2022
https://doi.org/10.1109/SANER53432.2022.00068
Sun XXu CLi BDuan YLu X(2019)Enabling Feature Location for API Method Recommendation and Usage LocationIEEE Access10.1109/ACCESS.2019.29107327(49872-49881)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2910732
Show More Cited By

Index Terms

Api hyperlinking via structural overlap

Recommendations

API method recommendation without worrying about the task-API knowledge gap
ASE '18: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering

Developers often need to search for appropriate APIs for their programming tasks. Although most libraries have API reference documentation, it is not easy to find appropriate APIs due to the lexical gap and knowledge gap between the natural language ...
BIKER: a tool for Bi-information source based API method recommendation
ESEC/FSE 2019: Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering

Application Programming Interfaces (APIs) in software libraries play an important role in modern software development. Although most libraries provide API documentation as a reference, developers may find it difficult to directly search for appropriate ...
Cross-library API recommendation using web search engines
ESEC/FSE '11: Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering

Software systems are often built upon third party libraries. Developers may replace an old library with a new library, for the consideration of functionality, performance, security, and so on. It is tedious to learn the often complex APIs in the new ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ESEC/FSE '09: Proceedings of the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering

August 2009

408 pages

ISBN:9781605580012

DOI:10.1145/1595696

General Chair:
Hans van Vliet
VU University Amsterdam, The Netherlands
,
Program Chair:
Valerie Issarny
INRIA-Paris-Rocquencourt, France

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESEC/FSE09

Sponsor:

ESEC/FSE09: Joint 12th European Software Engineering Conference

August 24 - 28, 2009

Amsterdam, The Netherlands

Acceptance Rates

ESEC/FSE '09 Paper Acceptance Rate 32 of 217 submissions, 15%;

Overall Acceptance Rate 112 of 543 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
364
Total Downloads

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

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sridhara GRoychowdhury SSoman SG. RBritto R(2024)Icing on the Cake: Automatic Code Summarization at Ericsson2024 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME58944.2024.00073(689-700)Online publication date: 6-Oct-2024
https://doi.org/10.1109/ICSME58944.2024.00073
Nguyen TYadavally ANguyen T(2022)Phrase2Set: Phrase-to-Set Machine Translation and Its Software Engineering Applications2022 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER53432.2022.00068(502-513)Online publication date: Mar-2022
https://doi.org/10.1109/SANER53432.2022.00068
Sun XXu CLi BDuan YLu X(2019)Enabling Feature Location for API Method Recommendation and Usage LocationIEEE Access10.1109/ACCESS.2019.29107327(49872-49881)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2910732
Nguyen ARigby PNguyen TPalani DKaranfil MNguyen T(2018)Statistical Translation of English Texts to API Code Templates2018 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2018.00029(194-205)Online publication date: Sep-2018
https://doi.org/10.1109/ICSME.2018.00029
Sulír MPorubän J(2017)Source Code Documentation Generation Using Program ExecutionInformation10.3390/info80401488:4(148)Online publication date: 17-Nov-2017
https://doi.org/10.3390/info8040148
Rocha AMaia M(2016)Automated API Documentation with Tutorials Generated From Stack OverflowProceedings of the XXX Brazilian Symposium on Software Engineering10.1145/2973839.2973847(33-42)Online publication date: 19-Sep-2016
https://dl.acm.org/doi/10.1145/2973839.2973847
Thung FLo DApel SKhurshid S(2016)API recommendation system for software developmentProceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering10.1145/2970276.2975940(896-899)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1145/2970276.2975940
Maki SKpodjedo SEl Boussaidi G(2015)Context extraction in recommendation systems in software engineeringProceedings of the 25th Annual International Conference on Computer Science and Software Engineering10.5555/2886444.2886467(151-160)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.5555/2886444.2886467
Robillard MBodden EKawrykow DMezini MRatchford T(2013)Automated API Property Inference TechniquesIEEE Transactions on Software Engineering10.1109/TSE.2012.6339:5(613-637)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TSE.2012.63
Lawrance JBogart CBurnett MBellamy RRector KFleming S(2013)How Programmers Debug, RevisitedIEEE Transactions on Software Engineering10.1109/TSE.2010.11139:2(197-215)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1109/TSE.2010.111
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents