Do-It-Yourself Database-Driven Web Applications (2009)
Keith Kowalzcykowski, Alin Deutsch, Kian Win Ong, Yannis Papakonstantinou, Kevin Keliang Zhao, Michalis Petropoulos
Originating from research of UCSD’s/SDSC’s iRods, app2you and FORWARD projects [11][15], 1,2 app2you.com belongs to the emerging space of Do-It-Yourself (DIY), custom, hosted, database-driven web...
Do-It-Yourself Database-Driven Web Applications (2009)
Keith Kowalzcykowski, Alin Deutsch, Kian Win Ong, Yannis Papakonstantinou, Kevin Keliang Zhao, Michalis Petropoulos
Originating from research of UCSD’s/SDSC’s iRods, app2you and FORWARD projects [11][15], 1,2 app2you.com belongs to the emerging space of Do-It-Yourself (DIY), custom, hosted, database-driven web...
WAVE: Automatic Verification of Data-Driven Web Services ∗ (2009)
Data-driven Web services, viewed broadly as interactive systems available on the Web for users and programs, provide the backbone for increasingly complex Web applications. While this yields...
Yannis Katsis, Alin Deutsch, Yannis Papakonstantinou, Keliang Zhao
Modern Internet communities need to integrate and query structured information. Employing current information integration infrastructure, data integration is still a very costly effort, since source...
Speci cation and Veri cation of Data-driven Web Services Abstract (2008)
Alin Deutsch, Liying Sui, Victor Vianu
We study data-driven Web services provided by Web sites interacting with users or applications. The Web site can access an underlying database, as well as state information updated as the interaction...
Abstract Storing Semistructured Data with STORED (2008)
Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format. We describe a technique that can use relational database...
Specification and Verification of Data-driven Web Applications ∗ (2008)
Alin Deutsch, Liying Sui, Victor Vianu
We study data-driven Web applications provided by Web sites interacting with users or applications. The Web site can access an underlying database, as well as state information updated as the...
Query Reformulation with Constraints (2008)
Let Σ1, Σ2 be two schemas, which may overlap, C be a set of constraints on the joint schema Σ1 ∪ Σ2, and q1 be a Σ1-query. An (equivalent) reformulation of q1 in the presence of C is
Minimization and Group-By Detection for Nested XQueries ABSTRACT (2008)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
We describe and evaluate a query minimization technique that applies to XQueries, which are nested, perform arbitrary joins, and freely mix bag and set semantics. These features create key challenges...
Managing and querying transaction-time databases under schema evolution (2008)
Hyun J. Moon, Carlo A. Curino, Alin Deutsch, Chien-yi Hou, Carlo Zaniolo
The old problem of managing the history of database information is now made more urgent and complex by fast spreading web information systems, such as Wikipedia. Our PRIMA system addresses this...
Presented to the Faculties of the University of Pennsylvania (2007)
Lucian Popa, Val Tannen, Val Tannen, Jonathan Crabtree, Susan Davidson, Alin Deutsch, ...
I am indebted to Val Tannen, my advisor. This dissertation would not have been possible without his invaluable ideas, support, and advice. His deep insight into both fields of databases and...
E.: Rewriting Nested XML Queries Using Nested Views (2006)
Nicola Onose, Alin Deutsch, Yannis Papakonstantinou, Emiran Curtmola
We present and analyze an algorithm for equivalent rewriting of XQuery queries using XQuery views, which is complete for a large class of XQueries featuring nested FLWR blocks, XML construction and...
Verification of communicating data-driven web services (2006)
Alin Deutsch, Liying Sui, Victor Vianu, Dayou Zhou
We study the verification of compositions of Web Service peers which interact asynchronously by exchanging messages. Each peer has access to a local database and reacts to user input and incoming...
Privacy in GLAV information integration (2006)
Abstract. We define and study formal privacy guarantees for information integration systems, where sources are related to a public schema by mappings given by source-to-target dependencies which...
Privacy in GLAV information integration (2006)
Abstract. We define and study formal privacy guarantees for information integration systems, where sources are related to a public schema by mappings given by source-to-target dependencies which...
Rewriting Queries Using Views with Access (2005)
Patterns Under Integrity, Alin Deutsch, Bertram Ludäscher, Alan Nash
We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation.
Rewriting Queries Using Views with Access (2005)
Patterns Under Integrity, Alin Deutsch, Bertram Ludäscher, Alan Nash
We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation.
Rewriting Queries using Views with Access Patterns under Integrity Constraints (2005)
Alin Deutsch, Bertram Ludäscher, Alan Nash
We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation. We provide asymptotically optimal algorithms for (1)...
Privacy in database publishing (2005)
Alin Deutsch, Yannis Papakonstantinou
Abstract. We formulate and study a privacy guarantee to data owners, who share information with clients by publishing views of a proprietary database. The owner identifies the sensitive proprietary...
Determining source contribution in integration systems (2005)
Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou
Owners of sources registered in an information integration system, which provides answers to a (potentially evolving) set of client queries, need to know their contribution to the query results. We...
Koffina, Ioanna, Serfiotis, Giorgos, Christophides, Vassilis, Tannen, Val, Deutsch, Alin, Industrial Experiences
Semantic Web (SW) technology aims to facilitate the integration of legacy data sources spread worldwide. Despite the plethora of SW languages e.g., RDF/S, OWL recently proposed for supporting large...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
Specification and verification of data-driven web services (2004)
Alin Deutsch, Liying Sui, Victor Vianu
We study data-driven Web services provided by Web sites interacting with users or applications. The Web site can access an underlying database, as well as state information updated as the interaction...
Sihem Amer-yahia, Luis Gravano, Sergey Brin, Taher Haveliwala, Jayavel Shanmugasundaram, Maha Abdallah, ...
The NEXT Framework for Logical XQuery Optimization (2004)
Alin Deutsch, Yannis Papakonstantinou, Yu Xu
Classical logical optimization techniques rely on a logical semantics of the query language. The adaptation of these techniques to XQuery is precluded by its definition as a functional language with...
MARS: A System for Publishing XML from Mixed and Redundant Storage (2003)
We present a system for publishing as XML data from mixed (relational+XML) proprietary storage, while supporting redundancy in storage for tuning purposes. The correspondence between public and...
Reformulation of XML Queries and Constraints (2003)
We state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redundancies...
MARS: A System for Publishing XML from Mixed and Redundant Storage (2003)
We present a system for publishing as XML data from mixed (relational+XML) proprietary storage, while supporting redundancy in storage for tuning purposes. The correspondence between public and...
Query Set Specification Language (QSSL) (2003)
Michalis Petropoulos Alin, Alin Deutsch, Yannis Papakonstantinou
Applications require access to multiple information sources and the data of other applications. WSDLbased web services are becoming a popular way of making information sources available on the web...
Reformulation of XML Queries and Constraints (2003)
Abstract. We state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (XML and relational) storage for the proprietary data and exploits redundancies...
Querying XML with Mixed and Redundant Storage (2002)
This paper examines some of the issues that arise in the process of XML publishing of mixed-storage proprietary data. We argue that such data will reside typically in RDBMS's and/or LDAP, etc,...
Containment and Integrity Constraints for XPath Fragments (2001)
XPath is a W3C standard that plays a crucial role in several influential query, transformation, and schema standards for XML. Motivated by the larger challenge of XML query optimization, we...
Deutsch, Alin, Popa, Lucian, Tannen, Val
We have previously proposed chase and backchase as a novel method for using materialized views and integrity constraints in query optimization. In this paper, we show that the method is usable in...
Optimization Properties for Classes of Conjunctive Regular Path Queries (2001)
We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment both in the absence and presence...
Containment and integrity constraints for xpath fragments (2001)
XPath is a W3C standard that plays a crucial role in several influential query, transformation, and schema standards for XML. Motivated by the larger challenge of XML query optimization, we...
Popa, Lucian, Deutsch, Alin, Sahuguet, Arnaud, Tannen, Val
In a previous paper we proposed a novel method for generating alternative query plans that uses chasing (and back-chasing) with logical constraints. The method brings together use of indexes, use of...
Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen
In a previous paper we proposed a novel method for generating alternative query plans that uses chasing (and back-chasing) with logical constraints. The method brings together use of indexes, use of...
Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen
In a previous paper we proposed a novel method for generating alternative query plans that uses chasing (and back-chasing) with logical constraints. The method brings together use of indexes, use of...
Physical Data Independence, Constraints and Optimization with Universal Plans (1999)
Deutsch, Alin, Popa, Lucian, Tannen, Val
We present an optimization method and al gorithm designed for three objectives: physi cal data independence, semantic optimization, and generalized tableau minimization. The method relies on...
Popa, Lucian, Deutsch, Alin, Sahuguet, Arnaud, Tannen, Val
In a previous paper* we proposed a novel method for generating alternative query plans that uses chasing (and back-chasing) with logical constraints. The method brings together use of indexes, use of...
Physical data independence, constraints, and optimization with universal plans (1999)
Alin Deutsch, Lucian Popa, Val Tannen
We present an optimization method and algorithm designed for three objectives: physical data independence, semantic optimization, and generalized tableau minimization. The method relies on...
Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, David Maier, Dan Suciu
XML threatens to expand beyond its document markup origins to become the basis for data interchange on the Internet. One highly anticipated application of XML is the interchange of electronic data...
Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, David Maier, Dan Suciu
this paper we address the problem of querying XML databases. We start spelling out some requirements for an XML query language in Section 2. Next we describe in some detail XML-QL in Section 3, a...
Storing Semistructured Data with STORED (1999)
Alin Deutsch, Mary Fernandez, Dan Suciu
this paper, we describe a technique for using relational databases to store and manage semistructured data. Our purpose is to use high-performance RDBM systems to store, query, and manage...
Physical Data Independence, Constraints, and Optimization With Universal Plans (1999)
Alin Deutsch, Lucian Popa, Val Tannen
We present an optimization method and al# gorithm designed for three objectives# physi# cal data independence# semantic optimization# and generalized tableau minimization. The method relies on...
Beyond XML Query Languages (1998)
Buneman, Peter, Deutsch, Alin, Fan, Wenfei, Liefke, Hartmut, Sahuguet, Arnaud, Tan, Wang-Chiew
A query language is essential, if XML is to serve effectively as an exchange medium for large data sets. The design of query languages for XML is in its infancy, and the choice of a standard may be...
Beyond XML Query Languages (1998)
Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet, Wang-chiew Tan
A query language is essential, if XML is to serve e ectively as an exchange medium for large data sets. The design of query languages for XML is in its infancy, and the choice of a standard may...
A Query Language for XML (1998)
Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, Dan Suciu
An important application of XML is the interchange of electronic data (EDI) between multiple data sources on the Web. As XML data proliferates on the Web, applications will need to integrate and...
Storing Semistructured Data with STORED (1998)
Alin Deutsch, Mary Fernandez, Dan Suciu
Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format. We describe a technique that can use relational database...
Beyond XML Query Languages (1998)
Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet, Wang-chiew Tan
b in the near future. This fact poses questions that the XML standard does not address. In particular, ffl How will data be extracted from large XML documents? ffl How will XML data be exchanged,...
Storing Semistructured Data in Relations
Alin Deutsch, Mary Fernandez, Dan Suciu
this paper we argue that one can store semistructured data in relational format, by exploiting the regularities inherent in existing semistructured data instances. "Most" of the data will...