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

摘要

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, SLGA(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.