I’m not familiar with anything Nelson might have written on the storage of navigation histories beyond inventing the back button (though I’m very familiar with his work with versioning & with bidirectional hyperlinks). Do you have a URL for what you’re referring to?
Resident hypertext crank. Author of Big and Small Computing: Trajectories for the Future of Software. http://www.lord-enki.net