2 papers
cs.DB2016
Constructing Data Graphs for Keyword Search
Konstantin Golenberg, Yehoshua Sagiv
A data graph is a convenient paradigm for supporting keyword search that takes into account available semantic structure and not just textual relevance. However, the problem of con…
cs.DB2015
A Practically Efficient Algorithm for Generating Answers to Keyword Search over Data Graphs
Konstantin Golenberg, Yehoshua Sagiv
In keyword search over a data graph, an answer is a non-redundant subtree that contains all the keywords of the query. A naive approach to producing all the answers by increasing h…