Scalable Query Evaluation over Complex Probabilistic Databases