Lecture Notes in Computer Science, 2009, Volume 5463/2009, 496-510, DOI: 10.1007/978-3-642-00887-0_44

Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents

Weiyan Wang, Xiaoling Wang and Aoying Zhou

View Related Documents

Abstract

XML is a de-facto standard for exchanging and presenting information and keyword search over XML documents has become an interesting topic. However semi-structured XML data give rise to many challenges of conventional information retrieval technologies. In order to return highly-related data nodes and improve the quality of keyword search result, SLCA(Smallest Lowest Common Ancestor )-based keyword search on XML data is recently attracting more and more attention in the database community. In this paper, we design efficient index and propose hash-based method to answer SLCA-based keyword search queries. Our approach outperforms Incremental Multiway-SLCA approach, which is the most efficient algorithms in the literature. We demonstrate the effectiveness of our algorithms analytically and experimentally.

Fulltext Preview

Image of the first page of the fulltext document