Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps View ]
Conference paper
Description: This is the paper that introduces the staircase join.
Date: September, 2003
Abstract: Relational query processors derive much of their effectiveness from the awareness of specific table properties like sort order, size, or absence of duplicate tuples. This text applies (and adapts) this successful principle to database-supported XML and XPath processing: the relational system is made tree aware, i.e., tree properties like subtree size, intersection of paths, inclusion or disjointness of subtrees are made explicit. We propose a local change to the database kernel, the staircase join, which encapsulates the necessary tree knowledge needed to improve XPath performance. Staircase join operates on an XML encoding which makes this knowledge available at the cost of simple integer operations (e.g., +, <=). We finally report on quite promising experiments with a staircase join enhanced main-memory database kernel.
Related items:


Research groups

Created by
Jens Teubner Select | View ]
Academic staff
Maurice van Keulen Select | View ]
Academic staff
Torsten Grust Select | View ]
Academic staff
XML databases Select | View ]
Research topic
Created: 8 Dec 2010 by mvankeulen
Last modified: 25 Oct 2011 by mvankeulen