I am trying to plan a framework for relational algebra using the Dataset capability of Mathematica 10.
In the work of Date and Darwen, there are two concepts known as TABLE_DEE and TABLE_DUM. TABLE_DEE is a relation with a (column) header but no rows, whereas TABLE_DUM is simply:
Dataset[{}]
How might I create a TABLE_DEE with Dataset--a table with headers, but no data? I feel this would allow a framework for performing orthodox relational database operations.

Dataset::data: Data does not conform to type <...>and does not produce "a table with headers, but no data" (citing the question). – Alexey Popkov Jul 12 '14 at 08:35Needs["TypeSystem"]` before evaluating my code. I've updated my answer. – Taliesin Beynon Jul 13 '14 at 00:34