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

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

Added a brief history section. Partially added a review of state-of-the-art section.

File size: 7.9 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
53@book{aho2007,
54  author={A. V. Aho and R. Sethi and J. D. Ullman},
55  year={2007},
56  title={Compilers: principles, techniques, and tools},
57  publisher={Addison Wesley}
58}
59
60@article{kleene1951,
61  title={Representation of events in nerve nets and finite automata},
62  author={Kleene, Stephen Cole},
63  year={1951},
64  publisher={Rand Corporation}
65}
66
67@TECHREPORT{abou-assaleh2004,
68    author = {Tony Abou-assaleh and Wei Ai},
69    title = {Survey of global regular expression print (GREP) tools},
70    institution = {},
71    year = {2004}
72}
73
74@article{thompson1968,
75  author={K. Thompson},
76  year={1968},
77  title={Programming Techniques: Regular expression search algorithm},
78  journal={Communications of the ACM},
79  volume={11},
80  number={6},
81  pages={419-422}
82}
83
84@ARTICLE{navarro2000,
85    author = {Gonzalo Navarro},
86    title = {NR-grep: A Fast and Flexible Pattern Matching Tool},
87    journal = {Software Practice and Experience (SPE},
88    year = {2000},
89    volume = {31},
90    pages = {2001}
91}
92
93@inproceedings{navarro1998bit,
94  title={A bit-parallel approach to suffix automata: Fast extended string matching},
95  author={Navarro, Gonzalo and Raffinot, Mathieu},
96  booktitle={Combinatorial Pattern Matching},
97  pages={14--33},
98  year={1998},
99  organization={Springer}
100}
101
102@book{navarro2002flexible,
103  title={Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences},
104  author={Navarro, Gonzalo and Raffinot, Mathieu},
105  year={2002},
106  publisher={Cambridge University Press}
107}
108
109@ARTICLE{Navarro02patternmatching,
110    author = {Gonzalo Navarro},
111    title = {Pattern Matching},
112    journal = {Journal of Applied Statistics},
113    year = {2002},
114    volume = {31}
115}
116
117@MISC{Baeza-yates_anew,
118    author = {Ricardo A. Baeza-yates and Blanco Encalada and Gaston H. Gonnet},
119    title = {A New Approach to Text Searching},
120    year = {}
121}
122
123@inproceedings{cameron2008high,
124  title={High performance {XML} parsing using parallel bit stream technology},
125  author={Cameron, Robert D and Herdy, Kenneth S and Lin, Dan},
126  booktitle={Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds},
127  pages={17},
128  year={2008},
129  organization={ACM}
130}
131
132@inproceedings{cameron2009parallel,
133  title={Parallel bit stream technology as a foundation for {XML} parsing performance},
134  author={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
135  booktitle={International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
136  volume={8},
137  year={2009}
138}
139
140@incollection{cameron2011parallel,
141  title={Parallel scanning with bitstream addition: An {XML} case study},
142  author={Cameron, Robert D and Amiri, Ehsan and Herdy, Kenneth S and Lin, Dan and Shermer, Thomas C and Popowich, Fred P},
143  booktitle={Euro-Par 2011 Parallel Processing},
144  pages={2--13},
145  year={2011},
146  publisher={Springer}
147}
148
149@inproceedings{lin2012parabix,
150  title={Parabix: Boosting the efficiency of text processing on commodity processors},
151  author={Lin, Dan and Medforth, Nigel and Herdy, Kenneth S and Shriraman, Arrvindh and Cameron, Rob},
152  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
153  pages={1--12},
154  year={2012},
155  organization={IEEE}
156}
157
158@article{boyer1977fast,
159  title={A fast string searching algorithm},
160  author={Boyer, Robert S and Moore, J Strother},
161  journal={Communications of the ACM},
162  volume={20},
163  number={10},
164  pages={762--772},
165  year={1977},
166  publisher={ACM}
167}
168
169@INPROCEEDINGS{Wu92agrep-,
170    author = {Sun Wu and Udi Manber},
171    title = {Agrep - A Fast Approximate Pattern-Matching Tool},
172    booktitle = {In Proc. of USENIX Technical Conference},
173    year = {1992},
174    pages = {153--162}
175}
176
177@article{wu1992agrep,
178  title={‘Agrep—A Fast Approximate Pattern-Matching Tool},
179  author={Wu, Sun and Manber, Udi},
180  journal={Usenix Winter 1992},
181  pages={153--162},
182  year={1992}
183}
184
185@article{wu1992fast,
186  title={Fast text searching: allowing errors},
187  author={Wu, Sun and Manber, Udi},
188  journal={Communications of the ACM},
189  volume={35},
190  number={10},
191  pages={83--91},
192  year={1992},
193  publisher={ACM}
194}
195
196@article{baeza1992new,
197  title={A new approach to text searching},
198  author={Baeza-Yates, Ricardo and Gonnet, Gaston H},
199  journal={Communications of the ACM},
200  volume={35},
201  number={10},
202  pages={74--82},
203  year={1992},
204  publisher={ACM}
205}
206
207@book{crochemore1994text,
208  title={Text algorithms},
209  author={Crochemore, Maxime and Rytter, Wojciech and Crochemore, Maxime},
210  volume={698},
211  year={1994},
212  publisher={World Scientific}
213}
214
215@article{pasetto2010,
216        author={D. Pasetto and F. Petrini and V. Agarwal},
217        year={2010},
218        title={Tools for very fast regular expression matching},
219        journal={Computer},
220        volume={43},
221        number={3},
222        pages={50-58}
223}
224
225@inproceedings{naghmouchi2010,
226        author={Jamin Naghmouchi and Daniele Paolo Scarpazza and Mladen Berekovic},
227        year={2010},
228        title={Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization},
229        booktitle={Proceedings of the 24th ACM International Conference on Supercomputing},
230        series={ICS '10},
231        publisher={ACM},
232        address={New York, NY, USA},
233        location={Tsukuba, Ibaraki, Japan},
234        pages={337-348},
235        isbn={978-1-4503-0018-6},
236        url={http://doi.acm.org/10.1145/1810085.1810130}
237}
238
239@inproceedings{iorio2008,
240        author={F. Iorio and J. Van Lunteren},
241        year={2008},
242        title={Fast pattern matching on the Cell Broadband Engine},
243        booktitle={2008 Workshop on Cell Systems and Applications (WCSA), affiliated with the}
244}
245
246@article{scarpazza2009larrabee,
247        author={D. P. Scarpazza},
248        year={2009},
249        title={Is Larrabee For the Rest of Us?},
250        journal={Dr.Dobb’s J}
251}
252
253@inproceedings{scarpazza2008,
254        author={D. P. Scarpazza and G. F. Russell},
255        year={2009},
256        title={High-performance regular expression scanning on the Cell/BE processor},
257        booktitle={Proceedings of the 23rd international conference on Supercomputing},
258        publisher={ACM},
259        pages={14-25}
260}
261
262@misc{scarpazza2008fast,
263        author={Daniele Paolo Scarpazza and Oreste Villa and Fabrizio Petrinni},
264        year={2008},
265        title={Fast String Searches \& Multicore Processors Mapping fundamental algorithms on parallel hardware},
266        journal={Dr.Dobb's Journal},
267        number={407},
268        pages={20}
269}
Note: See TracBrowser for help on using the repository browser.