UCSY's Research Repository

Graph Querying Using Graph Code and GC_Trie

Show simple item record

dc.contributor.author Hlaing, Yu Wai
dc.date.accessioned 2019-10-15T17:03:13Z
dc.date.available 2019-10-15T17:03:13Z
dc.date.issued 2019-03
dc.identifier.uri http://onlineresource.ucsy.edu.mm/handle/123456789/2313
dc.description.abstract Graph datasets face a great challenge arising from a massive increasing volume of new structural graphs in bio-informatics, chem-informatics, business processes, etc. One of the essential functions in graph dataset is to query graph effectively and efficiently. Given a graph query, it is desirable to retrieve relevant graphs quickly from a graph dataset via efficient graph indices. In our proposed system, there are two phases: index constructing and graph querying. In index constructing phase, a graph is represented holistically via graph code that is constructed based on adjacent edge information and edge dictionary. The GC_Trie is constructed as index with graph codes of data graphs. In graph querying phase, automorphic(duplicate) graphs and isomorphic graphs of the query graph are queried by using GC_Trie. AIDS antiviral screen compound dataset is used to test the effectiveness of proposed approach. The experimental results offer a positive response to our newly proposed approach. en_US
dc.language.iso en_US en_US
dc.publisher National Journal of Parallel and Soft Computing en_US
dc.relation.ispartofseries Vol-1, Issue-1;
dc.title Graph Querying Using Graph Code and GC_Trie en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository



Browse

My Account