Comment 6 for bug 598115

PackageKit does not support regular expressions as used by Listaller, so "libogg.so.*" cannot be found. On Debian-Based machines, this is converted to "libogg.so." which makes Listaller able to find the right file. On Fedora's Yum this does not work.
A patch for PackageKit is needed, which makes using regular expressions - or at least using the asterisk - possible.
Yum is able to process commands like
 $ yum provides '/usr/lib/libogg.so.*'
but PackageKit is not:
 $ pkcon search file '/usr/lib/libogg.so.*'
 => failed: Invalid search containing '*'