Therefore, I would recommend to everybody to first try this method. This is a much less intrusive solution, takes about 20 minutes of rebuild time, and often works. The link provided by OP has apparently been updated and now suggests to reset the Spotlight index for the Outlook folder. Most answer here are rather heavy-handed. To free some disk space you may want to archive or delete this. In my case this took about 2–3 hours on a speedy MacBook Pro. Outlook is now forced to restore its database and rebuild the index, etc.
Outlook will prompt you to repair your database.to the Desktop (to keep it around until the restore is successful) Go to the folder ~/Library/Group Containers/UBF8T346G9.Office/Outlook/Outlook 15 Profiles/Main Profile/Data (in Finder you can press cmd+ shift+ G to get there).In my case, I finally found that ' alternative method 6' from that guide worked. This website seems to have the most comprehensive guides for troubleshooting this.
With Mojave & Outlook 2019, however, I had to try many other methods. With previous version I had success with the Repair tool that you mention. Outlook and macOS's Spotlight (the indexing app) have notorious problems working together.