The government of Babylon had a list of every business its residents set foot in? Damn, didn't realize their tech was so great back then.
BTW most people already have a centrally tracked record of every store they've been in, their credit card records, which the government can subpoena.