Supercharge Your Innovation With Domain-Expert AI Agents!

Method and device for route query

A technology of paths and query conditions, applied in the computer field, can solve the problems of low query efficiency and large query redundancy, and achieve the effect of reducing query redundancy and improving query efficiency.

Active Publication Date: 2019-12-13
PEKING UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For each predicate expression contained in the regular expression, the path is queried separately. It is possible to query duplicate paths, and the query redundancy is relatively large, resulting in low query efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for route query
  • Method and device for route query
  • Method and device for route query

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0047] The embodiment of the present invention provides a path query method, and the execution subject of the method may be a server. The server can be provided with a processor, a memory, a transceiver, etc. The processor can be used to process the path query process, the memory can be used for the data needed and generated during the path query process, and the transceiver can be used to receive and send messages Wait.

[0048] Before implementation, first introduce the regular path syntax that may be involved in the embodiment of the present invention, as shown in Table 1.

[0049] Table I

[0050] Grammatical form Meaning description P Separate predicate ^P Reverse path p1 / p2 Adjacent path p1|p2 Path 1 or path 2 p* The path appears 0 o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a path query method and device, and belongs to the technical field of computers. The method includes: determining a regular path query corresponding to query conditions; converting predicate expressions, which are in a regular expression and contain a first regular symbol, into predicate expressions, which contains a second regular symbol, on the basis of a preset regular path conversion table; determining a sequence of predicate expressions T[i], which does not contain the second regular symbol, in a converted regular expression; querying each of T[i] to obtain at least one path, which contains T[i], and an intermediate node set corresponding to T[i]; querying a sequence of predicate expressions L[j], which are in the converted regular expression, are divided by T[i] and contain the second regular symbol, according to the intermediate node set, which corresponds to each of T [i], to obtain at least one path containing L[j]; and concatenating the at least one path, which contains T[i], and the at least one path, which contains L[j], to obtain at least one path meeting the query conditions. By adopting the method, the query efficiency can be improved.

Description

Technical field [0001] The present invention relates to the field of computer technology, in particular to a method and device for path query. Background technique [0002] With the continuous development of the Semantic Web, a large number of RDF (Resource Description Framework) data sets have appeared, such as YAGO, etc. The number of RDF triples of these data is usually one billion or even more than tens of billions, and massive amounts of data It brings new challenges to RDF data query. SPARQL (Simple Protocol and Resource Description Framework Query Language) query is an RDF data query language launched by W3C. Its syntax is similar to that of SQL (Structured Query Language) statements. In the SPARQL 1.1 standard, the concept and basic query unit of the attribute path are defined, and the query of the attribute path is provided in a concise way. However, for some complex semantics, when using nested regular expressions, you need Some special query methods are used to solve...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/36G06F16/953
CPCG06F16/36G06F16/951
Inventor 张雨曾立邹磊
Owner PEKING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com