Publications by Torsten Grust

×

Status message

The Publications site is currently under construction, as a result some publications might be missing.

2009

Research, January 2009
We introduce a controlled form of recursion in XQuery, inflationary fixed points, familiar in the context of relational databases. This imposes restrictions on the expressible types of recursion, but we show that inflationary fixed points nevertheless are sufficiently versatile to capture a wide range of interesting use cases, including the semantics of Regular XPath and its core transitive closure construct. While the optimization of general user-defined recursive functions in XQuery appears elusive, we will describe how inflationary fixed points can be efficiently evaluated, provided that the recursive XQuery expressions exhibit a distributivity property. We show how distributivity can be assessed both, syntactically and algebraically, and provide experimental evidence that XQuery processors can substantially benefit during inflationary fixed point evaluation.
@inproceedings{abc,
	abstract = {
        We introduce a controlled form of recursion in XQuery,
        inflationary fixed points, familiar in the context of relational
        databases. This imposes restrictions on the expressible types of
        recursion, but we show that inflationary fixed points
        nevertheless are sufficiently versatile to capture a wide range
        of interesting use cases, including the semantics of Regular
        XPath and its core transitive closure construct.

        While the optimization of general user-defined recursive
        functions in XQuery appears elusive, we will describe how
        inflationary fixed points can be efficiently evaluated, provided
        that the recursive XQuery expressions exhibit a distributivity
        property. We show how distributivity can be assessed both,
        syntactically and algebraically, and provide experimental
        evidence that XQuery processors can substantially benefit during
        inflationary fixed point evaluation.
      },
	author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner},
	booktitle = {Research},
	title = {Recursion in XQuery: Put Your Distributivity Safety Belt On},
	url = {http://doi.acm.org/10.1145/1516360.1516401},
	year = {2009}
}

2008

Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, Cancún, México, January 2008
@inproceedings{abc,
	author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner},
	booktitle = {Proceedings of the 24th International Conference on Data Engineering, ICDE 2008},
	title = {An Inflationary Fixed Point Operator in XQuery.},
	url = {http://dx.doi.org/10.1109/ICDE.2008.4497604},
	venue = {Canc{\'u}n, M{\'e}xico},
	year = {2008}
}
IEEE Data Eng. Bull., January 2008
@inproceedings{abc,
	author = {Torsten Grust and Jan Rittinger and Jens Teubner},
	booktitle = {IEEE Data Eng. Bull.},
	title = {Pathfinder: XQuery Off the Relational Shelf.},
	url = {http://sites.computer.org/debull/A08dec/pathfinder.pdf},
	year = {2008}
}
PVLDB, January 2008
@inproceedings{abc,
	author = {Jens Teubner and Torsten Grust and Sebastian Maneth and Sherif Sakr},
	booktitle = {PVLDB},
	title = {Dependable cardinality forecasts for XQuery.},
	url = {http://www.vldb.org/pvldb/1/1453908.pdf},
	year = {2008}
}

2007

Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, January 2007
@inproceedings{abc,
	author = {Torsten Grust and Manuel Mayr and Jan Rittinger and Sherif Sakr and Jens Teubner},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China},
	title = {A SQL: 1999 code generator for the pathfinder xquery compiler.},
	url = {http://doi.acm.org/10.1145/1247480.1247642},
	year = {2007}
}
Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, January 2007
@inproceedings{abc,
	author = {Torsten Grust and Jan Rittinger and Jens Teubner},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China},
	title = {Why off-the-shelf RDBMSs are better at XPath than you might expect.},
	url = {http://doi.acm.org/10.1145/1247480.1247591},
	year = {2007}
}
XIME-P, January 2007
@inproceedings{abc,
	author = {Torsten Grust and Jan Rittinger and Jens Teubner},
	booktitle = {XIME-P},
	title = {Data-intensive XQuery debugging with instant replay.},
	url = {http://doi.acm.org/10.1145/1328158.1328162},
	year = {2007}
}
CoRR, January 2007
@inproceedings{abc,
	author = {Loredana Afanasiev and Torsten Grust and Maarten Marx and Jan Rittinger and Jens Teubner},
	booktitle = {CoRR},
	title = {An Inflationary Fixed Point Operator in XQuery},
	url = {http://arxiv.org/abs/0711.3375},
	year = {2007}
}
Datenbanksysteme in Business, Technologie und Web (BTW 2007), 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), Proceedings, 7.-9. März 2007, Aachen, Germany, January 2007
@inproceedings{abc,
	author = {Jan Rittinger and Jens Teubner and Torsten Grust},
	booktitle = {Datenbanksysteme in Business, Technologie und Web (BTW 2007), 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), Proceedings, 7.-9. M{\"a}rz 2007, Aachen, Germany},
	title = {Pathfinder: A Relational Query Optimizer Explores XQuery Terrain.},
	url = {http://www.btw2007.de/paper/p617.pdf},
	year = {2007}
}
Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, January 2007
@inproceedings{abc,
	author = {Torsten Grust and Jan Rittinger and Jens Teubner},
	booktitle = {Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey},
	title = {eXrQuy: Order Indifference in XQuery.},
	url = {http://dx.doi.org/10.1109/ICDE.2007.367868},
	year = {2007}
}

2006

Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, January 2006
@inproceedings{abc,
	author = {Peter A. Boncz and Jan Flokstra and Torsten Grust and Maurice van Keulen and Stefan Manegold and K. Sjoerd Mullender and Jan Rittinger and Jens Teubner},
	booktitle = {Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany},
	title = {MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane.},
	url = {http://dx.doi.org/10.1007/11687238_89},
	year = {2006}
}
Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, January 2006
@inproceedings{abc,
	author = {Peter A. Boncz and Torsten Grust and Maurice van Keulen and Stefan Manegold and Jan Rittinger and Jens Teubner},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA},
	title = {MonetDB/XQuery: a fast XQuery processor powered by a relational engine.},
	url = {http://doi.acm.org/10.1145/1142473.1142527},
	year = {2006}
}

2005

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, January 2005
@inproceedings{abc,
	author = {Peter A. Boncz and Torsten Grust and Maurice van Keulen and Stefan Manegold and Jan Rittinger and Jens Teubner},
	booktitle = {Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway},
	title = {Pathfinder: XQuery - The Relational Way.},
	url = {http://www.vldb.org/conf/2005/papers/p1322-boncz.pdf},
	year = {2005}
}

2004

(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, January 2004
@inproceedings{abc,
	author = {Torsten Grust and Sherif Sakr and Jens Teubner},
	booktitle = {(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada},
	title = {XQuery on SQL Hosts.},
	url = {http://www.vldb.org/conf/2004/RS7P1.PDF},
	year = {2004}
}
(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, January 2004
@inproceedings{abc,
	author = {Sabine Mayer and Torsten Grust and Maurice van Keulen and Jens Teubner},
	booktitle = {(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada},
	title = {An Injection of Tree Awareness: Adding Staircase Join to PostgreSQL.},
	url = {http://www.vldb.org/conf/2004/DEMP14.PDF},
	year = {2004}
}
First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, Enschede, The Netherlands, January 2004
@inproceedings{abc,
	author = {Torsten Grust and Jens Teubner},
	booktitle = {First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, Enschede, The Netherlands},
	title = {Relational Algebra: Mother Tongue - XQuery: Fluent.},
	url = {http://www.ctit.utwente.nl/library/proceedings/tdm04.pdf},
	year = {2004}
}
ACM Trans. Database Syst., January 2004
@inproceedings{abc,
	author = {Torsten Grust and Maurice van Keulen and Jens Teubner},
	booktitle = {ACM Trans. Database Syst.},
	title = {Accelerating XPath evaluation in any RDBMS.},
	url = {http://doi.acm.org/10.1145/974750.974754},
	year = {2004}
}

2003

Tagungsband zum 15. GI-Workshop Grundlagen von Datenbanken, Tangermünde, Sachsen-Anhalt, 10.-13. Juni 2003, January 2003
@inproceedings{abc,
	author = {Jens Teubner and Torsten Grust and Maurice van Keulen},
	booktitle = {Tagungsband zum 15. GI-Workshop Grundlagen von Datenbanken, Tangerm{\"u}nde, Sachsen-Anhalt, 10.-13. Juni 2003},
	title = {Bridging the GAP Between Relational and Native XML Storage with Staircase Join.},
	year = {2003}
}
VLDB, January 2003
@inproceedings{abc,
	author = {Torsten Grust and Maurice van Keulen and Jens Teubner},
	booktitle = {VLDB},
	title = {Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps.},
	url = {http://www.vldb.org/conf/2003/papers/S16P03.pdf},
	year = {2003}
}