The windows search (EDB) file can under certain circumstances get too large and result in a 'windows.edb file size too large' error

To resolve this issue, install update rollup 2836988 for Windows 8 and Windows Server 2012. For more information about how to obtain this update rollup package, click the following article number to view the article in the Microsoft Knowledge Base:

2836988 Windows 8 and Windows Server 2012 update rollup: May 2013

Note This update is preventative, but not corrective. To reduce the size of a Windows.edb file that is already affected by this issue, you must rebuild the search index after you install this update.

How to delete and rebuild index

1. Swipe in from the right edge of the screen, and then tap Search. Or, if you are using a mouse, point to the lower-right corner of the screen, and then click Search.
2. Tap or click Settings.
3. In the search box, type indexing options.
4. Tap or click Indexing Options.
5. Tap or click Advanced.
6. Tap or click Rebuild on the Indexing Settings tab.
7. Tap or click OK to confirm.
8. How to offline defrag the index

https://social.technet.microsoft.com/Forums/windowsserver/en-US/c61f3be9-3f58-4a4b-a4fb-b9d804f7eabd/windowsedb-file-size-is-too-large