Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/54267
Title: Visual query formulation and query processing in graph database
Authors: Huynh, Ngoc Anh.
Keywords: DRNTU::Science
Issue Date: 2013
Abstract: 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.
URI: http://hdl.handle.net/10356/54267
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
EEEB3184-121.docx
  Restricted Access
822.64 kBMicrosoft WordView/Open

Page view(s) 20

204
checked on Oct 26, 2020

Download(s) 20

10
checked on Oct 26, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.