Method for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams

An event detection technology with complex structure, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of slow response speed, long detection time, low detection efficiency, etc., to speed up the search speed and improve the detection ability , the effect of improving the processing speed

Inactive Publication Date: 2015-03-04
GUANGDONG UNIV OF TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention mainly aims at the problems of long detection time, slow response speed, and low detection efficiency when the above-mentioned current complex event detection method detects complex events on the massive event stream of the manufacturing IoT, and proposes a method for manufacturing IoT massive data streams. The Greek B+ tree structure complex event detection method is to use the automaton (NFA) joint hash table B and tree structure technology to realize the complex event detection method in the mass event flow of the manufacturing Internet of Things. This method improves the current automaton-based sequence scanning and sequence The complex event pattern detection method of the process expands the existing complex event detection technology, so that it can more efficiently complete the complex event detection on the massive data of the manufacturing Internet of Things, and greatly improves the complex event detection ability in the massive data stream

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 for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams
  • Method for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams
  • Method for using hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] This embodiment describes in detail the specific matching process of a method for detecting complex events with a hash B+ tree structure for massive data streams in the manufacturing Internet of Things. In this example, the data generator module is used to generate event streams, and the number of event types generated by the parameters of the data generator module, the probability distribution of event streams, etc., are used to realize the parameter control requirements of this embodiment. The tool required in this embodiment: Visual C++6.0, the test index is: search time, response speed and throughput three aspects, the experimental comparison method is: SASE method.

[0034] The composition process diagram of this embodiment is as follows figure 1 As shown, it includes: reading atomic events from massive atomic data streams, non-deterministic finite automata (NFA) matching atomic events, using hash table B+ tree structure to store related atomic events and using has...

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 discloses a method using a hash B + tree structure to detect complex events in manufacturing Internet of Things massive data streams and aims to the solve the problems that current methods for detecting the complex events in the manufacturing Internet of Things massive data streams are long in detecting time, slow in response, low in detecting efficiency, and the like. The method has the advantages that an nondeterministic finite automata (NFA) is used in combination with the hash table B + tree technology to detect the complex events, the detecting capability of the complex events in the manufacturing Internet of Things massive data streams is increased greatly, current complex event mode detecting methods based on the NFA are improved, existing complex event detecting technologies are expanded, and detecting of the complex events in the manufacturing Internet of Things massive data streams can be completed efficiently.

Description

technical field [0001] The present invention relates to the field of manufacturing IoT data processing, and more specifically, to a method for detecting complex events in a Hash B+ tree structure oriented to manufacturing IoT mass data streams. Background technique [0002] Manufacturing Internet of Things technology is a technology based on the Internet, embedded systems, RFID, and sensor networks. Through the organic integration and deep collaboration of computing, communication, and control technologies, it realizes real-time perception, dynamic control, and monitoring of large and complex processes in the manufacturing industry. Information service, so as to coordinate the complex physical process of the manufacturing industry, and achieve the purpose of process optimization and system energy saving. In the modern manufacturing Internet of Things, due to the increasing scale of manufacturing production, the increasingly complex manufacturing process, the harsh production...

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
CPCG06F16/2246
Inventor 程良伦王建华
Owner GUANGDONG UNIV OF TECH
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