Take an open domain Ω ⊂ R n whose boundary may be composed of pieces of different dimensions. For instance, Ω can be a ball on R 3 , minus one of its diameters D, or Ω ⊂ R 3 could be a so-called saw-tooth domain, with a boundary consisting of pieces of 1-dimensional curves intercepted by 2-dimensional spheres. It could also be a domain with a fractal (or partially fractal) boundary. Under appropriate geometric assumptions, such as the existence of doubling measures on Ω and ∂Ω with appropriate size conditions, we construct a class of degenerate elliptic operators L adapted to the geometry, and establish key estimates of elliptic theory associated to those operators. This includes boundary Poincaré and Harnack inequalities, maximum principle, and Hölder continuity of solutions at the boundary. We introduce Hilbert spaces naturally associated to the geometry, construct appropriate trace and extension operators, and use them to define weak solutions to Lu = 0. Then we prove De Giorgi-Nash-Moser estimates inside Ω and on the boundary, solve the Dirichlet problem and thus construct an elliptic measure ω L associated to L. We construct Green functions and use them to prove a comparison principle and the doubling property for ω L. Since our theory emphasizes measures, rather than the geometry per se, the results are new even in the classical setting of a half-plane R 2 + when the boundary ∂R 2 + = R is equipped with a doubling measure µ singular with respect to the Lebesgue measure on R. Finally, the present paper provides a generalization of the celebrated Caffarelli-Sylvestre extension operator from its classical setting of R n+1 + to general open sets, and hence, an extension of the concept of fractional Laplacian to Ahlfors regular boundaries and beyond.