Skip to main content

Merging XML Indices

  • Conference paper
Advances in XML Information Retrieval (INEX 2004)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3493))

Abstract

Using separate indices for each element and merging their results has proven to be a feasible way of performing XML element retrieval; however, there has been little work on evaluating how the main method parameters affect the results. We study the effect of using different weighting models for computing rankings at the single index level and using different merging techniques for combining such rankings. Our main findings are that (i) there are large variations on retrieval effectiveness when choosing different techniques for weighting and merging, with performance gains up to 102%, and (ii) although there does not seem to be any best weighting model, some merging schemes perform clearly better than others.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amati, G., Carpineto, C., Romano, G.: FUB at TREC-10 Web Track: A Probabilistic Framework for Topic Relevance Term Weighting. In: Proceedings of the 10th Text REtrieval Conference (TREC-10), NIST Special Publication 500-250, Gaithersburg, MD, USA, pp. 182–191 (2001)

    Google Scholar 

  2. Amati, G., Carpineto, C., Romano, G.: Comparing Weighting Models for Monolingual Information Retrieval. In: Peters, C., Gonzalo, J., Braschler, M., Kluck, M. (eds.) CLEF 2003. LNCS, vol. 3237, pp. 169–178. Springer, Heidelberg (2003)

    Google Scholar 

  3. Amati, G., van Rijsbergen, C.J.: Probabilistic Models of Information Retrieval Based on Measuring Divergence From Randomness. ACM Transactions on Information Systems 20(4), 357–389 (2002)

    Article  Google Scholar 

  4. Callan, J.P., Lu, Z., Croft, W.B.: Searching Distributed Collections with Inference Networks. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Reasearch and Development in Information Retrieval, Seattle, Washington, USA, pp. 21–28 (1995)

    Google Scholar 

  5. Fuhr, N., GrossJohann, K.: XIRQL: A Query Language for Information Retrieval in XML Documents. In: Proceedings of SIGIR 2001, New Orleans, LA, USA, pp. 172–180 (2001)

    Google Scholar 

  6. He, B., Ounis, I.: A Refined Term Frequency Normalisation Parameter Tuning Method by Measuring the Normalisation Effect. In: To appear in the 27th European Conference on Information Retrieval, ECIR 2005 (2005)

    Google Scholar 

  7. Hiemstra, D., Kraaij, W.: Twenty-one at TREC-7: Ad Hoc, Cross-Language Track. In: Proceedings of the 7th Text Retrieval Conference (TREC-7), NIST Special Publication 500-242, Gaithersburg, MD, USA, pp. 227–238 (1998)

    Google Scholar 

  8. Mass, Y., Mandelbrod, M.: Retrieving the Most Relevant XML Components. In: Proceedings of the INEX 2003 Worksop, Schloss Dagsthul, Germany, pp. 53–58 (2003)

    Google Scholar 

  9. Montague, M., Aslam, J.: Relevance Score Normalization for Metasearch. In: Proceedings of the 10th International ACM Conference on Information, Knowledge Management, Atlanta, Georgia, USA, pp. 427–433 (2001)

    Google Scholar 

  10. Ponte, J., Croft, W.B.: A Language Modeling Approach to Information Retrieval. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Reasearch, Development in Information Retrieval, pp. 275–281 (1998)

    Google Scholar 

  11. Porter, M.F.: An Algorithm for Suffix Stripping. Program 14, 130–137 (1980)

    Google Scholar 

  12. Robertson, S.E., Walker, S., Beaulieu, M.M.: Okapi at TREC-7: Automatic Ad Hoc, Filtering, VLC, and Interactive track. In: Proceedings of the 7th Text Retrieval Conference (TREC-7), NIST Special Publication 500-242, Gaithersburg, MD, USA, pp. 253–264 (1998)

    Google Scholar 

  13. Voorhees, E., Gupta, N., Johnson-Laird, B.: Learning Collection Fusion Strategies. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Reasearch, Development in Information Retrieval, Seattle, Washington, USA, pp. 172–179 (1995)

    Google Scholar 

  14. Zhai, C., Lafferty, J.: A Study of Smoothing Methods for Language Models Applied to Ad Hoc Information Retrieval. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research, Development in Information Retrieval, New Orleans, LA, USA, pp. 334–342 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amati, G., Carpineto, C., Romano, G. (2005). Merging XML Indices. In: Fuhr, N., Lalmas, M., Malik, S., Szlávik, Z. (eds) Advances in XML Information Retrieval. INEX 2004. Lecture Notes in Computer Science, vol 3493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424550_20

Download citation

  • DOI: https://doi.org/10.1007/11424550_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26166-7

  • Online ISBN: 978-3-540-32053-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics