Database Research Group

WSI – Database Systems Research Group

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.

2017

DDO-Free XQuery
Hiroyuki Kato, Yasunori Ishihara, Torsten Grust

16th International Symposium on Database Programming Languages (DBPL 2017), Munich, Germany, September 2017. To appear.

Invest Once, Save a Million Times — LLVM-based Expression Compilation in PostgreSQL [More details]
Dennis Butterstein, Torsten Grust

Proceedings of the 17th Conference on Database Systems for Business, Technology, and Web (BTW 2017), Stuttgart, Germany, March 2017.

2016

Proceedings of the VLDB 2016 PhD Workshop [More details]
Torsten Grust, Kamal Karlapalem, Andy Pavlo

Proceedings of the VLDB 2016 PhD Workshop, co-located with the 42nd International Conference on Very Large Databases, New Delhi, India, September 9, 2016.

Firing the Interpreter. A Case Study of LLVM-based Expression Compilation - Just in Time [More details]
Dennis Butterstein

PostgreSQL Conference Europe (PGCONF 2016), Tallinn, Estonia, November 2016.

Precision Performance Surgery for PostgreSQL — LLVM-based Expression Compilation, Just in Time [More details]
Dennis Butterstein, Torsten Grust

Proceedings of the 42nd Int'l Conference on Very Large Databases (VLDB 2016), New Delhi, India, August 2016.

Have Your Cake and Eat it, Too: Data Provenance for Turing-Complete SQL Queries [More details]
Tobias Müller

Proceedings of the VLDB 2016 PhD Workshop, New Delhi, India, September 2016.

The Best Bang for Your Bu(ck)g — When SQL Debugging and Data Provenance Go Hand in Hand [More details]
Benjamin Dietrich, Tobias Müller, Torsten Grust

Proceedings of the 19th Int'l Conference on Extending Database Technology (EDBT 2016), Bordeaux, France, March 2016.

2015

Provenance for SQL Based on Abstract Interpretation: Value-less, but Worthwhile [More details]
Tobias Müller, Torsten Grust

Proceedings of the 41st Int'l Conference on Very Large Databases (VLDB 2015), Kohala Coast, Hawaii, USA, August 2015.

The Flatter, the Better — Query Compilation Based on the Flattening Transformation. [More details]
Alexander Ulrich, Torsten Grust

Proceedings of the 34th ACM SIGMOD Int'l Conference on the Management of Data (SIGMOD 2015), Melbourne, Australia, June 2015.

A SQL Debugger Built from Spare Parts — Turning a SQL:1999 Database System into Its Own Debugger. [More details]
Benjamin Dietrich, Torsten Grust

Proceedings of the 34th ACM SIGMOD Int'l Conference on the Management of Data (SIGMOD 2015), Melbourne, Australia, June 2015.

Where- und Why-Provenance für syntaktisch reiches SQL durch Kombination von Programmanalysetechniken [More details]
Tobias Müller

Proceedings of the 27th GI-Workshop Grundlagen von Datenbanken, Gommern, Germany, May 26-29, 2015.

An Interactive Web-Based Learning Platform for Arithmetic and Orthography
Stefanie Jung, Stephanie Rösch, Stefan Huber, Jürgen Heller, Torsten Grust, Hans-Christoph Nürk, Korbinian Möller

Advances in Computers and Technology for Education — Proceedings of the 11th International Conference on Educational Technologies, Dubai, March 2015.

Book Review: "Thinking Functionally with Haskell", by Richard Bird.
Torsten Grust

Journal of Functional Programming (JFP), 25(e2), January 2015. © 2015 Cambridge University Press, DOI 10.1017/S0956796815000076.

2014

Programming Languages for Big Data (PlanBig) — Dagstuhl Seminar 14511 [More details]
James Cheney, Torsten Grust, Dimitrios Vytiniotis

Dagstuhl Reports, 4(12), ISSN 2192-5283, Schloss Dagstuhl—Leibniz-Zentrum für Informatik, Dagstuhl, Germany, December 2014.

2013

First-Class Functions for First-Order Database Engines. [More details]
Torsten Grust, Alexander Ulrich

Proceedings of the 14th International Symposium on Database Programming Languages (DBPL 2013), Riva del Garda, Italy, August 30, 2013.

The Constrained-Monad Problem. [More details]
Neil Sculthorpe, Jan Bracker, George Giorgidze, Andy Gill

Proceedings of the 18th International Conference on Functional Programming (ICFP 2013), Boston, Massachusetts, USA. ACM, 2013.

Functions are Data Too (Defunctionalization for PL/SQL). [More details]
Torsten Grust, Nils Schweinsberg, Alexander Ulrich

Proceedings of the VLDB Endowment (VLDB 2013), Riva del Garda, Italy, August 2013.

Observing SQL Queries in their Natural Habitat. [More details]
Torsten Grust, Jan Rittinger

ACM Transactions on Database Systems (TODS), 38(1), March 2013.

Security Type Error Diagnosis for Higher-Order, Polymorphic Languages. [More details]
Jeroen Weijers, Jurriaan Hage, Stefan Holdermans

Proceedings of ACM SIGPLAN 2013 Workshop on Partial Evaluation and Program Manipulation (PEPM 2013), Rome, Italy. ACM, January 2013. Best Paper Award at PEPM'13

Algebraic Data Types for Language-Integrated Queries. [More details]
George Giorgidze, Torsten Grust, Alexander Ulrich, Jeroen Weijers

Proceedings of the 1st International Workshop on Data Driven Functional Programming (DDFP 2013), Rome, Italy. ACM, January 2013.

Analysing the Entire Wikipedia History with Database Supported Haskell. [More details]
George Giorgidze, Torsten Grust, Iassen Halatchliyski, Michael Kummer

Proceedings of the 15th International Symposium on Practical Aspects of Declarative Languages (PADL 2013), Rome, Italy. Springer, January 2013.

2012

The Nautilus Analyzer: Understanding and Debugging Data Transformations. [More details]
Melanie Herschel, Hanno Eichelberger

Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM 2012), Maui, Hawaii, USA, November 2012.

A Deep Embedding of Queries into Ruby. [More details]
Torsten Grust, Manuel Mayr

Proceedings of the 28th IEEE International Conference on Data Engineering (ICDE 2012), Washington, DC, USA, April 2012.

2011

Eliminating NULLs with Subsumption and Complementation. [More details]
Jens Bleiholder, Melanie Herschel, Felix Naumann

Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, September 2011, Vol. 34, No. 3.

Bringing Back Monad Comprehensions. [More details]
George Giorgidze, Torsten Grust, Nils Schweinsberg, Jeroen Weijers

Proceedings of the ACM SIGPLAN Haskell Symposium (Haskell 2011), Tokyo, Japan. ACM, 2011.

Transformation Lifecycle Management with Nautilus.
Melanie Herschel, Torsten Grust

Proceedings of the 9th International Workshop on Quality in Databases (QDB 2011), collocated with VLDB 2011. Seattle, USA, September 2011.

Scalable Iterative Graph Duplicate Detection. [More details]
Melanie Herschel, Felix Naumann, Sascha Szott, Maik Taubert

IEEE Transactions on Knowledge and Data Engineering (TKDE), 2011.

Haskell Boards the Ferry: Database-Supported Program Execution for Haskell. [More details]
George Giorgidze, Torsten Grust, Tom Schreiber, Jeroen Weijers

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.

True Language-Level SQL Debugging. [More details]
Fabian Kliebhan, Torsten Grust, Jan Rittinger, Tom Schreiber

Proceedings of the 14th International Conference on Extending Database Technology (EDBT 2011), Uppsala, Sweden, March 2011.

Investigating the OpenPGP Web of Trust.
Alexander Ulrich, Ralph Holz, Peter Hauck, Georg Carle

16th European Symposium on Research in Computer Security (ESORICS 2011), LNCS. Springer Verlag, September 2011.

2010

Avalanche-Safe LINQ Compilation. [More details]
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. [More details]
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. [More details]
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, 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. [More details]
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. [More details]
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, Felix Naumann, Melanie Herschel

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. [More details]
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. [More details]
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. [More details]
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. [More details]
Torsten Grust, Manuel Mayr, Jan Rittinger

Proceedings of the 25th Int'l Conference on Data Engineering (ICDE 2009), Shanghai, China, March/April 2009.

2008

Pathfinder: XQuery Off the Relational Shelf. [More details]
Torsten Grust, Jens Teubner, Jan Rittinger

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. [More details]
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. [More details]
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. [More details]
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. [More details]
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.

Pathfinder meets DB2. [More details]
Manuel Mayr

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. [More details]
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.

Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect. [More details]
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. [More details]
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. [More details]
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. [More details]
Jens Teubner

GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 2007), Aachen, Germany, March 2007.

2006

Pathfinder: XQuery Compilation Techniques for Relational Database Targets.
Jens Teubner

PhD Thesis, Technische Universität München, October 2006.

XIME-P 2006.
Mike Carey, Torsten Grust (Eds.)

Proceedings of the Third Int'l ACM SIGMOD Workshop on XQuery Implementation, Experience, and Perspectives (XIME-P 2006), ISBN 1-5953-465-0. Chicago, USA, June 2006. Copyright © 2006 Association for Computing Machinery (ACM).

MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine. [More details]
Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner

Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 2006), Chicago, IL, USA, June 2006.

Advances in Database Technology - EDBT 2006.
M.H. Scholl, J.W. Schmidt, F. Matthes, M. Hatzopoulos, K. Boehm, A. Kemper, T. Grust, C. Böhm (Eds.), Y.Ioannidis

Proceedings of the 10th Intl. Conference on Extending Database Technology (EDBT 2006), Springer LNCS 3896, Munich, Germany, March 2006.

Current Trends in Database Technology - EDBT 2006 Workshops.
T. Grust, H. Höpfner, A. Illarramendi, S. Jablonski, M. Mesiti, S. Müller, P.L. Patranjan, K.U. Sattler, M. Spiliopoulou, J. Wijsen (Eds.)

Revised Selected Papers of the EDBT 2006 Colocated Workshops, Springer LNCS 4254, Munich, Germany, March 2006.

MonetDB/XQuery—Consistent & Efficient Updates on the Pre/Post Plane. [More details]
Peter Boncz, Jan Flokstra, Torsten Grust, Maurice van Keulen, Stefan Manegold, Sjoerd Mullender, Jan Rittinger, Jens Teubner

Proceedings of the 10th Int'l Conference on Extending Database Technology (EDBT 2006), Munich, Germany, Springer LNCS 3896, pages 1190-1193, March 2006. © Springer Verlag

2005

Pathfinder: XQuery—The Relational Way. [More details]
Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner

Proceedings of the 31th Int'l Conference on Very Large Databases (VLDB 2005), Trondheim, Norway, August/September 2005.

Purely Relational FLWORs. [More details]
Torsten Grust

Proceedings of the ACM SIGMOD/PODS 2nd Int'l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2005), Baltimore, MD, USA, June 2005.

Updating the Pre/Post Plane in MonetDB/XQuery. [More details]
Peter Boncz, Stefan Manegold, Jan Rittinger

Proceedings of the ACM SIGMOD/PODS 2nd Int'l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2005), Baltimore, MD, USA, June 2005.

Pathfinder/MonetDB: A High Performance Relational Runtime for XQuery.
Jan Rittinger

Studierenden-Programm of the 11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 2005), Karlsruhe, Germany, March 2005.

2004

XQuery on SQL Hosts. [More details]
Torsten Grust, Sherif Sakr, Jens Teubner

Proceedings of the 30th Int'l Conference on Very Large Databases (VLDB 2004), Toronto, Canada, August/September 2004.

An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL.
Sabine Mayer, Torsten Grust, Maurice van Keulen, Jens Teubner

Proceedings of the 30th Int'l Conference on Very Large Databases (VLDB 2004), Toronto, Canada, August/September 2004.

Relational Algebra: Mother Tongue—XQuery: Fluent. [More details]
Torsten Grust, Jens Teubner

Twente Data Management Workshop on XML Databases and Information Retrieval (TDM 2004), Invited Paper, Enschede, The Netherlands, June 2004.

Schema Validation and Type Annotation for Encoded Trees. [More details]
Torsten Grust, Stefan Klinger

Proceedings of the ACM SIGMOD/PODS 1st Int'l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2004), Paris, June 2004.

Accelerating XPath Evaluation in Any RDBMS. [More details]
Torsten Grust, Maurice van Keulen, Jens Teubner

ACM Transactions on Database Systems (TODS), 29(1), March 2004.

2003

Tree Awareness for Relational DBMS Kernels: Staircase Join.
Torsten Grust, Maurice van Keulen, H. Blanken, T. Grabs, H.-J. Schek, R. Schenkel, G. Weikum (Eds.)

Intelligent Search on XML Data, Springer Verlag, ISBN 3-540-40768-5, September 2003.

Small-Footprint Applicative Query Interpreter Method, System and Program Product.
Torsten Grust, J.S. Karlsson

United States Patent 20030167261 (Assignee: IBM), September 2003.

Monad Comprehensions. A Versatile Representation for Queries.
Torsten Grust

P.M.D. Gray, L. Kerschberg, P.J.H. King, A. Poulovassilis (eds.), The Functional Approach to Data Management - Modeling, Analyzing and Integrating Heterogeneous Data, Springer Verlag, ISBN 3-540-00375-4, September 2003.

Staircase Join: Teach A Relational DBMS to Watch its (Axis) Steps. [More details]
Torsten Grust, Maurice van Keulen, Jens Teubner

Proceedings of the 29th Int'l Conference on Very Large Databases (VLDB 2003), Berlin, Germany, September 2003.

Bridging the Gap Between Relational and Native XML Storage with Staircase Join. [More details]
Torsten Grust, Maurice van Keulen, Jens Teubner

Proceedings of the 15th GI Workshop on Foundations of Database Systems, Tangermünde, Germany, June 2003.

2002

Accelerating XPath Location Steps. [More details]
Torsten Grust

Proceedings of the 21st ACM SIGMOD Int'l Conference on Management of Data (SIGMOD 2002), pages 109-120, ACM Press, Madison, Wisconsin, USA, June 2002.

2000

Comprehending Queries.
Torsten Grust

Ausgezeichnete Informatikdissertationen 1999 (Distinguished Dissertations in Computer Science), pages 74-83, B.G.Teubner, September 2000.

Advances in Database Technology - EDBT 2000.
Carlo Zaniolo, Peter C. Lockemann, Marc H. Scholl, Torsten Grust (Eds.)

Proceedings of the 7th Intl. Conference on Extending Database Technology (EDBT 2000), Springer LNCS 1777, Konstanz, Germany, March 2000.

1999

Comprehending Queries.
Torsten Grust

PhD Thesis, University of Konstanz, Germany, September 1999.

How To Comprehend Queries Functionally.
Torsten Grust, Marc H. Scholl

Journal of Intelligent Information Systems (Kluwer), 12(2/3), pages 191-218, Special Issue on Functional Approach to Intelligent Information Systems, March 1999.

1997

Incremental Updates for Materialized OQL Views.
Dieter Gluche, Torsten Grust, Christof Mainberger, Marc H. Scholl

Proceedings of the 5th Int'l Conference on Deductive and Object-Oriented Databases (DOOD'97), pages 52-66, Springer LNCS 1341, Montreux, Switzerland, December 1997.

Query Evaluation in CROQUE - Calculus and Algebra Coincide.
Torsten Grust, Joachim Kröger, Dieter Gluche, Andreas Heuer, Marc H. Scholl

Proceedings of the British National Conference on Databases 15, (BNCOD15), pages 84-100, Springer LNCS 1271, London, UK, July 1997.

Reports

Loop-Lifted Staircase Join: From XPath to XQuery
Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner

Technical Report INS-E0510. CWI, Amsterdam, March 2005.

Pathfinder: Relational XQuery Over Multi-Gigabyte XML Inputs In Interactive Time
Peter Boncz, Torsten Grust, Stefan Manegold, Jan Rittinger, Jens Teubner

Technical Report INS-E0503. CWI, Amsterdam, March 2005.

Supporting Positional Predicates in Efficient XPath Axis Evaluation for DOM Data Structures
Torsten Grust, Jan Hidders, Philippe Michiels, Roel Vercammen, Maurice van Keulen

Technical Report (TR 2004-05), University of Antwerp, Belgium, July 2004.

Hybrid Strategies for Query Translation and Optimisation
Torsten Grust, Marc H. Scholl

ESPRIT Pastel research report RT2R1, June 1998 (in collaboration with the ESPRIT Pastel RT2 members).

Query Deforestation
Torsten Grust, Marc H. Scholl

Technical Report 68/1998, Department of Computer and Information Science, Database Research Group, University of Konstanz, Germany, June 1998.

The Construction of an SASL Compiler
Torsten Grust

Technical Report 43/1997, Department of Computer and Information Science, Database Research Group, University of Konstanz, Germany, September 1997.

Translating OQL into Monoid Comprehensions — Stuck with Nested Loops?
Marc H. Scholl, Torsten Grust

Technical Report 3a/1996, Department of Computer and Information Science, Database Research Group, University of Konstanz, Germany, September 1996.