Deep Time: How Humanity Communicates Across Millennia Paperback by Gregory Benford explores some of those questions. It comes into practical questions when trying to mark nuclear waste dumps.