Microsoft may introduce an updated App Store with Windows Phone 8.1, apart from bringing in a million new features. The Windows Phone Store, after the update, will reportedly allow users to search for apps a lot faster. Also, hot apps will also be more easily spotted by users, thanks to UI tweaks. My Apps will serve as a dedicated section for users to check if their current apps have any update, etc. Regarding whether all these features make it to the updated app store or not, we shall find out in a few short days.