Integrating Structural Joins into a Tuple-Based XPath Algebra
| dc.contributor.author | Mathis, Christian | |
| dc.contributor.editor | Kemper, Alfons | |
| dc.contributor.editor | Schöning, Harald | |
| dc.contributor.editor | Rose, Thomas | |
| dc.contributor.editor | Jarke, Matthias | |
| dc.contributor.editor | Seidl, Thomas | |
| dc.contributor.editor | Quix, Christoph | |
| dc.contributor.editor | Brochhaus, Christoph | |
| dc.date.accessioned | 2020-02-11T13:22:04Z | |
| dc.date.available | 2020-02-11T13:22:04Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | Over the recent years, very little effort has been made to give XPath a proper algebraic treatment. The only laudable exception is the Natix Algebra (NAL) which defines the translation of XPath queries into algebraic expressions in a concise way, thereby enabling algebraic optimizations. However, NAL does not capture various promising core XML query evaluation algorithms like, for example, the Holistic Twig Join. By integrating a logical structural join operator, we enable NAL to be compiled into a physical algebra, containing exactly those missing physical operators. We will provide several important query unnesting rules and demonstrate the effectivity of our approach by an implementation in the XML Transaction Coordinator (XTC)—our prototype of a native XML database system. | en |
| dc.identifier.isbn | 978-3-88579-197-3 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/31802 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e. V. | |
| dc.relation.ispartof | Datenbanksysteme in Business, Technologie und Web (BTW 2007) – 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS) | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-103 | |
| dc.title | Integrating Structural Joins into a Tuple-Based XPath Algebra | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 261 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 242 | |
| gi.conference.date | 07.-09.03.2007 | |
| gi.conference.location | Aachen | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1