publications:
- title: "Report on the Third International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2006)"
  author:
  - name: "Michael J. Carey"
    link: "https://researchr.org/alias/michael-j.-carey"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "2007"
  doi: "http://doi.acm.org/10.1145/1328854.1328862"
  links:
    doi: "http://doi.acm.org/10.1145/1328854.1328862"
  tags:
  - "XQuery"
  researchr: "https://researchr.org/publication/CareyG07"
  cites: 0
  citedby: 0
  journal: "SIGMOD Record"
  volume: "36"
  number: "2"
  pages: "35-37"
  kind: "article"
  key: "CareyG07"
- title: "Accelerating XPath evaluation in any RDBMS"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2004"
  doi: "http://doi.acm.org/10.1145/974750.974754"
  abstract: "This article is a proposal for a database index structure, the XPath accelerator, that has been specifically designed to support the evaluation of XPath path expressions. As such, the index is capable to support all XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc.). This feature lets the index stand out among related work on XML indexing structures which had a focus on the child and descendant axes only. The index has been designed with a close eye on the XPath semantics as well as the desire to engineer its internals so that it can be supported well by existing relational database query processing technology: the index (a) permits set-oriented (or, rather, sequence-oriented) path evaluation, and (b) can be implemented and queried using well-established relational index structures, notably B-trees and R-trees.We discuss the implementation of the XPath accelerator on top of different database backends and show that the index performs well on all levels of the memory hierarchy, including disk-based and main-memory based database systems."
  links:
    doi: "http://doi.acm.org/10.1145/974750.974754"
  tags:
  - "semantics"
  - "rule-based"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "XPath"
  - "database"
  researchr: "https://researchr.org/publication/GrustKT04"
  cites: 0
  citedby: 2
  journal: "ACM Trans. Database Syst."
  volume: "29"
  pages: "91-131"
  kind: "article"
  key: "GrustKT04"
- title: "Relational Algebra: Mother Tongue - XQuery: Fluent"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2004"
  doi: "http://www.ctit.utwente.nl/library/proceedings/tdm04.pdf"
  links:
    doi: "http://www.ctit.utwente.nl/library/proceedings/tdm04.pdf"
  tags:
  - "XQuery"
  - "Loop Lifting"
  - "relational algebra"
  - "compiler"
  - " algebra"
  researchr: "https://researchr.org/publication/GrustT04"
  cites: 0
  citedby: 6
  pages: "9-16"
  booktitle: "First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, Enschede, The Netherlands, June 21, 2004"
  editor:
  - name: "Vojkan Mihajlovic"
    link: "https://researchr.org/alias/vojkan-mihajlovic"
  - name: "Djoerd Hiemstra"
    link: "https://researchr.org/alias/djoerd-hiemstra"
  series: "CTIT Workshop Proceedings Series"
  publisher: "Centre for Telematics and Information Technology (CTIT), University of Twente, Enschede, The Netherlands"
  kind: "inproceedings"
  key: "GrustT04"
- title: "Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2003"
  doi: "http://www.vldb.org/conf/2003/papers/S16P03.pdf"
  links:
    doi: "http://www.vldb.org/conf/2003/papers/S16P03.pdf"
  tags:
  - "staircase join"
  - "XPath"
  researchr: "https://researchr.org/publication/GrustKT03"
  cites: 0
  citedby: 6
  pages: "524-525"
  booktitle: "VLDB 2003, Proceedings of 29th International Conference on Very Large Data Bases, September 9-12, 2003, Berlin, Germany"
  editor:
  - name: "Johann Christoph Freytag"
    link: "https://researchr.org/alias/johann-christoph-freytag"
  - name: "Peter C. Lockemann"
    link: "https://researchr.org/alias/peter-c.-lockemann"
  - name: "Serge Abiteboul"
    link: "https://researchr.org/alias/serge-abiteboul"
  - name: "Michael J. Carey"
    link: "https://researchr.org/alias/michael-j.-carey"
  - name: "Patricia G. Selinger"
    link: "https://researchr.org/alias/patricia-g.-selinger"
  - name: "Andreas Heuer"
    link: "https://researchr.org/alias/andreas-heuer"
  publisher: "Morgan Kaufmann"
  isbn: "0-12-722442-4"
  kind: "inproceedings"
  key: "GrustKT03"
- title: "Avalanche-Safe LINQ Compilation"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  - name: "Tom Schreiber"
    link: "https://researchr.org/alias/tom-schreiber"
  year: "2010"
  doi: "http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R14.pdf"
  links:
    doi: "http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R14.pdf"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/GrustRS10"
  researchr: "https://researchr.org/publication/GrustRS10"
  cites: 0
  citedby: 0
  journal: "PVLDB"
  volume: "3"
  number: "1"
  pages: "162-172"
  kind: "article"
  key: "GrustRS10"
- title: "Pathfinder: XQuery - The Relational Way"
  author:
  - name: "Peter A. Boncz"
    link: "http://homepages.cwi.nl/~boncz/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Stefan Manegold"
    link: "http://homepages.cwi.nl/~manegold/"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2005"
  doi: "http://www.vldb.org/conf/2005/papers/p1322-boncz.pdf"
  abstract: "Relational query processors are probably the best understood (as well as the best engineered) query engines available today. Although carefully tuned to process instances of the relational model (tables of tuples), these processors can also provide a foundation for the evaluation of “alien” (non-relational) query languages: if a relational encoding of the alien data model and its associated query language is given, the RDBMS may act like a special-purpose processor for the new language. This demonstration features our XQuery compiler Pathfinder, the continuation of our earlier work on a purely relational XPath and XQuery processing stack in which we developed relational encodings and processing strategies for the tree-shaped XML data model. The Pathfinder project is an exploration of how far we can push the idea of using mature RDBMS technology to design and build a full-fledged XQuery implementation. The demonstration will show that this line of research was and still is worth to be followed: based on the extensible relational database kernel MonetDB, Pathfinder provides highly efficient and scalable XQuery technology that scales beyond 10 GB XML input instances on commodity hardware. Pathfinder requires only local extensions to the underlying DBMS’s kernel, such as the staircase join operator. A join recognition logic in our compiler, as well as a careful consideration of order properties of relational operators, allow for effective optimizations that turn MonetDB into a highly efficient XQuery engine."
  links:
    doi: "http://www.vldb.org/conf/2005/papers/p1322-boncz.pdf"
  tags:
  - "optimization"
  - "relational data base"
  - "rule-based"
  - "XQuery"
  - "data-flow language"
  - "relational database"
  - "meta-model"
  - "XML"
  - "modeling language"
  - "XML Schema"
  - "language modeling"
  - "design research"
  - "XPath"
  - "language design"
  - "data-flow"
  - "compiler"
  - "database"
  - "logic"
  - "Meta-Environment"
  - "design"
  - "process modeling"
  - "extensible language"
  - "query language"
  researchr: "https://researchr.org/publication/BonczGKMRT05"
  cites: 10
  citedby: 1
  pages: "1322-1325"
  booktitle: "Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005"
  editor:
  - name: "Klemens Böhm"
    link: "https://researchr.org/alias/klemens-b%C3%B6hm"
  - name: "Christian S. Jensen"
    link: "https://researchr.org/alias/christian-s.-jensen"
  - name: "Laura M. Haas"
    link: "https://researchr.org/alias/laura-m.-haas"
  - name: "Martin L. Kersten"
    link: "https://researchr.org/alias/martin-l.-kersten"
  - name: "Per-Åke Larson"
    link: "https://researchr.org/alias/per-%C3%A5ke-larson"
  - name: "Beng Chin Ooi"
    link: "https://researchr.org/alias/beng-chin-ooi"
  publisher: "ACM"
  isbn: "1-59593-154-6"
  kind: "inproceedings"
  key: "BonczGKMRT05"
- title: "Schema Validation and Type Annotation for Encoded Trees"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Stefan Klinger"
    link: "https://researchr.org/alias/stefan-klinger"
  year: "2004"
  tags:
  - "XML"
  - "XML Schema"
  researchr: "https://researchr.org/publication/GrustK04"
  cites: 0
  citedby: 1
  pages: "55-60"
  booktitle: "Proceedings of the First International Workshop on XQuery Implementation, Experience and Perspectives <XIME-P/>, in cooperation with ACM SIGMOD, June 17-18, 2004, Maison de la Chimie, Paris, France"
  editor:
  - name: "Ioana Manolescu"
    link: "https://researchr.org/alias/ioana-manolescu"
  - name: "Yannis Papakonstantinou"
    link: "https://researchr.org/alias/yannis-papakonstantinou"
  kind: "inproceedings"
  key: "GrustK04"
- title: "eXrQuy: Order Indifference in XQuery"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2007"
  doi: "http://dx.doi.org/10.1109/ICDE.2007.367868"
  abstract: "There are more spots than immediately obvious in XQuery expressions where order is immaterial for evaluation―this affects most notably, but not exclusively, expressions in the scope of unordered { } and the argument of fn:unordered(). Clearly, performance gains are lurking behind such expression contexts but the prevalent impact of order on the XQuery semantics reaches deep into any compliant XQuery processor, making it non-trivial to set this potential free. Here, we describe how the relational XQuery compiler Pathfinder uniformly exploits such order indifference in a purely algebraic fashion: Pathfinder-emitted plans faithfully implement the required XQuery order semantics but (locally) ignore order wherever this is admitted."
  links:
    doi: "http://dx.doi.org/10.1109/ICDE.2007.367868"
  tags:
  - "semantics"
  - "XQuery"
  - "process algebra"
  - "relational algebra"
  - "compiler"
  - " algebra"
  - "context-aware"
  researchr: "https://researchr.org/publication/GrustRT07"
  cites: 19
  citedby: 5
  pages: "226-235"
  booktitle: "Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007,  April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey"
  publisher: "IEEE"
  kind: "inproceedings"
  key: "GrustRT07"
- title: "Algebraic data types for language-integrated queries"
  author:
  - name: "George Giorgidze"
    link: "https://researchr.org/alias/george-giorgidze"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Alexander Ulrich"
    link: "https://researchr.org/alias/alexander-ulrich"
  - name: "Jeroen Weijers"
    link: "https://researchr.org/alias/jeroen-weijers"
  year: "2013"
  doi: "http://doi.acm.org/10.1145/2429376.2429379"
  links:
    doi: "http://doi.acm.org/10.1145/2429376.2429379"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/popl/GiorgidzeGUW12"
  researchr: "https://researchr.org/publication/GiorgidzeGUW12"
  cites: 0
  citedby: 0
  pages: "5-10"
  booktitle: "Proceedings of the 2013 Workshop on Data Driven Functional Programming, DDFP 2013, Rome, Italy, January 22, 2013"
  editor:
  - name: "Evelyne Viegas"
    link: "https://researchr.org/alias/evelyne-viegas"
  - name: "Karin Breitman"
    link: "https://researchr.org/alias/karin-breitman"
  - name: "Judith Bishop"
    link: "https://researchr.org/alias/judith-bishop"
  publisher: "ACM"
  isbn: "978-1-4503-1871-6"
  kind: "inproceedings"
  key: "GiorgidzeGUW12"
- title: "How to Comprehend Queries Functionally"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  year: "1999"
  researchr: "https://researchr.org/publication/GrustS99"
  cites: 0
  citedby: 0
  journal: "J. Intell. Inf. Syst."
  volume: "12"
  number: "2-3"
  pages: "191-218"
  kind: "article"
  key: "GrustS99"
- title: "Haskell Boards the Ferry - Database-Supported Program Execution for Haskell"
  author:
  - name: "George Giorgidze"
    link: "https://researchr.org/alias/george-giorgidze"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Tom Schreiber"
    link: "https://researchr.org/alias/tom-schreiber"
  - name: "Jeroen Weijers"
    link: "https://researchr.org/alias/jeroen-weijers"
  year: "2010"
  doi: "http://dx.doi.org/10.1007/978-3-642-24276-2_1"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-24276-2_1"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/ifl/GiorgidzeGSW10"
  researchr: "https://researchr.org/publication/GiorgidzeGSW10"
  cites: 0
  citedby: 0
  pages: "1-18"
  booktitle: "Implementation and Application of Functional Languages - 22nd International Symposium, IFL 2010, Alphen aan den Rijn, The Netherlands, September 1-3, 2010, Revised Selected Papers"
  editor:
  - name: "Jurriaan Hage"
    link: "https://researchr.org/alias/jurriaan-hage"
  - name: "Marco T. Morazán"
    link: "https://researchr.org/alias/marco-t.-moraz%C3%A1n"
  volume: "6647"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-24275-5"
  kind: "inproceedings"
  key: "GiorgidzeGSW10"
- title: "Incremental Updates for Materialized OQL Views"
  author:
  - name: "Dieter Gluche"
    link: "https://researchr.org/alias/dieter-gluche"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Christof Mainberger"
    link: "https://researchr.org/alias/christof-mainberger"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  year: "1997"
  doi: "10.1007/3-540-63792-3_8"
  tags:
  - "incremental"
  researchr: "https://researchr.org/publication/GlucheGMS97"
  cites: 0
  citedby: 0
  pages: "52-66"
  booktitle: "Deductive and Object-Oriented Databases, 5th International Conference, DOOD 97, Montreux, Switzerland, December 8-12, 1997, Proceedings"
  editor:
  - name: "François Bry"
    link: "https://researchr.org/alias/fran%C3%A7ois-bry"
  - name: "Raghu Ramakrishnan"
    link: "https://researchr.org/alias/raghu-ramakrishnan"
  - name: "Kotagiri Ramamohanarao"
    link: "https://researchr.org/alias/kotagiri-ramamohanarao"
  volume: "1341"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-63792-3"
  kind: "inproceedings"
  key: "GlucheGMS97"
- title: "Tree Awareness for Relational DBMS Kernels: Staircase Join"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  year: "2003"
  doi: "http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2818&spage=231"
  links:
    doi: "http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2818&spage=231"
  tags:
  - "XML"
  - "XML Schema"
  - "context-aware"
  researchr: "https://researchr.org/publication/GrustK03"
  cites: 0
  citedby: 0
  pages: "231-245"
  booktitle: "Intelligent Search on XML Data, Applications, Languages, Models, Implementations, and Benchmarks"
  editor:
  - name: "Henk M. Blanken"
    link: "https://researchr.org/alias/henk-m.-blanken"
  - name: "Torsten Grabs"
    link: "https://researchr.org/alias/torsten-grabs"
  - name: "Hans-Jörg Schek"
    link: "https://researchr.org/alias/hans-j%C3%B6rg-schek"
  - name: "Ralf Schenkel"
    link: "https://researchr.org/alias/ralf-schenkel"
  - name: "Gerhard Weikum"
    link: "https://researchr.org/alias/gerhard-weikum"
  volume: "2818"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-40768-5"
  kind: "inproceedings"
  key: "GrustK03"
- title: "Der Lehrstuhl für Datenbanksysteme am Wilhelm-Schickard-Institut der Universität Tübingen"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "2010"
  doi: "http://dx.doi.org/10.1007/s13222-010-0013-7"
  links:
    doi: "http://dx.doi.org/10.1007/s13222-010-0013-7"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/dbsk/Grust10"
  researchr: "https://researchr.org/publication/Grust10"
  cites: 0
  citedby: 0
  journal: "Datenbank-Spektrum"
  volume: "10"
  number: "2"
  pages: "105-106"
  kind: "article"
  key: "Grust10"
- title: "True language-level SQL debugging"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Fabian Kliebhan"
    link: "https://researchr.org/alias/fabian-kliebhan"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  - name: "Tom Schreiber"
    link: "https://researchr.org/alias/tom-schreiber"
  year: "2011"
  doi: "http://doi.acm.org/10.1145/1951365.1951441"
  links:
    doi: "http://doi.acm.org/10.1145/1951365.1951441"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/edbt/GrustKRS11"
  tags:
  - "SQL"
  - "debugging"
  researchr: "https://researchr.org/publication/GrustKRS11"
  cites: 0
  citedby: 0
  pages: "562-565"
  booktitle: "EDBT 2011, 14th International Conference on Extending Database Technology, Uppsala, Sweden, March 21-24, 2011, Proceedings"
  editor:
  - name: "Anastasia Ailamaki"
    link: "https://researchr.org/alias/anastasia-ailamaki"
  - name: "Sihem Amer-Yahia"
    link: "https://researchr.org/alias/sihem-amer-yahia"
  - name: "Jignesh M. Patel"
    link: "https://researchr.org/alias/jignesh-m.-patel"
  - name: "Tore Risch"
    link: "https://researchr.org/alias/tore-risch"
  - name: "Pierre Senellart"
    link: "https://researchr.org/alias/pierre-senellart"
  - name: "Julia Stoyanovich"
    link: "https://researchr.org/alias/julia-stoyanovich"
  publisher: "ACM"
  isbn: "978-1-4503-0528-0"
  kind: "inproceedings"
  key: "GrustKRS11"
- title: "MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane"
  author:
  - name: "Peter A. Boncz"
    link: "http://homepages.cwi.nl/~boncz/"
  - name: "Jan Flokstra"
    link: "http://wwwhome.cs.utwente.nl/~flokstra/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Stefan Manegold"
    link: "http://homepages.cwi.nl/~manegold/"
  - name: "K. Sjoerd Mullender"
    link: "http://homepages.cwi.nl/~sjoerd/"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2006"
  doi: "http://dx.doi.org/10.1007/11687238_89"
  abstract: "Relational XQuery processors aim at leveraging mature relational DBMS query processing technology to provide scalability and efficiency. To achieve this goal, various storage schemes have been proposed to encode the tree structure of XML documents in flat relational tables. Basically, two classes can be identified: (1) encodings using fixed-length surrogates, like the preorder ranks in the pre/post encoding [5] or the equivalent pre/size/level encoding [8], and (2) encodings using variable-length surrogates, like, e.g., ORDPATH [9] or P-PBiTree [12]. Recent research [1] showed a clear advantage of the former for efficient evaluation of XPath location steps, exploiting techniques like cheap node order tests, positional lookup, and node skipping in staircase join [7]. However, once updates are involved, variable-length surrogates are often considered the better choice, mainly as a straightforward implementation of structural XML updates using fixed-length surrogates faces two performance bottlenecks: (i) high physical cost (the preorder ranks of all nodes following the update position must be modified—on average 50% of the document), and (ii) low transaction concurrency (updating the size of all ancestor nodes causes lock contention on the document root). In [4], we presented techniques that allow an efficient and ACID-compliant implementation of XML updates also on the pre/post (respectively pre/size/level encoding) without sacrificing its superior XPath (i.e., read-only) performance. This demonstration describes in detail, how we successfully implemented these techniques in MonetDB/XQuery [2, 1],	an XML database system	with	full-fledged XQuery support. The system consists of the Pathfinder compiler that translates and optimizes XQuery into relational algebra [6], on top of the high-performance MonetDB relational database engine [3]."
  links:
    doi: "http://dx.doi.org/10.1007/11687238_89"
  tags:
  - "optimization"
  - "XQuery"
  - "translation"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "process algebra"
  - "XPath"
  - "testing"
  - "relational algebra"
  - "compiler"
  - " algebra"
  - "database"
  researchr: "https://researchr.org/publication/BonczFGKMMRT06"
  cites: 0
  citedby: 0
  pages: "1190-1193"
  booktitle: "Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings"
  editor:
  - name: "Yannis E. Ioannidis"
    link: "https://researchr.org/alias/yannis-e.-ioannidis"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  - name: "Joachim W. Schmidt"
    link: "https://researchr.org/alias/joachim-w.-schmidt"
  - name: "Florian Matthes"
    link: "https://researchr.org/alias/florian-matthes"
  - name: "Michael Hatzopoulos"
    link: "https://researchr.org/alias/michael-hatzopoulos"
  - name: "Klemens Böhm"
    link: "https://researchr.org/alias/klemens-b%C3%B6hm"
  - name: "Alfons Kemper"
    link: "https://researchr.org/alias/alfons-kemper"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Christian Böhm"
    link: "https://researchr.org/alias/christian-b%C3%B6hm"
  volume: "3896"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-32960-9"
  kind: "inproceedings"
  key: "BonczFGKMMRT06"
- title: "Data-intensive XQuery debugging with instant replay"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2007"
  doi: "http://doi.acm.org/10.1145/1328158.1328162"
  abstract: "We explore the design and implementation of Rover, a postmortem debugger for XQuery. Rather than being based on the traditional breakpoint model, Rover acknowledges XQuery's nature as a functional language: the debugger follows a declarative debugging paradigm in which a user is enabled to observe the values of selected XQuery subexpressions. Rover has been designed to hook into Pathfinder, an XQuery compiler that emits relational algebra plans for evaluation on commodity relational database back-ends. The debugger instruments the subject query with fn:trace() calls which, at query runtime, populate database tables with relational representations of XQuery item sequences. Thanks to Pathfinder's loop-lifting compilation strategy, a Rover trace (1) may span multiple XQuery for iteration scopes and (2) allows for interactive debugging sessions that can arbitrarily replay iterations in a unique forward/backward fashion. Since the query runtime as well as the debugger are database-supported, Rover is scalable and supports the observation of very data-intensive XQuery expressions."
  links:
    doi: "http://doi.acm.org/10.1145/1328158.1328162"
  tags:
  - "relational data base"
  - "rule-based"
  - "XQuery"
  - "data-flow language"
  - "relational database"
  - "meta-model"
  - "modeling language"
  - "language modeling"
  - "relational algebra"
  - "language design"
  - "data-flow"
  - "debugging"
  - "compiler"
  - " algebra"
  - "database"
  - "Meta-Environment"
  - "design"
  - "query language"
  researchr: "https://researchr.org/publication/GrustRT07%3A1"
  cites: 0
  citedby: 0
  booktitle: "Proceedings of the 4th International Workshop on XQuery Implementation, Experience and Perspectives, in cooperation with ACM SIGMOD, June 15, 2007, Beijing, China"
  editor:
  - name: "Jayavel Shanmugasundaram"
    link: "https://researchr.org/alias/jayavel-shanmugasundaram"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  isbn: "978-1-59593-800-8"
  kind: "inproceedings"
  key: "GrustRT07:1"
- title: "Query Evaluation in CROQUE - Calculus and Algebra Coincide"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Joachim Kröger"
    link: "https://researchr.org/alias/joachim-kr%C3%B6ger"
  - name: "Dieter Gluche"
    link: "https://researchr.org/alias/dieter-gluche"
  - name: "Andreas Heuer"
    link: "https://researchr.org/alias/andreas-heuer"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  year: "1997"
  tags:
  - " algebra"
  researchr: "https://researchr.org/publication/GrustKGHS97"
  cites: 0
  citedby: 0
  pages: "84-100"
  booktitle: "Advances in Databases, 15th British National Conferenc on Databases, BNCOD 15, London, United Kindom, July 7-9, 1997, Proceedings"
  editor:
  - name: "Carol Small"
    link: "https://researchr.org/alias/carol-small"
  - name: "Paul Douglas"
    link: "https://researchr.org/alias/paul-douglas"
  - name: "Roger G. Johnson"
    link: "https://researchr.org/alias/roger-g.-johnson"
  - name: "Peter J. H. King"
    link: "https://researchr.org/alias/peter-j.-h.-king"
  - name: "G. Nigel Martin"
    link: "https://researchr.org/alias/g.-nigel-martin"
  volume: "1271"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-63263-8"
  kind: "inproceedings"
  key: "GrustKGHS97"
- title: "Let SQL drive the XQuery workhorse (XQuery join graph isolation)"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "https://researchr.org/alias/manuel-mayr"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  year: "2010"
  doi: "http://doi.acm.org/10.1145/1739041.1739062"
  abstract: "A purely relational account of the true XQuery semantics can turn any relational database system into an XQuery processor. Compiling nested expressions of the fully compositional XQuery language, however, yields odd algebraic plan shapes featuring scattered distributions of join operators that currently overwhelm commercial SQL query optimizers. This work rewrites such plans before submission to the relational database back-end.  Once cast into the shape of join graphs, we have found off-the-shelf relational query optimizers—the B-tree indexing subsystem and join tree planner, in particular—to cope and even be autonomously capable of “reinventing” advanced processing strategies that have originally been devised specifically for the XQuery domain, e.g., XPath step reordering, axis reversal, and path stitching. Performance assessments provide evidence that relational query engines are among the most versatile and efficient XQuery processors readily available today. "
  links:
    doi: "http://doi.acm.org/10.1145/1739041.1739062"
  tags:
  - "optimization"
  - "semantics"
  - "XQuery"
  - "relational database"
  - "graph query"
  - "SQL"
  - "composition"
  - "process algebra"
  - "XPath"
  - "relational algebra"
  - "graph-rewriting"
  - "compiler"
  - " algebra"
  - "database"
  - "rewriting"
  - "rewriting strategies"
  - "query language"
  - "domain-specific language"
  researchr: "https://researchr.org/publication/GrustMR10"
  cites: 0
  citedby: 0
  pages: "147-158"
  booktitle: "EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings"
  editor:
  - name: "Ioana Manolescu"
    link: "https://researchr.org/alias/ioana-manolescu"
  - name: "Stefano Spaccapietra"
    link: "https://researchr.org/alias/stefano-spaccapietra"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Masaru Kitsuregawa"
    link: "https://researchr.org/alias/masaru-kitsuregawa"
  - name: "Alain Léger"
    link: "https://researchr.org/alias/alain-l%C3%A3%C2%A9ger"
  - name: "Felix Naumann"
    link: "https://researchr.org/alias/felix-naumann"
  - name: "Anastasia Ailamaki"
    link: "https://researchr.org/alias/anastasia-ailamaki"
  - name: "Fatma Özcan"
    link: "https://researchr.org/alias/fatma-%C3%A3%E2%80%93zcan"
  volume: "426"
  series: "ACM International Conference Proceeding Series"
  publisher: "ACM"
  isbn: "978-1-60558-945-9"
  kind: "inproceedings"
  key: "GrustMR10"
- title: "Comprehending queries"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "1999"
  links:
    dblp: "http://dblp.uni-trier.de/rec/bibtex/books/daglib/0008584"
  researchr: "https://researchr.org/publication/books-daglib-0008584"
  cites: 0
  citedby: 0
  school: "Universität Konstanz"
  kind: "phdthesis"
  key: "books-daglib-0008584"
- title: "MonetDB/XQuery: a fast XQuery processor powered by a relational engine"
  author:
  - name: "Peter A. Boncz"
    link: "http://homepages.cwi.nl/~boncz/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Stefan Manegold"
    link: "http://homepages.cwi.nl/~manegold/"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2006"
  doi: "http://doi.acm.org/10.1145/1142473.1142527"
  abstract: "Relational XQuery systems try to re-use mature relational data management infrastructures to create fast and scalable XML database technology. This paper describes the main features, key contributions, and lessons learned while implementing such a system. Its architecture consists of (i) a range-based encoding of XML documents into relational tables, (ii) a compilation technique that translates XQuery into a basic relational algebra, (iii) a restricted (order) property-aware peephole relational query optimization strategy, and (iv) a mapping from XML update statements into relational updates. Thus, this system implements all essential XML database functionalities (rather than a single feature) such that we can learn from the full consequences of our architectural decisions. While implementing this system, we had to extend the state-of-the- art with a number of new technical contributions, such as loop-lifted staircase join and efficient relational query evaluation strategies for XQuery theta-joins with existential semantics. These contributions as well as the architectural lessons learned are also deemed valuable for other relational back-end engines. The performance and scalability of the resulting system is evaluated on the XMark benchmark up to data sizes of 11 GB. The performance section also provides an extensive comparison of all major XMark results published previously, which confirm that the goal of purely relational XQuery processing, namely speed and scalability, was met."
  links:
    doi: "http://doi.acm.org/10.1145/1142473.1142527"
  tags:
  - "optimization"
  - "semantics"
  - "relational data base"
  - "rule-based"
  - "staircase join"
  - "XQuery"
  - "translation"
  - "Loop Lifting"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "architecture"
  - "process algebra"
  - "XPath"
  - "relational algebra"
  - "data-flow"
  - " algebra"
  - "database"
  - "context-aware"
  - "MonetDB/XQuery"
  researchr: "https://researchr.org/publication/BonczGKMRT06"
  cites: 0
  citedby: 9
  pages: "479-490"
  booktitle: "Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, June 27-29, 2006"
  editor:
  - name: "Surajit Chaudhuri"
    link: "https://researchr.org/alias/surajit-chaudhuri"
  - name: "Vagelis Hristidis"
    link: "https://researchr.org/alias/vagelis-hristidis"
  - name: "Neoklis Polyzotis"
    link: "https://researchr.org/alias/neoklis-polyzotis"
  publisher: "ACM"
  isbn: "1-59593-256-9"
  kind: "inproceedings"
  key: "BonczGKMRT06"
- title: "Purely Relational FLWORs"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "2005"
  doi: "http://www.ximeco.org/Xime/PurelyRelationalFLWORsGrust.pdf"
  links:
    doi: "http://www.ximeco.org/Xime/PurelyRelationalFLWORsGrust.pdf"
  researchr: "https://researchr.org/publication/Grust05"
  cites: 0
  citedby: 5
  booktitle: "Proceedings of the Second International Workshop on XQuery Implementation, Experience and Perspectives <XIME-P/>, in cooperation with ACM SIGMOD, June 16-17, 2005, Baltimore, Maryland, USA"
  editor:
  - name: "Daniela Florescu"
    link: "https://researchr.org/alias/daniela-florescu"
  - name: "Hamid Pirahesh"
    link: "https://researchr.org/alias/hamid-pirahesh"
  kind: "inproceedings"
  key: "Grust05"
- title: "XQuery Join Graph Isolation: Celebrating 30+ Years of XQuery Processing Technology"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "https://researchr.org/alias/manuel-mayr"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  year: "2009"
  doi: "http://dx.doi.org/10.1109/ICDE.2009.192"
  links:
    doi: "http://dx.doi.org/10.1109/ICDE.2009.192"
  tags:
  - "XQuery"
  - "graph-rewriting"
  - "rewriting"
  researchr: "https://researchr.org/publication/GrustMR09"
  cites: 0
  citedby: 2
  pages: "1167-1170"
  booktitle: "Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China"
  publisher: "IEEE"
  isbn: "978-0-7695-3545-6"
  kind: "inproceedings"
  key: "GrustMR09"
- title: "Monoid Comprehensions as a Target for the Translation of OQL"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "1996"
  tags:
  - "translation"
  researchr: "https://researchr.org/publication/Grust96"
  cites: 0
  citedby: 0
  pages: "31-35"
  booktitle: "Grundlagen von Datenbanken"
  kind: "inproceedings"
  key: "Grust96"
- title: "Accelerating XPath location steps"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "2002"
  doi: "http://doi.acm.org/10.1145/564691.564705"
  links:
    doi: "http://doi.acm.org/10.1145/564691.564705"
  tags:
  - "XPath"
  researchr: "https://researchr.org/publication/Grust02"
  cites: 0
  citedby: 4
  pages: "109-120"
  booktitle: "Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3-6, 2002"
  editor:
  - name: "Michael J. Franklin"
    link: "https://researchr.org/alias/michael-j.-franklin"
  - name: "Bongki Moon"
    link: "https://researchr.org/alias/bongki-moon"
  - name: "Anastassia Ailamaki"
    link: "https://researchr.org/alias/anastassia-ailamaki"
  publisher: "ACM"
  isbn: "1-58113-497-5"
  kind: "inproceedings"
  key: "Grust02"
- title: "Functions Are Data Too (Defunctionalization for PL/SQL)"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Nils Schweinsberg"
    link: "https://researchr.org/alias/nils-schweinsberg"
  - name: "Alexander Ulrich"
    link: "https://researchr.org/alias/alexander-ulrich"
  year: "2013"
  doi: "http://www.vldb.org/pvldb/vol6/p1214-grust.pdf"
  links:
    doi: "http://www.vldb.org/pvldb/vol6/p1214-grust.pdf"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/GrustSU13"
  researchr: "https://researchr.org/publication/GrustSU13"
  cites: 0
  citedby: 0
  journal: "PVLDB"
  volume: "6"
  number: "12"
  pages: "1214-1217"
  kind: "article"
  key: "GrustSU13"
- title: "FERRY: database-supported program execution"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "https://researchr.org/alias/manuel-mayr"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  - name: "Tom Schreiber"
    link: "https://researchr.org/alias/tom-schreiber"
  year: "2009"
  doi: "http://doi.acm.org/10.1145/1559845.1559982"
  abstract: "We demonstrate the language Ferry and its editing, compilation, and execution environment FerryDeck. Ferry's type system and operations match those of scripting or programming languages; its compiler has been designed to emit (bundles of) compliant and efficient SQL:1999 statements. Ferry acts as glue that permits a programming style in which developers access database tables using their programming language's own syntax and idioms -- the Ferry-expressible fragments of such programs may be executed by a relational database back-end, i.e., close to the data. The demonstrator FerryDeck implements compile-and-execute-as-you-type  interactivity for Ferry and offers a variety of (graphical) hooks to explore and inspect this approach to database-supported program execution."
  links:
    doi: "http://doi.acm.org/10.1145/1559845.1559982"
  tags:
  - "programming languages"
  - "meta programming"
  - "data-flow language"
  - "relational database"
  - "SQL"
  - "language design"
  - "type system"
  - "data-flow programming"
  - "data-flow"
  - "compiler"
  - "programming"
  - "database"
  - "Meta-Environment"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/GrustMRS09"
  cites: 0
  citedby: 0
  pages: "1063-1066"
  booktitle: "Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009"
  editor:
  - name: "Ugur Çetintemel"
    link: "https://researchr.org/alias/ugur-%C3%A7etintemel"
  - name: "Stanley B. Zdonik"
    link: "https://researchr.org/alias/stanley-b.-zdonik"
  - name: "Donald Kossmann"
    link: "https://researchr.org/alias/donald-kossmann"
  - name: "Nesime Tatbul"
    link: "https://researchr.org/alias/nesime-tatbul"
  publisher: "ACM"
  isbn: "978-1-60558-551-2"
  kind: "inproceedings"
  key: "GrustMRS09"
- title: "Dependable cardinality forecasts for XQuery"
  author:
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Sebastian Maneth"
    link: "http://www.cse.unsw.edu.au/~smaneth/"
  - name: "Sherif Sakr"
    link: "https://researchr.org/alias/sherif-sakr"
  year: "2008"
  doi: "http://www.vldb.org/pvldb/1/1453908.pdf"
  abstract: "Though inevitable for effective cost-based query rewriting, the derivation of meaningful cardinality estimates has remained a notoriously hard problem in the context of XQuery. By basing the estimation on a relational representation of the XQuery syntax, we show how existing cardinality estimation techniques for XPath and proven relational estimation machinery can play together to yield dependable forecasts for arbitrary XQuery (sub)expressions. Our approach benefits from a light-weight form of data flow analysis. Abstract domain identifiers guide our query analyzer through the estimation process and allow for informed decisions even in case of deeply nested XQuery expressions. A variant of projection paths provides a versatile interface into which existing techniques for XPath cardinality estimation can be plugged in seamlessly. We demonstrate an implementation of this interface based on data guides. Experiments show how our approach can equally cope with both, structure- and value-based queries. It is robust with respect to intermediate estimation errors, from which we typically found our implementation to recover gracefully."
  links:
    doi: "http://www.vldb.org/pvldb/1/1453908.pdf"
  tags:
  - "Cost Estimation"
  - "relational data base"
  - "rule-based"
  - "intermediate representation"
  - "XQuery"
  - "abstract syntax"
  - "graph query"
  - "XPath"
  - "domain analysis"
  - "analysis"
  - "data-flow"
  - "graph-rewriting"
  - "context-aware"
  - "rewriting"
  - "data-flow analysis"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/TeubnerGMS08"
  cites: 20
  citedby: 2
  journal: "PVLDB"
  volume: "1"
  number: "1"
  pages: "463-477"
  kind: "article"
  key: "TeubnerGMS08"
- title: "Why off-the-shelf RDBMSs are better at XPath than you might expect"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2007"
  doi: "http://doi.acm.org/10.1145/1247480.1247591"
  abstract: "To compensate for the inherent impedance mismatch between the relational data model (tables of tuples) and XML (ordered, unranked trees), tree join algorithms have become the prevalent means to process XML data in relational databases, most notably the TwigStack, structural join, and staircase join algorithms. However, the addition of these algorithms to existing systems depends on a significant invasion of the underlying database kernel, an option intolerable for most database vendors. Here, we demonstrate that we can achieve comparable XPath performance without touching the heart of the system. We carefully exploit existing database functionality and accelerate XPath navigation by purely relational means: partitioned B-trees bring access costs to secondary storage to a minimum, while aggregation functions avoid an expensive computation and removal of duplicate result nodes to comply with the XPath semantics. Experiments carried out on IBM DB2 confirm that our approach can turn off-the-shelf database systems into efficient XPath processors."
  links:
    doi: "http://doi.acm.org/10.1145/1247480.1247591"
  tags:
  - "semantics"
  - "relational database"
  - "meta-model"
  - "XML"
  - "XML Schema"
  - "Partitioned B-trees"
  - "XPath"
  - "data-flow"
  - "database"
  - "Meta-Environment"
  - "partitioning"
  - "process modeling"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/GrustRT07%3A0"
  cites: 0
  citedby: 4
  pages: "949-958"
  booktitle: "Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, June 12-14, 2007"
  editor:
  - name: "Chee Yong Chan"
    link: "https://researchr.org/alias/chee-yong-chan"
  - name: "Beng Chin Ooi"
    link: "https://researchr.org/alias/beng-chin-ooi"
  - name: "Aoying Zhou"
    link: "https://researchr.org/alias/aoying-zhou"
  publisher: "ACM"
  isbn: "978-1-59593-686-8"
  kind: "inproceedings"
  key: "GrustRT07:0"
- title: "Bridging the GAP Between Relational and Native XML Storage with Staircase Join"
  author:
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  year: "2003"
  tags:
  - "XML"
  - "XML Schema"
  researchr: "https://researchr.org/publication/TeubnerGK03"
  cites: 0
  citedby: 0
  pages: "85-89"
  booktitle: "Tagungsband zum 15. GI-Workshop Grundlagen von Datenbanken, Tangermünde, Sachsen-Anhalt, 10.-13. Juni 2003"
  editor:
  - name: "Hagen Höpfner"
    link: "https://researchr.org/alias/hagen-h%C3%B6pfner"
  - name: "Gunter Saake"
    link: "https://researchr.org/alias/gunter-saake"
  - name: "Eike Schallehn"
    link: "https://researchr.org/alias/eike-schallehn"
  publisher: "Fakultät für Informatik, Universität Magdeburg"
  kind: "inproceedings"
  key: "TeubnerGK03"
- title: "A SQL: 1999 code generator for the pathfinder xquery compiler"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "http://www-db.informatik.uni-tuebingen.de/team/mayr"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Sherif Sakr"
    link: "https://researchr.org/alias/sherif-sakr"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2007"
  doi: "http://doi.acm.org/10.1145/1247480.1247642"
  abstract: "The Pathfinder XQuery compiler has been enhanced by a new code generator that can target any SQL:1999-compliant relational database system (RDBMS). This code generator marks an important next step towards truly relational XQuery processing, a branch of database technology that aims to turn RDBMSs into highly efficient XML and XQuery processors without the need to invade the relational database kernel. Pathfinder, a retargetable front-end compiler, translates input XQuery expressions into DAG-shaped relational algebra plans. The code generator then turns these plans into sequences of either SQL:1999 statements or view definitions which jointly implement the (sometimes intricate) XQuery semantics. In a sense, this demonstration thus lets relational algebra and SQL swap their traditional roles in database query processing. The result is a code generator that (1) supports an almost complete dialect of XQuery, (2) can target any RDBMS with a SQL:1999 language interface, and (3) exhibits quite promising performance characteristics when run against high-volume XML data as well as complex XQuery expressions."
  links:
    doi: "http://doi.acm.org/10.1145/1247480.1247642"
  tags:
  - "semantics"
  - "XQuery"
  - "translation"
  - "completeness"
  - "data-flow language"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "SQL"
  - "process algebra"
  - "relational algebra"
  - "data-flow"
  - "compiler"
  - " algebra"
  - "database"
  - "query language"
  researchr: "https://researchr.org/publication/GrustMRST07"
  cites: 8
  citedby: 1
  pages: "1162-1164"
  booktitle: "Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, June 12-14, 2007"
  editor:
  - name: "Chee Yong Chan"
    link: "https://researchr.org/alias/chee-yong-chan"
  - name: "Beng Chin Ooi"
    link: "https://researchr.org/alias/beng-chin-ooi"
  - name: "Aoying Zhou"
    link: "https://researchr.org/alias/aoying-zhou"
  publisher: "ACM"
  isbn: "978-1-59593-686-8"
  kind: "inproceedings"
  key: "GrustMRST07"
- title: "Pathfinder: XQuery Off the Relational Shelf"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2008"
  doi: "http://sites.computer.org/debull/A08dec/pathfinder.pdf"
  abstract: "The Pathfinder project makes inventive use of relational database technology―originally developed to process data of strictly tabular shape―to construct efficient database-supported XML and XQuery processors. Pathfinder targets database engines that implement a set-oriented mode of query execution: many off-the-shelf traditional database systems make for suitable XQuery runtime environments, but a number of off-beat storage back-ends fit that bill as well. While Pathfinder has been developed with a close eye on the XQuery semantics, some of the techniques that we will review here will be generally useful to evaluate XQuery-style iterative languages on database back-ends. "
  links:
    doi: "http://sites.computer.org/debull/A08dec/pathfinder.pdf"
  tags:
  - "semantics"
  - "XQuery"
  - "relational XQuery"
  - "data-flow language"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "data-flow"
  - "reviewing"
  - "database"
  - "Meta-Environment"
  - "query language"
  researchr: "https://researchr.org/publication/GrustRT08"
  cites: 26
  citedby: 0
  journal: "IEEE Data Eng. Bull."
  volume: "31"
  number: "4"
  pages: "7-14"
  kind: "article"
  key: "GrustRT08"
- title: "An Injection of Tree Awareness: Adding Staircase Join to PostgreSQL"
  author:
  - name: "Sabine Mayer"
    link: "https://researchr.org/profile/sabinemayer/publications"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maurice van Keulen"
    link: "http://www.vf.utwente.nl/~keulen/"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2004"
  doi: "http://www.vldb.org/conf/2004/DEMP14.PDF"
  links:
    doi: "http://www.vldb.org/conf/2004/DEMP14.PDF"
  tags:
  - "staircase join"
  - "PostgreSQL"
  - "XPath"
  - "context-aware"
  researchr: "https://researchr.org/publication/MayerGKT04"
  cites: 0
  citedby: 3
  pages: "1305-1308"
  booktitle: "(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004"
  editor:
  - name: "Mario A. Nascimento"
    link: "https://researchr.org/alias/mario-a.-nascimento"
  - name: "M. Tamer Özsu"
    link: "https://researchr.org/alias/m.-tamer-%C3%B6zsu"
  - name: "Donald Kossmann"
    link: "https://researchr.org/alias/donald-kossmann"
  - name: "Renée J. Miller"
    link: "https://researchr.org/alias/ren%C3%A9e-j.-miller"
  - name: "José A. Blakeley"
    link: "https://researchr.org/alias/jos%C3%A9-a.-blakeley"
  - name: "K. Bernhard Schiefer"
    link: "https://researchr.org/alias/k.-bernhard-schiefer"
  publisher: "Morgan Kaufmann"
  isbn: "0-12-088469-0"
  kind: "inproceedings"
  key: "MayerGKT04"
- title: "Analysing the Entire Wikipedia History with Database Supported Haskell"
  author:
  - name: "George Giorgidze"
    link: "https://researchr.org/alias/george-giorgidze"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Iassen Halatchliyski"
    link: "https://researchr.org/alias/iassen-halatchliyski"
  - name: "Michael Kummer"
    link: "https://researchr.org/alias/michael-kummer"
  year: "2013"
  doi: "http://dx.doi.org/10.1007/978-3-642-45284-0_2"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-45284-0_2"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/padl/GiorgidzeGHK13"
  researchr: "https://researchr.org/publication/GiorgidzeGHK13"
  cites: 0
  citedby: 0
  pages: "19-25"
  booktitle: "Practical Aspects of Declarative Languages - 15th International Symposium, PADL 2013, Rome, Italy, January 21-22, 2013. Proceedings"
  editor:
  - name: "Konstantinos F. Sagonas"
    link: "https://researchr.org/alias/konstantinos-f.-sagonas"
  volume: "7752"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-45283-3"
  kind: "inproceedings"
  key: "GiorgidzeGHK13"
- title: "An Inflationary Fixed Point Operator in XQuery"
  author:
  - name: "Loredana Afanasiev"
    link: "https://researchr.org/alias/loredana-afanasiev"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maarten Marx"
    link: "http://staff.science.uva.nl/~marx/"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2008"
  doi: "http://dx.doi.org/10.1109/ICDE.2008.4497604"
  abstract: "We introduce a controlled form of recursion in XQuery, an inflationary fixed point operator, familiar from the context of relational databases. This operator imposes restrictions on the expressible types of recursion, but we show that it is sufficiently versatile to capture a wide range of interesting use cases, including Regular XPath and its core transitive closure operator. While the optimization of general user-defined recursive functions in XQuery appears elusive, we describe how inflationary fixed points can be efficiently evaluated, provided that the recursive XQuery expressions are distributive. We test distributivity syntactically and algebraically, and provide experimental evidence that XQuery processors can benefit substantially from this mode of evaluation."
  links:
    doi: "http://dx.doi.org/10.1109/ICDE.2008.4497604"
    successor: "https://researchr.org/publication/AfanasievGMRT09"
  tags:
  - "optimization"
  - "XQuery"
  - "relational database"
  - "Recursion"
  - "process algebra"
  - "XPath"
  - "testing"
  - "relational algebra"
  - " algebra"
  - "context-aware"
  - "Fixed Point"
  researchr: "https://researchr.org/publication/AfanasievGMRT08"
  cites: 11
  citedby: 1
  pages: "1504-1506"
  booktitle: "Proceedings of the 24th International Conference on Data Engineering, ICDE 2008,  April 7-12, 2008, Cancún, México"
  publisher: "IEEE"
  kind: "inproceedings"
  key: "AfanasievGMRT08"
- title: "A Deep Embedding of Queries into Ruby"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "https://researchr.org/alias/manuel-mayr"
  year: "2012"
  doi: "http://doi.ieeecomputersociety.org/10.1109/ICDE.2012.121"
  links:
    doi: "http://doi.ieeecomputersociety.org/10.1109/ICDE.2012.121"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/icde/GrustM12"
  researchr: "https://researchr.org/publication/GrustM12"
  cites: 0
  citedby: 0
  pages: "1257-1260"
  booktitle: "IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1-5 April, 2012"
  editor:
  - name: "Anastasios Kementsietsidis"
    link: "https://researchr.org/alias/anastasios-kementsietsidis"
  - name: "Marcos Antonio Vaz Salles"
    link: "https://researchr.org/alias/marcos-antonio-vaz-salles"
  publisher: "IEEE Computer Society"
  isbn: "978-0-7685-4747-3"
  kind: "inproceedings"
  key: "GrustM12"
- title: "Multi-tenant databases for software as a service: schema-mapping techniques"
  author:
  - name: "Stefan Aulbach"
    link: "https://researchr.org/alias/stefan-aulbach"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Dean Jacobs"
    link: "https://researchr.org/alias/dean-jacobs"
  - name: "Alfons Kemper"
    link: "https://researchr.org/alias/alfons-kemper"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  year: "2008"
  doi: "http://doi.acm.org/10.1145/1376616.1376736"
  links:
    doi: "http://doi.acm.org/10.1145/1376616.1376736"
  tags:
  - "XML"
  - "XML Schema"
  researchr: "https://researchr.org/publication/AulbachGJKR08"
  cites: 0
  citedby: 0
  pages: "1195-1206"
  booktitle: "Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008"
  editor:
  - name: "Jason Tsong-Li Wang"
    link: "https://researchr.org/alias/jason-tsong-li-wang"
  publisher: "ACM"
  isbn: "978-1-60558-102-6"
  kind: "inproceedings"
  key: "AulbachGJKR08"
- title: "Bringing back monad comprehensions"
  author:
  - name: "George Giorgidze"
    link: "https://researchr.org/alias/george-giorgidze"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Nils Schweinsberg"
    link: "https://researchr.org/alias/nils-schweinsberg"
  - name: "Jeroen Weijers"
    link: "https://researchr.org/alias/jeroen-weijers"
  year: "2011"
  doi: "http://doi.acm.org/10.1145/2034675.2034678"
  links:
    doi: "http://doi.acm.org/10.1145/2034675.2034678"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/haskell/GiorgidzeGSW11"
  researchr: "https://researchr.org/publication/GiorgidzeGSW11"
  cites: 0
  citedby: 0
  pages: "13-22"
  booktitle: "Proceedings of the 4th ACM SIGPLAN Symposium on Haskell, Haskell 2011, Tokyo, Japan, 22 September 2011"
  editor:
  - name: "Koen Claessen"
    link: "http://www.cse.chalmers.se/~koen/"
  publisher: "ACM"
  isbn: "978-1-4503-0860-1"
  kind: "inproceedings"
  key: "GiorgidzeGSW11"
- title: "XQuery on SQL Hosts"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Sherif Sakr"
    link: "http://www.cse.unsw.edu.au/~ssakr/"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2004"
  doi: "http://www.vldb.org/conf/2004/RS7P1.PDF"
  abstract: "Relational database systems may be turned into efficient XML and XPath processors if the system is provided with a suitable relational tree encoding. This paper extends this relational XML processing stack and shows that an RDBMS can also serve as a highly efficient XQuery runtime environment. Our approach is purely relational: XQuery expressions are compiled into SQL code which operates on the tree encoding. The core of the compilation procedure trades XQuery's notions of variable scopes and nested iteration (FLWOR blocks) for equi-joins. The resulting relational XQuery processor closely adheres to the language semantics, e.g., it respects node identity as well as document and sequence order, and can support XQuery's full axis feature. The system exhibits quite promising performance figures in experiments. Somewhat unexpectedly, we will also see that the XQuery compiler can make good use of SQL's OLAP functionality."
  links:
    doi: "http://www.vldb.org/conf/2004/RS7P1.PDF"
  tags:
  - "semantics"
  - "XQuery"
  - "Loop Lifting"
  - "operating system"
  - "relational database"
  - "XML"
  - "XML Schema"
  - "SQL"
  - "XPath"
  - "compiler"
  - "database"
  - "Meta-Environment"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/GrustST04"
  cites: 0
  citedby: 10
  pages: "252-263"
  booktitle: "(e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004"
  editor:
  - name: "Mario A. Nascimento"
    link: "https://researchr.org/alias/mario-a.-nascimento"
  - name: "M. Tamer Özsu"
    link: "https://researchr.org/alias/m.-tamer-%C3%B6zsu"
  - name: "Donald Kossmann"
    link: "https://researchr.org/alias/donald-kossmann"
  - name: "Renée J. Miller"
    link: "https://researchr.org/alias/ren%C3%A9e-j.-miller"
  - name: "José A. Blakeley"
    link: "https://researchr.org/alias/jos%C3%A9-a.-blakeley"
  - name: "K. Bernhard Schiefer"
    link: "https://researchr.org/alias/k.-bernhard-schiefer"
  publisher: "Morgan Kaufmann"
  isbn: "0-12-088469-0"
  kind: "inproceedings"
  key: "GrustST04"
- title: "Incremental Updates for Materialized Views with User-Defined Functions"
  author:
  - name: "Dieter Gluche"
    link: "https://researchr.org/alias/dieter-gluche"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Christof Mainberger"
    link: "https://researchr.org/alias/christof-mainberger"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  year: "1997"
  tags:
  - "incremental"
  researchr: "https://researchr.org/publication/GlucheGMS97%3A0"
  cites: 0
  citedby: 0
  pages: "21-25"
  booktitle: "Grundlagen von Datenbanken"
  kind: "inproceedings"
  key: "GlucheGMS97:0"
- title: "Recursion in XQuery: put your distributivity safety belt on"
  author:
  - name: "Loredana Afanasiev"
    link: "https://researchr.org/alias/loredana-afanasiev"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Maarten Marx"
    link: "http://staff.science.uva.nl/~marx/"
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  year: "2009"
  doi: "http://doi.acm.org/10.1145/1516360.1516401"
  abstract: "We introduce a controlled form of recursion in XQuery, an inflationary fixed point operator, familiar from the context of relational databases. This operator imposes restrictions on the expressible types of recursion, but it is sufficiently versatile to capture a wide range of interesting use cases, including Regular XPath and its core transitive closure operator.  While the optimization of general user-defined recursive functions in XQuery appears elusive, we describe how inflationary fixed points can be efficiently evaluated, provided that the recursive XQuery expressions are distributive. We test distributivity syntactically and algebraically, and provide experimental evidence that XQuery processors can benefit substantially from this mode of evaluation."
  links:
    doi: "http://doi.acm.org/10.1145/1516360.1516401"
  tags:
  - "optimization"
  - "XQuery"
  - "relational database"
  - "Recursion"
  - "process algebra"
  - "XPath"
  - "testing"
  - "relational algebra"
  - " algebra"
  - "context-aware"
  - "Fixed Point"
  researchr: "https://researchr.org/publication/AfanasievGMRT09"
  cites: 29
  citedby: 1
  pages: "345-356"
  booktitle: "EDBT 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia, March 24-26, 2009, Proceedings"
  editor:
  - name: "Martin L. Kersten"
    link: "https://researchr.org/alias/martin-l.-kersten"
  - name: "Boris Novikov"
    link: "https://researchr.org/alias/boris-novikov"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Vladimir Polutin"
    link: "https://researchr.org/alias/vladimir-polutin"
  - name: "Stefan Manegold"
    link: "http://homepages.cwi.nl/~manegold/"
  volume: "360"
  series: "ACM International Conference Proceeding Series"
  publisher: "ACM"
  isbn: "978-1-60558-422-5"
  kind: "inproceedings"
  key: "AfanasievGMRT09"
- title: "Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider"
  author:
  - name: "Tom Schreiber"
    link: "https://researchr.org/alias/tom-schreiber"
  - name: "Simone Bonetti"
    link: "https://researchr.org/alias/simone-bonetti"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Manuel Mayr"
    link: "https://researchr.org/alias/manuel-mayr"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  year: "2010"
  doi: "http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/D09.pdf"
  links:
    doi: "http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/D09.pdf"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/SchreiberBGMR10"
  tags:
  - "rule-based"
  - "SQL"
  researchr: "https://researchr.org/publication/SchreiberBGMR10"
  cites: 0
  citedby: 0
  journal: "PVLDB"
  volume: "3"
  number: "2"
  pages: "1549-1552"
  kind: "article"
  key: "SchreiberBGMR10"
- title: "06472 Abstracts Collection -- XQuery Implementation Paradigms"
  author:
  - name: "Peter A. Boncz"
    link: "https://researchr.org/alias/peter-a.-boncz"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  year: "2006"
  doi: "http://drops.dagstuhl.de/opus/volltexte/2007/893"
  links:
    doi: "http://drops.dagstuhl.de/opus/volltexte/2007/893"
  tags:
  - "XQuery"
  researchr: "https://researchr.org/publication/BonczGSK06a"
  cites: 0
  citedby: 0
  booktitle: "XQuery Implementation Paradigms, 19.11. - 22.11.2006"
  editor:
  - name: "Peter A. Boncz"
    link: "https://researchr.org/alias/peter-a.-boncz"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  volume: "06472"
  series: "Dagstuhl Seminar Proceedings"
  publisher: "Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany"
  kind: "inproceedings"
  key: "BonczGSK06a"
- title: "06472 Executive Summary -- XQuery Implementation Paradigms"
  author:
  - name: "Peter A. Boncz"
    link: "https://researchr.org/alias/peter-a.-boncz"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  year: "2006"
  doi: "http://drops.dagstuhl.de/opus/volltexte/2007/1022"
  links:
    doi: "http://drops.dagstuhl.de/opus/volltexte/2007/1022"
  tags:
  - "XQuery"
  researchr: "https://researchr.org/publication/BonczGSK06"
  cites: 0
  citedby: 0
  booktitle: "XQuery Implementation Paradigms, 19.11. - 22.11.2006"
  editor:
  - name: "Peter A. Boncz"
    link: "https://researchr.org/alias/peter-a.-boncz"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  volume: "06472"
  series: "Dagstuhl Seminar Proceedings"
  publisher: "Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany"
  kind: "inproceedings"
  key: "BonczGSK06"
- title: "Observing SQL queries in their natural habitat"
  author:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jan Rittinger"
    link: "https://researchr.org/alias/jan-rittinger"
  year: "2013"
  doi: "http://doi.acm.org/10.1145/2445583.2445586"
  links:
    doi: "http://doi.acm.org/10.1145/2445583.2445586"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/tods/GrustR13"
  researchr: "https://researchr.org/publication/GrustR13"
  cites: 0
  citedby: 0
  journal: "ACM Trans. Database Syst."
  volume: "38"
  number: "1"
  pages: "3"
  kind: "article"
  key: "GrustR13"
- title: "Pathfinder: A Relational Query Optimizer Explores XQuery Terrain"
  author:
  - name: "Jan Rittinger"
    link: "http://www-db.informatik.uni-tuebingen.de/team/rittinger"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  year: "2007"
  doi: "http://www.btw2007.de/paper/p617.pdf"
  links:
    doi: "http://www.btw2007.de/paper/p617.pdf"
  tags:
  - "optimization"
  - "XQuery"
  researchr: "https://researchr.org/publication/RittingerTG07"
  cites: 7
  citedby: 1
  pages: "617-620"
  booktitle: "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"
  editor:
  - name: "Alfons Kemper"
    link: "https://researchr.org/alias/alfons-kemper"
  - name: "Harald Schöning"
    link: "https://researchr.org/alias/harald-sch%C3%B6ning"
  - name: "Thomas Rose"
    link: "https://researchr.org/alias/thomas-rose"
  - name: "Matthias Jarke"
    link: "https://researchr.org/alias/matthias-jarke"
  - name: "Thomas Seidl"
    link: "https://researchr.org/alias/thomas-seidl"
  - name: "Christoph Quix"
    link: "https://researchr.org/alias/christoph-quix"
  - name: "Christoph Brochhaus"
    link: "https://researchr.org/alias/christoph-brochhaus"
  volume: "103"
  series: "LNI"
  publisher: "GI"
  isbn: "978-3-88579-197-3"
  kind: "inproceedings"
  key: "RittingerTG07"
- title: "Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings"
  year: "2006"
  tags:
  - "database"
  researchr: "https://researchr.org/publication/edbt%3A2006"
  cites: 0
  citedby: 0
  booktitle: "Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings"
  conference: "edbt"
  editor:
  - name: "Yannis E. Ioannidis"
    link: "https://researchr.org/alias/yannis-e.-ioannidis"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  - name: "Joachim W. Schmidt"
    link: "https://researchr.org/alias/joachim-w.-schmidt"
  - name: "Florian Matthes"
    link: "https://researchr.org/alias/florian-matthes"
  - name: "Michael Hatzopoulos"
    link: "https://researchr.org/alias/michael-hatzopoulos"
  - name: "Klemens Böhm"
    link: "https://researchr.org/alias/klemens-b%C3%B6hm"
  - name: "Alfons Kemper"
    link: "https://researchr.org/alias/alfons-kemper"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Christian Böhm"
    link: "https://researchr.org/alias/christian-b%C3%B6hm"
  volume: "3896"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-32960-9"
  kind: "proceedings"
  key: "edbt:2006"
- title: "Proceedings of the VLDB 2003 PhD Workshop. Co-located with the 29th International Conference on Very Large Data Bases (VLDB 2003). Berlin, September 12-13, 2003"
  year: "2003"
  researchr: "https://researchr.org/publication/vldb%3A2003phd"
  cites: 0
  citedby: 0
  booktitle: "Proceedings of the VLDB 2003 PhD Workshop. Co-located with the 29th International Conference on Very Large Data Bases (VLDB 2003). Berlin, September 12-13, 2003"
  conference: "VLDB"
  editor:
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  volume: "76"
  series: "CEUR Workshop Proceedings"
  publisher: "CEUR-WS.org"
  kind: "proceedings"
  key: "vldb:2003phd"
- title: "Advances in Database Technology - EDBT 2000, 7th International Conference on Extending Database Technology, Konstanz, Germany, March 27-31, 2000, Proceedings"
  year: "2000"
  tags:
  - "database"
  researchr: "https://researchr.org/publication/edbt%3A2000"
  cites: 0
  citedby: 0
  booktitle: "Advances in Database Technology - EDBT 2000, 7th International Conference on Extending Database Technology, Konstanz, Germany, March 27-31, 2000, Proceedings"
  conference: "edbt"
  editor:
  - name: "Carlo Zaniolo"
    link: "https://researchr.org/alias/carlo-zaniolo"
  - name: "Peter C. Lockemann"
    link: "https://researchr.org/alias/peter-c.-lockemann"
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  volume: "1777"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-67227-3"
  kind: "proceedings"
  key: "edbt:2000"
- title: "XQuery Implementation Paradigms, 19.11. - 22.11.2006"
  year: "2007"
  tags:
  - "XQuery"
  researchr: "https://researchr.org/publication/dagstuhl%3A2006P6472"
  cites: 0
  citedby: 0
  booktitle: "XQuery Implementation Paradigms, 19.11. - 22.11.2006"
  conference: "Dagstuhl"
  editor:
  - name: "Peter A. Boncz"
    link: "https://researchr.org/alias/peter-a.-boncz"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Jérôme Siméon"
    link: "https://researchr.org/alias/j%C3%A9r%C3%B4me-sim%C3%A9on"
  - name: "Maurice van Keulen"
    link: "https://researchr.org/alias/maurice-van-keulen"
  volume: "06472"
  series: "Dagstuhl Seminar Proceedings"
  publisher: "Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany"
  kind: "proceedings"
  key: "dagstuhl:2006P6472"
- title: "Kurzfassungen - 10. Workshop  Grundlagen von Datenbanken , Workshop des GI-Arbeitskreises in Konstanz, 2.6.-5.6.1998"
  year: "1998"
  researchr: "https://researchr.org/publication/gvd%3A1998"
  cites: 0
  citedby: 0
  booktitle: "Kurzfassungen - 10. Workshop  Grundlagen von Datenbanken , Workshop des GI-Arbeitskreises in Konstanz, 2.6.-5.6.1998"
  conference: "gvd"
  editor:
  - name: "Marc H. Scholl"
    link: "https://researchr.org/alias/marc-h.-scholl"
  - name: "Holger Riedel"
    link: "https://researchr.org/alias/holger-riedel"
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Dieter Gluche"
    link: "https://researchr.org/alias/dieter-gluche"
  volume: "63"
  series: "Konstanzer Schriften in Mathematik und Informatik"
  publisher: "Universität Konstanz"
  kind: "proceedings"
  key: "gvd:1998"
- title: "Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers"
  year: "2006"
  tags:
  - "database"
  researchr: "https://researchr.org/publication/edbtw%3A2006"
  cites: 0
  citedby: 0
  booktitle: "Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers"
  conference: "edbtw"
  editor:
  - name: "Torsten Grust"
    link: "http://www-db.informatik.uni-tuebingen.de/team/grust"
  - name: "Hagen Höpfner"
    link: "https://researchr.org/alias/hagen-h%C3%B6pfner"
  - name: "Arantza Illarramendi"
    link: "https://researchr.org/alias/arantza-illarramendi"
  - name: "Stefan Jablonski"
    link: "https://researchr.org/alias/stefan-jablonski"
  - name: "Marco Mesiti"
    link: "https://researchr.org/alias/marco-mesiti"
  - name: "Sascha Müller"
    link: "https://researchr.org/alias/sascha-m%C3%BCller"
  - name: "Paula-Lavinia Patranjan"
    link: "https://researchr.org/alias/paula-lavinia-patranjan"
  - name: "Kai-Uwe Sattler"
    link: "https://researchr.org/alias/kai-uwe-sattler"
  - name: "Myra Spiliopoulou"
    link: "https://researchr.org/alias/myra-spiliopoulou"
  - name: "Jef Wijsen"
    link: "https://researchr.org/alias/jef-wijsen"
  volume: "4254"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-46788-2"
  kind: "proceedings"
  key: "edbtw:2006"