In this paper, we construct an explicit quasi-isomorphism to study the cyclic cohomology of a deformation quantization over a Riemannian étale groupoid. Such a quasi-isomorphism allows us to propose a general algebraic index problem for Riemannian étale groupoids. We discuss solutions to that index problem when the groupoid is proper or defined by a constant Dirac structure on a 3-dimensional torus.