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.