2018

Aroma: Code Recommendation via Structural Code Search

Luan, Sifei, Yang, Di, Barnaby, Celeste et al.

Understand

Programmers often write code that has similarity to existing code written somewhere.

A tool that could help programmers to search such similar code would be immensely useful.
Such a tool could help programmers to extend partially written code snippets to completely implement necessary functionality, help to discover extensions to the partial code which are commonly included by other programmers, help to cross-check against similar code written by other programmers, or help to add extra code which would fix common mistakes and errors.
We propose Aroma, a tool and technique for code recommendation via structural code search.

Built on

Introduction to Modern Information Retrieval
Gerard Salton and Michael J. McGill. 1986 · 1986
Earlier work this paper cites.
Readings in Information Retrieval
M. F. Porter. 1997 · 1997
Earlier work this paper cites.
CCFinder: a multilinguistic token-based code clone detection system for large scale source code
T. Kamiya, S. Kusumoto, and K. Inoue. 2002 · 2002
Earlier work this paper cites.
On detection of gapped code clones using gap locations. In
Y. Ueda, T. Kamiya, S. Kusumoto, and K. Inoue. 2002 · 2002
Earlier work this paper cites.
Automatic method completion. In
R. Hill and J. Rideout. 2004 · 2004
Earlier work this paper cites.
Using structural context to recommend source code examples. In
R. Holmes and G. C. Murphy. 2005 · 2005
Earlier work this paper cites.
Sourcerer: A Search Engine for Open Source Code Supporting Structure-based Search. In
Sushil Bajracharya, Trung Ngo, Erik Linstead, Yimeng Dou, Paul Rigor, Pierre Baldi, and Cristina Lopes. 2006 · 2006
Earlier work this paper cites.
DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones. In
L. Jiang, G. Misherghi, Z. Su, and S. Glondu. 2007 · 2007
Earlier work this paper cites.
CodeGenie: Using Test-cases to Search and Reuse Source Code. In
Otávio Augusto Lazzarini Lemos, Sushil Krishna Bajracharya, Joel Ossher, Ricardo Santos Morla, Paulo Cesar Masiero, Pierre Baldi, and Cristina Videira Lopes. 2007 · 2007
Earlier work this paper cites.
How Program History Can Improve Code Completion. In
R. Robbes and M. Lanza. 2008 · 2008
Earlier work this paper cites.
Learning from Examples to Improve Code Completion Systems. In
Marcel Bruch, Martin Monperrus, and Mira Mezini. 2009 · 2009
Earlier work this paper cites.
SNIFF: A Search Engine for Java Using Free-Form Queries. In
Shaunak Chatterjee, Sudeep Juvekar, and Koushik Sen. 2009 · 2009
Earlier work this paper cites.
Graph-based Mining of Multiple Object Usage Patterns. In
Tung Thanh Nguyen, Hoan Anh Nguyen, Nam H. Pham, Jafar M. Al-Kofahi, and Tien N. Nguyen. 2009 · 2009
Earlier work this paper cites.
MAPO: Mining and Recommending API Usage Patterns. In
Hao Zhong, Tao Xie, Lu Zhang, Jian Pei, and Hong Mei. 2009 · 2009
Earlier work this paper cites.

Similar

The NiCad Clone Detector. In
J. R. Cordy and C. K. Roy. 2011 · 2011
Cited alongside, same era.
MeCC: memory comparison-based clone detector. In
H. Kim, Y. Jung, S. Kim, and K. Yi. 2011 · 2011
Cited alongside, same era.
Exemplar: A Source Code Search Engine for Finding Highly Relevant Applications
C. McMillan, M. Grechanik, D. Poshyvanyk, C. Fu, and Q. Xie. 2012 · 2011
Cited alongside, same era.
Portfolio: Finding Relevant Functions and Their Usage. In
Collin McMillan, Mark Grechanik, Denys Poshyvanyk, Qing Xie, and Chen Fu. 2011 · 2011
Cited alongside, same era.
Synthesizing API Usage Examples. In
Raymond P. L. Buse and Westley Weimer. 2012 · 2012
Cited alongside, same era.
Searching Connected API Subgraph via Text Phrases. In
Wing-Kwan Chan, Hong Cheng, and David Lo. 2012 · 2012
Cited alongside, same era.
Graph-based Pattern-oriented, Context-sensitive Source Code Completion. In
Anh Tuan Nguyen, Tung Thanh Nguyen, Hoan Anh Nguyen, Ahmed Tamrawi, Hung Viet Nguyen, Jafar Al-Kofahi, and Tien N. Nguyen. 2012 · 2012
Cited alongside, same era.
Krugle Code Search Architecture
Ken Krugler. 2013 · 2013
Cited alongside, same era.
The Definitive ANTLR 4 Reference (2 ed.)
Terence Parr. 2013 · 2013
Cited alongside, same era.
Live API Documentation. In
Siddharth Subramanian, Laura Inozemtseva, and Reid Holmes. 2014 · 2014
Cited alongside, same era.
Hack: a new programming language for HHVM
Julien Verlaguet and Alok Menghrajani. 2014 · 2014
Cited alongside, same era.
CodeHow: Effective Code Search Based on API Understanding and Extended Boolean Model (E). In
Fei Lv, Hongyu Zhang, Jian-guang Lou, Shaowei Wang, Dongmei Zhang, and Jianjun Zhao. 2015 · 2015
Cited alongside, same era.

Then

How Developers Search for Code: A Case Study. In
Caitlin Sadowski, Kathryn T. Stolee, and Sebastian Elbaum. 2015 · 2015
Later among the works it cites.
API Code Recommendation Using Statistical Learning from Fine-grained Changes. In
Anh Tuan Nguyen, Michael Hilton, Mihai Codoban, Hoan Anh Nguyen, Lily Mast, Eli Rademacher, Tien N. Nguyen, and Danny Dig. 2016a · 2016
Later among the works it cites.
SWIM: Synthesizing What I Mean: Code Search and Idiomatic Snippet Synthesis. In
Mukund Raghothaman, Yi Wei, and Youssef Hamadi. 2016 · 2016
Later among the works it cites.
SourcererCC: Scaling Code Clone Detection to Big-code. In
Hitesh Sajnani, Vaibhav Saini, Jeffrey Svajlenko, Chanchal K. Roy, and Cristina V. Lopes. 2016 · 2016
Later among the works it cites.
Augmenting API Documentation with Insights from Stack Overflow. In
Christoph Treude and Martin P. Robillard. 2016 · 2016
Later among the works it cites.
Deep Learning Code Fragments for Code Clone Detection. In
Martin White, Michele Tufano, Christopher Vendome, and Denys Poshyvanyk. 2016 · 2016
Later among the works it cites.
DéJàVu: A Map of Code Duplicates on GitHub
Cristina V. Lopes, Petr Maj, Pedro Martins, Vaibhav Saini, Di Yang, Jakub Zitny, Hitesh Sajnani, and Jan Vitek. 2017 · 2017
Later among the works it cites.
FaCoY: A Code-to-code Search Engine. In
Kisub Kim, Dongsun Kim, Tegawendé F. Bissyandé, Eunjong Choi, Li Li, Jacques Klein, and Yves Le Traon. 2018 · 2018
Closest in time.
Mining framework usage graphs from app corpora. In
S. Mover, S. Sankaranarayanan, R. B. Olsen, and B. E. Chang. 2018 · 2018
Closest in time.
Complementing Global and Local Contexts in Representing API Descriptions to Improve API Retrieval Tasks. In
Thanh Nguyen, Ngoc Tran, Hung Phan, Trong Nguyen, Linh Truong, Anh Tuan Nguyen, Hoan Anh Nguyen, and Tien N. Nguyen. 2018 · 2018
Closest in time.
Retrieval on Source Code: A Neural Code Search. In
Saksham Sachdev, Hongyu Li, Sifei Luan, Seohyun Kim, Koushik Sen, and Satish Chandra. 2018 · 2018
Closest in time.
Oreo: Detection of Clones in the Twilight Zone. In
Vaibhav Saini, Farima Farmahinifarahani, Yadong Lu, Pierre Baldi, and Cristina V. Lopes. 2018 · 2018
Closest in time.
Augmenting and structuring user queries to support efficient free-form code search
Raphael Sirres, Tegawendé F. Bissyandé, Dongsun Kim, David Lo, Jacques Klein, Kisub Kim, and Yves Le Traon. 2018 · 2018
Closest in time.
CCAligner: A Token Based Large-gap Clone Detector. In
Pengcheng Wang, Jeffrey Svajlenko, Yanzhao Wu, Yun Xu, and Chanchal K. Roy. 2018 · 2018
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…