Sciweavers

1513 search results - page 38 / 303
» Cryptographic Pattern Matching
Sort
View
DEBS
2011
ACM
13 years 2 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
14 years 10 days 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 4 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 4 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
DEXA
2006
Springer
136views Database» more  DEXA 2006»
14 years 2 months ago
Faster Twig Pattern Matching Using Extended Dewey ID
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Recently, Lu et al. [7] proposed the TJFast algorithm ...
Chung Keung Poon, Leo Yuen