A Cross-Chain System Supports Verifiable Complete Data Provenance Queries

In recent years, blockchain has been widely used as a decentralized database. However, its limited scalability makes it unsuitable for large-scale applications. To overcome this challenge, high scalability cross-chain technologies have become crucial for implementing blockchain applications. While existing cross-chain technologies focus on implementing cross-chain logic, ignoring the issue of incomplete results that may arise when querying data provenance in cross-chain systems. In this work, we propose a cross-chain system that supports efficient and verifiable complete data provenance queries. We achieve this by designing an index based on a linear list and adjacent linked list to store related transactions, enabling us to perform a complete query. We also utilize vector commitments to generate verification objects indicating whether transactions are included in our index entries, ensuring verifiable integrity of query results. Furthermore, we construct an index structure based on B+ tree and Merkle tree to enhance the system’s availability and query efficiency. Our experimental results demonstrate that our scheme not only has excellent performance in terms of the cost of verification object, but it also improves query efficiency by approximately two times.