Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Abrar_Dissertation.pdf (1.95 MB)

ETD Abstract Container

Abstract Header

APPLYING GRAPH MINING TECHNIQUES TO SOLVE COMPLEX SOFTWARE ENGINEERING PROBLEMS

AlAbed-AlHaq, Abrar Fawwaz
http://rave.ohiolink.edu/etdc/view?acc_num=kent1442986844

Abstract Details

2015, PHD, Kent State University, College of Arts and Sciences / Department of Computer Science.
The goal of the research is to apply graph-mining technique to the domain of software engineering in order to solve a relevant problem. In particular the work focuses on using the graph mining technique of Frequent Subgraph Mining. Frequent subgraph mining identifies which subgraphs in a given dataset occur most often. The work proposed here is to apply frequent subgraph mining to the source code of large-scale software systems. Specifically, the abstract syntax tree of the source code will be mined. This will allow for the discovery of patterns that have both textual and syntactic similarities. This is a major departure from existing techniques in pattern mining of source code. Current methods and research examines only textual similarities and frequency. Syntactic similarities are not accounted for or considered. The software engineering problem that will be addressed is automated code completion in the context of API usage. That is, frequent patterns of the use of an API will be uncovered from existing software systems that use the particular API. These uncovered patterns will then be used in the prediction of a users intent while typing in source code. When a feature of the API is used a number of options will be given to the user to select from. These options will be a complete statement and correct usage of the API. An introduction of the problem is given along with an overview of the literature on graph mining and possible applications to software engineering. Preliminary findings include the enhancement of existing frequent subgraph mining tools to scale for the very large abstract syntax graphs of software. The results of mining a relatively large open source software system is also presented.
JONATHAN MALETIC (Advisor)
81 p.
Computer Science

Recommended Citations

Citations

  • AlAbed-AlHaq, A. F. (2015). APPLYING GRAPH MINING TECHNIQUES TO SOLVE COMPLEX SOFTWARE ENGINEERING PROBLEMS [Doctoral dissertation, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=kent1442986844

    APA Style (7th edition)

  • AlAbed-AlHaq, Abrar. APPLYING GRAPH MINING TECHNIQUES TO SOLVE COMPLEX SOFTWARE ENGINEERING PROBLEMS . 2015. Kent State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=kent1442986844.

    MLA Style (8th edition)

  • AlAbed-AlHaq, Abrar. "APPLYING GRAPH MINING TECHNIQUES TO SOLVE COMPLEX SOFTWARE ENGINEERING PROBLEMS ." Doctoral dissertation, Kent State University, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=kent1442986844

    Chicago Manual of Style (17th edition)

kent1442986844
3,403
© 2015, all rights reserved.
This open access ETD is published by Kent State University and OhioLINK.