diff --git a/src/applications/search/storage/PhabricatorNamedQuery.php b/src/applications/search/storage/PhabricatorNamedQuery.php
--- a/src/applications/search/storage/PhabricatorNamedQuery.php
+++ b/src/applications/search/storage/PhabricatorNamedQuery.php
@@ -17,7 +17,7 @@
       self::CONFIG_COLUMN_SCHEMA => array(
         'engineClassName' => 'text128',
         'queryName' => 'text255',
-        'queryKey' => 'bytes12',
+        'queryKey' => 'text12',
         'isBuiltin' => 'bool',
         'isDisabled' => 'bool',
         'sequence' => 'uint32',
diff --git a/src/applications/search/storage/PhabricatorSavedQuery.php b/src/applications/search/storage/PhabricatorSavedQuery.php
--- a/src/applications/search/storage/PhabricatorSavedQuery.php
+++ b/src/applications/search/storage/PhabricatorSavedQuery.php
@@ -14,7 +14,7 @@
       ),
       self::CONFIG_COLUMN_SCHEMA => array(
         'engineClassName' => 'text255',
-        'queryKey' => 'bytes12',
+        'queryKey' => 'text12',
       ),
       self::CONFIG_KEY_SCHEMA => array(
         'key_queryKey' => array(