Visual query formulation and query processing in graph database
Nowadays graphs have been using intensively in many applications because of its power to represent many natural structures encountered in real-life problems. However, most of the users of graph databases are not able to use complicated graph database query systems as, in many cases, users may have t...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/54267 |
| _version_ | 1826111502403239936 |
|---|---|
| author | Huynh, Ngoc Anh. |
| author2 | Chen Lihui |
| author_facet | Chen Lihui Huynh, Ngoc Anh. |
| author_sort | Huynh, Ngoc Anh. |
| collection | NTU |
| description | Nowadays graphs have been using intensively in many applications because of its power to represent many natural structures encountered in real-life problems. However, most of the users of graph databases are not able to use complicated graph database query systems as, in many cases, users may have to learn new languages in order to be able to formulate graph query. Hence there is a need for a more interactive and user-friendly frameworks that allow users to easily query a graph database.
PRAGUE provides an efficient framework to process graph query in graph database. The system is efficient both in terms of supporting users in formulating graph query and improving System Response Time (SRT). It proposes a new paradigm where query formulation process is interleaved with query processing process by leveraging on the latency offered by GUI. Another impressive feature of PRAGUE is that it supports both exact query and approximate query of which the latter happens most of the times in real applications.
However there is still a room for improvement in PRAGUE as it may takes quite a long time for users to formulate a large query which contains several big regularly-used patterns. In this project, we examine a method to provide users with handy patterns so that they could formulate a whole pattern with just one drag-and-drop operation. Two different algorithms are proposed to process this new paradigm of graph query; they are tested with varying parameters to decide which the better one is. |
| first_indexed | 2024-10-01T02:51:47Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/54267 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:51:47Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/542672019-12-10T12:08:44Z Visual query formulation and query processing in graph database Huynh, Ngoc Anh. Chen Lihui School of Electrical and Electronic Engineering DRNTU::Science Nowadays graphs have been using intensively in many applications because of its power to represent many natural structures encountered in real-life problems. However, most of the users of graph databases are not able to use complicated graph database query systems as, in many cases, users may have to learn new languages in order to be able to formulate graph query. Hence there is a need for a more interactive and user-friendly frameworks that allow users to easily query a graph database. PRAGUE provides an efficient framework to process graph query in graph database. The system is efficient both in terms of supporting users in formulating graph query and improving System Response Time (SRT). It proposes a new paradigm where query formulation process is interleaved with query processing process by leveraging on the latency offered by GUI. Another impressive feature of PRAGUE is that it supports both exact query and approximate query of which the latter happens most of the times in real applications. However there is still a room for improvement in PRAGUE as it may takes quite a long time for users to formulate a large query which contains several big regularly-used patterns. In this project, we examine a method to provide users with handy patterns so that they could formulate a whole pattern with just one drag-and-drop operation. Two different algorithms are proposed to process this new paradigm of graph query; they are tested with varying parameters to decide which the better one is. Bachelor of Engineering 2013-06-18T04:04:31Z 2013-06-18T04:04:31Z 2013 2013 Final Year Project (FYP) http://hdl.handle.net/10356/54267 en Nanyang Technological University 50 p. application/msword |
| spellingShingle | DRNTU::Science Huynh, Ngoc Anh. Visual query formulation and query processing in graph database |
| title | Visual query formulation and query processing in graph database |
| title_full | Visual query formulation and query processing in graph database |
| title_fullStr | Visual query formulation and query processing in graph database |
| title_full_unstemmed | Visual query formulation and query processing in graph database |
| title_short | Visual query formulation and query processing in graph database |
| title_sort | visual query formulation and query processing in graph database |
| topic | DRNTU::Science |
| url | http://hdl.handle.net/10356/54267 |
| work_keys_str_mv | AT huynhngocanh visualqueryformulationandqueryprocessingingraphdatabase |