The Recently Used information is stored in a file called
recently-used.xbel located under the
.local/share directory per user, the full path being:
It contains metadata on the recent files, like what is the application that opened it, or the application that should display it in its history.
For example, my gedit shows 3 files:
If I search for gedit in the file, I can surely see 3 "stanzas" because there are 3 files, here's one of them as a sample:
<bookmark href="file:///path/to/dsasd" added="2014-07-26T19:22:24Z" modified="2014-07-26T21:52:22Z" visited="2014-07-26T19:22:25Z">
<bookmark:application name="gedit" exec="'gedit %u'" modified="2014-07-26T21:52:22Z" count="7"/>
recently-used.xbel file is part of the GTK+ toolkit. I tried looking for some documentation on it, but this is the closest I can get:
GNOME uses the GTK+ library, while KDE uses the QT library, I assume that's why it doesn't work with KDE. As for wine, I don't know, maybe it's just not designed to work with it.