I created a simple search for Person vertex
List<ODocument> lstUser = db.Select("@rid, firstName, lastName")
.From("person")
.Where("email").Equals<string>(user.email)
.ToList();
the query works under a second if the email exist in the vertex and just waits if the record does not exist.