creators_name: Li, Guoliang
creators_name: Feng, Jianhua
creators_name: Zhou, Lizhu
type: conference_item
datestamp: 2009-04-06 19:12:00
lastmod: 2009-04-14 04:37:10
metadata_visibility: show
title: Interactive Search in XML Data
ispublished: pub
full_text_status: public
pres_type: poster
abstract: In a traditional keyword-search system in XML data, a user composes a keyword query, submits it to the system, and retrieves relevant subtrees. In the case where the user has limited knowledge about the data, often the user feels “left in the dark” when issuing queries, and has to use a tryand-see approach for finding information. In this paper, we study a new information-access paradigm for XML data, called “Inks,” in which the system searches on the underlying data “on the fly” as the user types in query keywords. Inks extends existing XML keyword search methods by interactively answering keyword queries. We propose effective indices, early-termination techniques, and efficient search algorithms to achieve a high interactive speed. We have implemented our algorithm. The experimental results show that Inks achieves high search efficiency and result quality.
date: 2009-04
pagerange: 1063-1063
event_title: 18th International World Wide Web Conference
event_location: Madrid, Spain
event_dates: April 20th-24th, 2009
event_type: conference
refereed: TRUE
citation: Li, Guoliang <http://www2009.eprints.org/view/author/Li=3AGuoliang=3A=3A.html> and Feng, Jianhua <http://www2009.eprints.org/view/author/Feng=3AJianhua=3A=3A.html> and Zhou, Lizhu <http://www2009.eprints.org/view/author/Zhou=3ALizhu=3A=3A.html> (2009) Interactive Search in XML Data. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.
document_url: http://www2009.eprints.org/112/1/p1063.pdf