@inproceedings{b7de052525f84e0ea51b11ca04845ca6,
title = "Hash-search: An efficient SLCA-based keyword search algorithm on XML 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.",
author = "Weiyan Wang and Xiaoling Wang and Aoying Zhou",
year = "2009",
doi = "10.1007/978-3-642-00887-0\_44",
language = "英语",
isbn = "9783642008863",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "496--510",
booktitle = "Database Systems for Advanced Applications - 14th International Conference, DASFAA 2009, Proceedings",
note = "14th International Conference on Database Systems for Advanced Applications, DASFAA 2009 ; Conference date: 21-04-2009 Through 23-04-2009",
}