一种基于区块链的带权图谱关键字查询可信验证方法
By constructing KeyTree and PathTree index structures in the blockchain system, the efficiency and security issues of weighted graph trusted keyword queries are solved, and efficient verification and correctness assurance of query results are achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- BEIJING INST OF TECH
- Filing Date
- 2023-02-20
- Publication Date
- 2026-07-17
AI Technical Summary
Existing technologies struggle to efficiently implement trusted keyword queries for weighted graphs in blockchain systems, particularly due to deficiencies in the design of verifiable index structures for graph-structured data, which fails to effectively support the verification of the correctness of query results.
A tree-structured verifiable index, including KeyTree and PathTree, is adopted. The Merkle Bucket Tree index is constructed based on the keyword information and shortest path information of the vertices of the large graph. The immutability of the blockchain is used to store the hash value of the root node of the index structure. The client verifies the correctness of the query results by reconstructing the hash value.
It enables efficient and reliable keyword querying of weighted graphs, ensuring the security and integrity of query results. It leverages the immutability of blockchain to guarantee the security and reliability of the index structure, thereby improving query efficiency and accuracy.
Smart Images
Figure CN116305142B_ABST