Optimizing query execution in large differential factbase
Differential factbase is a uniform exchangeable representation supporting efficient querying and manipulation, based on the existing concept of program facts. Such factbase is used to store relevant information of software changes. However, the existing factbase is not designed to scale. This pro...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/156596 |
| _version_ | 1826111846814318592 |
|---|---|
| author | Foo, Chuan Sheng |
| author2 | Li Yi |
| author_facet | Li Yi Foo, Chuan Sheng |
| author_sort | Foo, Chuan Sheng |
| collection | NTU |
| description | Differential factbase is a uniform exchangeable representation supporting efficient querying and manipulation, based on the existing concept of program facts. Such factbase is used to store relevant information of software changes. However, the existing factbase is not designed to scale.
This project explores the creation of a system which utilizes a graph database for the efficient storage of program facts. The program facts were successfully modelled as a graph data model and imported into a graph database. The system provides multiple interfaces for users to interact with the graph database either visually or through REST APIs.
From benchmark results obtained, the querying engine of graph database outperformed the original querying engine of differential factbase in terms of query execution times. |
| first_indexed | 2024-10-01T02:57:34Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/156596 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:57:34Z |
| publishDate | 2022 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1565962022-04-21T00:43:04Z Optimizing query execution in large differential factbase Foo, Chuan Sheng Li Yi School of Computer Science and Engineering yi_li@ntu.edu.sg Engineering::Computer science and engineering::Data::Data storage representations Engineering::Computer science and engineering::Information systems::Information interfaces and presentation Differential factbase is a uniform exchangeable representation supporting efficient querying and manipulation, based on the existing concept of program facts. Such factbase is used to store relevant information of software changes. However, the existing factbase is not designed to scale. This project explores the creation of a system which utilizes a graph database for the efficient storage of program facts. The program facts were successfully modelled as a graph data model and imported into a graph database. The system provides multiple interfaces for users to interact with the graph database either visually or through REST APIs. From benchmark results obtained, the querying engine of graph database outperformed the original querying engine of differential factbase in terms of query execution times. Bachelor of Science in Data Science and Artificial Intelligence 2022-04-21T00:43:04Z 2022-04-21T00:43:04Z 2022 Final Year Project (FYP) Foo, C. S. (2022). Optimizing query execution in large differential factbase. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156596 https://hdl.handle.net/10356/156596 en SCSE21-0328 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering::Data::Data storage representations Engineering::Computer science and engineering::Information systems::Information interfaces and presentation Foo, Chuan Sheng Optimizing query execution in large differential factbase |
| title | Optimizing query execution in large differential factbase |
| title_full | Optimizing query execution in large differential factbase |
| title_fullStr | Optimizing query execution in large differential factbase |
| title_full_unstemmed | Optimizing query execution in large differential factbase |
| title_short | Optimizing query execution in large differential factbase |
| title_sort | optimizing query execution in large differential factbase |
| topic | Engineering::Computer science and engineering::Data::Data storage representations Engineering::Computer science and engineering::Information systems::Information interfaces and presentation |
| url | https://hdl.handle.net/10356/156596 |
| work_keys_str_mv | AT foochuansheng optimizingqueryexecutioninlargedifferentialfactbase |