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 work, we propose a generic ontology-based indexing framework for keyword search, called Bisimulation of Generalized Graph Index (BiG-index), to enhance the search performance. Novelties of BiG-index reside in using an ontology graph GOnt to summarize and index a data graph G iteratively, to form a hierarchical index structure {\mathbb{G}}. BiG-index is generic since it is applicable to keyword search algorithms that have two properties. BiG-index reduced the runtimes of popular keyword search work Blinks by 50.5% and r-clique by 29.5%.
Original language | English |
---|---|
Title of host publication | Proceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021 |
Publisher | IEEE |
Pages | 2338-2339 |
Number of pages | 2 |
ISBN (Electronic) | 9781728191843 |
ISBN (Print) | 9781728191850 |
DOIs | |
Publication status | Published - Apr 2021 |
Event | 37th IEEE International Conference on Data Engineering, ICDE 2021 - Virtual, Chania, Greece Duration: 19 Apr 2021 → 22 Apr 2021 https://ieeexplore.ieee.org/xpl/conhome/9458599/proceeding |
Publication series
Name | Proceedings of IEEE International Conference on Data Engineering (ICDE) |
---|---|
Volume | 2021-April |
ISSN (Print) | 1063-6382 |
ISSN (Electronic) | 2375-026X |
Conference
Conference | 37th IEEE International Conference on Data Engineering, ICDE 2021 |
---|---|
Country/Territory | Greece |
City | Virtual, Chania |
Period | 19/04/21 → 22/04/21 |
Internet address |
Scopus Subject Areas
- Software
- Signal Processing
- Information Systems