diff --git a/InstallAppdata.sh b/InstallAppdata.sh
index 458f2e0..2e9d867 100644
--- a/InstallAppdata.sh
+++ b/InstallAppdata.sh
@@ -1,6 +1,7 @@
 #!/bin/bash
 
 # Copyright (c) 2014 Dominique Leuenberger, Amsterdam, The Netherlands
+# Copyright (c) 2016 Raymond Wooninck, Vienna, Austria
 
 # Permission is hereby granted, free of charge, to any person obtaining
 # a copy of this software and associated documentation files (the
@@ -54,3 +55,6 @@ done
 # Fixup icon that might have uncompressed with odd permissions
 chmod 755 /var/cache/app-info/icons/*
 
+# (Re)create the Xapian database required by the KDE tools
+appstreamcli refresh-index
+
diff --git a/libzypp-plugin-appdata.changes b/libzypp-plugin-appdata.changes
index efe10c3..4ad75ba 100644
--- a/libzypp-plugin-appdata.changes
+++ b/libzypp-plugin-appdata.changes
@@ -1,3 +1,13 @@
+-------------------------------------------------------------------
+Fri Feb  5 13:36:42 UTC 2016 - tittiatcoke@gmail.com
+
+- Expand the InstallAppdata.sh so that it (re)builds the Xapian 
+  database for the available appdata. This Xapian database is 
+  required by the KDE tools (Muon/Discover) to show the 
+  installed software
+  * Add Requires on AppStream package as that this provides the 
+    appstreamcli binary
+
 -------------------------------------------------------------------
 Fri May  8 20:08:01 UTC 2015 - dimstar@opensuse.org
 
diff --git a/libzypp-plugin-appdata.spec b/libzypp-plugin-appdata.spec
index f412e53..189f7ca 100644
--- a/libzypp-plugin-appdata.spec
+++ b/libzypp-plugin-appdata.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package libzypp-plugin-appdata
 #
-# Copyright (c) 2015 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2016 SUSE LINUX GmbH, Nuernberg, Germany.
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -30,6 +30,8 @@ BuildArch:      noarch
 Requires:       appstream-glib >= 0.3.6
 # appdata hook was introduced in libzypp 14.29.4
 Requires:       libzypp >= 14.29.4
+# appstreamcli is provided by the AppStream package
+Requires:       AppStream
 
 %description
 This plugin extends libzypp to install AppStream metadata, as extracted from the