Lehrstuhl für Datenbanksysteme (Database Systems Chair)

2010

• Projective Distribution of XQuery with Updates.
  Ying Zhang, Nan Tang, Peter Boncz.
  IEEE Transactions on Knowledge and Data Engineering, Vol. 22, Nr. 8, August 2010
• XRPC - Efficient Distributed Query Processing on Heterogeneous XQuery Engines.
  Ying Zhang.
  PhD thesis, ISBN: 978-90-9025263-6, University of Amsterdam, July 2010.
• Let SQL Drive the XQuery Workhorse.
  Torsten Grust, Manuel Mayr, Jan Rittinger.
  Proceedings of the 13th International Conference on Extending Database Technology (EDBT 2010), Lausanne, Switzerland, March 2010.
• ROX: The Robustness of a Run-time XQuery Optimizer Against Correlated Data.
  Riham Abdel Kader, Peter Boncz, Stefan Manegold, Maurice van Keulen.
  Proceedings of the 26th International Conference on Data Engineering (ICDE 2010), Long Beach, USA, March 2010. (Demo)

2009

• ROX: Run-time Optimization of XQueries.
  Riham Abdel Kader, Peter Boncz, Stefan Manegold, Maurice van Keulen.
  Proceedings of the 2009 SIGMOD Int'l Conference on Management of Data (SIGMOD 2009), Providence, USA, June/July 2009.
• StreetTiVo: Using a P2P XML Database System to Manage Multimedia Data in Your Living Room.
  Ying Zhang, Arjen de Vries, Peter Boncz, Djoerd Hiemstra, Roeland Ordelman
  The Joint International Conferences on Asia-Pacific Web Conference (APWeb) and Web-Age Information Management (WAIM), Suzhou, China, April 2009.
• Efficient Distribution of Full-Fledged XQuery.
  Ying Zhang, Nan Tang, Peter Boncz.
  Proceedings of the 25th International Conference on Data Engineering (ICDE 2009), Shanghai, China, March/April 2009.
• XQuery Join Graph Isolation. (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.
• 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.

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.
• 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 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.
• Distributed XQuery and Updates Processing with Heterogeneous XQuery Engines. (Poster)
  Ying Zhang, Peter Boncz.
  Proceedings of the 2008 SIGMOD Int'l Conference on Management of Data (SIGMOD 2008), Vancouver, Canada, June 2008. (Demo)
• From Document to Entity Retrieval: Improving Precision and Performance of Focused Text Search.
  Henning Rode.
  PhD Thesis, University of Twente, 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.
• Scalable XQuery Type Matching. 
  Jens Teubner. 
  Proceedings of the 11th Int'l Conference on Extending Database Technology (EDBT 2008), Nantes, France, March 2008.
  
• Pathfinder meets DB2.
  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

• XRPC: Interoperable and Efficient Distributed XQuery.
  Ying Zhang, Peter Boncz.
  Proceedings of the 33th International Conference on Very Large Data Bases (VLDB 2007), Vienna, Austria, September 2007.
• Towards P2P XML Database Technology.
  Ying Zhang (Advisor: Peter Boncz).
  Ph.D. Workshop of the 33th International Conference on Very Large Databases (VLDB 2007), Vienna, Austria, September 2007.
• Data-Intensive XQuery Debugging With Instant Replay.
  Torsten Grust, Jan Rittinger, Jens Teubner.
  Proceedings of the ACM SIGMOD 4th International 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 Grust, Jan Rittinger, Jens Teubner.
  Proceedings of the 2007 SIGMOD Int'l 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 2007 SIGMOD Int'l Conference on Management of Data (SIGMOD 2007), Beijing, China, June 2007.
• eXrQuy: Order Indifference in XQuery.
  Torsten Grust, Jan Rittinger, Jens Teubner.
  Proceedings of the 23rd International 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.
  Proceedings of the 12th GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 2007), Aachen, Germany, March 2007.
• P2P XQuery and the StreetTiVo application.
  Ying Zhang, Peter Boncz.
  Scalable Data Management in Evolving Networks, Dagstuhl Seminar Proceedings, Dagstuhl, Germany, March 2007.
• Integrating XQuery and P2P in MonetDB/XQuery.
  Ying Zhang, Peter Boncz.
  The 1st Workshop on Emerging Research Opportunities for Web Data Management, Barcelona, Spain, January 2007.

2006

• Loop-lifted XQuery RPC with Deterministic Updates.
  Ying Zhang, Peter Boncz.
  Technical Report INS-E0607. CWI, Amsterdam, November 2006.
• Pathfinder: XQuery Compilation Techniques for Relational Database Targets. 
  Jens Teubner.
  PhD Thesis, Technische Universität München, October 2006.
• PFTijah: text search in an XML database system.
  Djoerd Hiemstra, Henning Rode, Roel van Os, Jan Flokstra.
  Proceedings of the 2nd International Workshop on Open Source Information Retrieval (OSIR), Seattle, USA, 2006.
• XIRAF – XML-based indexing and querying for digital forensics.
  Wouter Alink, Raoul Bhoedjang, Arjen de Vries, Peter Boncz.
  Digital Investigation 3S (2006) pp 50–58, Elsevier Science, August 2006, © 2006 DFRWS. Published by Elsevier Ltd.
• 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 2006 SIGMOD Int'l Conference on Management of Data, Chicago, IL, USA, June 2006.
• Efficient XQuery Support for Stand-Off Annotation.
  Wouter Alink, Raoul Bhoedjang, Arjen de Vries, Peter Boncz.
  Proceedings of the International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2006), Chicago, IL, USA, June 2006.
• Representing and Querying Multi-dimensional Markup for Question Answering.
  Wouter Alink, Valentin Jijkoun, David Ahn, Maarten de Rijke, Peter Boncz, Arjen de Vries.
  Proceedings of the 5th Workshop on NLP and XML (NLPXML), in conjunction with EACL, Trento, Italy, April 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, March 2006. © Springer Verlag (LNCS 3896)

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.
• Pathfinder: XQuery — The Relational Way.
  Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner.
  Proceedings of the 31st Int'l Conference on Very Large Databases (VLDB 2005), Trondheim, Norway, August/September 2005. (Demo)
• Purely Relational FLWORs.
  Torsten Grust.
  Proceedings of the ACM SIGMOD 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: 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.

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. (Demo)
• 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 1st International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2004), Paris, June 2004. (Highest ranked paper)
• 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.
• 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.

Diploma, Master, and Bachelor Theses

• Ein SQL:1999 Codegenerator für Pathfinder.
  Manuel Mayr.
  Diploma Thesis, Technische Universität München, Germany, April 2007.
• XIRAF — An XML information retrieval approach to digital forensics.
  Wouter Alink.
  Master Thesis, University of Twente, Netherlands, October 2005.
• Relational Approach to XPath Query Optimization.
  Rens Verhage.
  Master Thesis, University of Twente, Netherlands, August 2005.
• Pathfinder/XQuery: A Relational Runtime for XQuery.
  Jan Rittinger.
  Master Thesis, University of Konstanz, Germany, August 2005.
• An XQuery to SQL Compiler.
  Brendan Briody.
  Bachelor Thesis, University of Konstanz, Germany, November 2004.
• Streaming XML Schema Validation for Relational Tree Encodings.
  Stefan Klinger.
  Diploma Thesis, University of Konstany, Germany, April 2004.
• Enhancing the Tree Awareness of a Relational DBMS: Adding Staircase Join to PostgreSQL.
  Sabine Mayer.
  Master Thesis, University of Konstanz, Germany, February 2004.
  (See the KOPS entry for the full electronic version with online appendix.)
• XML Schema Import for the Pathfinder XQuery Compiler.
  Jan Rittinger.
  Bachelor Thesis, University of Konstanz, Germany, November 2003.
• Methods and Cost Models for XPath Query Processing in Main Memory Databases.
  Henning Rode.
  Master Thesis, University of Konstanz, Germany, October 2003.
• Subtyping For Regular Tree Types : a JAVA-based Implementation.
  Stefan Hohenadel.
  Master Thesis, University of Konstanz, Germany, October 2003.