Alan Nash

According to our database, Alan Nash authored at least 22 papers between 2003 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Chase.

Alin Deutsch, Alan Nash

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

2011

Composition with Target Constraints

Marcelo Arenas, Ronald Fagin, Alan Nash

Log. Methods Comput. Sci., 2011

2010

Views and queries: Determinacy and rewriting.

Alan Nash, Luc Segoufin, Victor Vianu

ACM Trans. Database Syst., 2010

The structure of inverses in schema mappings.

Ronald Fagin, Alan Nash

J. ACM, 2010

2009

Chase.

Alin Deutsch, Alan Nash

Proceedings of the Encyclopedia of Database Systems, 2009

2008

Implementing mapping composition.

Philip A. Bernstein, Todd J. Green, Sergey Melnik, Alan Nash

VLDB J., 2008

Efficient core computation in data exchange.

Georg Gottlob, Alan Nash

J. ACM, 2008

Towards a theory of schema-mapping optimization.

Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

The chase revisited.

Alin Deutsch, Alan Nash, Jeffrey B. Remmel

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

2007

Composition of mappings given by embedded dependencies.

Alan Nash, Philip A. Bernstein, Sergey Melnik

ACM Trans. Database Syst., 2007

Rewriting queries using views with access patterns under integrity constraints.

Alin Deutsch, Bertram Ludäscher, Alan Nash

Theor. Comput. Sci., 2007

Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report.

Alan Nash, Luc Segoufin, Victor Vianu

Proceedings of the Database Theory, 2007

Privacy in GLAV Information Integration.

Alan Nash, Alin Deutsch

Proceedings of the Database Theory, 2007

2006

Foundations of information integration.

Alan Nash

PhD thesis, 2006

Infinitely-Often Universal Languages and Diagonalization.

Alan Nash, Russell Impagliazzo, Jeffrey B. Remmel

Electron. Colloquium Comput. Complex., 2006

Data exchange: computing cores in polynomial time.

Georg Gottlob, Alan Nash

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

2005

PTIME Queries Revisited.

Alan Nash, Jeffrey B. Remmel, Victor Vianu

Proceedings of the Database Theory, 2005

2004

Processing First-Order Queries under Limited Access Patterns.

Alan Nash, Bertram Ludäscher

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

Web Service Composition Through Declarative Queries: The Case of Conjunctive Queries with Union and Negation.

Bertram Ludäscher, Alan Nash

Proceedings of the 20th International Conference on Data Engineering, 2004

Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns.

Alan Nash, Bertram Ludäscher

Proceedings of the Advances in Database Technology, 2004

2003

A Generalized Parallelogram Law.

Alan Nash

Am. Math. Mon., 2003

Universal Languages and the Power of Diagonalization.

Alan Nash, Russell Impagliazzo, Jeffrey B. Remmel

Proceedings of the 18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 2003