Polybase is a privacy preserving decentralized database, built on zk-STARKs. We use a zk-rollup combined with native indexing to allow decentralized database rules, fast queries and scalable writes.