MERAL Myanmar Education Research and Learning Portal
Item
{"_buckets": {"deposit": "9fd10d58-09ff-44cd-bbbd-ea570172859f"}, "_deposit": {"id": "4243", "owners": [], "pid": {"revision_id": 0, "type": "recid", "value": "4243"}, "status": "published"}, "_oai": {"id": "oai:meral.edu.mm:recid/4243", "sets": ["user-ucsy"]}, "communities": ["ucsy"], "item_1583103067471": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "Graph Querying Using Graph Code and GC_Trie", "subitem_1551255648112": "en"}]}, "item_1583103085720": {"attribute_name": "Description", "attribute_value_mlt": [{"interim": "Graph datasets face a great challenge arisingfrom a massive increasing volume of new structural graphs inbio-informatics, chem-informatics, and business processes,etc. One of the essential functions in graph dataset is to querygraph effectively and efficiently. Given a graph query, it isdesirable to retrieve relevant graphs quickly from a graphdataset via efficient graph indices. In our proposed system,there are two phases: index constructing and graph querying.In index constructing phase, a graph is representedholistically via graph code that is constructed based onadjacent edge information and edge dictionary. The graphcode trie (GC_Trie) is constructed as index with graph codesof dataset graphs. In graph querying phase,automorphic(duplicate) graphs and isomorphic graphsof the query graph are queried by using GC_Trie as index.AIDS antiviral screen compound dataset is used to test theeffectiveness of proposed approach. The experimental resultsoffer a positive response to our newly proposed approach."}]}, "item_1583103108160": {"attribute_name": "Keywords", "attribute_value_mlt": [{"interim": "Graph Query"}, {"interim": "Graph Code"}, {"interim": "Graph Code Trie(GC_Trie)"}, {"interim": "Automorphic graphs"}, {"interim": "Isomorphic graphs"}]}, "item_1583103120197": {"attribute_name": "Files", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "date": [{"dateType": "Available", "dateValue": "2019-08-09"}], "displaytype": "preview", "download_preview_message": "", "file_order": 0, "filename": "8.Graph Querying Using Graph Code and GC_Trie.pdf", "filesize": [{"value": "698 Kb"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 698000.0, "url": {"url": "https://meral.edu.mm/record/4243/files/8.Graph Querying Using Graph Code and GC_Trie.pdf"}, "version_id": "2d7fee26-4123-4725-8951-49f95fd0de40"}]}, "item_1583103131163": {"attribute_name": "Journal articles", "attribute_value_mlt": [{"subitem_issue": "", "subitem_journal_title": "The 12th National Conference on Science and Engineering 2019 (NCSE 2019)", "subitem_pages": "", "subitem_volume": ""}]}, "item_1583103147082": {"attribute_name": "Conference papers", "attribute_value_mlt": [{"subitem_acronym": "", "subitem_c_date": "", "subitem_conference_title": "", "subitem_part": "", "subitem_place": "", "subitem_session": "", "subitem_website": ""}]}, "item_1583103211336": {"attribute_name": "Books/reports/chapters", "attribute_value_mlt": [{"subitem_book_title": "", "subitem_isbn": "", "subitem_pages": "", "subitem_place": "", "subitem_publisher": ""}]}, "item_1583103233624": {"attribute_name": "Thesis/dissertations", "attribute_value_mlt": [{"subitem_awarding_university": "", "subitem_supervisor(s)": [{"subitem_supervisor": ""}]}]}, "item_1583105942107": {"attribute_name": "Authors", "attribute_value_mlt": [{"subitem_authors": [{"subitem_authors_fullname": "Hlaing, Yu Wai"}]}]}, "item_1583108359239": {"attribute_name": "Upload type", "attribute_value_mlt": [{"interim": "Publication"}]}, "item_1583108428133": {"attribute_name": "Publication type", "attribute_value_mlt": [{"interim": "Article"}]}, "item_1583159729339": {"attribute_name": "Publication date", "attribute_value": "2019-06-27"}, "item_1583159847033": {"attribute_name": "Identifier", "attribute_value": "http://onlineresource.ucsy.edu.mm/handle/123456789/1988"}, "item_title": "Graph Querying Using Graph Code and GC_Trie", "item_type_id": "21", "owner": "1", "path": ["1597824175385"], "permalink_uri": "http://hdl.handle.net/20.500.12678/0000004243", "pubdate": {"attribute_name": "Deposited date", "attribute_value": "2019-08-09"}, "publish_date": "2019-08-09", "publish_status": "0", "recid": "4243", "relation": {}, "relation_version_is_last": true, "title": ["Graph Querying Using Graph Code and GC_Trie"], "weko_shared_id": -1}
Graph Querying Using Graph Code and GC_Trie
http://hdl.handle.net/20.500.12678/0000004243
http://hdl.handle.net/20.500.12678/00000042434caa5ce5-746c-419b-8cd9-3dd8a5304dea
9fd10d58-09ff-44cd-bbbd-ea570172859f
Name / File | License | Actions |
---|---|---|
![]() |
|
Publication type | ||||||
---|---|---|---|---|---|---|
Article | ||||||
Upload type | ||||||
Publication | ||||||
Title | ||||||
Title | Graph Querying Using Graph Code and GC_Trie | |||||
Language | en | |||||
Publication date | 2019-06-27 | |||||
Authors | ||||||
Hlaing, Yu Wai | ||||||
Description | ||||||
Graph datasets face a great challenge arisingfrom a massive increasing volume of new structural graphs inbio-informatics, chem-informatics, and business processes,etc. One of the essential functions in graph dataset is to querygraph effectively and efficiently. Given a graph query, it isdesirable to retrieve relevant graphs quickly from a graphdataset via efficient graph indices. In our proposed system,there are two phases: index constructing and graph querying.In index constructing phase, a graph is representedholistically via graph code that is constructed based onadjacent edge information and edge dictionary. The graphcode trie (GC_Trie) is constructed as index with graph codesof dataset graphs. In graph querying phase,automorphic(duplicate) graphs and isomorphic graphsof the query graph are queried by using GC_Trie as index.AIDS antiviral screen compound dataset is used to test theeffectiveness of proposed approach. The experimental resultsoffer a positive response to our newly proposed approach. | ||||||
Keywords | ||||||
Graph Query, Graph Code, Graph Code Trie(GC_Trie), Automorphic graphs, Isomorphic graphs | ||||||
Identifier | http://onlineresource.ucsy.edu.mm/handle/123456789/1988 | |||||
Journal articles | ||||||
The 12th National Conference on Science and Engineering 2019 (NCSE 2019) | ||||||
Conference papers | ||||||
Books/reports/chapters | ||||||
Thesis/dissertations |