Effective Keyword Search in XML Documents Based on MIU

Keyword search is an effective approach for most users to search for information because they do not need to learn complex query languages or the underlying structures of the data. This paper focuses on effective keyword search in XML documents which are modeled as labeled trees. We first analyze the problems caused by the refinement of result granularity during XML keyword search and then propose to partition an XML document into XML fragments with the granularity of Minimal Information Unit (MIU). Furthermore, we present efficient index structures and the corresponding search algorithms. Finally, our comprehensive experiments demonstrate the benefits of our method over previously proposed methods in terms of result quality, index size and execution time.

• Type: Conference
• Year: 2006
• Where: DASFAA
• Authors: Jianjun Xu, Jiaheng Lu, Wei Wang 0009, Baile Shi
• Keywords: DASFAA 2006, Database, Effective Keyword Search, Keyword Search, XML Document