Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Path mode inquiring system for massive image data

A technology for querying system and graph data, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as difficulty in directly expanding graph data, Giraph does not support advanced query languages, and poor performance.

Active Publication Date: 2013-09-04
TSINGHUA UNIV
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

SPARQL only supports semantic network data, and it is difficult to directly extend it to general graph data
In recent years, some native graph database management systems have appeared, such as Neo4j and Apache Giraph, but they still have some problems: Neo4j is a database system with strong consistency, and its performance is poor in large-scale distributed environments; Giraph does not Support advanced query language, not a mature and complete graph data management system

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
  • Path mode inquiring system for massive image data
  • Path mode inquiring system for massive image data
  • Path mode inquiring system for massive image data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples. However, the examples given are not intended to limit the present invention.

[0018] Aiming at the above problems, this paper designs and implements a regular path query language on graph data—G-Path, which supports various operators in traditional regular expressions, such as basic Kleene algebraic operations, and Part of the syntax in the common PCRE (Perl-Compatible Regular Expression, currently the most common regular expression syntax). Based on the Whole Synchronous Parallelism (BSP) model, we implement a distributed algorithm to process G-Path queries and propose several optimization strategies to improve performance. Since the overall synchronous parallel model is widely used in the field of graph data processing, G-Path can also be easily tra...

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 mode inquiring system for massive image data. The path mode inquiring system comprises data storage service module, a data updating module, a coordination service module, an inquiring management service module and a parallel calculating service module. The data storage service module is used for storing image data at distributed clusters and providing data reading functions for other modules. The data updating module is used for combining updated blogs into data files. The coordination service module is used for coordinating status synchronization of service computers during calculating. The inquiring management service module is used for managing member computers, preprocessing inquiries, distributing inquiring tasks, and collecting inquiring results. The parallel calculating service module is used for executing actual inquiring services. By the path mode inquiring system, users' inquiring of massive image data is facilitated greatly, and inquiring execution of massive image data is improved to a great extent.

Description

technical field [0001] The present invention relates to the technical field of massive graph data query, in particular to a path pattern query system on massive graph data. Background technique [0002] In modern society, graphs are used more and more widely, and data management technology has been widely used in various fields. Among them, the Internet, social network, bioinformatics and other fields have a high demand for efficient management of massive graph data. How to effectively manage and apply these large-scale data has become a great challenge for those skilled in the art. [0003] Today, with the development of information technology and the rise of social networks, graph data management technology has become one of the research hotspots in the field of data management. Efficient query processing technology on graph datasets, especially query processing on massive scale graph data, has become an important basis for solving typical applications in the big data er...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 王朝坤白易元
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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