Spelling suggestion for XML keyword search based on XSketch Synopsis

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

Edgar Weippl, Maria Indrawan

Date
2013
Size
File type(s)
Location

Vienna, Austria

License
Abstract

We study the spelling suggestion problem for XML keyword search, which provides users with alternative queries that may better express users' search intention. In order to return the suggested queries more efficiently, we evaluate the quality of the query by estimating the selectivity and quality of each query pattern. The selectivity estimation is based on the XSketch synopsis, which summarizes the structure and value distribution of the original XML data source. We propose an approach to generating the top-K query candidates. Experiments with real datasets verifies the effectiveness and efficiency of our approach.

Journal Title
Conference Title

ACM International Conference Proceeding Series

Book Title
Edition
Volume
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

Database systems

Persistent link to this record
Citation