TJ  

Todd J. Green

Adjunct Professor of Computer Science
Department of Computer Science
University of California, Davis
1 Shields Avenue, Davis, CA 95616

Office: 3055 Kemper Hall
Phone: +1-530-752-3788
Fax: +1-530-752-4767

green [at] cs.ucdavis.edu
todd.green [at] logicblox.com

Biography

T.J. Green is a Computer Scientist at LogicBlox and an Adjunct Professor of Computer Science at the University of California, Davis. From 2009-2012, he was an Assistant Professor in the department. His research interests include collaborative data sharing, data provenance, incomplete and probabilistic databases, query optimization, semistructured data, and deductive databases. He received his B.S. in Computer Science from Yale University in 1997, his M.S. in Computer Science from the University of Washington in 2001, and his Ph.D. in Computer and Information Science from the University of Pennsylvania in 2009. His awards include Best Student Paper at ICDT 2009, the Morris and Dorothy Rubinoff Award in 2010 (awarded to the outstanding computer science dissertation from the University of Pennsylvania), an honorable mention for the 2011 Jim Gray SIGMOD dissertation award, an NSF CAREER award in 2010, and Best Paper Runner-Up at ICDE 2012. Prior to beginning his Ph.D., he worked at Microsoft as a Software Design Engineer and Development Lead, and at Xyleme as a Software Design Engineer.

I am not taking any new students at this time.

News

Funding

Dr. Green's research is funded by the University of California, Davis, NSF CAREER Award IIS-1055107, NSF Award IIS-1118088, and a gift from LogicBlox.

Teaching

Current and Past Students

Postdocs

Program Committee Service

Conference and Workshop Publications

[1] Daniel Zinn, Todd J. Green, and Bertram Ludäscher. Win-move is coordination-free (sometimes). In ICDT, 2012. [ bib | .pdf ]
[2] Todd J. Green and Zachary G. Ives. Recomputing materialized instances after changes to mappings and data. In ICDE, 2012. Best Paper Runner-Up Award. [ bib | slides | .pdf ]
[3] Shan Shan Huang, Todd J. Green, and Boon Thau Loo. Datalog and emerging applications: An interactive tutorial. In SIGMOD, 2011. [ bib | slides | .pdf ]
[4] Mingmin Chen and Todd J. Green. Bag equivalence of bounded symmetry degree conjunctive queries with inequalities. In AMW, 2011. [ bib | .pdf ]
[5] Todd J. Green. Containment of conjunctive queries on annotated relations. In ICDT, Saint Petersburg, Russia, March 2009. Best Student Paper Award. [ bib | slides | .pdf ]
[6] Todd J. Green, Zachary G. Ives, and Val Tannen. Reconcilable differences. In ICDT, Saint Petersburg, Russia, March 2009. [ bib | slides | .pdf ]
[7] J. Nathan Foster, Todd J. Green, and Val Tannen. Annotated XML: Queries and provenance. In PODS, Vancouver, B.C., June 2008. [ bib | slides | .pdf ]
[8] Todd J. Green, Grigoris Karvounarakis, Zachary G. Ives, and Val Tannen. Update exchange with mappings and provenance. In VLDB, Vienna, Austria, September 2007. [ bib | slides | .pdf ]
[9] Todd J. Green, Grigoris Karvounarakis, Nicholas E. Taylor, Olivier Biton, Zachary G. Ives, and Val Tannen. ORCHESTRA: Facilitating collaborative data sharing. In SIGMOD, Beijing, China, June 2007. [ bib | .pdf ]
[10] Todd J. Green, Grigoris Karvounarakis, and Val Tannen. Provenance semirings. In PODS, Beijing, China, June 2007. [ bib | .pdf ]
[11] Philip A. Bernstein, Todd J. Green, Sergey Melnik, and Alan Nash. Implementing mapping composition. In VLDB, pages 55-66, Seoul, Korea, September 2006. [ bib | slides | .pdf ]
[12] Todd J. Green and Val Tannen. Models for incomplete and probabilistic information. In EDBT Workshops, Munich, Germany, March 2006. [ bib | .pdf ]
[13] Todd J. Green, Gerome Miklau, Makoto Onizuka, and Dan Suciu. Processing XML streams with deterministic automata. In ICDT, Siena, Italy, January 2003. [ bib | .pdf ]
[14] Iliana Avila-Campillo, Todd J. Green, Ashish Gupta, Makoto Onizuka, Demian Raven, , and Dan Suciu. XMLTK: An XML toolkit for scalable XML stream processing. In PLAN-X, Pittsburgh, PA, October 2002. [ bib | .pdf ]

Journal Publications

[1] Todd J. Green. Containment of conjunctive queries on annotated relations. Theory of Computing Systems, 49(2), 2011. [ bib | .pdf ]
[2] Todd J. Green, Zachary G. Ives, and Val Tannen. Reconciliable differences. Theory of Computing Systems, 49(2), 2011. [ bib | .pdf ]
[3] Todd J. Green, Grigoris Karvounarakis, Zachary G. Ives, and Val Tannen. Provenance in Orchestra. IEEE Data Engineering Bulletin, 33(3), 2010. [ bib | .pdf ]
[4] Zachary G. Ives, Todd J. Green, Grigoris Karvounarakis, Nicholas E. Taylor, Val Tannen, Partha Pratim Talukdar, Marie Jacob, and Fernando Pereira. The Orchestra collaborative data sharing system. SIGMOD Record, 37(2), September 2008. [ bib | .pdf ]
[5] Philip A. Bernstein, Todd J. Green, Sergey Melnik, and Alan Nash. Implementing mapping composition. VLDB Journal, 17(2), March 2008. [ bib | slides | .pdf ]
[6] Todd J. Green and Val Tannen. Models for incomplete and probabilistic information. IEEE Data Engineering Bulletin, 29(1):17-24, 2006. [ bib | .pdf ]
[7] Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, and Dan Suciu. Processing XML streams with deterministic automata and stream indexes. ACM TODS, 29(4):752-788, 2004. [ bib | .pdf ]

Book Chapters

[1] Todd J. Green. Bag semantics. In Ling Lui and M. Tamer Özsu, editors, Encyclopedia of Database Systems. Springer, 2009. [ bib ]
[2] Todd J. Green. Models for incomplete and probabilistic information. In Charu Aggarwal, editor, Managing and Mining Uncertain Data. Springer, 2009. [ bib | .pdf ]

Technical Reports

[1] Todd J. Green, Grigoris Karvounarakis, Zachary G. Ives, and Val Tannen. Update exchange with mappings and provenance. Technical Report MS-CIS-07-26 (supersedes VLDB 2007 version), University of Pennsylvania, November 2007. [ bib | .pdf ]
[2] Todd J. Green, Gerome Miklau, Makoto Onizuka, and Dan Suciu. Processing XML streams with deterministic automata. Technical Report 02-10-03, University of Washington, 2002. [ bib | .pdf ]

PhD Dissertation

[1] Todd J. Green. Collaborative Data Sharing with Mappings and Provenance. PhD thesis, University of Pennsylvania, 2009. Rubinoff Dissertation Award; honorable mention for Jim Gray Dissertation Award. [ bib | slides | .pdf ]

Last modified: Wed Sep 21 11:49:55 PDT 2011