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

Boolean expression storage and matching method and system based on bitmap

A Boolean expression and bitmap technology, applied in the field of bitmap-based Boolean expression storage and matching

Active Publication Date: 2017-03-01
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In the above Boolean expression matching technique, the main problem is that for each keyword, all expressions in which it is located must be traversed

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
  • Boolean expression storage and matching method and system based on bitmap
  • Boolean expression storage and matching method and system based on bitmap
  • Boolean expression storage and matching method and system based on bitmap

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. It should be understood that the described embodiments are only some of the embodiments of the present invention, not all of them. example. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0092] The invention provides a new bitmap-based Boolean expression matching method and its system, which is divided into a stage of storing Boolean expression rules and a stage of searching text. The following is based on specific examples to illustrate the operation process of the present invention.

[0093] Let the Boolean expression rules be shown in Table 3:

[0094] Table 3 is the information table of 4 Boolean expression rul...

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 Boolean expression storage and matching method and system based on a bitmap. In the storage stage, Boolean expression serial numbers corresponding to subitems of multiple Boolean expressions and positions where the subitems are located are stored, ascending sorting is conducted according to values of the subitems, and the number of the subitems in each Boolean expression is also recorded; indexes of the subitems are built. In the matching stage, a plurality of groups of bit vectors are developed to save matching conditions of the Boolean expressions, positions corresponding to all the Boolean expressions capable of being matched are arranged to be 1, whether the number of 1 in the bitmap is consistent with the number of the subitems or not is judged, if yes, corresponding serial numbers are output and bitmap[k] is set to be -1 to prevent the Boolean expressions from being matched again, and if no, a next text item continues to be matched. The system comprises a system preprocessing part, a subitem storage part, an index building part, an information access part and an information feedback part. Query efficiency is greatly improved through the method and system.

Description

technical field [0001] The present invention aims to design a Boolean expression that uses bitmap form storage and query and (&), belongs to the fields of information filtering, information retrieval, computational biology, etc., and relates to a bitmap-based Boolean expression storage and matching method and system. Background technique [0002] With the increase of hundreds of megabytes or even several gigabytes of network data per second, security systems, such as virus detection systems, intrusion detection systems, network data packet deep detection systems, spam filtering systems, spam SMS filtering systems, etc. , requiring more accurate and faster analysis and filtering of massive information. Facing the rapidly expanding amount of network information and the increasingly complex network environment, the traditional method of directly using the classic string matching algorithm to match the rules and using simple keywords to describe the rules has been unable to mee...

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/2237
Inventor 刘燕兵卢毓海张春燕张萍谭建龙
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI
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