All Publications (in reverse chronological order)


2008

 

Muse: Mapping Understanding and deSign by Example

(with B. Alexe, L. Chiticariu, R. J. Miller)

International Conference on Data Engineering. (To appear)

2007

 

Provenance in Databases: Past, Current, and Future

W. Tan

IEEE Data Engineering Bulletin. (To appear)

Provenance in Databases

(with P. Buneman)

ACM SIGMOD International Conference on Management of Data (SIGMOD) (Tutorial Track).

Tutorial slides in [ppt] (requires TexPoint for Math symbols to display properly) or [pdf].

Quasi-inverses of Schema Mappings

(with R. Fagin, Ph. G. Kolaitis, L. Popa)

ACM Symposium on Principles of Database Systems (PODS), 2007.

2006

 

Peer Data Exchange

(with A. Fuxman, Ph. G. Kolaitis, R. J. Miller)

ACM Transactions on Database Systems (TODS) Vol. 31, No. 4, pages 1454 - 1498, 2006.

Special issue for selected papers from the PODS 2005 conference

SPIDER: A Schema MapPIng DEbuggeR

(with B. Alexe, L. Chiticariu)

Very Large Data Bases (VLDB) (Demonstration Track), 2006.

Debugging Schema Mappings with Routes

(with L. Chiticariu)

Very Large Data Bases (VLDB), 2006.

The Complexity of Data Exchange

(with J. Panttaja, Ph. G. Kolaitis)

ACM Symposium on Principles of Database Systems (PODS), 2006

 

2005

 

An Annotation Management System for Relational Databases

(with D. Bhagwat, L. Chiticariu, G. Vijayvargiya)

VLDB Journal, Vol. 14, No. 4, 2005

Special issue for selected papers from the VLDB 2004 conference

Composing Schema Mappings: Second-Order Dependencies to the Rescue

(with R. Fagin, Ph. G. Kolaitis, L. Popa)

ACM Transactions on Database Systems (TODS), Vol. 30, No. 4, pages 994-1055, 2005

Special issue for selected papers from the PODS 2004 conference

DBNotes: A Post-It System for Relational Databases [fullversion]

(with L. Chiticariu, G. Vijayvargiya)

ACM SIGMOD International Conference on Management of Data (SIGMOD) (Demonstration Track), 2005

 

Peer Data Exchange

(with A. Fuxman, Ph. G. Kolaitis,  R. J. Miller)

ACM Symposium on Principles of Database Systems (PODS), 2005

 

2004

 

Research Problems in Data Provenance

W. Tan

IEEE Data Engineering Bulletin, vol 27, no. 4, pages 45-52, 2004

 

An Annotation Management System for Relational Databases

(with D. Bhagwat, L. Chiticariu, G. Vijayvargiya)

Very Large Data Bases (VLDB), 2004

 

Composing Schema Mappings: Second-Order Dependencies to the Rescue

(with R. Fagin, Ph. G. Kolaitis, L. Popa)

ACM Symposium on Principles of Database Systems (PODS) , 2004.

 

Archiving Scientific Data

(with P. Buneman, S. Khanna, K. Tajima)

ACM Transactions on Database Systems (TODS), vol. 29, No. 1, pages 2-42, 2004

Special issue for selected papers from the SIGMOD/PODS 2002 conference

 

2003

 

Containment of Relational Queries with Annotation Propagation [fullversion]

W. Tan

International Workshop on Data Base and Programming Languages (DBPL), 2003


Reasoning about Keys for XML

(with P. Buneman, S. Davidson, W. Fan, and C. Hara)

Information Systems Journal, vol. 28, no. 8, pages 1037-1063, December, 2003

 

2002

 

SilkRoute: A Framework for Publishing Relational Data in XML

(with M. Fernandez, Y. Kadiyska, A. Morishima, and D. Suciu)

ACM Transactions on Database Systems (TODS), vol. 27, no. 4, pages 438-493, 2002

 

On Propagation of Deletions and Annotations through Views

(with P. Buneman and S. Khanna)

ACM Symposium on Principles of Database Systems (PODS), 2002.

 

Archiving Scientific Data

(with P. Buneman, S. Khanna, and K. Tajima)

ACM SIGMOD International Conference on Management of Data (SIGMOD), 2002

 

Keys for XML 

(with P. Buneman, S. Davidson, W. Fan, and C. Hara)

Computer Networks, vol. 39, no. 5, pages 473-487, 2002

Best Paper Award


2001


Reasoning about Keys for XML
(with P. Buneman, S. Davidson, W. Fan, and C. Hara)
International Workshop on Database Programming Languages (DBPL) , 2001.


On Computing Functions with Uncertainty
(with S. Khanna)
ACM Symposium on Principles of Database Systems (PODS), 2001.


Publishing Relational Data in XML: the SilkRoute Approach
(with M. Fernandez, A. Morishima, and D. Suciu)
IEEE Data Engineering Bulletin, Vol. 24, no. 2, pages 12-19, 2001.


Keys for XML
(with P. Buneman, S. Davidson, W. Fan, and C. Hara)
International Conference on World Wide Web (WWW10), 2001.
Commended Paper


Why and Where: A Charaterization of Data Provenance
(with P. Buneman and S. Khanna)
International Conference on Database Theory (ICDT), 2001.


2000


Towards a query language for annotation graphs
(with P. Buneman and S. Bird)
International Conference on Language Resources and Evaluation, 2000.


Data Provenance: Some Basic Issues
(with P. Buneman and S. Khanna)
Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2000.


SilkRoute: Trading between Relations and XML
(with M. Fernandez and D. Suciu)
International World Wide Web Conference (WWW9) , 2000.


1998


A Deterministic Model for Semistructured Data

(with P. Buneman and A. Deutsch)
Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1998.

Beyond XML Query Languages
(with P. Buneman, A Deutsch, W Fan, H. Liefke, and A. Sahuguet)
Query Language Workshop (QL98), 1998.


1996


QUICK: Graphical User Interface to Multiple Databases.
(with K. Wang and L. Wong)
Database and Expert Systems Applications (DEXA) Workshop, 1996.