Effective keyword search in XML documents based on MIU

  • Authors:

  • Jianjun Xu;Jiaheng Lu;Wei Wang;Baile Shi

  • Affiliations:

  • Department of Computing and Information Technology, Fudan University, China;Department of Computer Science, National University of Singapore;Department of Computing and Information Technology, Fudan University, China;Department of Computing and Information Technology, Fudan University, China

  • Venue:
  • DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.