An XML-IR-DB-Sandwich: Is it Better with an Algebra in Between?

Vojkan Mihajlović, Djoerd Hiemstra, Henk Ernst Blok, Peter M.G. Apers

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Downloads (Pure)

Abstract

In this paper we address the problem of immediate translation of XPath+IR queries to relational database expressions and exert the benefits of using an intermediate algebra. Adding an intermediate algebra on the logical level of a database enables a level of abstraction from both query languages for IR in XML documents and the underlying relational storage. This paper proposes a region algebra that can be extended to support ranking operators in an elegant way while staying algebraic. Furthermore, region algebra operator properties provide a firm ground for query rewriting and optimization.
Original languageEnglish
Title of host publicationProceedings of the Joint Workshops on XML, IR, and DB
EditorsRicardo Baeza-Yates, Yoelle Maarek, Thomas Roelleke, Arjen P. de Vries
Place of PublicationSheffield, UK
Pages39-46
Number of pages8
Publication statusPublished - Jul 2004
Event1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004 - Sheffield, United Kingdom
Duration: 29 Jul 200429 Jul 2004
Conference number: 1
https://homepages.cwi.nl/~arjen/wird04/

Workshop

Workshop1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004
Abbreviated titleWIRD
CountryUnited Kingdom
CitySheffield
Period29/07/0429/07/04
Internet address

Keywords

  • DB-XMLIR: XML INFORMATION RETRIEVAL
  • EWI-7295
  • IR-63514

Fingerprint Dive into the research topics of 'An XML-IR-DB-Sandwich: Is it Better with an Algebra in Between?'. Together they form a unique fingerprint.

  • Cite this

    Mihajlović, V., Hiemstra, D., Blok, H. E., & Apers, P. M. G. (2004). An XML-IR-DB-Sandwich: Is it Better with an Algebra in Between? In R. Baeza-Yates, Y. Maarek, T. Roelleke, & A. P. de Vries (Eds.), Proceedings of the Joint Workshops on XML, IR, and DB (pp. 39-46). Sheffield, UK.