This paper presents the first DBMS for uncertain data that incorporates data modifications and a simple versioning system. Our work is in the context of Trio, a project at Stanford for managing data uncertainty and lineage. We establish SQL-based language constructs for data modifications, and an extended data model ULDB that supports these modifications yielding versioned relations. We show th...