カテゴリ内のすべてのエントリをクエリできるデータベースを構築する必要があります。フィルタリングするカテゴリプロパティは1つしかないため、データベース全体を検索しなくてもこれらのクエリを実行できるはずです。また、できればmongodbを使いたいです。
私が検討しているアプローチは、カテゴリごとにコレクションを作成することですが、これは初めてなので、その意味がわかりません。データベースに頻繁に追加されるカテゴリが多数あると思います。また、ほとんどのカテゴリには1〜10のエントリしかなく、いくつかの非常に大きなカテゴリ（つまり、ポアソン分布）が含まれていると思います。