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

Hash structure complex event detection method for mass data flow

A complex event and hash structure technology, applied in the field of big data processing, can solve the problems of low detection efficiency, long detection time, slow response speed, etc., and achieve the effect of improving detection ability and efficient detection

Inactive Publication Date: 2015-02-18
GUANGDONG UNIV OF TECH
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention mainly aims at the problems of long detection time, slow response speed, and low detection efficiency when the current SASE method detects complex events in massive event streams, and proposes a hash-structured complex event detection method for massive data streams, which is A complex event detection method for massive data streams using finite automata (NFA) joint hash table technology

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
  • Hash structure complex event detection method for mass data flow
  • Hash structure complex event detection method for mass data flow
  • Hash structure complex event detection method for mass data flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The accompanying drawings are for illustrative purposes only and cannot be construed as limiting the patent;

[0025] In order to better illustrate this embodiment, some parts in the drawings will be omitted, enlarged or reduced, and do not represent the size of the actual product;

[0026] For those skilled in the art, it is understandable that some well-known structures and descriptions thereof may be omitted in the drawings.

[0027] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0028] This embodiment describes in detail the specific matching process of a method for detecting complex events with a hash structure oriented to massive data streams. In this example, first use the data generator module to generate event flow, and control the number of event types generated by the parameters of the data generator module, the probability distribution of event flow, etc., to ...

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 hash structure complex event detection method for mass data flow, which mainly solves the problems of long detection time, low response speed, low detection efficiency and the like in the existing SASE method when the complex events of a mass event stream are detected. The complex event detection method for the mass event stream by an NFA (nondeterministic finite automaton) and a hash table technology has the advantages that the complex event detection capability for the mass event stream is greatly improved; the existing complex event mode detection method based on the NFA is improved, and the existing complex event detection technology is extended, so the complex event detection for the mass event stream is completed at high efficiency.

Description

technical field [0001] The invention relates to the field of big data processing, and more specifically, to a method for detecting complex events with a hash structure oriented to massive data streams. Background technique [0002] The extensive development of RFID technology, sensor network technology and other technologies has produced massive real-time data streams. How to help enterprises or people find interesting or meaningful events from massive real-time data streams is an important problem in the current processing of massive data. Complex event detection technology, as an emerging hot technology in the database field, can continuously filter the massive event streams that arrive continuously through matching rules or algebraic operations by using the association between event attributes, and find out the required events that meet certain association constraints. Event sequences have received increasing attention in recent years. [0003] At present, the research ...

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
IPC IPC(8): G06F17/30
CPCG06F16/24568
Inventor 程良伦王建华刘军
Owner GUANGDONG UNIV OF TECH
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