Publications by Jens Teubner

@article{abc,
	abstract = {A number of physical limitations mandate radical changes in the way how we build computing hard- and software, and there is broad consensus that a stronger interaction between hard- and software communities is needed to meet the ever-growing demand for application performance. Under this motivation, representatives from various hard- and software communities have met at the Dagstuhl seminar "Databases on Future Hardware" to discuss the implications in the context of database systems. The outcome of the seminar was not only a much better understanding of each other{\textquoteright}s needs, constraints, and ways of thinking. Very importantly, the group identified topic areas that seem key for the ongoing shift, together with suggestions on how the field could move forward. During the seminar, it turned out that the future of databases is not only a question of technology. Rather, economic considerations have to be taken into account when building next-generation database engines.},
	author = {Gustavo Alonso and Michaela Blott and Jens Teubner},
	pages = {1-18},
	journal = {Dagstuhl Reports},
	title = {Databases on Future Hardware},
	volume = {7},
	year = {2017}
}

@article{abc,
	author = {Louis Woods and Gustavo Alonso and Jens Teubner},
	journal = {TRETS},
	title = {Parallelizing Data Processing on FPGAs with Shifter Lists.},
	url = {http://doi.acm.org/10.1145/2629551},
	year = {2015}
}

@inproceedings{abc,
	author = {Cagri Balkesen and Jens Teubner and Gustavo Alonso and M. Tamer {\"O}zsu},
	booktitle = {IEEE Trans. Knowl. Data Eng.},
	title = {Main-Memory Hash Joins on Modern Processor Architectures.},
	url = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2014.2313874},
	year = {2015}
}

@inproceedings{abc,
	author = {Pratanu Roy and Jens Teubner and Rainer Gemulla},
	booktitle = {PVLDB},
	title = {Low-Latency Handshake Join.},
	url = {http://www.vldb.org/pvldb/vol7/p709-roy.pdf},
	year = {2014}
}

@inproceedings{abc,
	author = {Louis Woods and Jens Teubner and Gustavo Alonso},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA},
	title = {Less watts, more performance: an intelligent storage engine for data appliances.},
	url = {http://doi.acm.org/10.1145/2463676.2463685},
	year = {2013}
}

@inproceedings{abc,
	author = {Cagri Balkesen and Jens Teubner and Gustavo Alonso and M. Tamer {\"O}zsu},
	booktitle = {29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia},
	title = {Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware.},
	url = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2013.6544839},
	year = {2013}
}

@inproceedings{abc,
	author = {Louis Woods and Gustavo Alonso and Jens Teubner},
	booktitle = {21st IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, FCCM 2013, Seattle, WA, USA},
	title = {Parallel Computation of Skyline Queries.},
	url = {http://doi.ieeecomputersociety.org/10.1109/FCCM.2013.18},
	year = {2013}
}

@article{abc,
	author = {Cagri Balkesen and Gustavo Alonso and Jens Teubner and M. Tamer {\"O}zsu},
	journal = {PVLDB},
	title = {Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited.},
	url = {http://www.vldb.org/pvldb/vol7/p85-balkesen.pdf},
	year = {2013}
}

@article{abc,
	author = {Chongling Nie and Louis Woods and Jens Teubner},
	journal = {ACM Transactions on Database Systems (TODS), vol. 38(4)},
	title = {XLynx\&$\#$151;An FPGA-based XML Filter for Hybrid XQuery Processing.},
	year = {2013}
}

@inproceedings{abc,
	author = {Cagri Balkesen and Louis Woods and Jens Teubner},
	booktitle = {Datenbanksysteme f{\"u}r Business, Technologie und Web (BTW), - Workshopband, 15. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), 11.-15.3.2013 in Magdeburg, Germany. Proceedings},
	title = {Tutorium: Neue Hardwarearchitekturen f{\"u}r das Datenmanagement (DPMH).},
	year = {2013}
}

@inproceedings{abc,
	author = {Pratanu Roy and Jens Teubner and Gustavo Alonso},
	booktitle = {The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD {\textquoteright}12, Beijing, China},
	title = {Efficient frequent item counting in multi-core hardware.},
	url = {http://doi.acm.org/10.1145/2339530.2339757},
	year = {2012}
}

@inproceedings{abc,
	author = {Jens Teubner and Louis Woods and Chongling Nie},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA},
	title = {Skeleton automata for FPGAs: reconfiguring without reconstructing.},
	url = {http://doi.acm.org/10.1145/2213836.2213863},
	year = {2012}
}

@inproceedings{abc,
	author = {Peter M. Fischer and Jens Teubner},
	booktitle = {IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia)},
	title = {MXQuery with Hardware Acceleration.},
	url = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2012.130},
	year = {2012}
}

@inproceedings{abc,
	author = {Jens Teubner and Ren{\'e} M{\"u}ller},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece},
	title = {How soccer players would do stream joins.},
	url = {http://doi.acm.org/10.1145/1989323.1989389},
	year = {2011}
}

@misc{abc,
	abstract = {Field-programmable gate arrays (FPGAs) are chip devices that can be runtime-reconfigured to realize arbitrary processing tasks directly in hardware. Industrial products as well as research prototypes demonstrated how this capability can be exploited to build highly efficient processors for data warehousing, data mining, or stream analysis tasks. 
On the flip side, the construction of dedicated hardware circuits requires considerable engineering efforts and skills that are often not available in application-focussed development teams. To bridge this gap, at ETH we have developed a set of tools that aid developers of high-performance stream processing solutions and enable agile hardware generation for changing application demands. 
In this demonstration, we showcase Snowfall, a compiler tool for low-level stream analysis. Comparable to scanner generators for software-based systems (e.g., lex/flex), Snowfall can be used to decode incoming data streams in hardware, react to low-level patterns in a stream, and perform initial input data analysis. Snowfall plays well together with Glacier, a query-to-hardware compiler that we described and demonstrated earlier. A typical use case is to use Snowfall for input parsing and pre-processing, then perform SQL-style query processing on top with a hardware query plan obtained with the help of Glacier. 
In the demo, we illustrate Snowfall based on a real-world use case with exceptionally high demands for throughput and latency. With the help of Snowfall, we perform risk checking for financial trading applications. Snowfall allows for a declarative description of the problem, yet will generate a hardware circuit that can process input streams in real time.},
	author = {Jens Teubner and Louis Woods},
	title = {Snowfall: Hardware Stream Analysis Made Easy},
	year = {2011}
}

@misc{abc,
	abstract = {We demonstrate a hardware implementation of a
complex event processor, built on top of field-programmable gate
arrays (FPGAs). Compared to CPU-based commodity systems,
our solution shows distinctive advantages for stream monitoring
tasks, e.g., wire-speed processing and predictable performance.
The demonstration is based on a query-to-hardware compiler
for complex event patterns that we presented at VLDB 2010 [1].
By example of a click stream monitoring application, we illustrate
the inner workings of our compiler and indicate how FPGAs can
act as efficient and reliable processors for event streams.},
	author = {Louis Woods and Jens Teubner and Gustavo Alonso},
	title = {Real-Time Pattern Matching with FPGAs},
	url = {http://dx.doi.org/10.1109/ICDE.2011.5767937},
	year = {2011}
}

@inproceedings{abc,
	author = {Jens Teubner and Ren{\'e} M{\"u}ller and Gustavo Alonso},
	booktitle = {IEEE Trans. Knowl. Data Eng.},
	title = {Frequent Item Computation on a Chip},
	url = {http://dx.doi.org/10.1109/TKDE.2010.216},
	year = {2011}
}

@article{abc,
	author = {Ren{\'e} M{\"u}ller and Jens Teubner and Gustavo Alonso},
	journal = {VLDB J.},
	title = {Sorting Networks on FPGAs},
	url = {http://dx.doi.org/10.1007/s00778-011-0232-z},
	year = {2011}
}

@inproceedings{abc,
	author = {Ren{\'e} M{\"u}ller and Jens Teubner and Gustavo Alonso},
	booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA},
	title = {Glacier: a query-to-hardware compiler.},
	url = {http://doi.acm.org/10.1145/1807167.1807307},
	year = {2010}
}

@inproceedings{abc,
	author = {Philip Werner Frey and Romulo Goncalves and Martin L. Kersten and Jens Teubner},
	booktitle = {2010 International Conference on Distributed Computing Systems, ICDCS 2010, Genova, Italy},
	title = {A Spinning Join That Does Not Get Dizzy.},
	url = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2010.23},
	year = {2010}
}

@article{abc,
	author = {Louis Woods and Jens Teubner and Gustavo Alonso},
	journal = {PVLDB},
	title = {Complex Event Detection at Wire Speed with FPGAs.},
	year = {2010}
}

@inproceedings{abc,
	author = {Ren{\'e} M{\"u}ller and Jens Teubner},
	booktitle = {EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland},
	title = {FPGAs: a new point in the database design space.},
	url = {http://doi.acm.org/10.1145/1739041.1739137},
	year = {2010}
}

@inproceedings{abc,
	author = {Jens Teubner and Ren{\'e} M{\"u}ller and Gustavo Alonso},
	booktitle = {Proceedings of the 26th International Conference on Data Engineering, ICDE 2010},
	title = {FPGA acceleration for the frequent item problem.},
	url = {http://dx.doi.org/10.1109/ICDE.2010.5447856},
	venue = {Long Beach, California, USA},
	year = {2010}
}

@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}
}

@inproceedings{abc,
	author = {Rene Mueller and Jens Teubner},
	booktitle = {ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA},
	title = {FPGA: what{\textquoteright}s in it for a database?},
	url = {http://doi.acm.org/10.1145/1559845.1559965},
	year = {2009}
}

@inproceedings{abc,
	author = {Ren{\'e} M{\"u}ller and Jens Teubner and Gustavo Alonso},
	booktitle = {PVLDB},
	title = {Data Processing on FPGAs.},
	url = {http://www.vldb.org/pvldb/2/vldb09-603.pdf},
	year = {2009}
}

@inproceedings{abc,
	author = {Ren{\'e} M{\"u}ller and Jens Teubner and Gustavo Alonso},
	booktitle = {PVLDB},
	title = {Streams on Wires - A Query Compiler for FPGAs.},
	url = {http://www.vldb.org/pvldb/2/vldb09-622.pdf},
	year = {2009}
}

@inproceedings{abc,
	author = {Philip Werner Frey and Romulo Goncalves and Martin L. Kersten and Jens Teubner},
	booktitle = {Proceedings of the Fifth International Workshop on Data Management on New Hardware, DaMoN 2009, Providence, Rhode Island, USA},
	title = {Spinning relations: high-speed networks for distributed join processing.},
	url = {http://doi.acm.org/10.1145/1565694.1565701},
	year = {2009}
}

@inproceedings{abc,
	author = {Jens Teubner},
	booktitle = {Computer Science - RD},
	title = {The relational XQuery puzzle: a look-back on the pieces found so far.},
	url = {http://dx.doi.org/10.1007/s00450-009-0058-8},
	year = {2009}
}

@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}
}

@inproceedings{abc,
	author = {Jens Teubner},
	booktitle = {EDBT 2008, 11th International Conference on Extending Database Technology, Nantes, France},
	title = {Scalable XQuery type matching.},
	url = {http://doi.acm.org/10.1145/1353343.1353353},
	year = {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}
}

@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}
}

@inproceedings{abc,
	author = {Gustavo Alonso and Donald Kossmann and Timothy Roscoe and Nesime Tatbul and Andrew Baumann and Carsten Binnig and Peter M. Fischer and Oriana Riva and Jens Teubner},
	booktitle = {SIGMOD Record},
	title = {The ETH Zurich systems group and enterprise computing center.},
	url = {http://doi.acm.org/10.1145/1519103.1519120},
	venue = {USASIGMOD Record, vol. 37, no. 4, December 2008, pp. 94--99.},
	year = {2008}
}

@inproceedings{abc,
	author = {Jens Teubner},
	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: XQuery Compilation Techniques for Relational Database Targets.},
	url = {http://www.btw2007.de/paper/p465.pdf},
	year = {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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@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}
}

@inproceedings{abc,
	author = {Jens Teubner},
	booktitle = {Proceedings of the VLDB 2003 PhD Workshop. Co-located with the 29th International Conference on Very Large Data Bases (VLDB 2003). Berlin},
	title = {Pathfinder: Compiling XQuery for Execution on the Monet Database Engine.},
	url = {http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-76/teubner.pdf},
	year = {2003}
}