Search results for "pattern matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
6	Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa	Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs. (PDF / PS)	SPIRE	2000	DBLP DOI BibTeX RDF	fully compressed pattern matching algorithm, balanced straight-line programs, fully compressed pattern matching problem, description size, faster fully compressed pattern matching algorithm, exponentially long strings, pattern matching, compression ratio, succinct representation
5	Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat	Real Two Dimensional Scaled Matching.	Algorithmica	2009	DBLP DOI BibTeX RDF	Scaled pattern matching, Generalized pattern matching, Pattern matching, Design and analysis of algorithms, Approximate pattern matching, Combinatorial algorithms on words
5	Amihood Amir, Moshe Lewenstein, Ely Porat	Approximate Swapped Matching.	FSTTCS	2000	DBLP DOI BibTeX RDF	pattern matching with swaps, non-standard pattern matching, pattern matching, Design and analysis of algorithms, approximate pattern matching, combinatorial algorithms on words
4	Domenico Cantone, Simone Faro	Pattern Matching with Swaps for Short Patterns in Linear Time.	SOFSEM	2009	DBLP DOI BibTeX RDF	pattern matching with swaps, nonstandard pattern matching, design and analysis of algorithms, combinatorial algorithms on words
4	Christian Hundt, Maciej Liskiewicz	Two-Dimensional Pattern Matching with Combined Scaling and Rotation.	CPM	2008	DBLP DOI BibTeX RDF	combinatorial pattern matching, digital image matching, discrete rotations and scalings, discrete algorithms
4	Tomoaki Suga, Shinichi Shimozono	Approximate Point Set Pattern Matching on Sequences and Planes.	CPM	2004	DBLP DOI BibTeX RDF	point set pattern matching, musical sequence search, edit distance, approximate matching
4	Amihood Amir, Oren Kapah, Dekel Tsur	Faster Two Dimensional Pattern Matching with Rotations.	CPM	2004	DBLP DOI BibTeX RDF	two dimensional pattern matching, rotation, Design and analysis of algorithms
4	Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps	Two-Dimensional Pattern Matching with Rotations.	CPM	2003	DBLP DOI BibTeX RDF	two-dimensional pattern matching, rotation, Design and analysis of algorithms
4	Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein	Pattern Matching with Swaps.	FOCS	1997	DBLP DOI BibTeX RDF	swapped matching, O(mn) time, pattern matching, pattern matching, time complexity, text string
4	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	pattern tree, subject tree, PRAM model of computation, linear systolic array model, parallel algorithms, parallel algorithms, pattern matching, systolic arrays, SIMD machine, systolic algorithms, tree pattern matching
3	Antonino Tumeo, Oreste Villa, Donatella Sciuto	Efficient pattern matching on GPUs for intrusion detection systems.	Conf. Computing Frontiers	2010	DBLP DOI BibTeX RDF	aho corasick, pattern matching, gpgpu, cuda
3	Claus Brabrand, Jakob G. Thomsen	Typed and unambiguous pattern matching on strings using regular expressions.	PPDP	2010	DBLP DOI BibTeX RDF	static analysis, pattern matching, type inference, parsing, regular expressions, ambiguity, disambiguation
3	Tian Song, Dongsheng Wang, Zhizhong Tang	A parameterized multilevel pattern matching architecture on FPGAs for network intrusion detection and prevention.	Science in China Series F: Information Sciences	2009	DBLP DOI BibTeX RDF	network intrusion prevention, network security, pattern matching, network intrusion detection
3	Federica Mandreoli, Riccardo Martoglia, Pavel Zezula	Principles of Holism for sequential twig pattern matching.	VLDB J.	2009	DBLP DOI BibTeX RDF	Twig query processing, Ordered and unordered pattern matching, Numbering schemes, Holistic approaches
3	Fritz Venter, Derrick G. Kourie, Bruce W. Watson	FCA-Based Two Dimensional Pattern Matching.	ICFCA	2009	DBLP DOI BibTeX RDF	2d pattern matching, microchip design layout, microchip design rules, formal concept analysis
3	Neelakantan R. Krishnaswami	Focusing on pattern matching.	POPL	2009	DBLP DOI BibTeX RDF	curry-howard, pattern matching, type theory, focusing
3	Nihal Dindar, Baris Güç, Patrick Lau, Asli Özal, Merve Soner, Nesime Tatbul	DejaVu: declarative pattern matching over live and archived streams of events.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	data streams, pattern matching, second life, complex event processing, rfid, mysql
3	Johnny Tsung Lin Ho, Guy G. Lemieux	PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions.	FPGA	2009	DBLP DOI BibTeX RDF	fpga, pattern matching, regular expression, antivirus
3	Jörg Becker, Patrick Delfmann, Sebastian Herwig, Lukasz Lis	A Generic Set Theory-Based Pattern Matching Approach for the Analysis of Conceptual Models.	ER	2009	DBLP DOI BibTeX RDF	Conceptual Modeling, Pattern Matching, Set Theory
3	Grzegorz Borowik, Tadeusz Luba	Decomposing Pattern Matching Circuit.	EUROCAST	2009	DBLP DOI BibTeX RDF	FPGA, Pattern matching, Finite state machine, Decomposition, Logic synthesis, Embedded memory, Address generator
3	Matteo Campanelli, Domenico Cantone, Simone Faro	A New Algorithm for Efficient Pattern Matching with Swaps.	IWOCA	2009	DBLP DOI BibTeX RDF	empattern matching with swaps, nonstandard pattern matching, design and analysis of algorithms, combinatorial algorithms on words
3	Costas S. Iliopoulos, Laurent Mouchard, Mohammad Sohel Rahman	A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	degenerate strings, DNA/RNA sequences, Algorithm, pattern matching
3	Gábor Bergmann, Ákos Horváth, István Ráth, Dániel Varró	A Benchmark Evaluation of Incremental Pattern Matching in Graph Transformation.	ICGT	2008	DBLP DOI BibTeX RDF	incremental graph pattern matching, RETE, benchmarking
3	Yong Huang, Lingdi Ping, Xuezeng Pan, Guoyong Cai	A Fast Exact Pattern Matching Algorithm for Biological Sequences.	BMEI	2008	DBLP DOI BibTeX RDF	Exact pattern matching, algorithm, biological sequences
3	Ling-Erl Cheng, Jiun-Yu Chen, Jar-Ferr Yang	An Interactive Painting System by Using Enhanced Auto-positioning and Pattern Matching Techniques.	PCM	2008	DBLP DOI BibTeX RDF	Interactive Painting System, Gradient image, Pattern Matching, edutainment, Video Camera
3	Martin Hirzel, Nathaniel Nystrom, Bard Bloom, Jan Vitek	Matchete: Paths through the Pattern Matching Jungle.	PADL	2008	DBLP DOI BibTeX RDF	binary data formats, Java, Pattern matching, XPath, regular expressions
3	Francisco Echarte, José Javier Astrain, Alberto Córdoba, Jesús E. Villadangos	Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies.	WSKS	2008	DBLP DOI BibTeX RDF	Semantic Web, Annotations, Pattern Matching, Folksonomies
3	Xin Zhou, Bo Xu, Yaxuan Qi, Jun Li	MRSI: A Fast Pattern Matching Algorithm for Anti-virus Applications.	ICN	2008	DBLP DOI BibTeX RDF	Virus Signatures, Performance, Algorithms, Pattern Matching, Anti-Virus
3	Piti Piyachon, Yan Luo	Design of high performance pattern matching engine through compact deterministic finite automata.	DAC	2008	DBLP DOI BibTeX RDF	pattern matching, content addressable memory, deterministic finite automata
3	Yeim-Kuan Chang, Ming-Li Tsai, Yu-Ru Chung	Multi-Character Processor Array for Pattern Matching in Network Intrusion Detection System.	AINA	2008	DBLP DOI BibTeX RDF	intrusion detection, pattern matching, processor array, Snort
3	Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, Andrew Turpin	Improving suffix array locality for fast pattern matching on disk.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	disk-based algorithm, pattern matching, suffix tree, suffix array, secondary storage
3	Jagrati Agrawal, Yanlei Diao, Daniel Gyllstrom, Neil Immerman	Efficient pattern matching over event streams.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	pattern matching, query optimization, event streams
3	Tobias Marschall, Sven Rahmann	Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics.	CPM	2008	DBLP DOI BibTeX RDF
3	Salvatore Cavalieri	WLAN-based Outdoor Localisation Using Pattern Matching Algorithm.	IJWIN	2007	DBLP DOI BibTeX RDF	Outdoor localisation, Pattern matching algorithm, Signal propagation model, Wireless networks, Kalman filter, IEEE 802.11b
3	Alessandro Warth, Ian Piumarta	OMeta: an object-oriented language for pattern matching.	DLS	2007	DBLP DOI BibTeX RDF	metacircular implementation, pattern matching, parsing
3	Nicolas Oury	Pattern matching coverage checking with dependent types using set approximations.	PLPV	2007	DBLP DOI BibTeX RDF	coverage checking, set approximation, pattern matching
3	Cheng-Hung Lin, Yu-Tang Tai, Shih-Chieh Chang	Optimization of pattern matching algorithm for memory based architecture.	ANCS	2007	DBLP DOI BibTeX RDF	intrusion detection, pattern matching, DFA
3	Thinh Ngoc Tran, Surin Kittitornkun	FPGA-Based Cuckoo Hashing for Pattern Matching in NIDS/NIPS.	APNOMS	2007	DBLP DOI BibTeX RDF	NIPS, FPGA, Pattern Matching, NIDS, Cuckoo Hashing
3	Gernot Veit Batz, Moritz Kroll, Rubino Geiß	A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching.	AGTIVE	2007	DBLP DOI BibTeX RDF	graph pattern matching, subgraph isomorphism problem, search plan driven, host-graph-sensitive, model-sensitive, experiment, Graph transformation, heuristic optimization
3	Don Syme, Gregory Neverov, James Margetson	Extensible pattern matching via a lightweight language extension.	ICFP	2007	DBLP DOI BibTeX RDF	F#, functional programming, pattern matching, ML
3	Seung-Yong Chun, Se-Young Kim, Ki-Man Kim	Underwater Wideband Source Localization Using the Interference Pattern Matching.	EUC Workshops	2007	DBLP DOI BibTeX RDF	waveguide invariant, IPM (Interference Pattern Matching), circle of Apollonius, hyperbola equation, source localization
3	Tibério S. Caetano, Terry Caelli, Dale Schuurmans, Dante Augusto Couto Barone	Graphical Models and Point Pattern Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	junction tree algorithm, Markov random fields, graphical models, graph matching, Point pattern matching
3	Jens Gramm, Jiong Guo, Rolf Niedermeier	Pattern matching for arc-annotated sequences.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Arc-annotated sequences, dynamic programming, pattern matching, RNA secondary structure
3	Christopher R. Clark, David E. Schimmel	Modeling the data-dependent performance of pattern-matching architectures.	FPGA	2006	DBLP DOI BibTeX RDF	FPGA, pattern matching
3	Amihood Amir	Asynchronous Pattern Matching.	CPM	2006	DBLP DOI BibTeX RDF
3	Lourdes Araujo, José R. Pérez-Agüera	Enriching Thesauri with Hierarchical Relationships by Pattern Matching in Dictionaries.	FinTAL	2006	DBLP DOI BibTeX RDF	automatic thesaurus extraction, information retrieval, pattern matching, query expansion, dictionary
3	Károly Farkas, Theus Hossmann, Lukas Ruf, Bernhard Plattner	Pattern matching based link quality prediction in wireless mobile ad hoc networks.	MSWiM	2006	DBLP DOI BibTeX RDF	ad hoc networks, MANET, prediction, pattern matching, SNR
3	Ramaswamy Ramaswamy, Lukas Kencl, Gianluca Iannaccone	Approximate fingerprinting to accelerate pattern matching.	Internet Measurement Conference	2006	DBLP DOI BibTeX RDF	intrusion detection, pattern matching, fingerprint, deep packet inspection
3	Witold Litwin, Riad Mokadem, Philippe Rigaux, Thomas J. E. Schwarz	Invited Paper: Pattern Matching Using n-Gram Sampling of Cumulative Algebraic Signatures: Preliminary Results.	DEXA Workshops	2006	DBLP DOI BibTeX RDF	scalable distributed pattern matching, algebraic signatures, grid, structured P2P, SDDS
3	Yacov Hel-Or, Hagit Hel-Or	Real-Time Pattern Matching Using Projection Kernels.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF	Walsh-Hadamard, feature extraction, Pattern matching, template matching, pattern detection
3	Tao Tao, Amar Mukherjee	Pattern Matching in LZW Compressed File.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	pattern matching, information search and retrieval, Data compaction and compression
3	Surapong Auwatanamongkol	Inexact pattern matching using genetic algorithm.	GECCO	2005	DBLP DOI BibTeX RDF	inexact pattern matching, genetic algorithm, graph matching
3	Sarang Dharmapurikar, John W. Lockwood	Fast and scalable pattern matching for content filtering.	ANCS	2005	DBLP DOI BibTeX RDF	pattern matching, bloom filters, network intrusion detection, content filtering
3	Young H. Cho, William H. Mangione-Smith	A pattern matching coprocessor for network security.	DAC	2005	DBLP DOI BibTeX RDF	network security, pattern matching, intrusion, snort, pattern search
3	Yo-Sub Han, Derick Wood	A New Linearizing Restriction in the Pattern Matching Problem.	FCT	2005	DBLP DOI BibTeX RDF	string pattern matching, design and analysis of algorithms, Automata and formal languages
3	Frantisek Franek, Christopher G. Jennings, William F. Smyth	A Simple Fast Hybrid Pattern-Matching Algorithm.	CPM	2005	DBLP DOI BibTeX RDF
3	Claude Kirchner, Pierre-Etienne Moreau, Antoine Reilles	Formal validation of pattern matching code.	PPDP	2005	DBLP DOI BibTeX RDF	multi-match, verified code, compilation, pattern matching, term rewriting
3	Abdullah N. Arslan	Regular Expression Constrained Sequence Alignment.	CPM	2005	DBLP DOI BibTeX RDF	dynamic programming, pattern matching, Regular expression, sequence alignment, finite automaton
3	Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian	Pattern Matching for Sets of Segments.	Algorithmica	2004	DBLP DOI BibTeX RDF	Orthogonal segments, Maximum coverage, Computational geometry, Pattern matching
3	Gabriel Valiente	On the Algorithm of Berztiss for Tree Pattern Matching.	ENC	2004	DBLP DOI BibTeX RDF	subtree isomorphism, combinatorial problems, design and analysis of algorithms, tree pattern matching
3	Ravi Vijaya Satya, Amar Mukherjee, Udaykumar Ranga	A Pattern Matching Algorithm for Codon Optimization and CpG Motif-Engineering in DNA Expression Vectors.	CSB	2003	DBLP DOI BibTeX RDF	Codon optimization, immuno-modulatory motifs, multiple pattern matching, longest weighted path
3	Juan Méndez, Antonio Falcón, Javier Lorenzo	A Procedure for Biological Sensitive Pattern Matching in Protein Sequences.	IbPRIA	2003	DBLP DOI BibTeX RDF	Biological Pattern Analysis, Pattern Matching, Multidimensional Scaling, Sequence Alignments, SIMD Processing
3	Nadia Nedjah, Luiza de Macedo Mourelle	More Efficient Left-to-Right Pattern Matching in Non-sequential Equational Programs.	CPM	2003	DBLP DOI BibTeX RDF
3	Keunwoo Lee, Anthony LaMarca, Craig Chambers	HydroJ: object-oriented pattern matching for evolvable distributed systems.	OOPSLA	2003	DBLP DOI BibTeX RDF	HydroJ, XML, distributed systems, ubiquitous computing, object-oriented programming, pattern matching, software evolution, semi-structured data, dynamic dispatch
3	Utpal Garain, S. Debnath, A. Mandal, B. B. Chaudhuri	Compression of scan-digitized Indian language printed text: a soft pattern matching technique.	ACM Symposium on Document Engineering	2003	DBLP DOI BibTeX RDF	textual image, data compression, pattern matching, indian language
3	Gabriel Valiente	Constrained Tree Inclusion.	CPM	2003	DBLP DOI BibTeX RDF	Tree inclusion, subtree homeomorphism, noncrossing bipartite matching, tree pattern matching
3	Meng-Hang Ho, Hsu-Chun Yen	A Dictionary-Based Compressed Pattern Matching Algorithm.	COMPSAC	2002	DBLP DOI BibTeX RDF	compression, pattern matching, LZW
3	Stéphane Vialette	Pattern Matching Problems over 2-Interval Sets.	CPM	2002	DBLP DOI BibTeX RDF
3	Gautam Garai, B. B. Chaudhuri	A Cascaded Genetic Algorithm for Efficient Optimization and Pattern Matching.	ICAPR	2001	DBLP DOI BibTeX RDF	dot pattern matching, Genetic algorithm, optimization, mutation, search technique, chromosome
3	Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Multiple Pattern Matching Algorithms on Collage System.	CPM	2001	DBLP BibTeX RDF
3	Christine E. Heitsch	Generalized Pattern Matching and the Complexity of Unavoidability Testing.	CPM	2001	DBLP BibTeX RDF
3	Gonzalo Navarro, Mathieu Raffinot	Fast and simple character classes and bounded gaps pattern matching, with application to protein searching.	RECOMB	2001	DBLP DOI BibTeX RDF	PROSITE, information retrieval, pattern matching, computational biology, bit-parallelism
3	Han Kesong, Yongcheng Wang, Guilin Chen	Research on a faster algorithm for pattern matching.	IRAL	2000	DBLP DOI BibTeX RDF	Boyer-Moore algorithm, quick search algorithm, pattern matching, time complexity
3	Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	A Boyer-Moore Type Algorithm for Compressed Pattern Matching.	CPM	2000	DBLP DOI BibTeX RDF
3	Kimmo Fredriksson, Esko Ukkonen	Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays. (PDF / PS)	SPIRE	2000	DBLP DOI BibTeX RDF	combinatorial methods, 3D arrays, three-dimensional pattern, three-dimensional volume, biological virus, pattern matching, translations, rotations, distance measures, voxels, incremental algorithms, minimum distance, three dimensional reconstruction, filtering algorithms, approximate pattern matching, real data
3	Mikhail J. Atallah, Yann Génin, Wojciech Szpankowski	Pattern Matching Image Compression: Algorithmic and Empirical Results.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	Lossy Lempel-Ziv scheme, generalized Shannon entropy, Hamming and square root distortion, algorithms on words, Fast Fourier Transform, image compression, approximate pattern matching
3	Haiyuan Wu, Qian Chen, Masahiko Yachida	Face Detection From Color Images Using a Fuzzy Pattern Matching Method.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	fuzzy pattern matching, perceptually uniform color space, skin color similarity, hair color similarity, head shape model, Face detection
3	Michiel Hagedoorn, Remco C. Veltkamp	Reliable and Efficient Pattern Matching Using an Affine Invariant Metric.	International Journal of Computer Vision	1999	DBLP DOI BibTeX RDF	geometric pattern matching, metric, affine invariance
3	Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Pattern Matching in Text Compressed by Using Antidictionaries.	CPM	1999	DBLP DOI BibTeX RDF
3	Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa	Shift-And Approach to Pattern Matching in LZW Compressed Text.	CPM	1999	DBLP DOI BibTeX RDF
3	Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot	Factor Oracle: A New Structure for Pattern Matching.	SOFSEM	1999	DBLP DOI BibTeX RDF	indexing, pattern matching, algorithm design, finite automaton
3	Alain Trouvé	Diffeomorphisms Groups and Pattern Matching in Image Analysis.	International Journal of Computer Vision	1998	DBLP DOI BibTeX RDF	diffeomorphisms group, pattern matching, deformations, physically based models, Lie group, geodesic distance
3	Ronald Fagin, Larry J. Stockmeyer	Relaxing the Triangle Inequality in Pattern Matching.	International Journal of Computer Vision	1998	DBLP DOI BibTeX RDF	pattern matching, image database, shape matching, distance measure, triangle inequality
3	Nadia Nedjah, Colin D. Walter, Stephen E. Eldridge	Optimal Left-to-Right Pattern-Matching Automata.	ALP/HOA	1997	DBLP DOI BibTeX RDF	tree automaton, dag automaton, pattern-matching, Term rewriting system
3	David Hemer, Peter A. Lindsay	Reuse of Verified Design Templates Through Extended Pattern Matching.	FME	1997	DBLP DOI BibTeX RDF	formal methods, refinement, pattern matching, software verification, program development
3	George Jyh-Shian Chang, Girish Patel, Liam Relihan, Jason Tsong-Li Wang	A graphical environment for change detection in structured documents. (PDF / PS)	COMPSAC	1997	DBLP DOI BibTeX RDF	graphical environment, Internet databases, ordered labeled tree, graphical devices, syntactic differences, program versions, algorithms, digital libraries, software maintenance, pattern matching, pattern matching, configuration management, data warehousing, change detection, version control, SGML, document management, operator, pattern discovery, structured documents, markup language, parse trees
3	Martin Farach	Optimal Suffix Tree Construction with Large Alphabets.	FOCS	1997	DBLP DOI BibTeX RDF	large alphabets, combinatorial pattern matching, integer alphabet, integer alphabets, data structure, pattern matching, sorting, suffix tree
3	Mladen Stanojevic, Sanja Vranes, Dusan M. Velasevic	Pattern-Matching in Search Problem Solving. (PDF / PS)	HICSS	1996	DBLP DOI BibTeX RDF	expert systems, pattern-matching, search problems, constraint satisfaction problems, inference engine
3	Süleyman Cenk Sahinalp, Uzi Vishkin	Efficient Approximate and Dynamic Matching of Patterns Using a Labeling Paradigm (extended abstract).	FOCS	1996	DBLP DOI BibTeX RDF	efficient approximate pattern matching, efficient dynamic pattern matching, labeling paradigm, string processing algorithmics, suffix tree construction, dynamic dictionary matching, dynamic text indexing, inserted characters, deleted characters, replaced characters, pattern matching, approximate string matching, optimal parallel algorithm, substrings
3	Jang-Jong Fan, Keh-Yih Su	The Design of Efficient Algorithms for Two-Dimensional Pattern Matching.	IEEE Trans. Knowl. Data Eng.	1995	DBLP DOI BibTeX RDF	Two-dimensional pattern matching, multiple-pattern matching, algorithms, computational complexity, finite state automata
3	Masaharu Ozaki	Column segmentation by white space pattern matching. (PDF / PS)	ICDAR	1995	DBLP DOI BibTeX RDF	model-based column segmentation, white space pattern matching, horizontal white space sequences, column expressions, element expressions, element attributes, element candidate extraction, column structure verification, scientific journals, image segmentation, feature extraction, ranking, experiments, optical character recognition, pattern matching, statistical analysis, document image processing, spatial constraints, statistical data
3	Tzer-Shyong Chen, Feipei Lai, Rung-Ji Shang	A Simple Tree Pattern Matching Algorithm for Code Generator. (PDF / PS)	COMPSAC	1995	DBLP DOI BibTeX RDF	Intermediate code, Compiler, Code generator, Instruction set, Tree pattern matching
3	Qian Chen, Haiyuan Wu, Masahiko Yachida	Face Detection by Fuzzy Pattern Matching. (PDF / PS)	ICCV	1995	DBLP DOI BibTeX RDF	fuzzy pattern matching, face like regions, perceptually uniform color space, face candidates, skin color distribution function, skin color regions, extracted facial features, geometrical relations, image segmentation, feature extraction, face recognition, face detection, image matching, object detection, fuzzy set theory, image colour analysis, complex background
3	Tsz S. Cheng, Shashi K. Gadia	A Pattern Matching Language for Spatio-Temporal Databases.	CIKM	1994	DBLP DOI BibTeX RDF	dimension alignment, parametric data, time cursor, SQL, pattern matching, active databases, spatial data, object-relational databases, spatio-temporal data, temporal data, object identity
3	Shinji Umeyama	Parameterized Point Pattern Matching and Its Application to Recognition of Object Families.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	object families, parameterized point pattern, tree search procedure, delta -boundedness, pruning methods, shape matching problem, pattern recognition, pattern matching, trees (mathematics), search problems
3	R. Ramesh, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	J. ACM	1992	DBLP DOI BibTeX RDF	nonlinear pattern matching, theorem proving, normalization, rewriting
3	Josef Grosch	Transformation of Attributed Trees Using Pattern Matching.	CC	1992	DBLP DOI BibTeX RDF	attributed trees, pattern matching, transformation
3	Henri Prade	A two-layer fuzzy pattern matching procedure for the evaluation of conditions involving vague quantifiers.	Journal of Intelligent and Robotic Systems	1990	DBLP DOI BibTeX RDF	Vague quantifier, vague query, pattern matching, incomplete information, possibility theory
3	Jun-Ichi Aoe	An Efficient Implementation of Static String Pattern Matching Machines.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	keyword location, static string pattern matching machines, transition table, triple arrays, Johnsons's data structure, retrieval program, reduced data structure, finite straight program, information retrieval, data structures, finite-state machine, subroutines, implementation technique
2	Gook-Pil Roh, Jong-Won Roh, Seung-won Hwang, Byoung-Kee Yi	Supporting Pattern-Matching Queries over Trajectories on Road Networks.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	pattern-matching query, Trajectory, road network