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

Fast compression method based on rule set in real-time database

A compression method and database technology, applied in the field of rule sets, can solve problems such as long processing time, and achieve the effects of reduced compression time, strong scalability, and wide application range

Inactive Publication Date: 2017-11-03
成都电科智联科技有限公司
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] To sum up, the problems existing in the existing technologies are: most of the existing technologies simply compress a single rule (model) and a single domain. As the scale set increases, the compression efficiency gradually decreases, and the processing time will also decrease long

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
  • Fast compression method based on rule set in real-time database
  • Fast compression method based on rule set in real-time database
  • Fast compression method based on rule set in real-time database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0041] The algorithms in the prior art are all simple compressions of a single rule (model) and a single domain, and are not flexible enough.

[0042] The basic concept of the present invention:

[0043] Rules are declarative definitions of data that perform different actions at runtime based on conditions. The rule generally contains 3 parts, namely logical expression (returning boolean type condition), Then operation (condition is true), Else operation (condition is false). Rules are mostly used for the processing and analysis of data packets in the network, including packet filtering, classification and detect...

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 belongs to the field of rule sets, and discloses a fast compression method based on a rule set in a real-time database. The method includes the steps of fetching information of each rule, utilizing a Hash algorithm to hash rules, and adopting a hash value as a search keyword to constitute a binary tree; building a conflict list for each leaf node of the binary tree, and comparing each rule in each conflict list; finally, traversing the binary tree to conduct regulation combination until no rules in the rule set can be combined. Since the harsh value is adopted as the search keyword to constitute the binary tree (Huffman tree), the conflict of a Harsh function is effectively solved, and the fast compression method based on the rule set in the real-time database is high in dexterity.

Description

technical field [0001] The invention belongs to the field of rule sets, in particular to a fast compression method based on rule sets in a real-time database. Background technique [0002] As industrial systems scale up, the pressure on data storage increases dramatically. Common data compression technologies include PPM algorithm, BWT algorithm, and LZ series algorithms, all of which are simple compression of a single rule (model) and a single domain. As the scale set increases, the compression efficiency gradually decreases, and the processing time will become longer and longer . Therefore, this paper mainly proposes an improvement method for the compression algorithm of the data storage link in the real-time database. [0003] traditional compression algorithm [0004] 1. Revolving door compression algorithm [0005] Data trade-offs are determined by looking at the compressed offset footprint of the current data point and the previous retained data point. If the offs...

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/2246G06F16/22
Inventor 李迅波王振林
Owner 成都电科智联科技有限公司
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