Please use this identifier to cite or link to this item:
Title: A generic ontology framework for indexing keyword search on massive graphs
Authors: Jiang, Jiaxin
Choi, Byron
Xu, Jianliang
Bhowmick, Sourav S.
Keywords: Engineering::Computer science and engineering
Issue Date: 2019
Source: Jiang, J., Choi, B., Xu, J. & Bhowmick, S. S. (2019). A generic ontology framework for indexing keyword search on massive graphs. IEEE Transactions On Knowledge and Data Engineering, 33(6), 2322-2336.
Journal: IEEE Transactions on Knowledge and Data Engineering
Abstract: Due to the unstructuredness and the lack of schema information of knowledge graphs, social networks and RDF graphs, keyword search has been proposed for querying such graphs/networks. Recently, various keyword search semantics have been designed. In this paper, we propose a generic ontology-based indexing framework for keyword search, called Bisimulation of Generalized Graph Index (BiG-index), to enhance the search performance. The novelties of BiG-index reside in using an ontology graph G(Ont) to summarize and index a data graph G iteratively, to form a hierarchical index structure G. BiG-index is generic since it only requires keyword search algorithms to generate query answers from summary graphs having two simple properties. Regarding query evaluation, we transform a keyword search q into Q according to G(Ont) in runtime. The transformed query is searched on the summary graphs in G. The efficiency is due to the small sizes of the summary graphs and the early pruning of semantically irrelevant subgraphs. To illustrate BiG-index's applicability, we show popular indexing techniques for keyword search (e.g., Blinks and r-clique) can be easily implemented on top of BiG-index. Our extensive experiments show that BiG-index reduced the runtimes of popular keyword search work Blinks by 50.5 percent and r-clique by 29.5 percent.
ISSN: 1041-4347
DOI: 10.1109/TKDE.2019.2956535
Schools: School of Computer Science and Engineering 
Rights: © 2019 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 50

Updated on Sep 23, 2023

Web of ScienceTM
Citations 50

Updated on Sep 22, 2023

Page view(s)

Updated on Sep 23, 2023

Google ScholarTM




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