I was able to open the index.dat file using index dat viewer 4.
The file was found in C:\windows\pchealth\helpCtr\OFFlineCache.
No need to use recuva or any other tool.
However, I have to say, index.dat has incorrect displayed history, it shows some history but nothing of my newest search.
Some other help is appreciated. Thanks