WO2023124729A1 - Procédé et appareil d'interrogation de données, dispositif et support d'enregistrement - Google Patents

Procédé et appareil d'interrogation de données, dispositif et support d'enregistrement Download PDF

Info

Publication number
WO2023124729A1
WO2023124729A1 PCT/CN2022/135606 CN2022135606W WO2023124729A1 WO 2023124729 A1 WO2023124729 A1 WO 2023124729A1 CN 2022135606 W CN2022135606 W CN 2022135606W WO 2023124729 A1 WO2023124729 A1 WO 2023124729A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
query
data
tree
nodes
Prior art date
Application number
PCT/CN2022/135606
Other languages
English (en)
Chinese (zh)
Inventor
邹磊
Original Assignee
北京大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京大学 filed Critical 北京大学
Publication of WO2023124729A1 publication Critical patent/WO2023124729A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24539—Query rewriting; Transformation using cached or materialised query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Definitions

  • the present application relates to the technical field of graph databases, and in particular to a method, device, device and storage medium for querying data.
  • RDF Resource Description Framework, resource description framework
  • RDF Resource Description Framework, resource description framework
  • Each edge in the knowledge graph is expressed in the form of an RDF triple in the form of "subject, predicate, object", which represents a pair of A named relationship between entities or a named property value that an entity has.
  • SPARQL SPARQL Protocol and RDF Query Language, query language and data acquisition protocol
  • UNION union
  • OPTIONAL optional matching
  • FILTER filtering
  • a computer device executes a query operation corresponding to a data query statement, it only sequentially executes query processing corresponding to each query expression, and the efficiency of querying data is low.
  • Embodiments of the present application provide a data query method, device, device, and storage medium, which can improve data query efficiency. Described technical scheme is as follows:
  • a method for querying data comprising:
  • the types of nodes in the first query tree include a merge node and a query node, wherein the merge node is used to represent the data query statement or a subquery statement in the data query statement , the query node is used to represent the query word in the data query statement or a subquery statement in the data query statement, and the query node includes a BGP node, a UNION node, an OPTIONAL node, a FILTER node at least one of the points.
  • the simplification of the first query tree based on the types of nodes in the first query tree to obtain a second query tree includes:
  • the child nodes of the first merging node include multiple BGP nodes, performing merging processing on the multiple BGP nodes, Obtaining the merged first BGP node, deleting the first merged node, adding the first BGP node to the position of the first merged node;
  • the child nodes of the second merging node include at least one BGP node and at least one UNION node, then for the at least one BGP The node is merged to obtain the second BGP node after the merge process, and the at least one UNION node is merged to obtain the third UNION node after the merge process; the second BGP node is merged into In the child node of the third UNION node, obtain the fourth UNION node, delete the second merged node, and add the fourth UNION node to the position of the second merged node;
  • the method further includes:
  • performing the query operation corresponding to each node in the second query tree sequentially in the graph database includes:
  • performing the query operation corresponding to each node in the second query tree sequentially in the graph database includes:
  • the depth of the first OPTIONAL node and the at least one second OPTIONAL node sequentially execute the first sibling node of the first OPTIONAL node and the second sibling node of the at least one second OPTIONAL node
  • the depth of the first OPTIONAL node and the at least one second OPTIONAL node sequentially execute the child nodes of the first OPTIONAL node and the child nodes of the at least one second OPTIONAL node Query operation, wherein the data query range corresponding to the child nodes of any OPTIONAL node is the query result corresponding to the brother nodes of any OPTIONAL node.
  • the simplification of the first query tree based on the types of nodes in the first query tree to obtain a second query tree includes:
  • the conversion condition is that the FILTER condition corresponding to the FILTER node is composed of variables, constants, and three operators: and, or, and equal.
  • performing the query operation corresponding to each node in the second query tree sequentially in the graph database includes:
  • the graph data is queried for data corresponding to triplet patterns other than the partial common triplet patterns in multiple BGP nodes.
  • a device for querying data comprising:
  • a receiving module configured to receive a data query instruction sent by a data query application program, wherein the data query instruction carries a data query statement
  • a processing module configured to simplify the first query tree based on the type of each node in the first query tree to obtain a second query tree
  • a query module configured to sequentially execute query operations corresponding to each node in the second query tree in the graph database based on a preset execution sequence, to obtain data query results
  • a returning module configured to return the data query result to the data query application program.
  • the types of nodes in the first query tree include a merge node and a query node, wherein the merge node is used to represent the data query statement or a subquery statement in the data query statement , the query node is used to represent the query word in the data query statement or a subquery statement in the data query statement, and the query node includes a BGP node, a UNION node, an OPTIONAL node, a FILTER node at least one of the points.
  • the query module is used for:
  • the child nodes of the first merging node include multiple BGP nodes, performing merging processing on the multiple BGP nodes, Obtaining the merged first BGP node, deleting the first merged node, adding the first BGP node to the position of the first merged node;
  • the child nodes of the second merging node include at least one BGP node and at least one UNION node, then for the at least one BGP The node is merged to obtain the second BGP node after the merge process, and the at least one UNION node is merged to obtain the third UNION node after the merge process; the second BGP node is merged into In the child node of the third UNION node, obtain the fourth UNION node, delete the second merged node, and add the fourth UNION node to the position of the second merged node;
  • processing module is also used for:
  • the query module is used for:
  • the query module is used for:
  • the depth of the first OPTIONAL node and the at least one second OPTIONAL node sequentially execute the first sibling node of the first OPTIONAL node and the second sibling node of the at least one second OPTIONAL node
  • the depth of the first OPTIONAL node and the at least one second OPTIONAL node sequentially execute the child nodes of the first OPTIONAL node and the child nodes of the at least one second OPTIONAL node Query operation, wherein the data query range corresponding to the child nodes of any OPTIONAL node is the query result corresponding to the brother nodes of any OPTIONAL node.
  • processing module is used for:
  • the conversion condition is that the FILTER condition corresponding to the FILTER node is composed of variables, constants, and three operators: and, or, and equal.
  • the query module is used for:
  • the graph data is queried for data corresponding to triplet patterns other than the partial common triplet patterns in multiple BGP nodes.
  • a computer device in a third aspect, includes a processor and a memory, at least one instruction is stored in the memory, and the at least one instruction is loaded and executed by the processor to implement the above-mentioned first The operations performed by the aspect.
  • a computer-readable storage medium is provided, at least one instruction is stored in the storage medium, and the at least one instruction is loaded and executed by a processor to implement the operations performed in the first aspect above.
  • a computer program product in a fifth aspect, includes at least one instruction, and the at least one instruction is loaded and executed by a processor to implement the operations performed in the first aspect above.
  • the query of the data query statement is converted into the first query tree, and then the query logic corresponding to each query node in the first query tree can be used to simplify the query tree to obtain the second query tree. query tree.
  • the query operation of the data query statement can be simplified by simplifying the query tree, thereby improving the efficiency of the data query.
  • Fig. 1 is a flow chart of a method for querying data provided by an embodiment of the present application
  • Fig. 2 is a schematic diagram of a method for querying data provided by an embodiment of the present application
  • Fig. 3 is a flow chart of a method for querying data provided by an embodiment of the present application.
  • FIG. 4 is a schematic diagram of a method for querying data provided by an embodiment of the present application.
  • FIG. 5 is a schematic diagram of a method for querying data provided by an embodiment of the present application.
  • FIG. 6 is a schematic diagram of a method for querying data provided by an embodiment of the present application.
  • FIG. 7 is a flow chart of a method for querying data provided by an embodiment of the present application.
  • FIG. 8 is a schematic diagram of a method for querying data provided by an embodiment of the present application.
  • FIG. 9 is a flow chart of a method for querying data provided by an embodiment of the present application.
  • FIG. 10 is a flow chart of a method for querying data provided by an embodiment of the present application.
  • FIG. 11 is a schematic structural diagram of a device for querying data provided by an embodiment of the present application.
  • Fig. 12 is a schematic diagram of a computer device for querying data provided by an embodiment of the present application.
  • a method for querying data provided in the embodiment of the present application may be implemented by a computer device.
  • An application program for querying data (such as a data query application program) can run in the computer device.
  • the computer device includes at least a processor and a memory, wherein the memory can be used to store data related to the method for executing the query data, for example, it can include a graph database, program codes corresponding to the method for executing the query data, and the like.
  • the processor can execute the program code stored in the memory, and implement the data query method provided by the embodiment of the present application according to the data query request of the application program.
  • the computer device may be a terminal or a server.
  • the terminal may be a mobile phone, a tablet computer, a smart wearable device, a desktop computer, a notebook computer, and the like.
  • the server can establish communication with the terminal.
  • the server can be a single server or a server group. If it is a single server, the server can be responsible for all the processing in the following schemes, if It is a server group, and different servers in the server group can be responsible for different processing in the following solutions.
  • the specific processing allocation can be set arbitrarily by technicians according to actual needs, and will not be repeated here.
  • RDF Resource Description Framework, resource description framework
  • RDF Resource Description Framework, resource description framework
  • Each edge in the knowledge graph is expressed in the form of an RDF triple in the form of "subject, predicate, object", which represents a pair of A named relationship between entities or a named property value that an entity has.
  • SPARQL (SPARQL Protocol and RDF Query Language, query language and data acquisition protocol) is a standard query language for accessing RDF datasets.
  • RDF datasets consist of multiple RDF triples, which can store arbitrary graph data. For each edge in graph data there is a unique RDF triple.
  • RDF triples Let the pairwise disjoint infinite sets I, B and L denote Internationalized Resource Identifier (Internationalized Resource Identifier, IRI), empty node and literal value respectively.
  • RDF Dataset An RDF Dataset is a collection of RDF triples.
  • Triple pattern let an infinite set V that is disjoint to the above set I, set B, and set L denote variables.
  • BGP (Basic graph pattern): includes at least one triplet pattern, and a triplet pattern t is BGP; if both P 1 and P 2 are BGP, then P 1 ANDP 2 is also BGP.
  • BGP is the basic unit for finding data in graph data. Through the existing BGP matching algorithm, data matching each triple pattern in BGP can be found in the RDF data set.
  • PFILTERC is a graph mode.
  • UNION, OPTIONAL and FILTER are commonly used query expressions in SPARQL data query statements, among which:
  • UNION refers to the combined search of multiple graph patterns, for example, P 1 UNION P 2 refers to the search for triples that satisfy the triplet pattern P 1 and triplet pattern P 2 in the RDF dataset, and the lookup Find the union of the results.
  • OPTONAL refers to selective matching of graph patterns, for example, P1OPTIONAL ⁇ P2 ⁇ refers to adding a compatible result satisfying graph pattern P2 on the premise of retaining the results satisfying graph pattern P1 in the RDF dataset.
  • FILTER is a conditional filter for search results.
  • P 1 FILTERC refers to filtering data that meets condition C in the search results corresponding to triple pattern P 1 .
  • Grouping mode P A recursive definition of a grouping mode P is as follows:
  • P 1 is a group diagram mode or a UNION diagram mode
  • P 2 is a group diagram mode
  • P 1 UNION P 2 is a UNION diagram mode
  • a graph schema P is called well-defined if and only if it satisfies the following conditions:
  • the principle of the invention is based on the semantics of select queries in SPARQL queries.
  • the form of the selection query is "SELECT v 1 v 2 ...v k WHERE ⁇ ... ⁇ ", where the SELECT clause represents the query header and the WHERE clause represents the query body.
  • the SELECT clause determines the projection variable, that is, the variable that needs to appear in the query result; the WHERE clause gives the graph pattern that needs to be matched with the RDF dataset, that is, the WHERE clause gives the data query statement.
  • Each mapping ⁇ refers to a function of a set of variables to a combination of results.
  • the set of variables appearing in the map ⁇ is denoted as dom( ⁇ ).
  • mapping ⁇ 1 and ⁇ 2 If there are two mappings ⁇ 1 and ⁇ 2 , the operations that ⁇ 1 and ⁇ 2 can perform are as follows:
  • mapping (denoted as [[P]] D ) produced by matching a graph schema P with an RDF dataset D is recursively defined as follows:
  • the object of the present invention is to provide an optimization algorithm for generation of SPARQL query execution plans containing UNION, OPTIONAL and FILTER expressions in graph databases, so as to solve the problem of low efficiency of such queries in existing graph database systems.
  • FIG. 1 is a flow chart of a method for querying data provided by an embodiment of the present application. The method can be realized by the computer device mentioned above. Referring to Fig. 1, this embodiment includes:
  • Step 101 receiving a data query instruction sent by a data query application program.
  • the data query application program can be used to query the graph data stored in the storage database, and the graph data can be stored in the form of RDF data set.
  • the graph data can be the equity relationship between different companies, where the nodes in the graph data can include the name, scale, and establishment time of the company, and the edges in the graph data can represent the previous relationship of the company, such as shareholding, share quota, etc. .
  • the RDF triple in the RDF dataset can be: ⁇ http://example.com/TX> ⁇ http://example.com/name>"Beijing TX Computer System Co., Ltd.”, the RDF triple Indicates that the name of the company TX is Beijing TX Computer System Co., Ltd.
  • the data query application program can run in the computer equipment, and the user can input data query statements in the data query application program according to business requirements, and can trigger a data query instruction after inputting the data query statement.
  • the processor in the computer device may perform the following processing according to the data query statement carried by the user in the data query instruction.
  • Step 102 Based on the structure of the data query statement, a first query tree corresponding to the data query statement is established.
  • a query tree (also referred to as a BE tree) corresponding to the data query statement may be established according to the structure of the data query statement and each query word.
  • the types of nodes in the query tree may include merge nodes and query nodes, and the merge nodes may represent data query statements or subquery statements in the data query statements. Among them, the data query statement and the subquery statement are both graph patterns.
  • the merging node represents a data query statement
  • the merging node is the root node of the first query tree.
  • Query nodes represent query words that appear in data query statements or sub-query statements, such as BGP, UNION, OPTIONAL, FILTER, etc.
  • the query nodes used to represent BGP can be called BGP nodes, which are used to represent BGP query nodes It can be called a BGP node, the query node used to represent UNION can be called a UNION node, the query node used to represent OPTIONAL can be called an OPTIONAL node, and the query node used to represent FILTER can be called a FILTER node point.
  • the query tree directly established by the data query statement may be called the first query tree. It should be understood that the establishment of the first query tree corresponding to the data query statement is actually to represent the data query statement and each sub-query statement through the merge node, and to represent the query words in the data query statement through the query node, and then establish the corresponding A tree with the same structure between each sub-query statement and each query word in the data query statement.
  • the structure of the data query statement is ((b 1 AND(b 2 UNION b 3 ))OPTIONAL(b 4 UNION b 5 ))FILTER c 1 , where b 1 -b 5 and c 1 are BGP, which can be expressed as BGP node.
  • (b 2 UNION b 3 ), (b 1 AND(b 2 UNION b 3 ), (b 4 UNION b 5 ), (b 1 AND(b 2 UNION b 3 ))OPTIONAL(b 4 UNION b 5 ) are different
  • the sub-query statement can be expressed by merging nodes.
  • the first query tree corresponding to the data query statement can be as shown in Figure 2.
  • Step 103 based on the types of each node in the first query tree, simplify the first query tree to obtain a second query tree.
  • the first query tree After obtaining the first query tree corresponding to the query statement, the first query tree can be simplified, and then the query operation corresponding to the data query statement can be executed according to the simplified query tree, which can simplify the query operation corresponding to the data query statement, Improve the efficiency of data query.
  • the simplification of the first query tree is the query logic corresponding to the nodes in the first query tree, and the processing of merging, converting, and deleting nodes will not change the query results corresponding to the data query statement .
  • the corresponding simplification processing is also different, which will not be described in detail here.
  • a query tree obtained after simplifying the first query tree may be called a second query tree.
  • Step 104 based on the preset execution order, sequentially execute the query operations corresponding to the nodes in the second query tree in the graph database to obtain the data query results.
  • the query operations corresponding to each node can be executed sequentially according to the depth corresponding to each node in the second query tree, and finally the query result of the node with the largest depth (ie, the root node) can be obtained , the query result is the query result of the data query statement in the data query instruction.
  • the BGP node may be executed first, then the corresponding UNION node or OPTIONAL node, and finally the FILTER node may be executed.
  • Step 105 returning the data query result to the data query application program.
  • the data query result can be sent to the query application program, and the query application program can display the corresponding query application program in the query result display interface for the user to view.
  • the data query statement includes the following triple pattern: ? x ⁇ http://example.com/Shareholding>"Beijing TX Computer System Co., Ltd.”, after the above processing, all individuals and companies holding shares of Beijing TX Computer System Co., Ltd. can be displayed in the query result display interface wait.
  • the query of the data query statement is converted into the first query tree, and then the query logic corresponding to each query node in the first query tree can be used to simplify the query tree to obtain the second query tree. query tree.
  • the query operation of the data query statement can be simplified by simplifying the query tree, thereby improving the efficiency of the data query.
  • Figure 3 is a simplified processing method provided by the present application, which includes:
  • Step 301 Determine the first query tree as the third query tree to be simplified, and determine the depth of each node in the third query tree.
  • Step 302 for the first merging node whose depth is 1 in the third query tree, if the child nodes of the first merging node include multiple BGP nodes, perform merging processing on multiple BGP nodes to obtain the merging process After the first BGP node, delete the first merged node, and add the first BGP node to the position of the first merged node.
  • mappings corresponding to the BGP nodes P1-Pn before merging are [[P1]] D -[[Pn]] D respectively, where n is the number of BGP nodes before merging, then the BGP node Pm after merging corresponding mapping
  • Figure 4 is a schematic diagram of step 303, after replacing the first merged node with a depth of 1 with the corresponding first BGP node, the depth of the node can be reduced, and the data volume of the intermediate result can be reduced. It can improve the efficiency of querying data.
  • the FILTER node can be used as the first BGP node Brother nodes of the FILTER node are replaced with the first merged node, and the scope of the FILTER node is recorded, that is, the corresponding relationship of the first BGP node of the FILTER node is recorded.
  • each FILTER node Before executing each FILTER node, it can be based on For the corresponding relationship recorded by the current FILTER node, determine the nodes included in the current FILTER scope, and execute the query operation corresponding to the FILTER node on the basis of the query results of the nodes included in the scope.
  • Step 303 for the second merging node whose depth is 2 in the third query tree, if the child nodes of the second merging node include at least one BGP node and at least one UNION node, at least one BGP node is performed Merge processing, obtain the second BGP node after the merge processing, merge at least one UNION node, obtain the third UNION node after the merge processing; merge the second BGP node into the child of the third UNION node Among the nodes, the fourth UNION node is obtained, the second merged node is deleted, and the fourth UNION node is added to the position of the second merged node.
  • each BGP node can be merged to obtain the second For the BGP node, the processing may refer to the processing of obtaining the first BGP node in step 303 above, which will not be repeated here.
  • each UNION node may be merged to obtain a third UNION node. For example, there are two UNION nodes u1 and u2 that need to be merged. Each UNION node has two child nodes (the child nodes are all BGP nodes) and the mappings are p1, p2, q1, and q2 respectively. After merging The third UNION node of has four child nodes, and the corresponding mappings are
  • the child nodes of the second merging node include m UNION nodes, wherein the i-th UNION node u i has ni child nodes (BGP nodes), then the third UNION obtained by the final merging node's children indivual.
  • N different mapping sets may be determined according to the BGP nodes of the m UNION nodes.
  • the mappings for each child node of the third UNION node are obtained by performing natural connections on the mappings in each mapping set.
  • the second BGP node may be merged into the child node of the third UNION node u3.
  • the mapping of the second child node is px
  • the third child node has four child nodes
  • the corresponding mappings are Then merge the second BGP node into the child nodes of the third UNION node, and the obtained fourth UNION node u4 still has four child nodes, and the corresponding mappings are respectively
  • Figure 5 is a schematic diagram of step 303, so that after replacing the second merged node with a depth of 2 with the corresponding fourth UNION node, the depth of the node can be reduced, and the amount of data in the intermediate result can be reduced. It can improve the efficiency of querying data.
  • the UNION node can be directly replaced by the original merged node with a depth of 2 to reduce the node depth . If the child nodes of the merged node with a depth of 2 only include a BGP node and a UNION node, the BGP node can be directly merged into the child nodes of the UNION node to reduce the node depth.
  • the child nodes of the merged node with a depth of 2 include a BGP node and multiple UNION nodes, multiple UNION nodes can be merged first, and then the BGP nodes can be merged into the merged UNION node in the child nodes to reduce the node depth. If the child nodes of the merging node with a depth of 2 include multiple BGP nodes and a UNION node, multiple BGP nodes can be merged first, and then the merged BGP node can be merged into the UNION node in the child nodes to reduce the node depth.
  • the FILTER node can be used as a sibling node of the fourth UNION node to replace the second Merge nodes, and record the scope of the FILTER node, that is, record the corresponding relationship of the fourth UNION node of the FILTER node.
  • the FILTER node Before executing each FILTER node, it can be based on the corresponding relationship recorded for the current FILTER node , determine the nodes included in the current FILTER scope, and execute the query operation corresponding to the FILTER node on the basis of the query results of the nodes included in the scope.
  • Step 304 for the fifth UNION node whose depth is 2 in the third query tree, add the grandchildren node of the fifth UNION node to the child node of the fifth UNION node, and delete the fifth UNION node
  • the grandchildren node of the grandchildren node and the parent node of the grandchildren node get the third query tree after simplified processing.
  • the child nodes of the fifth UNION node also include a plurality of UNION nodes, then the child nodes of the fifth UNION node can be The child node corresponding to the UNION node in is merged into the child node of the fifth UNION node, and the grandchild node of the fifth UNION node and the parent node of the grandchild node are deleted, and the simplification is obtained query tree.
  • Fig. 6 is a schematic diagram of step 304, after deleting the grandchildren node of the fifth UNION node whose depth is 2, the node depth can be reduced, the data volume of intermediate results can be reduced, and the query data can be improved efficiency.
  • Step 305 determine the depth of each node in the simplified query tree.
  • Step 306 if there are still query nodes in the simplified query tree that meet the requirements of step 302-step 304 for simplification, then the simplified query tree can be determined as the third query tree to be simplified, and jump to the corresponding Steps continue to simplify until there is no node that can be simplified in the simplified query tree.
  • steps 302 to 304 above changes the depth corresponding to each node in the query tree
  • the depth corresponding to each node in the simplified query tree can be determined. If there are still query nodes in the query tree after simplification that can be simplified in step 302-step 304, you can continue to perform corresponding simplification processing on the query nodes, further reducing the corresponding depth of each node in the query tree, Until it is determined that there is no node that can be simplified in the query tree after simplification.
  • the depth of the query tree is significantly reduced, the data volume of intermediate query results can be reduced, and the efficiency of querying data can be improved.
  • Figure 7 is a simplified processing method provided by the present application, which includes:
  • Step 701. Determine that the corresponding ancestor node in the first query tree does not have the first OPTIONAL node of the OPTIONAL node.
  • Step 702 Transform the subquery tree rooted at the parent node of the first OPTIONAL node into a third BGP node.
  • step 701 may be executed first. If it is determined in step 701 that there is the first OPTIONAL node in the first query tree, then the sub-query tree with the parent node of the first OPTIONAL node as the root node can be regarded as a BGP node. In a query tree, delete the parent node of the first OPTIONAL node as the sub-query tree of the root node, then add the third BGP node to the position of the parent node of the original first OPTIONAL node, as shown in Figure 8, The subquery tree rooted at merge node 2 can be converted into a BGP3 node.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • step 702 the processing in step 702 can be performed.
  • query operations can be performed on each node in the query tree obtained after the processing in FIG. 3 .
  • the query operation involving the corresponding third node the following two processing methods are included:
  • the sub-query tree corresponding to the third BGP node can be determined first, and the sub-query tree is the parent node of the first OPTIONAL node in the above step 702. Point is the subquery tree of the root node.
  • the query operation corresponding to the sibling node of the first OPTIONAL node can be executed first, and after the query operation corresponding to the sibling node is executed, the first query result is obtained, namely
  • the subgraph queried in the graph data is used as the data query scope of the descendant nodes of the first OPTIONAL node, and the query operation corresponding to the descendant nodes of the first OPTIONAL node is executed again. This can reduce the amount of corresponding query data when executing the query operation of the descendant nodes of the first OPTIONAL node, and can improve the execution efficiency of the query operation.
  • the descendant nodes of the first OPTIONAL node may be determined whether the descendant nodes of the first OPTIONAL node also include the second OPTIONAL node.
  • the first OPTIONAL node of the first OPTIONAL node may be sequentially executed according to the depths of the first OPTIONAL node and the at least one second OPTIONAL node.
  • the data query range of the sibling nodes corresponding to each second OPTIONAL node is the query result of the sibling nodes corresponding to the previous OPTIONAL node.
  • the corresponding query operation can be performed on the basis of the query result of the brother node corresponding to the previous OPTIONAL node, which can reduce the query corresponding to each query operation data volume, thereby improving query efficiency.
  • the first OPTIONAL node and at least one second OPTIONAL node can be executed sequentially according to the depth of the first OPTIONAL node and at least one second OPTIONAL node.
  • the corresponding data query scope of the child nodes of any OPTIONAL node is the query result corresponding to the sibling nodes of any OPTIONAL node.
  • the corresponding query operation can be performed on the basis of the query results of its sibling nodes, which can reduce the amount of query data corresponding to each query operation, thereby improving query performance. efficiency.
  • Figure 9 is a simplified processing method provided by the present application, which includes:
  • Step 901 for the FILTER node in the first query tree, if the FILTER condition corresponding to the FILTER node satisfies a preset conversion condition, then convert the FILTER condition into a disjunctive normal form.
  • the FILTER condition corresponding to the FILTER node is only composed of variables, constants, and and, or, and equal operators.
  • Step 902 Convert the FILTER node into a UNION node based on the disjunctive normal form.
  • the FILTER condition corresponding to the FILTER node may be converted into disjunctive normal form f1
  • any fi in the disjunctive paradigm is a constraint on a variable, which can be regarded as the corresponding relationship between the variable and the corresponding constraint value.
  • the first query tree After obtaining the disjunctive normal form f1
  • the variables corresponding to the query nodes constrained by the FILTER condition appearing in are assigned as constraint values with the BIND clause in turn, and then the FILTER nodes are converted into UNION nodes.
  • the specific processing is as follows:
  • the FILTER node can be converted into a UNION node to participate in the simplified processing in Figure 3, which can simplify the query tree to a certain extent, thereby improving the efficiency of data query.
  • Figure 10 is a simplified processing method provided by the present application, which includes:
  • Step 1001 if there are multiple BGP nodes that can be executed in parallel, determine the public triplet patterns corresponding to the multiple BGP nodes.
  • ⁇ (t1,t2) is a bijection from Var(t1) to Var(t2), where Var(t1) represents the set of variables appearing in t1.
  • the common subquery C is a common triple pattern corresponding to multiple BGP nodes.
  • Step 1002 based on a greedy algorithm, determine a part of public triple patterns corresponding to the lowest query cost among the public triple patterns.
  • Cost(B,C S ) is the matching cost of this BGP set
  • Cost( ci ) is the matching cost of the common subquery ci selected into the subset CS
  • C S ) is the After entering the result of the common subquery of the subset CS, the matching cost of querying the remaining RDF triples b j .
  • the matching cost can be the computing resource consumed or the time taken to query the corresponding triplet, etc.
  • the matching cost can be determined according to the variables in each triplet pattern, and the matching cost corresponding to each variable can be determined by the technician Pre-equipment.
  • Cost(c i ) min ⁇ sel(t)
  • C S ) min ⁇ sel(t)
  • Step 1003 query the data corresponding to some public triple patterns in the graph data.
  • Step 1004 query the graph data for data corresponding to other triplet patterns except some common triplet patterns in multiple BGP nodes.
  • the result set can be calculated as follows:
  • each of them is the common subquery in the bj triplet pattern subsequence, and b' j is defined as the part of b j not covered by the common subquery subset CS.
  • Fig. 11 is a schematic structural diagram of a device for querying data provided by an embodiment of the present application.
  • the device may be the computer device in the above embodiment, see Fig. 11 , the device includes:
  • the receiving module 1110 is configured to receive a data query instruction sent by a data query application program, wherein the data query instruction carries a data query statement;
  • Establishing module 1120 configured to establish a first query tree corresponding to the data query statement based on the structure of the data query statement;
  • a processing module 1130 configured to simplify the first query tree based on the type of each node in the first query tree to obtain a second query tree;
  • the query module 1140 is configured to sequentially execute the query operations corresponding to the nodes in the second query tree in the graph database based on a preset execution sequence, to obtain data query results;
  • Returning module 1150 configured to return the data query result to the data query application program.
  • the types of nodes in the first query tree include a merge node and a query node, wherein the merge node is used to represent the data query statement or a subquery statement in the data query statement , the query node is used to represent the query word in the data query statement or a subquery statement in the data query statement, and the query node includes a BGP node, a UNION node, an OPTIONAL node, a FILTER node at least one of the points.
  • the query module 1140 is configured to: determine the first query tree as a third query tree to be simplified, determine the depth of each node in the third query tree; for the third query For the first merging node with a depth of 1 in the tree, if the child nodes of the first merging node include multiple BGP nodes, then the multiple BGP nodes are merged to obtain the merged first A BGP node, delete the first merging node, add the first BGP node to the position of the first merging node; for the second merging node whose depth is 2 in the third query tree point, if the child nodes of the second merging node include at least one BGP node and at least one UNION node, then the at least one BGP node is merged to obtain the second BGP node after merging , performing merging processing on the at least one UNION node to obtain a third UNION node after merging processing; merging the second BGP node into a child node of the third UNION node to obtain a
  • the processing module 1130 is further configured to: determine that the first OPTIONAL node of the OPTIONAL node does not exist in the corresponding ancestor node in the first query tree; use the parent of the first OPTIONAL node The subquery tree whose node is the root node is transformed into a third BGP node.
  • the query module 1140 is configured to: when executing the first query operation corresponding to the third BGP node, determine a sub-query tree corresponding to the third BGP node; execute the sub-query tree
  • the query operation corresponding to the sibling nodes of the first OPTIONAL node in the first OPTIONAL node is obtained to obtain the first query result; the first query result is determined as the data query range of the descendant node of the first OPTIONAL node; based on the Execute the query operation corresponding to the descendant node of the first OPTIONAL node within the scope of the data query.
  • the query module 1140 is configured to: when executing the first query operation corresponding to the third BGP node, if it is determined that at least one second OPTIONAL node is included in the descendant nodes of the first OPTIONAL node Node: according to the depth of the first OPTIONAL node and the at least one second OPTIONAL node, sequentially execute the first sibling node of the first OPTIONAL node and the at least one second OPTIONAL node The query operation corresponding to the second sibling node, wherein, the data query range corresponding to the second sibling node of each second OPTIONAL node is the query result corresponding to the second sibling node of the previous OPTIONAL node; according to the the depth of the first OPTIONAL node and the at least one second OPTIONAL node, performing query operations corresponding to the child nodes of the first OPTIONAL node and the child nodes of the at least one second OPTIONAL node in sequence, Wherein, the corresponding data query scope of the child nodes of any OPTIONAL
  • the processing module 1130 is configured to: for the FILTER node in the first query tree, if the FILTER condition corresponding to the FILTER node satisfies a preset conversion condition, convert the FILTER condition is a disjunctive normal form; based on the disjunctive normal form, transform the FILTER node into a UNION node.
  • the conversion condition is that the FILTER condition corresponding to the FILTER node is composed of variables, constants, and three operators: and, or, and equal.
  • the query module 1140 is configured to: if there are multiple BGP nodes that can be executed in parallel, then determine the public triple pattern corresponding to the multiple BGP nodes; based on the greedy algorithm, in the In the public triplet pattern, determine the part of the public triplet pattern corresponding to the lowest query cost; query the data corresponding to the part of the public triplet pattern in the graph data; query multiple BGP structures in the graph data Data corresponding to other triplet patterns in the point except the partial public triplet patterns.
  • the device for querying data provided by the above-mentioned embodiments queries data
  • the above-mentioned function allocation can be completed by different functional modules according to needs. That is, the internal structure of the computer device is divided into different functional modules to complete all or part of the functions described above.
  • the device for querying data provided by the above embodiment and the method embodiment for querying data belong to the same idea, and its specific implementation process is detailed in the method embodiment, and will not be repeated here.
  • Fig. 12 shows a structural block diagram of a computer device 1200 provided by an exemplary embodiment of the present application.
  • the computer device 1200 can be a portable mobile terminal, such as: smart phone, tablet computer, MP3 player (moving picture experts group audio layer III, moving picture experts compression standard audio layer 3), MP4 (moving picture experts group audio layer IV, Motion Picture Expert compresses standard audio levels 4) Players, laptops or desktops.
  • the computer device 1200 may also be called user equipment, portable terminal, laptop terminal, desktop terminal, or other names.
  • a computer device 1200 includes: a processor 1201 and a memory 1202 .
  • the processor 1201 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and the like.
  • the processor 1201 can adopt at least one hardware form among DSP (digital signal processing, digital signal processing), FPGA (field-programmable gate array, field programmable gate array), PLA (programmable logic array, programmable logic array) accomplish.
  • the processor 1201 may also include a main processor and a coprocessor, the main processor is a processor for processing data in the wake-up state, and is also called a CPU (central processing unit, central processing unit); the coprocessor is Low-power processor for processing data in standby state.
  • the processor 1201 may be integrated with a GPU (graphics processing unit, image processor), and the GPU is used for rendering and drawing the content that needs to be displayed on the display screen.
  • the processor 1201 may further include an AI (artificial intelligence, artificial intelligence) processor, where the AI processor is used to process computing operations related to machine learning.
  • AI artificial intelligence, artificial intelligence
  • Memory 1202 may include one or more computer-readable storage media, which may be non-transitory.
  • the memory 1202 may also include high-speed random access memory and non-volatile memory, such as one or more magnetic disk storage devices and flash memory storage devices.
  • the non-transitory computer-readable storage medium in the memory 1202 is used to store at least one instruction, and the at least one instruction is used to be executed by the processor 1201 to realize the query data provided by the method embodiments in this application Methods.
  • the computer device 1200 may optionally further include: a peripheral device interface 1203 and at least one peripheral device.
  • the processor 1201, the memory 1202, and the peripheral device interface 1203 may be connected through buses or signal lines.
  • Each peripheral device can be connected to the peripheral device interface 1203 through a bus, a signal line or a circuit board.
  • the peripheral device includes: at least one of a radio frequency circuit 1204 , a display screen 1205 , a camera component 1206 , an audio circuit 1207 , a positioning component 1208 and a power supply 1209 .
  • the peripheral device interface 1203 may be used to connect at least one peripheral device related to I/O (input/output, input/output) to the processor 1201 and the memory 1202 .
  • the processor 1201, memory 1202 and peripheral device interface 1203 are integrated on the same chip or circuit board; in some other embodiments, any one of the processor 1201, memory 1202 and peripheral device interface 1203 or The two can be implemented on a separate chip or circuit board, which is not limited in this embodiment.
  • the radio frequency circuit 1204 is used to receive and transmit RF (radio frequency, radio frequency) signals, also called electromagnetic signals.
  • the radio frequency circuit 1204 communicates with the communication network and other communication devices through electromagnetic signals.
  • the radio frequency circuit 1204 converts electrical signals into electromagnetic signals for transmission, or converts received electromagnetic signals into electrical signals.
  • the radio frequency circuit 1204 includes: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and the like.
  • the radio frequency circuit 1204 can communicate with other terminals through at least one wireless communication protocol.
  • the wireless communication protocol includes but is not limited to: World Wide Web, Metropolitan Area Network, Intranet, various generations of mobile communication networks (2G, 3G, 4G and 5G), wireless local area network and/or WiFi (wireless fidelity, wireless fidelity) network.
  • the radio frequency circuit 1204 may also include circuits related to NFC (near field communication, short-range wireless communication), which is not limited in this application.
  • the display screen 1205 is used to display a UI (user interface, user interface).
  • the UI can include graphics, text, icons, video, and any combination thereof.
  • the display screen 1205 also has the ability to collect touch signals on or above the surface of the display screen 1205 .
  • the touch signal can be input to the processor 1201 as a control signal for processing.
  • the display screen 1205 can also be used to provide virtual buttons and/or virtual keyboards, also called soft buttons and/or soft keyboards.
  • the display screen 1205 may be a flexible display screen, which is arranged on a curved surface or a folded surface of the computer device 1200 . Even, the display screen 1205 can also be set as a non-rectangular irregular figure, that is, a special-shaped screen.
  • the display screen 1205 can be made of LCD (liquid crystal display, liquid crystal display), OLED (organic light-emitting diode, organic light-emitting diode) and other materials.
  • the camera assembly 1206 is used to capture images or videos.
  • the camera component 1206 includes a front camera and a rear camera.
  • the front camera is set on the front panel of the terminal, and the rear camera is set on the back of the terminal.
  • there are at least two rear cameras which are any one of the main camera, depth-of-field camera, wide-angle camera, and telephoto camera, so as to realize the fusion of the main camera and the depth-of-field camera to realize the background blur function.
  • camera assembly 1206 may also include a flash.
  • the flash can be a single-color temperature flash or a dual-color temperature flash. Dual color temperature flash refers to the combination of warm light flash and cold light flash, which can be used for light compensation under different color temperatures.
  • Audio circuitry 1207 may include a microphone and speakers.
  • the microphone is used to collect sound waves of the user and the environment, and convert the sound waves into electrical signals and input them to the processor 1201 for processing, or input them to the radio frequency circuit 1204 to realize voice communication.
  • the microphone can also be an array microphone or an omnidirectional collection microphone.
  • the speaker is used to convert the electrical signal from the processor 1201 or the radio frequency circuit 1204 into sound waves.
  • the loudspeaker can be a conventional membrane loudspeaker or a piezoelectric ceramic loudspeaker.
  • audio circuitry 1207 may also include a headphone jack.
  • the positioning component 1208 is used to locate the current geographic location of the computer device 1200, so as to realize navigation or LBS (location based service, location-based service).
  • the positioning component 1208 may be a positioning component based on the GPS (global positioning system, global positioning system) of the United States, the Beidou system of China or the Galileo system of Russia.
  • the power supply 1209 is used to supply power to various components in the computer device 1200 .
  • the power source 1209 can be alternating current, direct current, disposable batteries, or rechargeable batteries.
  • the rechargeable battery may be a wired rechargeable battery or a wireless rechargeable battery.
  • a wired rechargeable battery is a battery charged through a wired line
  • a wireless rechargeable battery is a battery charged through a wireless coil.
  • the rechargeable battery can also be used to support fast charging technology.
  • the computing device 1200 also includes one or more sensors 1210 .
  • the one or more sensors 1210 include, but are not limited to: an acceleration sensor 1211 , a gyroscope sensor 1212 , a pressure sensor 1213 , a fingerprint sensor 1214 , an optical sensor 1215 and a proximity sensor 1216 .
  • the acceleration sensor 1211 can detect the acceleration on the three coordinate axes of the coordinate system established by the computer device 1200 .
  • the acceleration sensor 1211 can be used to detect the components of the acceleration of gravity on the three coordinate axes.
  • the processor 1201 may control the display screen 1205 to display a user interface in a landscape view or a portrait view according to the gravitational acceleration signal collected by the acceleration sensor 1211 .
  • the acceleration sensor 1211 can also be used for collecting game or user's motion data.
  • the gyro sensor 1212 can detect the body direction and rotation angle of the computer device 1200 , and the gyro sensor 1212 can cooperate with the acceleration sensor 1211 to collect 3D actions of the user on the computer device 1200 .
  • the processor 1201 can realize the following functions: motion sensing (such as changing the UI according to the tilt operation of the user), image stabilization during shooting, game control and inertial navigation.
  • the pressure sensor 1213 may be disposed on the side frame of the computer device 1200 and/or the lower layer of the display screen 1205 .
  • the pressure sensor 1213 When the pressure sensor 1213 is arranged on the side frame of the computer device 1200 , it can detect the user's grip signal on the computer device 1200 , and the processor 1201 performs left and right hand recognition or shortcut operation according to the grip signal collected by the pressure sensor 1213 .
  • the processor 1201 controls operable controls on the UI interface according to the user's pressure operation on the display screen 1205.
  • the operable controls include at least one of button controls, scroll bar controls, icon controls, and menu controls.
  • the fingerprint sensor 1214 is used to collect the user's fingerprint, and the processor 1201 recognizes the identity of the user according to the fingerprint collected by the fingerprint sensor 1214, or, the fingerprint sensor 1214 recognizes the user's identity according to the collected fingerprint.
  • the processor 1201 authorizes the user to perform related sensitive operations, such sensitive operations include unlocking the screen, viewing encrypted information, downloading software, making payment, and changing settings.
  • Fingerprint sensor 1214 may be disposed on the front, back or sides of computing device 1200 . When the computer device 1200 is provided with a physical button or a manufacturer's logo, the fingerprint sensor 1214 may be integrated with the physical button or the manufacturer's Logo.
  • the optical sensor 1215 is used to collect ambient light intensity.
  • the processor 1201 may control the display brightness of the display screen 1205 according to the ambient light intensity collected by the optical sensor 1215 . Specifically, when the ambient light intensity is high, the display brightness of the display screen 1205 is increased; when the ambient light intensity is low, the display brightness of the display screen 1205 is decreased.
  • the processor 1201 may also dynamically adjust shooting parameters of the camera assembly 1206 according to the ambient light intensity collected by the optical sensor 1215 .
  • a proximity sensor 1216 also called a distance sensor, is usually disposed on the front panel of the computer device 1200 .
  • the proximity sensor 1216 is used to capture the distance between the user and the front of the computer device 1200 .
  • the processor 1201 controls the display screen 1205 to switch from the bright screen state to the off-screen state; when the proximity sensor 1216 detects When the distance between the user and the front of the computer device 1200 gradually increases, the processor 1201 controls the display screen 1205 to switch from the off-screen state to the on-screen state.
  • FIG. 12 does not constitute a limitation to the computer device 1200, and may include more or less components than shown in the figure, or combine some components, or adopt a different arrangement of components.
  • a computer-readable storage medium such as a memory including instructions, and the above instructions can be executed by a processor in the terminal to complete the method for querying data in the above embodiments.
  • the computer readable storage medium may be non-transitory.
  • the computer-readable storage medium may be ROM (read-only memory, read-only memory), RAM (random access memory, random access memory), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.
  • a computer program product includes at least one instruction, and the at least one instruction is loaded and executed by a processor to implement the method for querying data in the above embodiments.
  • the program can be stored in a computer-readable storage medium.
  • the above-mentioned The storage medium mentioned may be a read-only memory, a magnetic disk or an optical disk, and the like.
  • first and second are used to distinguish the same or similar items with basically the same function and function. It should be understood that there is no logic or sequence between “first” and “second” Dependencies on the above, and there are no restrictions on the number and execution order. It should also be understood that although the following description uses the terms first, second, etc. to describe various elements, these elements should not be limited by the terms. These terms are only used to distinguish one element from another. The meaning of the term “at least one” in this application refers to one or more, and the meaning of the term “multiple” in this application refers to two or more.

Abstract

La présente demande appartient au domaine technique des bases de données de graphe. Sont divulgués un procédé et un appareil d'interrogation de données, un dispositif, et un support de stockage. Le procédé consiste à : recevoir une instruction d'interrogation de données, qui est envoyée par un programme d'application d'interrogation de données, l'instruction d'interrogation de données transportant une instruction d'interrogation de données; sur la base de la structure de l'instruction d'interrogation de données, établir un premier arbre d'interrogation correspondant à l'instruction d'interrogation de données; effectuer un traitement de simplification sur le premier arbre d'interrogation sur la base du type de chaque nœud dans le premier arbre d'interrogation, de façon à obtenir un second arbre d'interrogation; sur la base d'une séquence d'exécution prédéfinie, exécuter séquentiellement, dans une base de données de graphes, des opérations d'interrogation correspondant à des nœuds respectifs dans le second arbre d'interrogation, de façon à obtenir un résultat d'interrogation de données; et renvoyer le résultat d'interrogation de données au programme d'application d'interrogation de données. Au moyen de la présente invention, l'efficacité d'interrogation de données dans une base de données de graphes peut être améliorée.
PCT/CN2022/135606 2021-12-31 2022-11-30 Procédé et appareil d'interrogation de données, dispositif et support d'enregistrement WO2023124729A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111673409.6A CN114706846A (zh) 2021-12-31 2021-12-31 查询数据的方法、装置、设备及存储介质
CN202111673409.6 2021-12-31

Publications (1)

Publication Number Publication Date
WO2023124729A1 true WO2023124729A1 (fr) 2023-07-06

Family

ID=82166982

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/135606 WO2023124729A1 (fr) 2021-12-31 2022-11-30 Procédé et appareil d'interrogation de données, dispositif et support d'enregistrement

Country Status (2)

Country Link
CN (1) CN114706846A (fr)
WO (1) WO2023124729A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117271576A (zh) * 2023-10-19 2023-12-22 北京人大金仓信息技术股份有限公司 一种查询优化方法、存储介质与计算机设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114706846A (zh) * 2021-12-31 2022-07-05 北京大学 查询数据的方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103116625A (zh) * 2013-01-31 2013-05-22 重庆大学 一种基于Hadoop的海量RDF数据分布式查询处理方法
US20140067793A1 (en) * 2012-08-31 2014-03-06 Infotech Soft, Inc. Query Optimization for SPARQL
US20140304251A1 (en) * 2013-04-03 2014-10-09 International Business Machines Corporation Method and Apparatus for Optimizing the Evaluation of Semantic Web Queries
CN111241127A (zh) * 2020-01-16 2020-06-05 华南师范大学 基于谓语组合的sparql查询优化方法、系统、存储介质及设备
CN114706846A (zh) * 2021-12-31 2022-07-05 北京大学 查询数据的方法、装置、设备及存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140067793A1 (en) * 2012-08-31 2014-03-06 Infotech Soft, Inc. Query Optimization for SPARQL
CN103116625A (zh) * 2013-01-31 2013-05-22 重庆大学 一种基于Hadoop的海量RDF数据分布式查询处理方法
US20140304251A1 (en) * 2013-04-03 2014-10-09 International Business Machines Corporation Method and Apparatus for Optimizing the Evaluation of Semantic Web Queries
CN111241127A (zh) * 2020-01-16 2020-06-05 华南师范大学 基于谓语组合的sparql查询优化方法、系统、存储介质及设备
CN114706846A (zh) * 2021-12-31 2022-07-05 北京大学 查询数据的方法、装置、设备及存储介质

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117271576A (zh) * 2023-10-19 2023-12-22 北京人大金仓信息技术股份有限公司 一种查询优化方法、存储介质与计算机设备

Also Published As

Publication number Publication date
CN114706846A (zh) 2022-07-05

Similar Documents

Publication Publication Date Title
WO2023124729A1 (fr) Procédé et appareil d'interrogation de données, dispositif et support d'enregistrement
CN108717432B (zh) 资源查询方法及装置
CN110503959B (zh) 语音识别数据分发方法、装置、计算机设备及存储介质
CN108363569B (zh) 应用中的图像帧生成方法、装置、设备及存储介质
CN111694834A (zh) 图数据的入库方法、装置、设备及可读存储介质
WO2022100221A1 (fr) Procédé et appareil de traitement de récupération et support de stockage
CN109902089B (zh) 利用异构索引的查询方法、装置、电子设备及介质
CN114244595B (zh) 权限信息的获取方法、装置、计算机设备及存储介质
CN111104402A (zh) 查找数据的方法、装置、电子设备及介质
WO2021151320A1 (fr) Procédé de détection de posture de maintien et dispositif électronique
WO2020088681A1 (fr) Procédé de gestion de fichiers de modèle et dispositif terminal
CN113742366A (zh) 数据处理方法、装置、计算机设备及存储介质
CN113553039A (zh) 算子的可执行代码的生成方法及装置
CN110597801B (zh) 一种数据库系统及其建立方法和装置
CN112561084B (zh) 特征提取方法、装置、计算机设备及存储介质
CN110149408B (zh) 业务数据显示方法、装置、终端及服务器
JP2022540736A (ja) キャラクタ推薦方法、キャラクタ推薦装置、コンピュータ装置およびプログラム
CN111061803A (zh) 任务处理方法、装置、设备及存储介质
CN111125095B (zh) 数据前缀添加的方法、装置、电子设备及介质
CN112905328B (zh) 任务处理方法、装置及计算机可读存储介质
CN113900920A (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN111475611B (zh) 词典管理方法、装置、计算机设备及存储介质
CN113222771B (zh) 一种基于知识图谱确定目标群体的方法、装置及电子设备
CN112015973B (zh) 一种异构网络的关系推理方法及终端
CN111294320B (zh) 数据转换的方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22913984

Country of ref document: EP

Kind code of ref document: A1