Universität des Saarlandes
Fachrichtung 6.2 - Informatik
D-66041 Saarbrücken, Germany
Building E 1.1 , 2nd floor
FAX: +49(681)302-57329

Technical Reports

2007

• INFOSYS-TR-2007-3 (May 2007)
  Stefanie Scherzinger:
  Bulk Data in Main Memory-based XQuery Evaluation. [pdf]
  XQuery Implementations, Experience, and Perspectives (XIME-P), Beijing (June 2007).

• INFOSYS-TR-2007-2 (Mar 2007)
  Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu:
  Fast and Simple Relational Processing of Uncertain Data. [pdf]
  Submitted for publication.
  Also available as CORR technical report cs.DB/0707.1644, Juli 11, 2007.

• INFOSYS-TR-2007-1 (Mar 2007)
  Christoph Koch, Stefanie Scherzinger, Michael Schmidt:
  XML Prefiltering as a String Matching Problem.
  Submitted for publication.

2006

• INFOSYS-TR-2006-15 (Nov 2006)
  Lyublena Antova, Christoph Koch, Dan Olteanu:
  From Complete to Incomplete Information and Back. [pdf]
  To appear in Proc. SIGMOD 2007.

• INFOSYS-TR-2006-14 (July 2006)
  Michael Schmidt:
  Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation. [pdf]
  Master's Thesis, Saarland University, July 2006.

• INFOSYS-TR-2006-13 (July 2006)
  Michael Schmidt, Stefanie Scherzinger, Christoph Koch:
  Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation. [pdf]
  Proc. ICDE 2007.

• INFOSYS-TR-2006-12 (July 2006)
  Lyublena Antova, Christoph Koch, Dan Olteanu:
  World-set Decompositions: Expressiveness and Efficient Algorithms.
  Proc. ICDT 2007. (extended version -- pdf)

• INFOSYS-TR-2006-11 (July 2006)
  Lyublena Antova and Christoph Koch and Dan Olteanu:
  MayBMS: A Possible Worlds Base Management System [pdf]
  Submitted for publication, July 2006.

• INFOSYS-TR-2006-10 (May 2006)
  Michael Benedikt and Christoph Koch:
  XPath Leashed. [pdf]
  Submitted for publication, May 2006.

• INFOSYS-TR-2006-9 (Apr 2006)
  Georg Gottlob, Christoph Koch, and Klaus U. Schulz:
  Conjunctive Queries over Trees. [pdf]
  Journal of the ACM 53(2), March 2006.

• INFOSYS-TR-2006-8 (Apr 2006)
  Christoph Koch:
  Processing Queries on Tree-Structured Data Efficiently. [pdf]
  Proc. PODS 2006.

• INFOSYS-TR-2006-7 (March 2006)
  Christoph Koch, Dan Olteanu, Stefanie Scherzinger:
  Building a Native XML-DBMS as a Term Project in a Database Systems Course. [pdf]
  XQuery Implementations, Experience, and Perspectives (XIME-P), Chicago (June 2006).

• INFOSYS-TR-2006-6 (Feb 2006)
  Christoph Koch:
  A Visual Query Language for Complex-Value Databases.
  Also available as Technical Report http://arxiv.org/abs/cs.DB/0602006,

• INFOSYS-TR-2006-5 (Feb 2006)
  Lyublena Antova:
  Efficient Representation and Processing of Incomplete Information.
  Master's Thesis, Saarland University, Feb. 2006. (Link to IMPRS thesis page)

• INFOSYS-TR-2006-4 (Jan 2006)
  Georg Gottlob and Christoph Koch:
  A Formal Comparison of Visual Web Wrapper Generators.
  Proc. SOFSEM 2006.

• INFOSYS-TR-2006-3 (Jan 2006)
  Michael Benedikt and Christoph Koch:
  Interpreting Tree-to-tree Queries.
  Proc. ICALP 2006.

• INFOSYS-TR-2006-2 (Jan 2006)
  Christoph Koch and Stefanie Scherzinger:
  Attribute Grammars for Scalable Query Processing on XML Streams.
  Available at http://dx.doi.org/10.1007/s00778-005-0169-1
  To appear in VLDB Journal.

• INFOSYS-TR-2006-1 (Jan 2006)
  Christoph Koch:
  On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values. [pdf]
  To appear in ACM Trans. Datab. Syst. (TODS), 31(4). 2006.

2005

• INFOSYS-TR-2005-6 (Dec 2005)
  Dan Olteanu:
  SPEX: Streamed and Progressive Evaluation of XPath. [pdf]
  IEEE Trans. Know. and Data Eng. (TKDE) 19(7), July 2007.

• INFOSYS-TR-2005-5 (Dec 2005)
  Dan Olteanu:
  Forward Node-Selecting Queries Over Trees. [pdf]
  ACM Trans. Datab. Syst. (TODS) 32(1), March 2007.

• INFOSYS-TR-2005-4 (Nov 2005)
  Lyublena Antova, Christoph Koch, Dan Olteanu:
  10^10^6 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information.
  Version 1: Submitted to SIGMOD 2006 [pdf].
  Version 2: in CORR -- CoRR Technical Report cs.DB/0606075, June 16, 2006.
  Version 3: Proc. ICDE 2007. [pdf].

• INFOSYS-TR-2005-3 (Nov 2005)
  Dan Olteanu:
  Accelerating XPath Evaluation against XML Streams (Demonstration). [pdf]
  Programming Language Technologies for XML (PLAN-X), Charleston, South Carolina (January 2006).

• INFOSYS-TR-2005-2 (June 2005)
  Christoph Koch:
  On the role of composition in XQuery. [pdf]
  Proc. WebDB 2005.

• INFOSYS-TR-2005-1 (Apr 2005)
  Martin Grohe, Christoph Koch, and Nicole Schweikardt.
  Tight Lower Bounds for Query Processing on Streaming and External Memory Data. [pdf]
  Proc. ICALP 2005.

Copyright Notice

The documents distributed here have been provided by the contributing authors as a means to ensure timely dissemination of technical and scholarly work on a noncommercial basis.

Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically.

It is understood that all persons copying documents distributed here will adhere to the terms and constraints implied by the applicable copyrights. A document distributed here may not be redistributed -- in particular may not be electronically reposted -- without the explicit permission of the copyright holders.

The material made available here is exclusively for private use. No part of it may be distributed in classes or in publications, reproduced, stored in a retrieval system, or published, in any form or by means electronic, mechanical, photocopying, or otherwise, without prior written permission of the authors and of the copyright holders.

Last updated: June 3, 2007.