TIJAH: Embracing IR Methods in XML Databases

Johan List, V. Mihajlovic, Georgina Ramirez, A.P. de Vries, Djoerd Hiemstra, H.E. Blok

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)
4 Downloads (Pure)


This paper discusses our participation in INEX (the Initiative for the Evaluation of XML Retrieval) using the TIJAH XML-IR system. TIJAH's system design follows a `standard' layered database architecture, carefully separating the conceptual, logical and physical levels. At the conceptual level, we classify the INEX XPath-based query expressions into three different query patterns. For each pattern, we present its mapping into a query execution strategy. The logical layer exploits score region algebra (SRA) as the basis for query processing. We discuss the region operators used to select and manipulate XML document components. The logical algebra expressions are mapped into efficient relational algebra expressions over a physical representation of the XML document collection using the `pre-post numbering scheme'. The paper concludes with an analysis of experiments performed with the INEX test collection.
Original languageUndefined
Article number10.1007/s10791-005-0747-2
Pages (from-to)547-570
Number of pages24
JournalInformation retrieval
Issue number4
Publication statusPublished - Dec 2005


  • METIS-225883
  • IR-63243
  • EWI-6313

Cite this