diff --git a/data/data.qrc b/data/data.qrc
index 378a0cfea..92a3b6b46 100644
--- a/data/data.qrc
+++ b/data/data.qrc
@@ -87,5 +87,6 @@
         <file>edit-undo.png</file>
         <file>magnatune.png</file>
         <file>schema-8.sql</file>
+        <file>schema-9.sql</file>
     </qresource>
 </RCC>
diff --git a/data/schema-9.sql b/data/schema-9.sql
new file mode 100644
index 000000000..f766bca39
--- /dev/null
+++ b/data/schema-9.sql
@@ -0,0 +1,4 @@
+CREATE INDEX idx_magnatune_comp_artist ON magnatune_songs (effective_compilation, artist);
+
+UPDATE schema_version SET version=9;
+
diff --git a/src/database.cpp b/src/database.cpp
index 83fe46eab..453084369 100644
--- a/src/database.cpp
+++ b/src/database.cpp
@@ -27,7 +27,7 @@
 #include <QVariant>
 
 const char* Database::kDatabaseFilename = "clementine.db";
-const int Database::kSchemaVersion = 8;
+const int Database::kSchemaVersion = 9;
 
 int (*Database::_sqlite3_create_function) (
     sqlite3*, const char*, int, int, void*,