Abstract:Purpose This paper studies a keyword search over graph-structured data used in various fields such as semantic web, linked open data and social networks. This study aims to propose an efficient keyword search algorithm on graph data to find top-k answers that are most relevant to the query and have diverse content nodes for the input keywords. Design/methodology/approach Based on an aggregative measure of diversity of an answer set, this study proposes an approach to searching the top-k diverse answers to a query on graph data, which finds a set of most relevant answer trees whose average dissimilarity should be no lower than a given threshold. This study defines a diversity constraint that must be satisfied for a subset of answer trees to be included in the solution. Then, an enumeration algorithm and a heuristic search algorithm are proposed to find an optimal solution efficiently based on the diversity constraint and an A* heuristic. This study also provides strategies for improving the performance of the heuristic search method. Findings The results of experiments using a real data set demonstrate that the proposed search algorithm can find top-k diverse and relevant answers to a query on large-scale graph data efficiently and outperforms the previous methods. Originality/value This study proposes a new keyword search method for graph data that finds an optimal solution with diverse and relevant answers to the query. It can provide users with query results that satisfy their various information needs on large graph data.

Semantic keyword search in graph databases

Exploring simultaneous keyword and key sentence extraction: improve graph-based ranking using wikipedia.

Top-r Keyword-Based Community Search in Attributed Graphs.

Keyword Search on Temporal Graphs.

Keyword Search on Structured and Semi-Structured Data

Towards A Semantic Keyword Search Over Industrial Knowledge Graphs

Towards a Semantic Keyword Search over Industrial Knowledge Graphs (extended Abstract).

Keyword Graph: Answering Keyword Search over Large Graphs.

Keyword-based Search on Semantic Web Data:The State of the Art

Constructing Data Graphs for Keyword Search

Augmented Keyword Search on Spatial Entity Databases

Keyword-based Search and Exploration on Databases

Keyword Search on RDF Graphs - A Query Graph Assembly Approach.

Efficient keyword search on graph data for finding diverse and relevant answers

An Efficient Keyword Search on Temporal Graphs

Learned-Index-Based Semantic Keyword Query on Blockchain

Keyword Search over Knowledge Graphs Via Static and Dynamic Hub Labelings.

Structure-aware indexing for keyword search in databases.

Searching Semantic Web Documents Based on RDF Sentences

Keyword Proximity Search over Large and Complex RDF Database.

Providing Built-in Keyword Search Capabilities in RDBMS