Skip to main content
Article thumbnail
Location of Repository

A SURVEY OF ALGORITHMS FOR KEYWORD SEARCH ON GRAPH DATA

By Haixun Wang and Charu C. Aggarwal

Abstract

In this chapter, we survey methods that perform keyword search on graph data. Keyword search provides a simple but user-friendly interface to retrieve information from complicated data structures. Since many real life datasets are represented by trees and graphs, keyword search has become an attractive mechanism for data of a variety of types. In this survey, we discuss methods of keyword search on schema graphs, which are abstract representation for XML data and relational data, and methods of keyword search on schema-free graphs. In our discussion, we focus on three major challenges of keyword search on graphs. First, what is the semantics of keyword search on graphs, or, what qualifies as an answer to a keyword search; second, what constitutes a good answer, or, how to rank the answers; third, how to perform keyword search efficiently. We also discuss some unresolved challenges and propose some new research directions on this topic.

Topics: Keyword Search, Information Retrieval, Graph Structured Data, Semi- Structured Data C.C. Aggarwal and H. Wang (eds
Publisher: 2013-12-02
Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.2654
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://link.springer.com/conte... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.