Bit vector indexing for IDSgrep

• 报告人: mskala
• 属主: mskala
• 类型: Development tasks
• 状态: 关闭
• 组件: IDSgrep
• 里程碑: IDSgrep 0.4 (关闭)
• 优先: 5 - Medium
• 严重性: 5 - Medium
• 处理结果: Accepted
• 文件: 无

Details 回复

Implement bit vector indexing (enhanced Bloom filters) for IDSgrep. Generate bit vector indices, search them automatically if they are found and useful, features to ignore the indices if they're not wanted, etc. Instrument this system so it can be optimized. Write a paper about the results, gain publicity, impress the babes.

See Skala et al. (ACL 2010) http://www.aclweb.org/anthology/P10-1153 and Skala and Penn (MOL 2012) http://ansuz.sooke.bc.ca/professional/mol12-approximate.pdf for some background

任务单历史 (3/3 Histories)

2013-07-27 06:24 Updated by: mskala

• New Ticket "Bit vector indexing for IDSgrep" created

2013-08-02 06:02 Updated by: mskala

评论 回复

It's in place and basically working. Still to do:

* unordered match operator * associative match operator * enhancements to "not" operator (at present, it necessarily becomes a short circuit) * research questions

2013-08-21 03:58 Updated by: mskala

• 处理结果 Update from 无 to Accepted
• 状态 Update from 开启 to 关闭
• Ticket Close date is changed to 2013-08-21 03:58

评论 回复

Basically done except for the research paper and the babes.