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

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

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

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

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

14 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 language	English
Title of host publication	Proceedings of the Joint Workshops on XML, IR, and DB
Editors	Ricardo Baeza-Yates, Yoelle Maarek, Thomas Roelleke, Arjen P. de Vries
Place of Publication	Sheffield, UK
Pages	39-46
Number of pages	8
Publication status	Published - Jul 2004
Event	1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004 - Sheffield, United Kingdom Duration: 29 Jul 2004 → 29 Jul 2004 Conference number: 1 https://homepages.cwi.nl/~arjen/wird04/

Workshop

Workshop	1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004
Abbreviated title	WIRD
Country/Territory	United Kingdom
City	Sheffield
Period	29/07/04 → 29/07/04
Internet address	https://homepages.cwi.nl/~arjen/wird04/

Keywords

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

Access to Document

Mihajlovic2004xmlFinal published version, 210 KB

Cite this

@inproceedings{a1b6b8428cc0410888cc825f4ba6a640,

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

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.",

keywords = "DB-XMLIR: XML INFORMATION RETRIEVAL, EWI-7295, IR-63514",

author = "Vojkan Mihajlovi{\'c} and Djoerd Hiemstra and Blok, {Henk Ernst} and Apers, {Peter M.G.}",

year = "2004",

month = jul,

language = "English",

pages = "39--46",

editor = "Ricardo Baeza-Yates and Yoelle Maarek and Thomas Roelleke and {de Vries}, {Arjen P.}",

booktitle = "Proceedings of the Joint Workshops on XML, IR, and DB",

note = "1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004, WIRD ; Conference date: 29-07-2004 Through 29-07-2004",

url = "https://homepages.cwi.nl/~arjen/wird04/",

}

Mihajlović, V, Hiemstra, D, Blok, HE & Apers, PMG 2004, An XML-IR-DB-Sandwich: Is it Better with an Algebra in Between? in R Baeza-Yates, Y Maarek, T Roelleke & AP de Vries (eds), Proceedings of the Joint Workshops on XML, IR, and DB. Sheffield, UK, pp. 39-46, 1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004, Sheffield, United Kingdom, 29/07/04.

An XML-IR-DB-Sandwich : Is it Better with an Algebra in Between? / Mihajlović, Vojkan; Hiemstra, Djoerd; Blok, Henk Ernst; Apers, Peter M.G.

Proceedings of the Joint Workshops on XML, IR, and DB. ed. / Ricardo Baeza-Yates; Yoelle Maarek; Thomas Roelleke; Arjen P. de Vries. Sheffield, UK, 2004. p. 39-46.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - An XML-IR-DB-Sandwich

T2 - 1st Workshop on the Integration of Information Retrieval and Databases, WIRD 2004

AU - Mihajlović, Vojkan

AU - Hiemstra, Djoerd

AU - Blok, Henk Ernst

AU - Apers, Peter M.G.

N1 - Conference code: 1

PY - 2004/7

Y1 - 2004/7

N2 - 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.

AB - 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.

KW - DB-XMLIR: XML INFORMATION RETRIEVAL

KW - EWI-7295

KW - IR-63514

M3 - Conference contribution

SP - 39

EP - 46

BT - Proceedings of the Joint Workshops on XML, IR, and DB

A2 - Baeza-Yates, Ricardo

A2 - Maarek, Yoelle

A2 - Roelleke, Thomas

A2 - de Vries, Arjen P.

CY - Sheffield, UK

Y2 - 29 July 2004 through 29 July 2004

ER -

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

Abstract

Workshop

Keywords

Access to Document

Other files and links

Fingerprint

Cite this