Start Menu corruption: "Tile database is corrupt"

Since updating Windows 10 to version 1803, I noticed that at the bottom of my Start Menu there is a category "Other" and one item under that category listed as "ms-resource:appDisplayName". When I click on it, it opens a page in Windows Store where I can check for app updates. I figured this is not quite right, so I downloaded and executed Microsoft's Start Menu troubleshooter. It came back with "tile database is corrupt" and "not fixed".

So I then researched and attempted some manual fixes on the tile database, but no success. This involved creating a new user account, and then copying and replacing the corrupted database with a clean database from the newly created user account. For whatever reasons, that did not change anything.

I have also successfully executed Dism /online /cleanup-image /restorehealth. And sfc /scannow reports no integrity violations.

I do not have any other issues with the Start Menu, so I think I can live with it as-is. But if there is a relatively easy way to repair it, I'd like to try.

I understand I could do a reset of my Windows 10 install, but that is more than I want to do to address this relatively minor issue.

Thanks for any info.

Thanks for your reply. I tried both methods, but unfortunately no success in fixing my tile database corruption.

Let me know if you have any other suggestions.

Otherwise, I can live with the problem as-is since it is relatively minor.