We propose a blockchain enabled relational storage system that supports immutable transactions and temporal snapshots. By embedding blockchains in relational tables, the database stores trust related information in a tamper proof fashion, making the data provenance provably verifiable.