They have access to library records because of that scenario. They would be able to access online bookstore records. The book may not have been purchased of course, or may have been banned for sale in a country - many illegal copies of books were made in Communist states in the 80s for that reason.