TIJAH at INEX 2004 Modeling Phrases and Relevance Feedback

  • Vojkan Mihajlović
  • Georgina Ramírez
  • Arjen P. de Vries
  • Djoerd Hiemstra
  • Henk Ernst Blok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3493)


This paper discusses our participation in INEX using the TIJAH XML-IR system. We have enriched the TIJAH system, which follows a standard layered database architecture, with several new features. An extensible conceptual level processing unit has been added to the system. The algebra on the logical level and the implementation on the physical level have been extended to support phrase search and structural relevance feedback. The conceptual processing unit is capable of rewriting NEXI content-only and content-and-structure queries into the internal form, based on the retrieval model parameter specification, that is either predefined or based on relevance feedback. Relevance feedback parameters are produced based on the data fusion of result element score values and sizes, and relevance assessments. The introduction of new operators supporting phrase search in score region algebra on the logical level is discussed in the paper, as well as their implementation on the physical level using the pre-post numbering scheme. The framework for structural relevance feedback is also explained in the paper. We conclude with a preliminary analysis of the system performance based on INEX 2004 runs.


Relevance Feedback Retrieval Model Logical Level Physical Level Query Plan 
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.
    Boncz, P.: Monet: a Next Generation Database Kernel for Query Intensive Applications. PhD thesis, CWI (2002)Google Scholar
  2. 2.
    Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proceedings of the 30th Int’l Conference on Very Large Data Bases, VLDB (2004)Google Scholar
  3. 3.
    Grust, T., van Keulen, M.: Tree Awareness for Relational DBMS Kernels: Staircase Join. In: Blanken, H.M., Grabs, T., Schek, H.-J., Schenkel, R., Weikum, G. (eds.) Intelligent Search on XML Data. LNCS (LNAI), vol. 2818, pp. 179–192. Springer, Berlin (2003)CrossRefGoogle Scholar
  4. 4.
    Hiemstra, D.: Using Language Models for Information Retrieval. PhD thesis, University of Twente, Twente, The Netherlands (2001)Google Scholar
  5. 5.
    Jiang, M., Jensen, E., Beitzel, S., Argamon, S.: Choosing the Right Bigrams for Information Retrieval. In: Proceeding of the Meeting of the International Federation of Classification Societies (2004)Google Scholar
  6. 6.
    List, J., Mihajlović, V., de Vries, A., Ramirez, G., Hiemstra, D.: The TIJAH XML-IR System at INEX 2003. In: Proceedings of the 2nd Initiative on the Evaluation of XML Retrieval (INEX 2003). ERCIM Workshop Proceedings (2004)Google Scholar
  7. 7.
    Mihajlović, V., Hiemstra, D., Blok, H.E., Apers, P.M.G.: An XML-IR-DB Sandwich: Is it Better with an Algebra in Between? In: Proceedings of the SIGIR workshop on Information Retrieval and Databases (WIRD 2004), pp. 39–46 (2004)Google Scholar
  8. 8.
    Rosenfeld, R.: Two Decades of Statistical Language Modeling: Where do we go from here? In: Proceedings of the IEEE (2000)Google Scholar
  9. 9.
    Song, F., Croft, W.B.: A General Language Model for Information Retrieval. In: Proceedings of the eighth international Conference on Information and Knowledge Management, pp. 316–321 (1999)Google Scholar
  10. 10.
    Trotman, A., O’Keefe, R.A.: The Simplest Query Language That Could Possibly Work. In: Fuhr, N., Lalmas, M., Malik, S. (eds.) Proceedings of the Second Workshop of the INitiative for the Evaluation of XML retrieval (INEX). ERCIM Publications (2004)Google Scholar
  11. 11.
    van Keulen, M.: Relational Approach to Logical Query Optimization of XPath. In: Proceedings of the 1st Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, pp. 52–58 (2004)Google Scholar
  12. 12.
    Zhu, X., Rosenfeld, R.: Improving Trigram Language Modeling With the World Wide Web. In: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pp. 533–536 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Vojkan Mihajlović
    • 1
  • Georgina Ramírez
    • 2
  • Arjen P. de Vries
    • 2
  • Djoerd Hiemstra
    • 1
  • Henk Ernst Blok
    • 1
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.Centre for Mathematics and Computer ScienceAmsterdamThe Netherlands

Personalised recommendations