Lehrstuhl für Datenbanksysteme (Database Systems Chair)

2013

• Observing SQL Queries in their Natural Habitat.
  Torsten Grust, Jan Rittinger.
  ACM Transactions on Database Systems (TODS), 38(1), March 2013.
• Security Type Error Diagnosis for Higher-Order, Polymorphic Languages
  Jeroen Weijers, Jurriaan Hage and 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 Giorgidze, Torsten Grust, Alexander Ulrich, and 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
  George Giorgidze, Torsten Grust, Iassen Halatchliyski, and 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.
  Melanie Herschel, Hanno Eichelberger.
  To appear in  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 (also available: Poster).
  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.
  Jens Bleiholder, Melanie Herschel, and 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 Herschel, Torsten Grust.
  Proceedings of the 9th International Workshop on Quality in Databases (QDB 2011), collocated with VLDB 2011. Seattle, USA, September 2011.
• Bringing Back Monad Comprehensions (also available: Slides and Video).
  George Giorgidze, Torsten Grust, Nils Schweinsberg, and Jeroen Weijers.
  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 (also available: Slides).
  George Giorgidze, Torsten Grust, Tom Schreiber, and 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.
  Peter Landin Prize for the best paper at IFL 2010.
• True Language-Level SQL Debugging (Software demonstration).
  Torsten Grust, Fabian Kliebhan, Jan Rittinger, Tom Schreiber.
  Proceedings of the 14th International Conference on Extending Database Technology (EDBT 2011), Uppsala, Sweden, March 2011.

2010

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

2009

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

2008

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

2007

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