Publications

Papers


2024

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 HirnTorsten 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

Denis Hirn

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

Tim Fischer

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

Denis HirnTorsten Grust

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 HirnTorsten GrustTim 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ü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.

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.

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.

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.

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.

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.

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.

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.

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ü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

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.

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 ButtersteinTorsten 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

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

Tobias Müller

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

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.

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.

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.

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.

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.

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 GrustAlexander 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

Torsten GrustJan Rittinger

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

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

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.

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 GiorgidzeTorsten 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 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

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.

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

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.

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.

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.

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

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.

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.

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.

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.

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

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.

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

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

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.

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

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

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.