Pathfinder

Publications related to the research project Pathfinder:

2007

• XRPC: Interoperable and Efficient Distributed XQuery. Ying Zhang and Peter Boncz. Proceedings of the International Conference on Very Large Data Bases (VLDB 2007), Vienna, Austria, September 2007.
• Data-Intensive XQuery Debugging With Instant Replay. Torsten Grust, Jan Rittinger, and 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, and 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, and 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, and 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.
  Torsten Grust, Jan Rittinger, and Jens Teubner.
  Proceedings of the 12th 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.

2006

• PFTijah: text search in an XML database system.
  Djoerd Hiemstra, Henning Rode, Roel van Os and 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, and 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, and 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, and 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, and 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, and 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, and 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, and 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, and 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, and 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 and 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 and 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

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