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 (pp. pp. 39-46).

[img] PDF
Restricted to UT campus only
: Request a copy
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
Additional information:Imported from EWI/DB PMS [db-utwente:inpr:0000003593],
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page