The RF spectrum is typically monitored from a single, or few, vantage points. A larger spatio-temporal view of spectrum occupancy, such as over a few weeks on a city-wide scale, would be beneficial for several applications, for example, spectrum inventory by regulators or spectrum monitoring by wireless carriers. However, achieving such a view requires a dense deployment of spectrum analyzers, both in space and time, which is prohibitively expensive. In this work, we present a novel efficient approach to obtain an accurate extrapolated spatio-temporal view of spectrum occupancy, called SpectraMap. We also draw a distinction between SpectraMap and relevant contemporary solutions for RSSI maps like REMs and Kriging databases.