Please use this identifier to cite or link to this item:
|Title:||FERRARI: an efficient framework for visual exploratory subgraph search in graph databases||Authors:||Wang, Chaohui
Bhowmick, Sourav S.
|Keywords:||Engineering::Computer science and engineering||Issue Date:||2020||Source:||Wang, C., Xie, M., Bhowmick, S. S., Choi, B., Xiao, X. & Zhou, S. (2020). FERRARI: an efficient framework for visual exploratory subgraph search in graph databases. VLDB Journal, 29(5), 973-998. https://dx.doi.org/10.1007/s00778-020-00601-0||Project:||MOE2015-T2-1-040
|Journal:||VLDB Journal||Abstract:||Exploratory search paradigm assists users who do not have a clear search intent and are unfamiliar with the underlying data space. Query formulation evolves iteratively in this paradigm as a user becomes more familiar with the content. Although exploratory search has received significant attention recently in the context of structured data, scant attention has been paid for graph-structured data. An early effort for building exploratory subgraph search framework on graph databases suffers from efficiency and scalability problems. In this paper, we present a visual exploratory subgraph search framework called ferrari, which embodies two novel index structures called vaccine and advise, to address these limitations. vaccine is an offline, feature-based index that stores rich information related to frequent and infrequent subgraphs in the underlying graph database, and how they can be transformed from one subgraph to another during visual query formulation. advise, on the other hand, is an adaptive, compact, on-the-fly index instantiated during iterative visual formulation/reformulation of a subgraph query for exploratory search and records relevant information to efficiently support its repeated evaluation. Extensive experiments and user study on real-world datasets demonstrate superiority of ferrari to a state-of-the-art visual exploratory subgraph search technique.||URI:||https://hdl.handle.net/10356/161029||ISSN:||1066-8888||DOI:||10.1007/s00778-020-00601-0||Schools:||School of Computer Science and Engineering||Rights:||© 2020 Springer-Verlag GmbH Germany, part of Springer Nature. All rights reserved.||Fulltext Permission:||none||Fulltext Availability:||No Fulltext|
|Appears in Collections:||SCSE Journal Articles|
Updated on Sep 30, 2023
Web of ScienceTM
Updated on Sep 26, 2023
Updated on Sep 28, 2023
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.