Sciweavers

1450 search results - page 38 / 290
» Juggling with Pattern Matching
Sort
View
ENTCS
2007
96views more  ENTCS 2007»
13 years 10 months ago
Cryptographic Pattern Matching
We construct a language extension for process calculi for modelling the exchange of cryptographically composed data. More specifically, we devise a succinct syntax for terms and ...
Christoffer Rosenkilde Nielsen, Flemming Nielson, ...
DEBS
2011
ACM
13 years 1 months ago
DejaVu: a complex event processing system for pattern matching over live and historical data streams
This short paper provides an overview of the DejaVu complex event processing (CEP) system, with an emphasis on its novel architecture and query optimization techniques for correla...
Nihal Dindar, Peter M. Fischer, Nesime Tatbul
TREC
2007
13 years 11 months ago
IITD-IBMIRL System for Question Answering Using Pattern Matching, Semantic Type and Semantic Category Recognition
A Question Answering (QA) system aims to return exact answers to natural language questions. While today information retrieval techniques are quite successful at locating within l...
Ashish Kumar Saxena, Ganesh Viswanath Sambhu, Saro...
CPM
2005
Springer
123views Combinatorics» more  CPM 2005»
14 years 3 months ago
A Simple Fast Hybrid Pattern-Matching Algorithm
Abstract. The Knuth-Morris-Pratt (KMP) pattern-matching algorithm guarantees both independence from alphabet size and worst-case execution time linear in the pattern length; on the...
Frantisek Franek, Christopher G. Jennings, William...
VLDB
2005
ACM
82views Database» more  VLDB 2005»
14 years 3 months ago
Stack-based Algorithms for Pattern Matching on DAGs
Existing work for query processing over graph data models often relies on pre-computing the transitive closure or path indexes. In this paper, we propose a family of stack-based a...
Li Chen, Amarnath Gupta, M. Erdem Kurul