• DocumentCode
    3205380
  • Title

    A simple approach to optimize XML Retrieval

  • Author

    Wichaiwong, Tanakorn ; Jaruskulchai, Chuleerat

  • Author_Institution
    Dept. of Comput. Sci., Kasetsart Univ., Bangkok, Thailand
  • fYear
    2010
  • fDate
    8-10 Oct. 2010
  • Firstpage
    426
  • Lastpage
    431
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Information Systems and Industrial Management Applications (CISIM), 2010 International Conference on
  • Conference_Location
    Krackow
  • Print_ISBN
    978-1-4244-7817-0
  • Type

    conf

  • DOI
    10.1109/CISIM.2010.5643501
  • Filename
    5643501