j**u
发帖数: 24 | 1 【 以下文字转载自 Computation 讨论区 】
发信人: jiju (Super.Jiju), 信区: Computation
标 题: 请教大牛个问题：工程上实现了个算法，能否发个paper玩玩
发信站: BBS 未名空间站 (Fri Aug 31 20:52:11 2012, 美东)
之前写个东西：
假如有百万级别的正则表达式，对于字符串流，如何加快匹配速度？
如果利用perl等正则，每秒可以匹配25w次，那么整体处理速度就是0.25 q/s;
后来折腾个东西，主要是针对大量的regex ，多建立索引，优化查找策略，可以达到1w
q/s;
不知道这玩意能不能投个不错的会议玩玩；
今天搜了一篇paper，看的是 match regular expressions against a large
corpus
我做的是：一个字符串，匹配海量正则表达式；
求指教：
这个能否折腾个paper玩玩
如果可以，能否给一些related work，以及会议的名字
轻拍 = = |
j**u
发帖数: 24 | |
w******c
发帖数: 574 | 3 interesting but it sounds a bit thin to me
you might want to check database conference (sigmod, vldb, icde)
1w
【在 j**u 的大作中提到】
: 【 以下文字转载自 Computation 讨论区 】
: 发信人: jiju (Super.Jiju), 信区: Computation
: 标 题: 请教大牛个问题：工程上实现了个算法，能否发个paper玩玩
: 发信站: BBS 未名空间站 (Fri Aug 31 20:52:11 2012, 美东)
: 之前写个东西：
: 假如有百万级别的正则表达式，对于字符串流，如何加快匹配速度？
: 如果利用perl等正则，每秒可以匹配25w次，那么整体处理速度就是0.25 q/s;
: 后来折腾个东西，主要是针对大量的regex ，多建立索引，优化查找策略，可以达到1w
: q/s;
: 不知道这玩意能不能投个不错的会议玩玩；
|
j**u
发帖数: 24 | 4 十分感谢！！
一方面尝试下您说的这些
另一方面可能去看看这个应用场景，比如dm 里面也有很多pattern matching的东西
还有在nlp/ir里面也有一些基于pattern 的extraction；
一直做R&D，喜欢research，想折腾个poster之类玩玩
不知靠谱不
【在 w******c 的大作中提到】
: interesting but it sounds a bit thin to me
: you might want to check database conference (sigmod, vldb, icde)
:
: 1w
|
w******c
发帖数: 574 | 5
definitely, a crisp motivating example is very important, sometimes it could
be more important than the technique itself.
very kaopu, but be sure to present your method in the right way if you want
it to appear in a top conf
【在 j**u 的大作中提到】
: 十分感谢！！
: 一方面尝试下您说的这些
: 另一方面可能去看看这个应用场景，比如dm 里面也有很多pattern matching的东西
: 还有在nlp/ir里面也有一些基于pattern 的extraction；
: 一直做R&D，喜欢research，想折腾个poster之类玩玩
: 不知靠谱不
|
j**u
发帖数: 24 | 6 十分感谢！
could
want
【在 w******c 的大作中提到】
:
: definitely, a crisp motivating example is very important, sometimes it could
: be more important than the technique itself.
: very kaopu, but be sure to present your method in the right way if you want
: it to appear in a top conf
|
m*p
发帖数: 1331 | 7 should be good for sigmod, vldb, or icde. pm me the idea and i could comment
more.
1w
【在 j**u 的大作中提到】
: 十分感谢！
:
: could
: want
|
j**u
发帖数: 24 | 8 十分感谢
已经发送
comment
【在 m*p 的大作中提到】
: should be good for sigmod, vldb, or icde. pm me the idea and i could comment
: more.
:
: 1w
|
