Outra abordagem mais eficiente seria implementar seu subdocumento "status" como uma matriz de "valores digitados", assim:
{"_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"}
Isso permitiria encontrar todos os documentos, para os quais qualquer um dos subcampos tenha valor "obrigatório", com esta consulta:
db.foo.find({"status.value":"required"})
Definir um índice neste subcampo aceleraria a consulta:
db.foo.ensureIndex({"status.value":1})
