Penn DB Group's logo
Publications of Alin Deutsch
Arrow; just used for page layout. People
Arrow, used for page layout Publications
Arrow, used for page layout Research
Arrow, used for page layout Classes
Arrow, used for page layout Seminar
Arrow, used for page layout Resources
Search this website

Publications of Alin Deutsch

ACM copyright notice:
Copyright (C) 20xx by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or

IEEE copyright notice:Copyright (C) 20xx IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.


  • XML queries and constraints, containment and reformulation [.pdf] 
    Theoretical Computer Science vol.336 (1), May 2005 (2005)
    Alin Deutsch   Val Tannen   


  • MARS: A System for Publishing XML from Mixed and Redundant Storage [.pdf] 
    International Conference on Very Large Databases (VLDB) (2003)
    Alin Deutsch   Val Tannen   

  • Reformulation of XML Queries and Constraints [.pdf] 
    International Conference on Database Theory (ICDT) (2003)
    Alin Deutsch   Val Tannen   


  • Querying XML with Mixed and Redundant Storage [.pdf] 
    Technical Report MS-CIS-02-01 (2002)
    Alin Deutsch   Val Tannen   

  • An Experimental Evaluation of the MARS System [.pdf] 
    Excerpt from PhD Thesis Alin Deutsch (2002)
    Alin Deutsch   


  • Optimization Properties for Classes of Conjunctive Regular Path Queries [.pdf] 
    International Workshop on Database Programming Languages (DBPL) (2001)
    Alin Deutsch   Val Tannen   

  • Containment and Integrity Constraints for XPath Fragments [.pdf] 
    KRDB (2001)
    Alin Deutsch   Val Tannen   

  • Containment for Classes of XPath Expressions Under Integrity Constraints [abstract] 
    Technical Report MS-CIS-01-21 (2001)
    Alin Deutsch   Val Tannen   

  • Chase & Backchase: A Method for Query Optimization with Materialized Views and Integrity Constraints [.pdf] 
    Technical Report MS-CIS-01-16 (2001)
    Alin Deutsch   Lucian Popa   Val Tannen   




Levine Hall
3330 Walnut Street
Philadelphia, PA 19104

Last update: 08/02/11     Comments