We propose a new framework to build databases of surfaces with rich mathematical structure. Our approach is based on ideas that come from Teichmüller and moduli space of closed Riemann surfaces theory, and the problem of finding a canonical and explicit cell decomposition of these spaces. Databases built using our approach will have a graphical underlying structure, which can be built from a single graph by contraction and expansion moves.