Spacetime is the decentralized storage, index and query protocol for structured data. Decentralized applications need a decentralized database. Today, companies and users have to trust applications to safeguard their data and allow access to it. That trust has been broken too many times. Spacetime enables web3 developers to build decentralized applications with trustless automation, at 1000x lower cost than on-chain storage. We do this by using ZK proofs to validate an incentivized network of indexers who store and serve queries for structured data.