A Distance-Based Spelling Suggestion Method for XML Keyword Search

No Thumbnail Available
File version
Author(s)
Li, S
Wang, J
Wang, K
Li, J
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Paolo Atzeni, David Cheung, Sudha Ram

Date
2012
Size
File type(s)
Location

Florence, Italy

License
Abstract

We study the spelling suggestion problem for keyword search on XML documents. To address the problems in existing work, we propose a distance-based approach to suggesting meaningful query candidates for an issued query. Our approach uses distance to measure the relationship between keyword matching nodes, and ranks a candidate higher if there are closely-related nodes in the database that match the candidate. We design an efficient algorithm to generate top-k query candidates. Experiments with real datasets verified the effectiveness and efficiency of our approach.

Journal Title
Conference Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Book Title
Edition
Volume

7532 LNCS

Issue
Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Information retrieval and web search

Information and computing sciences

Persistent link to this record
Citation