Search results for "string-matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
79	Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot	Efficient Experimental String Matching by Weak Factor Recognition.	CPM	2001	DBLP DOI BibTeX RDF	information retrieval, string matching, algorithm design, Finite automaton
78	S. Muthukrishnan 0001, H. Ramesh	String Matching Under a General Matching Relation.	FSTTCS	1992	DBLP DOI BibTeX RDF
73	Kimmo Fredriksson, Gonzalo Navarro 0001	Average-optimal single and multiple approximate string matching.	ACM J. Exp. Algorithmics	2004	DBLP DOI BibTeX RDF	multiple string matching, optimality, Algorithms, approximate string matching, biological sequences
73	Hsi-Chieh Lee, Fikret Erçal	RMESH Algorithms for Parallel String Matching.	ISPAN	1997	DBLP DOI BibTeX RDF	Reconfigurable Mesh Architecture, RMESH, Parallel Algorithms, String Matching, Approximate String Matching
71	John T. Favata	General word recognition using approximate segment-string matching.	ICDAR	1997	DBLP DOI BibTeX RDF	isolated off-line general word recognition, approximate stroke-segment/string matching algorithm, OCR estimates, character sequence, lexicon words, document noise, poor handwriting, lexicon errors, recognition failure, segment-to-string matching algorithm, system errors, post-processing module, degraded document recognition, character model word recognizer, CMWR algorithm, optical character recognition, text recognition, cursive script recognition, BEAM search, image degradation
68	Ghada Badr, B. John Oommen	A novel look-ahead optimization strategy for trie-based approximate string matching.	Pattern Anal. Appl.	2006	DBLP DOI BibTeX RDF	Trie-based syntactic pattern recognition, Noisy syntactic recognition using tries, Branch and bound techniques, Pruning, Approximate string matching
68	Yang Wang	Effects of Suffix Repetition Rates of a String on the Performance of String Matching Algorithms.	ACIS-ICIS	2009	DBLP DOI BibTeX RDF
66	Hans-Martin Blüthgen, Tobias G. Noll	A Programmable Processor for Approximate String Matching with High Throughput Rate.	ASAP	2000	DBLP DOI BibTeX RDF	information retrieval, VLSI, dynamic programming, CMOS, edit distance, approximate string matching
63	Lin Tan 0001, Brett Brotherton, Timothy Sherwood	Bit-split string-matching engines for intrusion detection and prevention.	ACM Trans. Archit. Code Optim.	2006	DBLP DOI BibTeX RDF	String-matching architecture, state machine splitting, security
61	S. Viswanadha Raju, A. Vinaya Babu, M. Mrudula	Backend Engine for Parallel String Matching Using Boolean Matrix.	PARELEC	2006	DBLP DOI BibTeX RDF	Boolean matrix, string matching, processor, Arrays, layered architecture
61	Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzón	The Max-Shift Algorithm for Approximate String Matching.	WAE	2001	DBLP DOI BibTeX RDF	dynamic programming, edit-distance, approximate string matching, String algorithms
60	Roy A. Ruddle	Using string-matching to analyze hypertext navigation.	Hypertext	2006	DBLP DOI BibTeX RDF	navigation, analysis, string-matching
58	Heikki Hyyrö	Restricted Transposition Invariant Approximate String Matching Under Edit Distance.	SPIRE	2005	DBLP DOI BibTeX RDF
58	Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro 0001	Increased bit-parallelism for approximate and multiple string matching.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	multiple string matching, Approximate string matching, bit-parallelism
58	Austin Donnelly, Tim Deegan	IP Route Lookups as String Matching.	LCN	2000	DBLP DOI BibTeX RDF	IP route lookups, destination address, routing table encoding, optimal representation, longest-prefix match problem, transport protocols, string matching, string matching, finite automata, telecommunication network routing, table lookup, finite state automata, state reduction
58	Quang Minh Tieng, Wageeh W. Boles, Mohamed A. Deriche	Space curve recognition based on the wavelet transform and string-matching techniques.	ICIP	1995	DBLP DOI BibTeX RDF	string matching techniques, space curve recognition, 3D space curves representation, zero crossing representations, dyadic wavelet transform, algorithm, object recognition, object recognition, wavelet transforms, image matching, image representation, string matching, experimental results, complex numbers, compact representation, additive noise, similarity transformation
55	Rong-Tai Liu, Nen-Fu Huang, Chih-Hao Chen, Chia-Nan Kao	A fast string-matching algorithm for network processor-based intrusion detection system.	ACM Trans. Embed. Comput. Syst.	2004	DBLP DOI BibTeX RDF	network, Intrusion detection, pattern matching, processor
55	Abdelghani Bellaachia, Iehab Al Rassan	String Matching Over Compressed Text on Handheld Devices Using Tagged Sub-Optimal Code (TSC).	Real Time Syst.	2005	DBLP DOI BibTeX RDF	searching compressed text, compress, pattern, PDA, string matching, handheld
55	Domenico Cantone, Simone Faro	Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm.	WEA	2003	DBLP DOI BibTeX RDF	string matching, text processing, experimental algorithms
54	S. Viswanadha Raju, S. R. Mantena, A. Vinaya Babu, G. V. S. Raju 0003	Efficient Parallel Pattern Matching Using Partition Method.	PDCAT	2006	DBLP DOI BibTeX RDF	Boolean matrix, Cellular automata, String matching, Arrays
53	Kun Huang 0003, Dafang Zhang	A Byte-Filtered String Matching Algorithm for Fast Deep Packet Inspection.	ICYCS	2008	DBLP DOI BibTeX RDF
53	Benfano Soewito, Ning Weng	Methodology for evaluating string matching algorithms on multiprocessor.	AICCSA	2008	DBLP DOI BibTeX RDF
53	Toshihiro Katashita, Atusi Maeda, Kenji Toda, Yoshinori Yamaguchi	Highly Efficient String Matching Circuit for IDS with FPGA.	FCCM	2006	DBLP DOI BibTeX RDF
53	Zheng Liu, Xin Chen 0037, James Borneman, Tao Jiang 0001	A Fast Algorithm for Approximate String Matching on Gene Sequences.	CPM	2005	DBLP DOI BibTeX RDF
53	Yuebin Bai, Hidetsune Kobayashi	New String Matching Technology for Network Security.	AINA	2003	DBLP DOI BibTeX RDF
51	Dany Breslauer, Livio Colussi, Laura Toniolo	On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract).	ESA	1994	DBLP DOI BibTeX RDF
50	Wen-Yen Wu, Mao-Jiun J. Wang	Two-dimensional object recognition through two-stage string matching.	IEEE Trans. Image Process.	1999	DBLP DOI BibTeX RDF
50	Zongwei Zhou, Yibo Xue, Junda Liu, Wei Zhang, Jun Li 0003	MDH: A High Speed Multi-phase Dynamic Hash String Matching Algorithm for Large-Scale Pattern Set.	ICICS	2007	DBLP DOI BibTeX RDF	String Matching Algorithm, Multi-Phases Hash, Dynamic-Cut Heuristics, Network Security
50	Jin Hwan Park, K. M. George	Parallel String Matching Algorithms based on Dataflow.	HICSS	1999	DBLP DOI BibTeX RDF	VLSI, Parallelism, Systolic array, String matching, Dataflow, Special purpose hardware
50	Paolo Ferragina, Roberto Grossi	Optimal On-Line Search and Sublinear Time Update in String Matching.	FOCS	1995	DBLP DOI BibTeX RDF	optimal online search, optimal on-line search, sublinear time update, online searching, arbitrary pattern string, indexed text string, arbitrary string, optimal time, occ occurrences, sublinear time per update, computational complexity, pattern matching, string matching, string matching, search problems, word processing, dynamic algorithm, dynamic setting
49	H. V. Jagadish, Nick Koudas, Divesh Srivastava	On Effective Multi-Dimensional Indexing for Strings.	SIGMOD Conference	2000	DBLP DOI BibTeX RDF
48	Abdolreza Mirzaei, Hamidreza Zaboli, Reza Safabakhsh	A Neural Network String Matcher.	CAIP	2007	DBLP DOI BibTeX RDF	TCNN, Optimization using Hopfield NN, Parallel, String matching, Chaotic Neural Network
48	Amihood Amir, Richard Cole 0001, Ramesh Hariharan, Moshe Lewenstein, Ely Porat	Overlap matching.	SODA	2001	DBLP BibTeX RDF
48	Hajime Imura, Yuzuru Tanaka	Compression and String Matching Method for Printed Document Images.	ICDAR	2009	DBLP DOI BibTeX RDF
48	Toshihiro Katashita, Atusi Maeda, Kenji Toda, Yoshinori Yamaguchi	A Method of Generating Highly Efficient String Matching Circuit for Intrusion Detection.	FPL	2006	DBLP DOI BibTeX RDF
48	Mihai Oltean	Light-based string matching.	Nat. Comput.	2009	DBLP DOI BibTeX RDF	Light-based computing, String matching
48	Ye-In Chang, Jiun-Rung Chen, Min-Tze Hsu	A Hash Trie Filter Approach to Approximate String Matching for Genomic Databases.	IEA/AIE	2009	DBLP DOI BibTeX RDF	hash trie, filter, Approximate string matching
48	Mei-Chen Yeh, Kwang-Ting Cheng	A string matching approach for visual retrieval and classification.	Multimedia Information Retrieval	2008	DBLP DOI BibTeX RDF	image classication, string matching, shape retrieval
48	Richard S. Bird	Polymorphic string matching.	Haskell	2005	DBLP DOI BibTeX RDF	boyer-moore, knuth-morris-pratt, functional programming, string matching, program calculation
46	Kimmo Fredriksson	Succinct backward-DAWG-matching.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	multiple string matching, compression, String matching, text indexing
45	Jin Hwan Park	Reconfigurable Parallel Approximate String Matching on FPGAs.	DSD	2005	DBLP DOI BibTeX RDF
45	Tyrone Tai-On Kwok, Yu-Kwong Kwok	Design and Evaluation of Parallel String Matching Algorithms for Network Intrusion Detection Systems.	NPC	2007	DBLP DOI BibTeX RDF
45	Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Petrini	Peak-Performance DFA-based String Matching on the Cell Processor.	IPDPS	2007	DBLP DOI BibTeX RDF
45	Panagiotis D. Michailidis, Konstantinos G. Margaritis	Implementation of a programmable array processor architecture for approximate string matching algorithms on FPGAs.	IPDPS	2006	DBLP DOI BibTeX RDF
45	Lin Tan 0001, Timothy Sherwood	A High Throughput String Matching Architecture for Intrusion Detection and Prevention.	ISCA	2005	DBLP DOI BibTeX RDF
45	Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Bit-Parallel Approach to Approximate String Matching in Compressed Texts.	SPIRE	2000	DBLP DOI BibTeX RDF	compressed texts, collage system, dictionary-based compression methods, machine word, pattern length, allowed errors, dictionary size, token sequence, Ziv-Lempel compression methods, compressed length, data compression, time complexity, space complexity, approximate string matching, bit-parallelism
45	Guomin Zhang, En Zhu, Ling Mao, Ming Yin	A Bit-Parallel Exact String Matching Algorithm for Small Alphabet.	FAW	2009	DBLP DOI BibTeX RDF	matching table, matching matrix, String matching, bit-parallel
45	Atul Mahajan, Benfano Soewito, Sai K. Parsi, Ning Weng, Haibo Wang 0005	Implementing high-speed string matching hardware for network intrusion detection systems.	FPGA	2008	DBLP DOI BibTeX RDF	FPGA, string matching, network intrusion detection systems
43	Kimmo Fredriksson, Szymon Grabowski	Efficient Bit-Parallel Algorithms for (delta, alpha)-Matching.	WEA	2006	DBLP DOI BibTeX RDF	protein matching, music information retrieval, approximate string matching, bit-parallelism, nondeterministic finite automata
43	Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara	Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works.	ISAAC	2001	DBLP DOI BibTeX RDF	fragmentary pattern, string resemblance, polynomial-time approximation, NP-completeness, string matching
43	Gerald Tripp	A Parallel "String Matching Engine" for use in High Speed Network Intrusion Detection Systems.	J. Comput. Virol.	2006	DBLP DOI BibTeX RDF
43	Panagiotis D. Michailidis, Konstantinos G. Margaritis	A Programmable Array Processor Architecture for Flexible Approximate String Matching Algorithms.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
43	Jun-Wei Hsieh, Shang-Li Yu, Yung-Sheng Chen	Trajectory-based video retrieval by string matching.	ICIP	2004	DBLP DOI BibTeX RDF
43	Raphaël Clifford, Costas S. Iliopoulos	Approximate string matching for music analysis.	Soft Comput.	2004	DBLP DOI BibTeX RDF	Pattern matching, String matching, Approximate matching, Music analysis
43	Horst Bunke, Marcel Zumbühl	Acquisition of 2D Shape Models from Scenes with Overlapping Objects using String Matching.	Pattern Anal. Appl.	1999	DBLP DOI BibTeX RDF	2D shape recognition, Segmentation graph, Machine learning, Object recognition, String matching, Model acquisition
41	Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin	Definable relations and first-order query languages over strings.	J. ACM	2003	DBLP DOI BibTeX RDF	first-order definability, query languages, Strings, expressive power, quantifier elimination
41	Brad L. Hutchings, R. Franklin, D. Carver	Assisting Network Intrusion Detection with Reconfigurable Hardware.	FCCM	2002	DBLP DOI BibTeX RDF
41	Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin	String Operations in Query Languages. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
41	Jin Hwan Park, Bernard A. Demirdag	High Performance Pattern Matching with Dynamic Load Balancing on Heterogeneous Systems.	PDP	2006	DBLP DOI BibTeX RDF	parallelism, distributed processing, multithreading, string matching, dynamic load balancing, RMI
41	Zachary K. Baker, Viktor K. Prasanna	High-throughput linked-pattern matching for intrusion detection systems.	ANCS	2005	DBLP DOI BibTeX RDF	string matching, network intrusion detection
41	Zachary K. Baker, Viktor K. Prasanna	Time and area efficient pattern matching on FPGAs.	FPGA	2004	DBLP DOI BibTeX RDF	Knuth-Morris-Pratt, string matching, network intrusion detection
41	Ramazan Savas Aygün	S2S: structural-to-syntactic matching similar documents.	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Information retrieval, String matching
40	Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy	The Problem of Context Sensitive String Matching.	CPM	2002	DBLP DOI BibTeX RDF
40	Jorma Tarhio, Esko Ukkonen	Boyer-Moore Approach to Approximate String Matching (Extended Abstract).	SWAT	1990	DBLP DOI BibTeX RDF
40	Lok-Lam Cheng, David Wai-Lok Cheung, Siu-Ming Yiu	Approximate String Matching in DNA Sequences.	DASFAA	2003	DBLP DOI BibTeX RDF
40	Hannu Peltola, Jorma Tarhio	On String Matching in Chunked Texts.	CIAA	2007	DBLP DOI BibTeX RDF	Horspool algorithm, string matching, experimental comparison
40	Leena Salmela, Jorma Tarhio, Jari Kytöjoki	Multipattern string matching with q-grams.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	Content scanning, multiple string matching, intrusion detection
40	Heikki Hyyrö, Gonzalo Navarro 0001	Bit-Parallel Witnesses and Their Applications to Approximate String Matching.	Algorithmica	2005	DBLP DOI BibTeX RDF	Backward DAWG matching, Myers bit-parallel algorithm, Average-optimal string matching allowing errors, Bit-parallelism
40	Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino	Indexing Structures for Approximate String Matching.	CIAC	2003	DBLP DOI BibTeX RDF	DAWGs, indexing, suffix trees, automata theory, approximate string matching, Combinatorics on words
40	Gonzalo Navarro 0001	A guided tour to approximate string matching.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	online string matching, text searching allowing errors, edit distance, Levenshtein distance
40	Alan A. Bertossi, Alessandro Mei	A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	string matching with $k$ mismatches, VLSI, residue number system, reconfigurable mesh, prefix sums, Number representation
40	Daniel P. Lopresti, Gordon T. Wilfong	Cross-Domain Approximate String Matching.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	information retrieval, speech recognition, optical character recognition, edit distance, approximate string matching, computational molecular biology
40	R. Mahesh K. Sinha, Birendra Prasada, Gilles F. Houle, Michael Sabourin	Hybrid Contextural Text Recognition with String Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	progressive recognition, transient statistical information, hybrid contextural algorithm, real-life documents, character hypothesis, word hypothesis, dynamic contour warping classifier, transient dictionary, modified Viterbi algorithm, optical character recognition, document image processing, string matching, text recognition, hypothesis verification
38	Koraljka Golub, Anders Ardö, Dunja Mladenic, Marko Grobelnik	Comparing and Combining Two Approaches to Automated Subject Classification of Text.	ECDL	2006	DBLP DOI BibTeX RDF
38	Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi	Factor Oracles.	CIAA	2006	DBLP DOI BibTeX RDF	factor oracle, suffix trie, graph quotient, string matching, suffix tree
38	Ghada Badr, B. John Oommen	A Look-Ahead Branch and Bound Pruning Scheme for Trie-Based Approximate String Matching.	CORES	2005	DBLP DOI BibTeX RDF
38	Jianlong Tan, Yanbing Liu, Ping Liu 0001	Accelerating Multiple String Matching by Using Cache-Efficient Strategy.	WAIM	2008	DBLP DOI BibTeX RDF
38	Wang Jie, Ji Zhen-zhou, Mingzeng Hu	Design of High-Speed String Matching Based on Servos' Array.	APPT	2007	DBLP DOI BibTeX RDF
38	Kimmo Fredriksson, Gonzalo Navarro 0001	Improved Single and Multiple Approximate String Matching.	CPM	2004	DBLP DOI BibTeX RDF
38	Leszek Gasieniec, Roman M. Kolpakov	Real-Time String Matching in Sublinear Space.	CPM	2004	DBLP DOI BibTeX RDF
38	Abdelghani Bellaachia, Iehab Al Rassan	Speeding up String Matching over Compressed Text on Handheld Devices using Tagged Sub-optimal Code (TSC).	IEEE Real-Time and Embedded Technology and Applications Symposium	2004	DBLP DOI BibTeX RDF
38	Kimmo Fredriksson, Gonzalo Navarro 0001	Average-Optimal Multiple Approximate String Matching.	CPM	2003	DBLP DOI BibTeX RDF
36	Horst Bunke, Xiaoyi Jiang 0001, Karin Abegglen, Abraham Kandel	On the Weighted Mean of a Pair of Strings.	Pattern Anal. Appl.	2002	DBLP DOI BibTeX RDF	Generalised median string, Weighted mean string, String matching, Self-organising feature map, String edit distance
36	Ying-Dar Lin, Kuo-Kun Tseng, Chen-Chou Hung, Yuan-Cheng Lai	Scalable Automaton Matching for High-Speed Deep Content Inspection.	AINA Workshops (1)	2007	DBLP DOI BibTeX RDF	String matching, Hashing, Finite automata, Coprocessor, Content filtering
36	Lasse Bergroth, Harri Hakonen, Timo Raita	A Survey of Longest Common Subsequence Algorithms.	SPIRE	2000	DBLP DOI BibTeX RDF	longest common subsequence algorithms, string comparison, data structures, string matching, string matching, execution time, algorithm performance
35	Tetsuro Ito, Makoto Kizawa	Hierarchical File Organization and Its Application to Similar-String Matching.	ACM Trans. Database Syst.	1983	DBLP DOI BibTeX RDF	good match, similar-string, text editor, similarity, hierarchical clustering, office automation, file organization, spelling correction, linear ordering, best match
35	Rajesh Prasad, Suneeta Agarwal, Ishadutta Yadav, Bharat Singh	Efficient bit-parallel multi-patterns string matching algorithms for limited expression.	Bangalore Compute Conf.	2010	DBLP DOI BibTeX RDF	BNDM, multiple patterns, shift-or, algorithm, bit-parallelism
35	Kimmo Fredriksson	Faster String Matching with Super-Alphabets.	SPIRE	2002	DBLP DOI BibTeX RDF
33	Wojciech Rytter	On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm.	LATIN	2002	DBLP DOI BibTeX RDF
33	Lin Tan 0001, Timothy Sherwood	Architectures for Bit-Split String Scanning in Intrusion Detection.	IEEE Micro	2006	DBLP DOI BibTeX RDF	Bit-split string, intrusion detection, string matching
33	Richard Cole 0001, Ramesh Hariharan	Verifying candidate matches in sparse and wildcard matching.	STOC	2002	DBLP DOI BibTeX RDF
33	Krisztián Monostori, Arkady B. Zaslavsky, Heinz W. Schmidt	Parallel and Distributed Document Overlap Detection on the Web.	PARA	2000	DBLP DOI BibTeX RDF	job-distribution, cluster, string matching, copy-detection
33	Haim J. Wolfson	On curve matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	2D curves, shape signature strings, pattern recognition, computational complexity, object recognition, picture processing, string matching, curve matching
33	Hoang Le, Yi-Hua E. Yang, Viktor K. Prasanna	Memory efficient string matching: a modular approach on FPGAs (abstract only).	FPGA	2010	DBLP DOI BibTeX RDF	deep packet classification, fpga, packet filtering
33	Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai, Tsern-Huei Lee	Using String Matching for Deep Packet Inspection.	Computer	2008	DBLP DOI BibTeX RDF	algorithms, pattern matching, system performance
33	M. Nourani, P. Katta	Bloom Filter Accelerator for String Matching.	ICCCN	2007	DBLP DOI BibTeX RDF
33	Antonio Camarena-Ibarrola, Edgar Chávez	On Musical Performances Identification, Entropy and String Matching.	MICAI	2006	DBLP DOI BibTeX RDF
33	Tom Van Court, Martin C. Herbordt	Families of FPGA-Based Algorithms for Approximate String Matching.	ASAP	2004	DBLP DOI BibTeX RDF
33	Vadali Srinivasa Murty, P. C. Reghu Raj, S. Raman 0001	Design of a high speed string matching co-processor for NLP.	VLSI Design	2003	DBLP DOI BibTeX RDF	Memory interleaving, NLP co-processor, Perfect match, Approximate match
32	Hyunjin Kim, Hong-Sik Kim, Sungho Kang 0001	A Memory-Efficient Bit-Split Parallel String Matching Using Pattern Dividing for Intrusion Detection Systems.	IEEE Trans. Parallel Distributed Syst.	2011	DBLP DOI BibTeX RDF	site security monitoring, finite state machines, string matching, Computer network security