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

Mihajlovic, V. and Hiemstra, D. and Blok, H.E. and Apers, P.M.G. (2004) An XML-IR-DB-Sandwich: Is it Better with an Algebra in Between? In: Proceedings of the Joint Workshops on XML, IR, and DB, 29 Jul 2004, Sheffield, United Kingdom.

PDF
Restricted to UT campus only: Request a copy
210Kb

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.
Item Type:	Conference or Workshop Item
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Databases (DB)
Link to this item:	http://purl.utwente.nl/publications/63514
Official URL:	http://homepages.cwi.nl/~arjen/wird04/wird04-proceedings.pdf
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page