source: docs/Working/re/reference.bib @ 3471

Last change on this file since 3471 was 3471, checked in by ksherdy, 6 years ago

Added section on hardware. References.

File size: 9.5 KB
Line 
1@inproceedings{lee2007high,
2  title={A high performance NIDS using FPGA-based regular expression matching},
3  author={Lee, Janghaeng and Hwang, Sung Ho and Park, Neungsoo and Lee, Seong-Won and Jun, Sunglk and Kim, Young Soo},
4  booktitle={Proceedings of the 2007 ACM symposium on Applied computing},
5  pages={1187--1191},
6  year={2007},
7  organization={ACM}
8}
9@inproceedings{salapura2012accelerating,
10  title={Accelerating business analytics applications},
11  author={Salapura, Valentina and Karkhanis, Tejas and Nagpurkar, Priya and Moreira, Jos{\'e}},
12  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
13  pages={1--10},
14  year={2012},
15  organization={IEEE}
16}
17@article{scarpazza2011top,
18  title={Top-performance tokenization and small-ruleset regular expression matching},
19  author={Scarpazza, Daniele Paolo},
20  journal={International Journal of Parallel Programming},
21  volume={39},
22  number={1},
23  pages={3--32},
24  year={2011},
25  publisher={Springer}
26}
27@inproceedings{scarpazza2009high,
28  title={High-performance regular expression scanning on the Cell/BE processor},
29  author={Scarpazza, Daniele Paolo and Russell, Gregory F},
30  booktitle={Proceedings of the 23rd international conference on Supercomputing},
31  pages={14--25},
32  year={2009},
33  organization={ACM}
34}
35@article{lin2013accelerating,
36  title={Accelerating Pattern Matching Using a Novel Parallel Algorithm on GPUs},
37  author={Lin, C and Liu, C and Chien, L and Chang, S},
38  journal={IEEE Transactions on Computers},
39  volume=62, number = 10,
40  year={2013},
41  publisher={IEEE}
42}
43@incollection{bille2009faster,
44  title={Faster regular expression matching},
45  author={Bille, Philip and Thorup, Mikkel},
46  booktitle={Automata, Languages and Programming},
47  pages={171--182},
48  year={2009},
49  publisher={Springer}
50}
51
52@book{aho2007,
53  author={A. V. Aho and R. Sethi and J. D. Ullman},
54  year={2007},
55  title={Compilers: principles, techniques, and tools},
56  publisher={Addison Wesley}
57}
58
59@article{kleene1951,
60  title={Representation of events in nerve nets and finite automata},
61  author={Kleene, Stephen Cole},
62  year={1951},
63  publisher={Rand Corporation}
64}
65
66@TECHREPORT{abou-assaleh2004,
67    author = {Tony Abou-assaleh and Wei Ai},
68    title = {Survey of global regular expression print (GREP) tools},
69    institution = {},
70    year = {2004}
71}
72
73@article{thompson1968,
74  author={K. Thompson},
75  year={1968},
76  title={Programming Techniques: Regular expression search algorithm},
77  journal={Communications of the ACM},
78  volume={11},
79  number={6},
80  pages={419-422}
81}
82
83@ARTICLE{navarro2000,
84    author = {Gonzalo Navarro},
85    title = {NR-grep: A Fast and Flexible Pattern Matching Tool},
86    journal = {Software Practice and Experience (SPE},
87    year = {2000},
88    volume = {31},
89    pages = {2001}
90}
91
92@inproceedings{navarro1998bit,
93  title={A bit-parallel approach to suffix automata: Fast extended string matching},
94  author={Navarro, Gonzalo and Raffinot, Mathieu},
95  booktitle={Combinatorial Pattern Matching},
96  pages={14--33},
97  year={1998},
98  organization={Springer}
99}
100
101@book{navarro2002flexible,
102  title={Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences},
103  author={Navarro, Gonzalo and Raffinot, Mathieu},
104  year={2002},
105  publisher={Cambridge University Press}
106}
107
108@ARTICLE{Navarro02patternmatching,
109    author = {Gonzalo Navarro},
110    title = {Pattern Matching},
111    journal = {Journal of Applied Statistics},
112    year = {2002},
113    volume = {31}
114}
115
116@MISC{Baeza-yates_anew,
117    author = {Ricardo A. Baeza-yates and Blanco Encalada and Gaston H. Gonnet},
118    title = {A New Approach to Text Searching},
119    year = {}
120}
121
122@inproceedings{cameron2008high,
123  title={High performance {XML} parsing using parallel bit stream technology},
124  author={Cameron, Robert D and Herdy, Kenneth S and Lin, Dan},
125  booktitle={Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds},
126  pages={17},
127  year={2008},
128  organization={ACM}
129}
130
131@inproceedings{cameron2009parallel,
132  title={Parallel bit stream technology as a foundation for {XML} parsing performance},
133  author={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
134  booktitle={International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
135  volume={8},
136  year={2009}
137}
138
139@incollection{cameron2011parallel,
140  title={Parallel scanning with bitstream addition: An {XML} case study},
141  author={Cameron, Robert D and Amiri, Ehsan and Herdy, Kenneth S and Lin, Dan and Shermer, Thomas C and Popowich, Fred P},
142  booktitle={Euro-Par 2011 Parallel Processing},
143  pages={2--13},
144  year={2011},
145  publisher={Springer}
146}
147
148@inproceedings{lin2012parabix,
149  title={Parabix: Boosting the efficiency of text processing on commodity processors},
150  author={Lin, Dan and Medforth, Nigel and Herdy, Kenneth S and Shriraman, Arrvindh and Cameron, Rob},
151  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
152  pages={1--12},
153  year={2012},
154  organization={IEEE}
155}
156
157@article{boyer1977fast,
158  title={A fast string searching algorithm},
159  author={Boyer, Robert S and Moore, J Strother},
160  journal={Communications of the ACM},
161  volume={20},
162  number={10},
163  pages={762--772},
164  year={1977},
165  publisher={ACM}
166}
167
168@INPROCEEDINGS{Wu92agrep-,
169    author = {Sun Wu and Udi Manber},
170    title = {Agrep - A Fast Approximate Pattern-Matching Tool},
171    booktitle = {In Proc. of USENIX Technical Conference},
172    year = {1992},
173    pages = {153--162}
174}
175
176@article{wu1992agrep,
177  title={‘Agrep—A Fast Approximate Pattern-Matching Tool},
178  author={Wu, Sun and Manber, Udi},
179  journal={Usenix Winter 1992},
180  pages={153--162},
181  year={1992}
182}
183
184@article{wu1992fast,
185  title={Fast text searching: allowing errors},
186  author={Wu, Sun and Manber, Udi},
187  journal={Communications of the ACM},
188  volume={35},
189  number={10},
190  pages={83--91},
191  year={1992},
192  publisher={ACM}
193}
194
195@article{baeza1992new,
196  title={A new approach to text searching},
197  author={Baeza-Yates, Ricardo and Gonnet, Gaston H},
198  journal={Communications of the ACM},
199  volume={35},
200  number={10},
201  pages={74--82},
202  year={1992},
203  publisher={ACM}
204}
205
206@book{crochemore1994text,
207  title={Text algorithms},
208  author={Crochemore, Maxime and Rytter, Wojciech and Crochemore, Maxime},
209  volume={698},
210  year={1994},
211  publisher={World Scientific}
212}
213
214@article{pasetto2010,
215        author={D. Pasetto and F. Petrini and V. Agarwal},
216        year={2010},
217        title={Tools for very fast regular expression matching},
218        journal={Computer},
219        volume={43},
220        number={3},
221        pages={50-58}
222}
223
224@inproceedings{naghmouchi2010,
225        author={Jamin Naghmouchi and Daniele Paolo Scarpazza and Mladen Berekovic},
226        year={2010},
227        title={Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization},
228        booktitle={Proceedings of the 24th ACM International Conference on Supercomputing},
229        series={ICS '10},
230        publisher={ACM},
231        address={New York, NY, USA},
232        location={Tsukuba, Ibaraki, Japan},
233        pages={337-348},
234        isbn={978-1-4503-0018-6},
235        url={http://doi.acm.org/10.1145/1810085.1810130}
236}
237
238@inproceedings{iorio2008,
239        author={F. Iorio and J. Van Lunteren},
240        year={2008},
241        title={Fast pattern matching on the Cell Broadband Engine},
242        booktitle={2008 Workshop on Cell Systems and Applications (WCSA), affiliated with the}
243}
244
245@article{scarpazza2009larrabee,
246        author={D. P. Scarpazza},
247        year={2009},
248        title={Is Larrabee For the Rest of Us?},
249        journal={Dr.Dobb’s J}
250}
251
252@inproceedings{scarpazza2008,
253        author={D. P. Scarpazza and G. F. Russell},
254        year={2009},
255        title={High-performance regular expression scanning on the Cell/BE processor},
256        booktitle={Proceedings of the 23rd international conference on Supercomputing},
257        publisher={ACM},
258        pages={14-25}
259}
260
261@misc{scarpazza2008fast,
262        author={Daniele Paolo Scarpazza and Oreste Villa and Fabrizio Petrinni},
263        year={2008},
264        title={Fast String Searches \& Multicore Processors Mapping fundamental algorithms on parallel hardware},
265        journal={Dr.Dobb's Journal},
266        number={407},
267        pages={20}
268}
269
270@inproceedings{scarpazza2009cell,
271        author={D. P. Scarpazza and G. F. Russell},
272        year={2009},
273        title={High-performance regular expression scanning on the Cell/BE processor},
274        booktitle={Proceedings of the 23rd international conference on Supercomputing},
275        publisher={ACM},
276        pages={14-25}
277}
278
279@article{aho1975,
280        author={Alfred V. Aho and Margaret J. Corasick},
281        year={1975},
282        month={June},
283        title={Efficient string matching: an aid to bibliographic search},
284        journal={Commun.ACM},
285        volume={18},
286        number={6},
287        pages={333-340},
288        keywords={bibliographic search; computational complexity; finite state machines; information retrieval; keywords and phrases; string pattern matching; text-editing},
289        isbn={0001-0782},
290        url={http://doi.acm.org/10.1145/360825.360855}
291}
292
293@inproceedings{tumeo2010efficient,
294  title={Efficient pattern matching on GPUs for intrusion detection systems},
295  author={Tumeo, Antonino and Villa, Oreste and Sciuto, Donatella},
296  booktitle={Proceedings of the 7th ACM international conference on Computing frontiers},
297  pages={87--88},
298  year={2010},
299  organization={ACM}
300}
301
302@inproceedings{tumeo2011,
303 author = {Tumeo, Antonino and Secchi, Simone and Villa, Oreste},
304 title = {Experiences with string matching on the fermi architecture},
305 booktitle = {Proceedings of the 24th international conference on Architecture of computing systems},
306 series = {ARCS'11},
307 year = {2011},
308 isbn = {978-3-642-19136-7},
309 location = {Como, Italy},
310 pages = {26--37},
311 numpages = {12},
312 url = {http://dl.acm.org/citation.cfm?id=1966221.1966225},
313 acmid = {1966225},
314 publisher = {Springer-Verlag},
315 address = {Berlin, Heidelberg},
316}
Note: See TracBrowser for help on using the repository browser.