Publications
Papers
2024
SQL Engines Excel at the Execution of Imperative Programs
Tim Fischer • Denis Hirn • Torsten Grust
VLDB 2025, 51th International Conference on Very Large Data Bases (VLDB 2025), September 1, 2025, London, United Kingdom (to be published)
A Reproducible Tutorial on Reproducibility in Database Systems Research
Tim Fischer • Denis Hirn • Gökhan Kul
VLDB 2024, 50th International Conference on Very Large Data Bases (VLDB 2024), August 26, 2024, Guangzhou, China
Dear User-Defined Functions, Inlining isn't working out so great for us. Let's try batching to make our relationship work. Sincerely, SQL
Kai Franz ☠ • Sam Arch ☠ • Denis Hirn • Torsten Grust • Todd C. Mowry ☠ • Andy Pavlo ☠
(☠ Carnegie Mellon University)
Proceedings of the 14th Conference on Innovative Data Systems Research (CIDR 2024), Chaminade, CA, USA, January 2024.
2023
Data is Data and Control Should be Data, Too—Compiling Iterative Table-valued PL/SQL UDFs into Recursive SQL Code
VLDB 2023 PhD Workshop, co-located with the 49th International Conference on Very Large Data Bases (VLDB 2023), August 28, 2023, Vancouver, Canada
To Iterate Is Human, to Recurse Is Divine—Mapping Iterative Python to Recursive SQL
Datenbanksysteme für Business, Technologie und Web (BTW 2023), Student Program, Dresden, Germany, March 2023. Best Student Contribution doi:10.18420/BTW2023-73
BibTeX Citation
@incollection{10.18420/BTW2023-73,
author = {Fischer, Tim},
title = {To Iterate Is Human, to Recurse Is Divine --- Mapping Iterative Python to Recursive SQL},
year = {2023},
doi = {10.18420/BTW2023-73},
booktitle = {BTW 2023},
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn},
isbn = {978-3-88579-725-8},
pages = {1069--1074}
}
A Fix for the Fixation on Fixpoints
Proceedings of the 13th Conference on Innovative Data Systems Research (CIDR 2023), Amsterdam, The Netherlands, January 2023.
2022
Machine Translation from Standard German to Alemannic Dialects
Louisa Lambrecht • Felix Schneider • Alexander Waibel
Proceedings of the 1st Annual Meeting of the ELRA/ISCA Special Interest Group on Under-Resourced Languages (SIGUL2022@LREC2022), Marseille, France, June 2022.
Snakes on a Plan — Compiling Python Functions into Plain SQL Queries
Denis Hirn • Torsten Grust • Tim Fischer
Proceedings of the 41st ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2022), Philadelphia, PA, USA, June 2022. doi:10.1145/3514221.3520175
BibTeX Citation
@inproceedings{snakes-on-a-plan,
author = {Fischer, Tim and Hirn, Denis and Grust, Torsten},
title = {Snakes on a Plan: Compiling Python Functions into Plain SQL Queries},
year = {2022},
isbn = {9781450392495},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3514221.3520175},
doi = {10.1145/3514221.3520175},
booktitle = {Proceedings of the 2022 International Conference on Management of Data},
pages = {2389–2392},
numpages = {4},
keywords = {SQL, compilation, python, recursion, user-defined functions},
location = {Philadelphia, PA, USA},
series = {SIGMOD '22}
}
Data Provenance for Recursive SQL Queries
Tobias Müller • Torsten Grust • Benjamin Dietrich
Proceedings of 14th International Workshop on Theory and Practice of Provenance (TaPP 2022), collocated with SIGMOD 2022, Philadelphia, PA, USA, June 2022.
Another Way to Implement Complex Computations: Functional-Style SQL UDF
Proceedings of the Workshop on Human-In-the-Loop Data Analytics (HILDA 2022), collocated with 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 Hirn • Torsten 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
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
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
Journal of Functional Programming (JFP), 30(e29), September 2020. Published by Cambridge University Press, DOI 10.1017/S0956796820000258.
PL/SQL Without the PL
Proceedings of the 39th ACM SIGMOD Int’l Conference on Management of Data (SIGMOD 2020), Portland, Oregon, USA, June 2020.
Functional-Style SQL UDFs With a Capital 'F'
Torsten Grust • Christian 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.
Compiling PL/SQL Away
Denis Hirn • Torsten Grust • Christian 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
Proceedings of the 38th ACM SIGMOD Int’l Conference on the Management of Data (SIGMOD 2019), Amsterdam, The Netherlands, June 2019.
PgCuckoo – Injecting Physical Plans into PostgreSQL
Proceedings of the 18th Conference on Database Systems for Business, Technology, and Web (BTW 2019), Rostock, Germany, March 2019.
Database-Supported Video Game Engines: Data-Driven Map Generation
Proceedings of the 18th Conference on Database Systems for Business, Technology, and Web (BTW 2019), Rostock, Germany, March 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.
2018
You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance
Tobias Müller • Benjamin Dietrich • Torsten 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'Grady • Tobias Müller • Torsten 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
Take Everything From Me, But Leave Me the Comprehension
Proceedings of the 16th International Symposium on Database Programming Languages (DBPL 2017), Munich, Germany, September 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.
Invest Once, Save a Million Times — LLVM-based Expression Compilation in PostgreSQL
Dennis Butterstein • Torsten 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
PostgreSQL Conference Europe (PGCONF 2016), Tallinn, Estonia, November 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.
Have Your Cake and Eat it, Too: Data Provenance for Turing-Complete SQL Queries
Proceedings of the VLDB 2016 PhD Workshop, New Delhi, India, September 2016.
Precision Performance Surgery for PostgreSQL — LLVM-based Expression Compilation, Just in Time
Dennis Butterstein • Torsten 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 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
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
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.
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
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
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.
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.
First-Class Functions for First-Order Database Engines
Torsten Grust • Alexander Ulrich
Proceedings of the 14th International Symposium on Database Programming Languages (DBPL 2013), Riva del Garda, Italy, August 30, 2013.
Observing SQL Queries in their Natural Habitat
ACM Transactions on Database Systems (TODS), 38(1), March 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
Analysing the Entire Wikipedia History with Database Supported Haskell
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.
Algebraic Data Types for Language-Integrated Queries
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.
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
Proceedings of the 28th IEEE International Conference on Data Engineering (ICDE 2012), Washington, DC, USA, April 2012.
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.
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.
Bringing Back Monad Comprehensions
George Giorgidze • Torsten Grust • Nils Schweinsberg • Jeroen Weijers
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
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2011.
Haskell Boards the Ferry: Database-Supported Program Execution for Haskell
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
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
Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider
Tom Schreiber • Simone Bonetti • Torsten Grust • Manuel Mayr • Jan Rittinger
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.
Avalanche-Safe LINQ Compilation
Torsten Grust • Jan Rittinger • Tom Schreiber
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
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
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 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.
XQuery Join Graph Isolation
Torsten Grust • Manuel Mayr • Jan Rittinger
Proceedings of the 25th Int’l Conference on Data Engineering (ICDE 2009), Shanghai, China, March/April 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.
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.
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.
Jump Through Hoops to Grok the Loops — Pathfinder's Purely Relational Account of XQuery-style Iteration Semantics.
Proceedings of the ACM SIGMOD/PODS 5th Int’l Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 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
Ph.D. Workshop of the 11th Int’l Conference on Extending Database Technology (EDBT 2008), Nantes, France, March 2008.
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.
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.
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.
2006
Pathfinder: XQuery Compilation Techniques for Relational Database Targets
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
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.
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
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.
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.
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.
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.
Purely Relational FLWORs
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
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
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.
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.
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.
Accelerating XPath Evaluation in Any RDBMS
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.
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.
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
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.
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
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
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
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
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.
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.
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.
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.
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).
The Construction of an SASL Compiler
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.