Property-based deletion of digital data

In one embodiment, a computer-implemented method comprises receiving, from a second computing device at a first computing device that is communicatively coupled to the second computing device, a request to store a first entity data object, the first entity data object including a first property key-value pair; using the first computing device, storing the first entity data object in one or more digital data repositories in response to the request; receiving, from the second computing device at the first computing device, a delete command that specifies the first property key-value pair to delete by; in response to the delete command that specifies the first property key-value pair to delete by, deleting the first entity data object in the one or more digital data repositories.