Abstract:

With the rapid growth of storage scale, information systems generally face challenges such as high security risks to raw data and low efficiency in composite retrieval. To address these issues, this paper proposed a blockchain data provenance mechanism integrating cuckoo filters and temporal B+ tree. By uploading key parameters of off-chain information system data onto the blockchain, the mechanism leveraged the immutability and distributed trust of blockchain to ensure data security. On this basis, smart contracts embedded an optimized cuckoo filter into each level of the temporal B+ tree nodes, adopting a time-slicing strategy to achieve physically isolated storage. Furthermore, a hierarchical hash fingerprint system was constructed through a dynamic network of cuckoo filters, combined with event bitmap aggregation to enable rapid composite queries. Experimental results demonstrate that while maintaining a low false positive rate and efficient storage, the proposed system improves provenance efficiency by more than 20% compared to traditional key-value queries.

Key words: cuckoo filter, B+ tree, blockchain, data provenance, information system