US 12,406,006 B2
Graph data query
Lin Yuan, Hangzhou (CN); Jin Jiang, Hangzhou (CN); Zhijun Fu, Hangzhou (CN); and Bingpeng Zhu, Hangzhou (CN)
Assigned to Alipay (Hangzhou) Information Technology Co., Ltd., Hangzhou (CN)
Filed by Alipay (Hangzhou) Information Technology Co., Ltd., Zhejiang (CN)
Filed on Dec. 28, 2023, as Appl. No. 18/398,372.
Application 18/398,372 is a continuation of application No. PCT/CN2022/127215, filed on Oct. 25, 2022.
Claims priority of application No. 202111289086.0 (CN), filed on Nov. 2, 2021.
Prior Publication US 2024/0126817 A1, Apr. 18, 2024
Int. Cl. G06F 16/9035 (2019.01); G06F 16/51 (2019.01); G06F 16/535 (2019.01); G06F 16/58 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/9035 (2019.01) [G06F 16/9024 (2019.01); G06F 16/51 (2019.01); G06F 16/535 (2019.01); G06F 16/5866 (2019.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method for querying graph data, comprising:
receiving a query request, wherein the query request comprises a filtering condition for an attribute value of a first attribute, and the query request is used to query a destination edge in a neighboring edge of a first node that satisfies the filtering condition, wherein:
graph data comprises point data of the first node and edge data of a neighboring edge of the first node;
both point data and edge data is stored in a single-point data block corresponding to the first node;
the single-point data block comprises index data of the edge data;
the index data is used to index a first attribute of the edge data;
the index data records the attribute value of the first attribute;
the index data further records a storage location of an edge corresponding to the attribute value of the first attribute in the single-point data block; and
the index data is located in a first index block, the first index block is any of a plurality of index blocks comprised in the single-point data block, and the plurality of index blocks are respectively used to index a plurality of attributes of the edge data, the single-point data block comprises positioning data, and wherein the positioning data records a storage location of each of the plurality of index blocks in the single-point data block;
determining, based on the index data and the filtering condition, a storage location of the destination edge in the single-point data block; and
obtaining, based on the storage location of the destination edge in the single-point data block, data of the destination edge.