it's been around for a long time, apache cassandra is the first mention in this wikipedia article, circa 2011 https://en.wikipedia.org/wiki/Tombstone_(data_store)