Research on ordered Boolean expression matching with window
In view of the difficulty of the complex rule matching problem,Boolean expression matching and a algorithm framework were proposed to solve it.Two popular methods above this framework were given.In addition,two parame-ters-ORDER and WINDOW-were added into Boolean expression matching in order to enha...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2007-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/thesisDetails?columnId=74657924&Fpath=home&index=0 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850213247928500224 |
|---|---|
| author | CAO Jing1 LIU Yan-bing1 LIU Ping1 TAN Jian-long1 GUO Li1 |
| author_facet | CAO Jing1 LIU Yan-bing1 LIU Ping1 TAN Jian-long1 GUO Li1 |
| author_sort | CAO Jing1 |
| collection | DOAJ |
| description | In view of the difficulty of the complex rule matching problem,Boolean expression matching and a algorithm framework were proposed to solve it.Two popular methods above this framework were given.In addition,two parame-ters-ORDER and WINDOW-were added into Boolean expression matching in order to enhance the power of the expres-sion rule.Then BitCount<sub>O</sub>WBE algorithm was proposed under these two parameters.Test results indicated that Bit-Count-OWBE could resolve the complex rules matching problem on the scale of 10 000 with no performance decline in most cases. |
| format | Article |
| id | doaj-art-854980bfcaec42c5a9de4d8fc77cf2b6 |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2007-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-854980bfcaec42c5a9de4d8fc77cf2b62025-08-20T02:09:11ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2007-01-0112513074657924Research on ordered Boolean expression matching with windowCAO Jing1LIU Yan-bing1LIU Ping1TAN Jian-long1GUO Li1In view of the difficulty of the complex rule matching problem,Boolean expression matching and a algorithm framework were proposed to solve it.Two popular methods above this framework were given.In addition,two parame-ters-ORDER and WINDOW-were added into Boolean expression matching in order to enhance the power of the expres-sion rule.Then BitCount<sub>O</sub>WBE algorithm was proposed under these two parameters.Test results indicated that Bit-Count-OWBE could resolve the complex rules matching problem on the scale of 10 000 with no performance decline in most cases.http://www.joconline.com.cn/thesisDetails?columnId=74657924&Fpath=home&index=0Boolean expression matching;ordered Boolean expression matching with window;BitCountOWBE algo-rithm |
| spellingShingle | CAO Jing1 LIU Yan-bing1 LIU Ping1 TAN Jian-long1 GUO Li1 Research on ordered Boolean expression matching with window Tongxin xuebao Boolean expression matching;ordered Boolean expression matching with window;BitCountOWBE algo-rithm |
| title | Research on ordered Boolean expression matching with window |
| title_full | Research on ordered Boolean expression matching with window |
| title_fullStr | Research on ordered Boolean expression matching with window |
| title_full_unstemmed | Research on ordered Boolean expression matching with window |
| title_short | Research on ordered Boolean expression matching with window |
| title_sort | research on ordered boolean expression matching with window |
| topic | Boolean expression matching;ordered Boolean expression matching with window;BitCountOWBE algo-rithm |
| url | http://www.joconline.com.cn/thesisDetails?columnId=74657924&Fpath=home&index=0 |
| work_keys_str_mv | AT caojing1 researchonorderedbooleanexpressionmatchingwithwindow AT liuyanbing1 researchonorderedbooleanexpressionmatchingwithwindow AT liuping1 researchonorderedbooleanexpressionmatchingwithwindow AT tanjianlong1 researchonorderedbooleanexpressionmatchingwithwindow AT guoli1 researchonorderedbooleanexpressionmatchingwithwindow |