Title :
A simple approach to optimize XML Retrieval
Author :
Wichaiwong, Tanakorn ; Jaruskulchai, Chuleerat
Author_Institution :
Dept. of Comput. Sci., Kasetsart Univ., Bangkok, Thailand
Abstract :
In this paper, we report experimental results of our approach using BM25E model for retrieval large-scale XML collection, to improve the effectiveness of XML Retrieval. This model is commonly used in the information retrieval community. We propose new algorithm using Score Sharing that allow to assign parent score by sharing score from leaf node to their parents by a Top-Down Scheme approach. In order to improve efficiency on response time, The Score Sharing algorithm processing time on 10,000 leaf nodes is around 0.135 ms. per topic after getting the result list from Zettair. The Zettair is able to process on average time per topic using less than 1 second then the processing time is up to 1 second per topic and our experiment show that the BM25E with Score Sharing improve iP[0.10] by 24.40% and MAiP by 31.89% over the original BM25E. In addition, our algorithm able to handle both elements level and document level by only setting parameter.
Keywords :
XML; information retrieval; optimisation; BM25E model; extensible markup language; information retrieval; large-scale XML collection retrieval; optimisation; score sharing algorithm; top-down scheme; Encyclopedias; Indexing; Information retrieval; Internet; XML; Indexing Units; Information Retrieval; Ranking Strategies; XML Retrieval; component;
Conference_Titel :
Computer Information Systems and Industrial Management Applications (CISIM), 2010 International Conference on
Conference_Location :
Krackow
Print_ISBN :
978-1-4244-7817-0
DOI :
10.1109/CISIM.2010.5643501