Complex event detection method on basis of IMF (instance matching frequency) internal and external memory replacement policy

A technology for complex events and detection methods, applied in the field of event stream processing, can solve the problems of huge amount of data, no large time scale complex event detection, long end duration, etc., to achieve compressed storage, save memory space, and enhance efficiency Effect

Inactive Publication Date: 2013-10-16
NORTHEASTERN UNIV LIAONING
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A complex event with a large time scale takes a long time from occurrence to completion. Therefore, the detection process needs to set a large time window, resulting in a very large amount of data involved in the detection of complex events. Based on existing processing methods and technologies, it is impossible to Event storage and detection are done in
At present, there are no research results on large time scale complex event detection

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
  • Complex event detection method on basis of IMF (instance matching frequency) internal and external memory replacement policy
  • Complex event detection method on basis of IMF (instance matching frequency) internal and external memory replacement policy
  • Complex event detection method on basis of IMF (instance matching frequency) internal and external memory replacement policy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] (1) Scan the event stream and read the current event;

[0037] The present invention defines event as ET (OID, T), wherein, OID (being Object ID) is the unique identification of event object; ET (being Event Type) is event type, is the description of a kind of state that user cares about; T (i.e. Timestamp) is the timestamp when the event occurred. The semantics represented by the event model are: the object OID is detected at time T and an event of type ET occurs. This event model is applicable to the data collected by electronic data acquisition equipment such as RFID and sensors. For example, in the RFID deployment system, the reader 1 placed at position A reads the item with the tag oid at time t, which can be expressed as event A (oid, t), indicates that the event that the item oid is placed at position A at time t occurs.

[0038] The complex event detection method based on the IMF internal and external storage replacement strategy provided by the present invent...

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 relates to a complex event detection method on the basis of an IMF (Instance Matching Frequency) internal and external memory replacement policy. In the method, when a user does not terminate a detection process, an event flow is continuously scanned; a current event is read; an object statistical table is constructed and modified; and different treatments are carried out according to the type of the current event; if the current event is a terminal event, a complex event detection process is triggered and a detected sequence which meets a user defined mode is output; if the current event is a nonterminal event and an internal memory quota of the current event is not full, the internal memory storage of an event instance is carried out on the basis of an object tree and an index thereof; and if the current event is the nonterminal event and the internal memory quota of the current event is full, the internal and external memory replacement of the event instance is carried out on the basis of the IMF policy and the current event is associated with an event instance bit map to carry out external memory storage of each event instance of an replaced object. The complex event detection method can effectively support the large time scale complex event detection and has high efficiency of utilizing the space and processing time.

Description

technical field [0001] The invention belongs to event stream processing technology, and in particular relates to a complex event detection method based on an IMF (Instance Matching Frequency, instance matching frequency) internal and external memory replacement strategy. Background technique [0002] As sensors and Electronic Data Gathering Equipment (EDGE) such as Radio Frequency Identification (RFID) are widely used in many fields such as supply chain management, environmental monitoring, and the Internet of Things, a large number of incidents are generated. type of data. However, users are not interested in all raw event data. For example, in a wind monitoring system, the application is not interested in the wind speed data read by each sensor, but only in the wind speed increased by 5 miles within 2 seconds. Interesting information from which the arrival of a hurricane or tornado can be inferred. The wind speed data here is called the original event or basic event, and...

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): G06F12/12G06F12/121
Inventor 林树宽乔建忠王亚
Owner NORTHEASTERN UNIV LIAONING
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