In this paper, we report a metadata store that is designed around the concept of a data-metadata binding where both data and metadata elements are references to the respective sources, and bindings have user-assigned tags that describe the nature of the binding relationship. The design of the system, the services it provides, and the characteristic workflows of updates and queries that such a system must support are reported.