Un altro approccio più efficiente sarebbe quello di implementare il tuo sottodocumento "status" come una matrice di "valori tipizzati", come questo:
{"_id" : ObjectId("51385d2308d427ce306f0100"),
"aid" : "1",
"studyId" : "study-1",
"mediaType" : "microBlog",
"text" : "bla bla",
"sentences" : "bla bla",
"status" : [
{ type: "algo1", value: "required" },
{ type: "algo2", value: "required" },
{ type: "algo3", value: "completed" },
{ type: "algo4", value: "completed" }
],
"priority" : "u"}
Ciò ti consentirebbe di trovare tutti i documenti, per i quali uno qualsiasi dei sottocampi ha valore "richiesto", con questa query:
db.foo.find({"status.value":"required"})
La definizione di un indice su questo sottocampo velocizzerebbe la query:
db.foo.ensureIndex({"status.value":1})