Cassandra's CREATE INDEX will happily run in the background against existing data. Without blocking other reads or writes, of course.