Effective keyword search for High Frequency LCAs over XML documents

Abstract

In this paper, we study the problem of effective keyword search over XML documents. We begin by introducing the notion of HFLCA(High Frequency Lowest Common Ancestor) to accurately and effectively answer keyword queries over XML documents by the meaningful trees rooted as HFLCA. Then, with the help of the DTD document, we propose an optimization strategy for speeding up the computation. We have conducted an extensive experimental study and the experimental result show that our proposed approach archives both high efficiency and effectiveness.