XQuery on SQL Hosts
Torsten Grust, Sherif Sakr, and Jens Teubner
I've been interested in XML and XQuery for a long time, and this spring taught a course on Querying and Storing XML
, which primarily addresses research topics over the last 10-15 years aimed at supporting database-style querying over XML data. Although the wave of hype/industry enthusiasm for XML seems to have crested, many of the basic ideas live on in the various NoSQL, MapReduce or RDF-based (graph querying) systems that are now attracting more attention.
One of the most interesting (to me) lines of work on XML query processing has been based on "compiling" operations over XML down to relational operations for which efficient implementations are well-understood. Previous work by DeHaan et al. (SIGMOD 2003
), Grust et al. (TODS 2004
), and others investigated an interval encoding
approach to storing XML in a database, which has the nice feature that you can translate XPath expressions (even involving recursive steps) to SQL range queries, which existing relational databases can optimize well.
Read more »
Labels: compilers, query languages, XQuery