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

Weiyan Wang,Xiaoling Wang,Aoying Zhou

DOI: https://doi.org/10.1007/978-3-642-00887-0_44

2009-01-01

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.