SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Software - Practice and Experience

Volumn 31, Issue 13, 2001, Pages 1265-1312

NR-grep: A fast and flexible pattern-matching tool

(1) Navarro, Gonzalo a

a UNIVERSITY OF CHILE (Chile)

Author keywords

Agrep; Approximate string matching; BNDM; Grep; Online string matching; Regular expression searching

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER AIDED SOFTWARE ENGINEERING; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

BIT-PARALLEL SIMULATION; COMPLEX PATTERNS;

PATTERN MATCHING;

EID: 0035841458 PISSN: 00380644 EISSN: None Source Type: Journal
DOI: 10.1002/spe.411 Document Type: Article

Times cited : (82)

References (30)

1
- 0003129916
- Agrep - A fast approximate pattern-matching tool
- USENIX Association: Berkeley, CA
- (1992) Proceedings of the USENIX Technical Conference , pp. 153-162
- Wu, S.¹ Manber, U.²

2
- 33746091908
- GLIMPSE: A tool to search through entire file systems
- Winter 1994, USENIX Association: Berkeley, CA
- (1994) Proceedings of the USENIX Technical Conference , pp. 23-32
- Manber, U.¹ Wu, S.²

3
- 0001009631
- Fast and flexible word searching on compressed text
- (2000) ACM Transactions on Information Systems , vol.18 , Issue.2 , pp. 113-139
- Moura, E.¹ Navarro, G.² Ziviani, N.³ Baeza-Yates, R.⁴

4
- 0039594866
- Adding compression to block addressing inverted indexes
- (2000) Information Retrieval , vol.3 , Issue.1 , pp. 49-77
- Navarro, G.¹ Moura, E.² Neubert, M.³ Ziviani, N.⁴ Baeza-Yates, R.⁵

5
- 0004316343
- Cambridge University Press, To appear
- (2001) Flexible Pattern Matching in Strings
- Navarro, G.¹ Raffinot, M.²

6
- 0004189992
- Oxford University Press
- (1994) Text Algorithms
- Crochemore, M.¹ Rytter, W.²

7
- 0005540823
- Addison-Wesley
- (1999) Modern Information Retrieval
- Baeza-Yates, R.¹ Ribeiro-Neto, B.²

8
- 84976654685
- Fast text searching allowing errors
- (1992) Communications of the ACM , vol.35 , Issue.10 , pp. 83-91
- Wu, S.¹ Manber, U.²

9
- 84984028908
- Practical fast searching in strings
- (1980) Software Practice and Experience , vol.10 , pp. 501-506
- Horspool, R.¹

10
- 0017547820
- A fast string searching algorithm
- (1977) Communications of the ACM , vol.20 , Issue.10 , pp. 762-772
- Boyer, R.¹ Moore, J.²

11
- 84976680267
- A new approach to text searching
- (1992) Communications of the ACM , vol.35 , Issue.10 , pp. 74-82
- Baeza-Yates, R.¹ Gonnet, G.²

12
- 84877353682
- A bit-parallel approach to suffix automata: Fast extended string matching
- Proceedings of the 9th International Symposium on Combinatorial Pattern Matching (CPM'98). Piscataway. NJ, Springer: Berlin
- (1998) Lecture Notes in Computer Science , vol.1448 , pp. 14-33
- Navarro, G.¹ Raffinot, M.²

13
- 84901634402
- Fast and flexible string matching by combining bit-parallelism and suffix automata
- online journal
- (2000) ACM Journal of Experimental Algorithmics , vol.5 , Issue.4
- Navarro, G.¹ Raffinot, M.²

14
- 0028516612
- Speeding up two string-matching algorithms
- (1994) Algorithmica , vol.12 , pp. 247-267
- Czumaj, A.¹ Crochemore, M.² Gasieniec, L.³ Jarominek, S.⁴ Leeroq, T.⁵ Plandowski, W.⁶ Rytter, W.⁷

15
- 84957099462
- Fast regular expression searching
- 3rd International Workshop on Algorithm Engineering (WAE'99), London, UK, Springer: Berlin
- (1999) Lecture Notes in Computer Science , vol.1668 , pp. 198-212
- Navarro, G.¹ Raffinot, M.²

16
- 0026979939
- Techniques for automatically correcting words in text
- (1992) ACM Computing Surveys , vol.24 , Issue.4 , pp. 377-439
- Kukich, K.¹

17
- 78650718168
- Compact DFA representation for fast regular expression search
- Proceedings of the 5th International Workshop on Algorithm Engineering (WAE'01), Aarhus, Denmark, August
- (2001) Lecture Notes in Computer Science
- Navarro, G.¹ Raffinot, M.²

18
- 0000942833
- Text retrieval: Theory and practice
- September 1992, Elsevier
- (1992) 12th IFIP World Computer Congress , vol.1 , pp. 465-476
- Baeza-Yates, R.¹

19
- 0000904908
- Fast pattern matching in strings
- (1977) SIAM Journal on Computing , vol.6 , Issue.1 , pp. 323-350
- Knuth, D.¹ Morris, J.² Pratt, V.³

20
- 0001114905
- Faster approximate string matching
- (1999) Algorithmica , vol.23 , Issue.2 , pp. 127-158
- Baeza-Yates, R.¹ Navarro, G.²

21
- 0000541351
- A fast bit-vector algorithm for approximate string matching based on dynamic programming
- (1999) Journal of the ACM , vol.46 , Issue.3 , pp. 395-415
- Myers, G.¹

22
- 0002551044
- On the multi backward dawg matching algorithm (MultiBDM)
- Valparaiso, Chile, Carleton University Press: Ottawa, CA
- (1997) Proceedings of the 4th South American Workshop on String Processing (WSP'97) , pp. 149-165
- Raffinot, M.¹

23
- 84957711555
- Boyer-moore strategy to efficient approximate string matching
- Proceedings of the 7th International Symposium on Combinatorial Pattern Matching (CPM'96), Springer: Berlin
- (1996) Lecture Notes in Computer Science , vol.1075 , pp. 24-38
- El-Mabrouk, N.¹ Crochemore, M.²

24
- 84945708555
- Regular expression search algorithm
- (1968) Communications of the ACM , vol.11 , Issue.6 , pp. 419-422
- Thompson, K.¹

25
- 0022989344
- From regular expression to deterministic automata
- (1986) Theoretical Computer Science , vol.48 , Issue.1 , pp. 117-126
- Berry, G.¹ Sethi, R.²

26
- 0345566149
- A guided tour to approximate string matching
- (2001) ACM Computing Surveys , vol.33 , pp. 31-88
- Navarro, G.¹

27
- 84898832869
- String Matching with k differences by finite automata
- IEEE CS Press
- (1996) Proceedings of the 13th International Congress on Pattern Recognition (ICPR'96) 1996 , pp. 256-260
- Melichar, B.¹

28
- 0001803781
- Very fast and simple approximate string matching
- (1999) Information Processing Letters , vol.72 , pp. 65-70
- Navarro, G.¹ Baeza-Yates, R.²

29
- 84976228809
- A string matching algorithm fast on the average
- Proceedings of the 6th International Colloquium on Algorithms, Languages and Programming ICALP'79, Springer: Berlin
- (1979) Lecture Notes in Computer Science , vol.71 , pp. 118-132
- Commentz-Walter, B.¹

30
- 0002565067
- Overview of the third text REtrieval conference
- NIST Special Publication 500-225, Gaithersburg, MD
- (1995) Proceeding of the 3rd Text REtrieval Conference (TREC-3) , pp. 1-19
- Harman, D.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.