Fragmented storage graph database query method and device

A query method and database technology, applied in the field of computer readable media and graph database query, can solve problems such as network congestion and performance loss, and achieve the effects of reducing performance loss, improving query efficiency, and reducing the risk of network congestion.

Active Publication Date: 2022-02-08
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing single-step graph walk schemes have the following problems: if a query request involves multi-step walks, then for each step of the walk, two-way data transmission needs to be performed between the storage servers in the cluster. A large amount of network data transmission will be generated, which will cause performance loss and potential network congestion risk

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
  • Fragmented storage graph database query method and device
  • Fragmented storage graph database query method and device
  • Fragmented storage graph database query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Example embodiments are described more fully hereinafter with reference to the accompanying drawings, but which may be embodied in different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0054] As used herein, the term "and / or" includes any and all combinations of one or more of the associated listed items.

[0055] The terminology used herein is used to describe particular embodiments only and is not intended to limit the present disclosure. As used herein, the singular forms "a" and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It will also be understood that when the terms "comprising" and / or "made of" are used in this specification, the stated features, integers, steps, operations, elements and / or comp...

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 disclosure provides a graph database query method and device for fragmented storage. By storing different parts of the network topology graph in different storage servers in the cluster, the first query request carries the total number of walking steps and the first The address of the storage server that sent the first query request. The storage server that receives the first query request can perform multi-step walks within the scope of the locally stored network topology map. Before completing all walks, send the first query request to the first The storage server of a query request returns the current number of walking steps and the device identification of the device, but does not send the current query result, which can avoid the first storage server sending the first query request and the current query result for each walking step. Two-way data transmission between querying storage servers saves network resource overhead, reduces performance loss and network congestion risks, and improves query efficiency. The present disclosure also provides an electronic device and a computer-readable medium.

Description

technical field [0001] The present disclosure relates to the technical field of graph retrieval, and in particular, to a graph database query method, apparatus, electronic device and computer-readable medium for fragmented storage. Background technique [0002] Graph walking is a basic problem in the field of graph retrieval, and its basic meaning is to traverse multiple layers in an abstract logical graph model (ie, a topology graph). When the topology map to be retrieved is so large that one storage server cannot store and process it, it is often necessary to divide the topology map into multiple fragments and store them on different storage servers in the same cluster. When searching in a graph database cluster with fragmented storage, data in multiple storage servers is often involved, so cross-machine data transmission is often required, and the retrieval efficiency is usually low in the scenario of multi-step walking. [0003] At present, for graph walks in fragmented...

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/2455
CPCG06F16/2455
Inventor 王益飞汪洋陈曦郑杰鹏袁鹏程
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap