David E. DeHaan

David R. Cheriton School of Computer Science University of Waterloo 200 University Ave W. Waterloo, Ontario Canada, N2L 3G1 email: phone: 519 888-4567 x33229 office: DC 3309

Bio

I am a Ph.D. student in the David R. Cheriton School of Computer Science at the University of Waterloo and a member of the Database Research Group. My supervisor is Frank Tompa.

Before coming to Waterloo, I received a B.A. in Computer Science and Engineering Science from Dordt College in Sioux Center, Iowa, after which I spent a few years working as a database analyst and programmer.

Research Interests

• Equivalence of queries containing aggregation
• Rewriting of queries over views
• Relational encodings (translations) of XML documents (queries)
• Equivalence and logical rewriting for fragments of XPath/XQuery

Publications

Refereed Publications

• David DeHaan.   Equivalence of Nested Queries with Mixed Semantics.   Proc. 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009, pages 207-216.
  • ACM Digital Library PDF
  • Author's copy gzipped PostScript
  • Extended version (UW Tech Report CS-2009-12) PDF
• David DeHaan and Frank Wm. Tompa.   Optimal Top-Down Join Enumeration.   Proc. ACM SIGMOD International Conference on Management of Data, 2007, pages 785-796.
  • ACM Digital Library PDF
  • Author's copy gzipped PostScript
  • Extended version (UW Tech Report CS-2007-02) PDF
• David DeHaan, Per-Ake Larson, and Jingren Zhou.   Stacked Indexed Views in Microsoft SQL Server.   Proc. ACM SIGMOD International Conference on Management of Data, 2005, pages 179-190.
  • ACM Digital Library PDF
  • Author's copy gzipped PostScript
• Lukasz Golab, David DeHaan, Alejandro Lopez-Ortiz, and Erik D. Demaine.   Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies.   Proc. 16th International Conference on Scientific and Statistical Database Management, 2004, pages 425-426.
  • IEEE Digital Library PDF
  • Author's copy gzipped PostScript
  • Extended version (UW Tech Report CS-2004-06) PDF
• David DeHaan, David Toman, and Grant Weddell.   Rewriting Aggregate Queries using Description Logic.  Proc. International Workshop on Description Logics, 2003, pages 103-112.
  • Online Proceedings at CEUR PDF
  • Author's copy gzipped PostScript
• David DeHaan, David Toman, Mariano P. Consens, and M. Tamer Ozsu.   A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding.   Proc. ACM SIGMOD International Conference on Management of Data, 2003, pages 623-634.
  • ACM Digital Library PDF
  • Author's copy gzipped PostScript
• Lukasz Golab, David DeHaan, Erik D. Demaine, Alejandro Lopez-Ortiz, and J. Ian Munro.   Identifying Frequent Items in Sliding Windows Over On-Line Packet Streams.   Proc. ACM SIGCOMM Conference on Internet Measurement, 2003, pages 173-178.
  • ACM Digital Library PDF
  • Author's copy gzipped PostScript

Patents

• Per-Ake Larson, David DeHaan, Jingren Zhou.   Using Query Expression Signatures in View Matching.   U.S. Patent Application 20060230017, filed March 31, 2005.

Links

Here are links to a few organizations and/or sites that I keep track of:

• UW Daily Bulletin
• DBWorld (from ACM SIGMOD)
• UW Pascal Lectures on Christianity and the University
• Grand Philharmonic Choir