Research Project: Pathfinder

Our XQuery compiler Pathfinder turns relational database systems into scalable XQuery and XPath processors that can cope with huge XML inputs. Pathfinder comes packaged as a retargetable standalone compiler and also is integral part of MonetDB/XQuery.

Research Project: Ferry

Ferry establishes a new connection between two somewhat distant shores: programming languages and database technology: How far we can push the idea of relational database engines that directly and seamlessly participate in program evaluation?

Research Project: Nautilus

Nautilus aims at providing database developers with tools that support them in analyzing, debugging, fixing, and testing data transformation processes within their database applications.

Download: MonetDB/XQuery

MonetDB/XQuery is the tight integration of our relational XQuery compiler Pathfinder with MonetDB, the super-efficient column store developed by our friends at CWI, Amsterdam. Open source. Try it out!

Research Project: Database Supported Haskell (DSH)

DSH, a Haskell library available on Hackage, translates idiomatic data-centric Haskell programs into SQL. Turn your relational database management system into a co-processor for your Haskell runtime. Use monad comprehensions and list-processing combinators to query your data!

<< >> Play > Stop

Home - Publications

Publications

Disclaimer: Electronic versions of publications are made available on this page to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by the authors or by other copyright holders.

2012

A Deep Embedding of Queries into Ruby (also available: Poster).
Torsten Grust, Manuel Mayr.
In Proceedings of the 28th IEEE International Conference on Data Engineering (ICDE 2012), Washington, DC, USA, April 2012.

2011

Eliminating NULLs with Subsumption and Complementation.
Jens Bleiholder, Melanie Herschel, and Felix Naumann.
In Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, September 2011, Vol. 34, No. 3.
Transformation Lifecycle Management with Nautilus.
Melanie Herschel, Torsten Grust.
In Proceedings of the 9th International Workshop on Quality in Databases (QDB 2011), collocated with VLDB 2011. Seattle, USA, September 2011.
Bringing Back Monad Comprehensions (also available: Slides and Video).
George Giorgidze, Torsten Grust, Nils Schweinsberg, and Jeroen Weijers.
In Proceedings of the ACM SIGPLAN Haskell Symposium (Haskell 2011), Tokyo, Japan. ACM, 2011.
Scalable Iterative Graph Duplicate Detection.
Melanie Herschel, Felix Naumann, Sascha Szott, Maik Taubert.
To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2011.
Haskell Boards the Ferry: Database-Supported Program Execution for Haskell (also available: Slides).
George Giorgidze, Torsten Grust, Tom Schreiber, and Jeroen Weijers.
In Revised selected papers of the 22nd international symposium on Implementation and Application of Functional Languages (IFL 2010), Alphen aan den Rijn, Netherlands, volume 6647 of Lecture Notes in Computer Science. Springer, 2011.
Peter Landin Prize for the best paper at IFL 2010.
True Language-Level SQL Debugging (Software demonstration).
Torsten Grust, Fabian Kliebhan, Jan Rittinger, Tom Schreiber.
Proceedings of the 14th International Conference on Extending Database Technology (EDBT 2011), Uppsala, Sweden, March 2011.

2010

Avalanche-Safe LINQ Compilation (also available: Slides).
Torsten Grust, Jan Rittinger, Tom Schreiber.
Proceedings of the VLDB Endowment, Volume 3, September 2010 (VLDB 2010, Singapore, September 2010.
Explaining Missing Answers to SPJUA Queries (also available: Slides)
Melanie Herschel, Mauricio A. Hernández.
Proceedings of the VLDB Endowment, Volume 3, September 2010 (VLDB 2010), Singapore, September 2010.
Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider (also available: Poster).
Tom Schreiber, Simone Bonetti, Torsten Grust, Manuel Mayr, Jan Rittinger.
Proceedings of the VLDB Endowment, Volume 3, September 2010 (VLDB 2010), Singapore, September 2010.
Overview of XML Duplicate Detection Algorithms.
Pável Calado, Melanie Herschel, and Luís Leitão.
Chapter in Soft Computing in XML Data Management, Studies in Fuzziness and Soft Computing, Vol. 255. Springer, 2010.
An Introduction to Duplicate Detection.
Felix Naumann, Melanie Herschel.
Synthesis Lectures on Data Management, Morgan and Claypool, 2010.
Subsumption and Complementation as Data Fusion Operators.
Jens Bleiholder, Sascha Szott, Melanie Herschel, Frank Kaufer, Felix Naumann.
Proceedings of the 13th International Conference on Extending Database Technology (EDBT 2010), Lausanne, Switzerland, March 2010.
Let SQL Drive the XQuery Workhorse.
Torsten Grust, Manuel Mayr, Jan Rittinger.
Proceedings of the 13th Int'l Conference on Extending Database Technology (EDBT 2010), Lausanne, Switzerland, March 2010.
Complement Union for Data Integration.
Jens Bleiholder, Sascha Szott, Melanie Herschel, Felix Naumann.
Proceedings of the 2nd Int'l Workshop on New Trends in Information Integration (NTII 2010), Long Beach, California (USA), March 2010.

2009

XQuery Processors.
Torsten Grust, H.V. Jagadish, Fatma Özcan, Cong Yu.
Encyclopedia of Database Systems, Editors-in-chief: M. Tamer Öszu; Ling Liu, © Springer Verlag, (print and online), September 2009.
Artemis: A System for Analyzing Missing Answers (also available: poster).
Melanie Herschel, Mauricio A. Hernandez, Wang Chiew Tan.
Proceedings of the VLDB Endowment, Volume 2, August 2009 (VLDB 2009), Lyon (France), August 2009.
Ferry: Database-Supported Program Execution (also available: Poster and Video, MP4, ca. 10 MB).
Torsten Grust, Manuel Mayr, Jan Rittinger, Tom Schreiber.
Proceedings of the 28th ACM SIGMOD Int'l Conference on Management of Data (SIGMOD 2009), Providence, Rhode Island (USA), June 2009.
Recursion in XQuery: Put Your Distributivity Safety Belt On.
Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, Jens Teubner.
Proceedings of the 12th Int'l Conference on Extending Database Technology (EDBT 2009), St. Petersburg, Russia, March 2009.
XQuery Join Graph Isolation (also available: Poster).
Torsten Grust, Manuel Mayr, Jan Rittinger.
Proceedings of the 25th Int'l Conference on Data Engineering (ICDE 2009), Shanghai, China, March/April 2009.
Extended version available on arXiv.org.

2008

Pathfinder: XQuery Off the Relational Shelf.
Torsten Grust, Jan Rittinger, Jens Teubner.
Bulletin of the IEEE Technical Committee on Data Engineering. Special Issue on XQuery Processing: Practice and Experience. Vol. 31, No. 4, December 2008.
Jump Through Hoops to Grok the Loops — Pathfinder's Purely Relational Account of XQuery-style Iteration Semantics.
Torsten Grust, Jan Rittinger.
Proceedings of the ACM SIGMOD/PODS 5th Int'l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2008), Vancouver, Canada, June 2008.
Dependable Cardinality Forecasts for XQuery.
Jens Teubner, Torsten Grust, Sebastian Maneth, Sherif Sakr.
Proceedings of the 34th Int'l Conference on Very Large Databases (VLDB 2008)/Journal of Data Management Research (JDMR), vol. 1, Auckland, New Zealand, August 2008.
Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques.
Stefan Aulbach, Torsten Grust, Dean Jacobs, Alfons Kemper, Jan Rittinger.
Proceedings of the 27th ACM SIGMOD Int'l Conference on Management of Data (SIGMOD 2008), Vancouver, Canada, June 2008.
An Inflationary Fixed Point Operator in XQuery.
Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, Jens Teubner.
Proceedings of the 24th IEEE Int'l Conference on Data Engineering (ICDE 2008), Cancún, México, April 2008.
Extended version available on arXiv.org.
Pathfinder meets DB2. (also available: Slides)
Manuel Mayr (Advisor: Torsten Grust).
Ph.D. Workshop of the 11th Int'l Conference on Extending Database Technology (EDBT 2008), Nantes, France, March 2008.

2007

Data-Intensive XQuery Debugging with Instant Replay.
Torsten Grust, Jan Rittinger, Jens Teubner.
Proceedings of the ACM SIGMOD/PODS 4th Int'l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2007), Beijing, China, June 2007.
Report on the Third Int'l Workshop on XQuery Implementation, Experience and Perspectives.
Mike Carey, Torsten Grust.
ACM SIGMOD Record, 36(2), ACM Press, June 2007.
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect.
Torsten Grust, Jan Rittinger, Jens Teubner.
Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 2007), Beijing, China, June 2007.
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler.
Torsten Grust, Manuel Mayr, Jan Rittinger, Sherif Sakr, Jens Teubner.
Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 2007), Beijing, China, June 2007.
XQuery Implementation Paradigms.
Peter Boncz, Torsten Grust, Jérôme Siméon, Maurice van Keulen (Eds).
In Dagstuhl Seminar Proceedings, Nº 06472, Dagstuhl Castle, May 2007.
eXrQuy: Order Indifference in XQuery.
Torsten Grust, Jan Rittinger, Jens Teubner.
Proceedings of the 23rd Int'l Conference on Data Engineering (ICDE 2007), Istanbul, Turkey, April 2007.
Pathfinder: A Relational Query Optimizer Explores XQuery Terrain.
Jan Rittinger, Jens Teubner, Torsten Grust.
GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 2007), Aachen, Germany, March 2007.
Pathfinder: XQuery Compilation Techniques for Relational Database Targets.
Jens Teubner.
GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 2007), Aachen, Germany, March 2007.

More publications...

Wilhelm-Schickard-Institut für Informatik

Lehrstuhl für Datenbanksysteme (Database Systems Chair)

Universität Tübingen