Efficient XML Keyword Search Using H-Reduction Factor and Interactive Algorithm

Abstract

XML is believed to be the most significant new standard for data model. The evolution of web search engines makes keyword search the most popular search model for both structured and semi-structured data. Keyword search on XML is considered to be an effective information retrieval method. It is suitable to underpin keyword search in XML database. It is not necessary for the user to understand the complex query languages and the database approach to query XML databases. Recent, work on effective Keyword Search in XML is based on concept such as XReal which resolved the keyword ambiguity problem and the Dynamic infer algorithm scheme was proposed to resolve the inconsistency and abnormality problems in XReal. In this paper, we propose H-reduction factor and Interactive algorithm to resolve the reduction factor issue, abnormality problem and the interactive approach to keyword search respectively. Experimental results and comparison shows the effectiveness of our approach.