Lehrstuhl für Datenbanksysteme (Database Systems Chair)

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. To appear.
• 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 International 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 International 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 International 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 International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2007), Beijing, China, June 2007.
• Report on the Third International 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.

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.
• Advances in Database Technology - EDBT 2006.
  Y. Ioannidis, M.H. Scholl, J.W. Schmidt, F. Matthes, M. Hatzopoulos, K. Boehm, A. Kemper, T. Grust, C. Böhm (Eds).
  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 (also available: demo poster)

2005

• Pathfinder: XQuery—The Relational Way (also available: Poster).
  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 International 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 International 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 (also available: Poster).
  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 (also available: Slides).
  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 International 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.
  In ACM Transactions on Database Systems (TODS), 29(1), pages 91-131, March 2004, © Association for Computing Machinery (ACM).

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. © Springer Verlag.
• 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, © Springer Verlag.
• 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.
• 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?.
  Torsten Grust, Marc H. Scholl.
  Technical Report 3a/1996, Department of Computer and Information Science, Database Research Group, University of Konstanz, Germany, September 1996.