As you may have surmised, implementing Cassandra as a backend for an application that uses its data store like a queue will not function well. Using a database as a queue in general probably isn't a good idea, but with Cassandra that is a sure path to failure. The constant writing and deleting of the same keys will eventually generate problems associated with overwhelming tombstone exceptions, too much obsoleted data, or both.