Publications

Papers


2022

Another Way to Implement Complex Computations: Functional-Style SQL UDF

Christian Duta

Proceedings of the Workshop on Human-In-the-Loop Data Analytics (HILDA 2022), collocated with SIGMOD 2022, Philadelphia, PA, USA, June 2022. To be published.

Data Provenance for Recursive SQL Queries

Tobias MüllerTorsten GrustBenjamin Dietrich

Proceedings of 14th International Workshop on Theory and Practice of Provenance (TaPP 2022), collocated with SIGMOD 2022, Philadelphia, PA, USA, June 2022.

Snakes on a Plan — Compiling Python Functions into Plain SQL Queries

Denis HirnTorsten GrustTim Fischer

Proceedings of the 41st ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2022), Philadelphia, PA, USA, June 2022.

How, Where, and Why Data Provenance Improves Query Debugging -- A Visual Demonstration of Fine-Grained Provenance Analysis for SQL

Tobias Müller • Pascal Engel

Proceedings of the 38th IEEE Int’l Conference on Data Engineering (ICDE 2022), Kuala Lumpur, Malaysia, May 2022.

Functional Programming on Top of SQL Engines

Tobias Burghardt • Denis HirnTorsten Grust

Proceedings of the 24th International Symposium on Practical Aspects of Declarative Languages (PADL 2022), Philadelphia, PA, USA, January 2022. https://doi.org/10.1007/978-3-030-94479-7_5.


2021

One WITH RECURSIVE Is Worth Many GOTOs

Denis HirnTorsten Grust

Proceedings of the 40th ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2021), Xi’an, Shaanxi, China, June 2021.


2020

From Blackboard to Green Screen — Delivering a Semester of In-Depth Database Lectures via YouTube

Torsten Grust

Datenbank Spektrum, December 2020. Published by Springer, DOI 10.1007/s13222-020-00362-8.

Book Review: "Algorithm Design with Haskell", by Richard Bird and Jeremy Gibbons

Torsten Grust

Journal of Functional Programming (JFP), 30(e29), September 2020. Published by Cambridge University Press, DOI 10.1017/S0956796820000258.

Functional-Style SQL UDFs With a Capital 'F'

Torsten GrustChristian Duta

Proceedings of the 39th ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2020), Portland, Oregon, USA, June 2020. Winner of the ACM SIGMOD 2021 Reproducibility Award.

PL/SQL Without the PL

Denis HirnTorsten Grust

Proceedings of the 39th ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2020), Portland, Oregon, USA, June 2020.

Detached Provenance Analysis

Tobias Müller

PhD Thesis, Universität Tübingen, 2020.

Compiling PL/SQL Away

Denis HirnTorsten GrustChristian Duta

Proceedings of the 10th Conference on Innovative Data Systems Research (CIDR 2020), Amsterdam, The Netherlands, January 2020.


2019

PgCuckoo — Laying Plan Eggs Into PostgreSQL's Nest

Denis HirnTorsten Grust

Proceedings of the 38th ACM SIGMOD Int’l Conference on the Management of Data (SIGMOD 2019), Amsterdam, The Netherlands, June 2019.

BTW 2019: Datenbanksysteme für Business, Technologie und Web

Torsten Grust • Felix Naumann • Alexander Böhm • Wolfgang Lehner • Jens Teubner • Meike Klettke • Theo Härder • Erhard Rahm • Andreas Heuer • Holger Meyer (Eds.)

Proceedings of the 18th Conference on Database Systems for Business, Technology, and Web (BTW 2019), Rostock, Germany, March 2019. GI Lecture Notes in Informatics, LNI 289.

Database-Supported Video Game Engines: Data-Driven Map Generation

Daniel O'Grady

Proceedings of the 18th Conference on Database Systems for Business, Technology, and Web (BTW 2019), Rostock, Germany, March 2019.

PgCuckoo – Injecting Physical Plans into PostgreSQL

Denis Hirn

Proceedings of the 18th Conference on Database Systems for Business, Technology, and Web (BTW 2019), Rostock, Germany, March 2019.


2018

You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance

Tobias MüllerBenjamin DietrichTorsten Grust

Proceedings of the 44th Int’l Conference on Very Large Databases. PVLDB 11(11), pages 1536–1549. Rio de Janeiro, Brazil, August 2018.

How ‘How’ Explains What ‘What’ Computes — How-Provenance for SQL and Query Compilers

Daniel O'GradyTobias MüllerTorsten Grust

10th USENIX Workshop on Theory and Practise of Provenance (TaPP 2018), London, UK, July 2018.

Special Issue on Programming Languages for Big Data (Editorial)

James Cheney • Torsten Grust

Journal of Functional Programming (JFP), Volume 28, Cambridge University Press, March 2018, e8


2017

DDO-Free XQuery

Hiroyuki Kato • Yasunori Ishihara • Torsten Grust

Proceedings of the 16th International Symposium on Database Programming Languages (DBPL 2017), Munich, Germany, September 2017.

Take Everything From Me, But Leave Me the Comprehension

Torsten Grust

Proceedings of the 16th International Symposium on Database Programming Languages (DBPL 2017), Munich, Germany, September 2017.

Invest Once, Save a Million Times — LLVM-based Expression Compilation in PostgreSQL

Dennis ButtersteinTorsten Grust

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


2016

Firing the Interpreter. A Case Study of LLVM-based Expression Compilation - Just in Time

Dennis Butterstein

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

Have Your Cake and Eat it, Too: Data Provenance for Turing-Complete SQL Queries

Tobias Müller

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

Proceedings of the VLDB 2016 PhD Workshop

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.

Precision Performance Surgery for PostgreSQL — LLVM-based Expression Compilation, Just in Time

Dennis ButtersteinTorsten Grust

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

The Best Bang for Your Bu(ck)g — When SQL Debugging and Data Provenance Go Hand in Hand

Benjamin DietrichTobias MüllerTorsten Grust

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


2015

Where- und Why-Provenance für syntaktisch reiches SQL durch Kombination von Programmanalysetechniken

Tobias Müller

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

Provenance for SQL Based on Abstract Interpretation: Value-less, but Worthwhile

Tobias MüllerTorsten Grust

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

A SQL Debugger Built from Spare Parts — Turning a SQL:1999 Database System into Its Own Debugger.

Benjamin DietrichTorsten Grust

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

The Flatter, the Better — Query Compilation Based on the Flattening Transformation.

Alexander UlrichTorsten Grust

Proceedings of the 34th ACM SIGMOD Int’l Conference on the Management of Data (SIGMOD 2015), Melbourne, Australia, June 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

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

The Constrained-Monad Problem.

Neil Sculthorpe • Jan Bracker • George Giorgidze • Andy Gill

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

First-Class Functions for First-Order Database Engines.

Torsten GrustAlexander Ulrich

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

Functions are Data Too (Defunctionalization for PL/SQL).

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.

Torsten GrustJan Rittinger

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

Analysing the Entire Wikipedia History with Database Supported Haskell.

George GiorgidzeTorsten Grust • Iassen Halatchliyski • Michael Kummer

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

Security Type Error Diagnosis for Higher-Order, Polymorphic Languages.

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.

George GiorgidzeTorsten GrustAlexander UlrichJeroen Weijers

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


2012

The Nautilus Analyzer: Understanding and Debugging Data Transformations.

Melanie Herschel • Hanno Eichelberber

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.

Torsten GrustManuel Mayr

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


2011

Bringing Back Monad Comprehensions.

George GiorgidzeTorsten Grust • Nils Schweinsberg • Jeroen Weijers

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

Eliminating NULLs with Subsumption and Complementation.

Jens Bleiholder • Melanie Herschel • Felix Naumann

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

Transformation Lifecycle Management with Nautilus.

Melanie HerschelTorsten 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.

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.

George GiorgidzeTorsten GrustTom SchreiberJeroen 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.

Fabian KliebhanTorsten GrustJan RittingerTom 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.

Torsten GrustJan RittingerTom Schreiber

Proceedings of the VLDB Endowment, Volume 3, September 2010 (VLDB 2010), Singapore, September 2010.

Explaining Missing Answers to SPJUA Queries.

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.

Tom Schreiber • Simone Bonetti • Torsten GrustManuel MayrJan 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.

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.

Let SQL Drive the XQuery Workhorse.

Torsten GrustManuel MayrJan Rittinger

Proceedings of the 13th Int’l Conference on Extending Database Technology (EDBT 2010), Lausanne, Switzerland, March 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.


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.

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.

Torsten GrustManuel MayrJan RittingerTom 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.

Torsten GrustManuel MayrJan 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.

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.

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.

Jump Through Hoops to Grok the Loops — Pathfinder's Purely Relational Account of XQuery-style Iteration Semantics.

Torsten GrustJan Rittinger

Proceedings of the ACM SIGMOD/PODS 5th Int’l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2008), Vancouver, Canada, June 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.

Pathfinder meets DB2.

Manuel Mayr

Ph.D. Workshop of the 11th Int’l Conference on Extending Database Technology (EDBT 2008), Nantes, France, March 2008.


2007

A SQL:1999 Code Generator for the Pathfinder XQuery Compiler.

Torsten GrustManuel MayrJan Rittinger • Sherif Sakr • Jens Teubner

Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 2007), Beijing, China, June 2007.

Data-Intensive XQuery Debugging with Instant Replay.

Torsten GrustJan 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.

Torsten GrustJan Rittinger • 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 GrustJan 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.


2006

Pathfinder: XQuery Compilation Techniques for Relational Database Targets.

Jens Teubner

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

MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine.

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.

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).

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.

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.

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.

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.

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

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.

XQuery on SQL Hosts.

Torsten Grust • Sherif Sakr • 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.

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.

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.

Torsten Grust • Maurice van Keulen • Jens Teubner

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


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.

Small-Footprint Applicative Query Interpreter Method, System and Program Product.

Torsten Grust • J.S. Karlsson

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

Staircase Join: Teach A Relational DBMS to Watch its (Axis) Steps.

Torsten Grust • Maurice van Keulen • Jens Teubner

Proceedings of the 29th Int’l Conference on Very Large Databases (VLDB 2003), Berlin, Germany, September 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.

Bridging the Gap Between Relational and Native XML Storage with Staircase Join.

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.

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.