Keyword search on external memory data graphs

  title={Keyword search on external memory data graphs},
  author={Bhavana Bharat Dalvi and Meghana Kshirsagar and S. Sudarshan},
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural “lowest common denominator” representation which can combine relational, XML and HTML data. Responses to keyword queries are usually modeled as trees that connect nodes matching the keywords. In this paper we address the problem of keyword search on graphs that may be significantly larger than memory. We propose a graph representation technique that combines a condensed version of the… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 154 citations. REVIEW CITATIONS

19 Figures & Tables



Citations per Year

155 Citations

Semantic Scholar estimates that this publication has 155 citations based on the available data.

See our FAQ for additional information.