TRIX 2004 – Struggling with the Overlap

  • Jaana Kekäläinen
  • Marko Junkkari
  • Paavo Arvola
  • Timo Aalto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3493)


In this paper, we present a new XML retrieval system prototype employing structural indices and a tf * idf weighting modification. We test retrieval methods that a) emphasize the tf part in weighting and b) allow overlap in run results to different degrees. It seems that increasing the overlap percentage leads to a better performance. Emphasizing the tf part enables us to increase exhaustiveness of the returned results.


Content Element Structural Index Average Precision Mean Average Precision Inverted Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: Proc. of ACM SIGMOD 2003, San Diego, CA, pp. 16–27 (2003)Google Scholar
  2. 2.
    Gövert, N., Kazai, G.: Overview of the INitiative for the Evaluation of XML retrieval (INEX) 2002. In: Proc. of the First Workshop of the Initiative for the Evaluation of XML Retrieval (INEX), pp. 1–17 (2002), (Retrieved January 27, 2005)
  3. 3.
    Hawking, D., Thistlewaite, P., Craswell, P.: ANU/ACSys TREC-6 experiments. In: Proc. of TREC-6 (1998), (Retrieved March 10, 2004)
  4. 4.
    Junkkari, M.: PSE: An object-oriented representation for modeling and managing part-of relationships. Journal of Intelligent Information Systems (to appear)Google Scholar
  5. 5.
    Kazai, G., Lalmas, M., Malik, S.: INEX 2003 guidelines for topic developmen. In: INEX 2003 Workshop Proc., pp. 192–199 (2003), (Retrieved January 21, 2005)
  6. 6.
    Kazai, G., Lalmas, M., de Vries, A.P.: Reliability tests for the XCG and INEX-2002 metrics. In: Fuhr, N., Lalmas, M., Malik, S., Szlávik, Z. (eds.) INEX 2004. LNCS, vol. 3493, pp. 158–166. Springer, Heidelberg (2004) (Retrieved January 18, 2005 )Google Scholar
  7. 7.
    Kazai, G., Lalmas, M., de Vries, A.P.: The overlap problem in content-oriented XML retrieval evaluation. In: Proc. of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Sheffield, UK, pp. 72–79 (2004)Google Scholar
  8. 8.
    Mattila, J.K.: Sumean Logiikan Oppikirja: Johdatusta Sumean Matematiikkaan. Art House, Helsinki (1998)Google Scholar
  9. 9.
    Niemi, T.: A seven-tuple representation for hierarchical data structures. Information systems 8(3), 151–157 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M., Gatford, M.: Okapi at TREC-3. In: NIST Special Publication 500-226: Overview of the Third Text REtrieval Conference, TREC-3 (1994), (Retrieved November 21, 2004 )
  11. 11.
    Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proc. of the SIGMOD Conference, pp. 204–215 (2002)Google Scholar
  12. 12.
    de Vries, A.P., Kazai, G., Lalmas, M.: Evaluation metrics 2004. In: INEX 2004 Workshop Pre-proc., pp. 249–250 (2004), (Retrieved January 18, 2005 )

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jaana Kekäläinen
    • 1
  • Marko Junkkari
    • 2
  • Paavo Arvola
    • 2
  • Timo Aalto
    • 1
  1. 1.Department of Information StudiesUniversity of TampereFinland
  2. 2.Department of Computer SciencesUniversity of TampereFinland

Personalised recommendations