Sciweavers

115 search results - page 1 / 23
» Type-Based Optimization for Regular Patterns
Sort
View
DBPL
2005
Springer
135views Database» more  DBPL 2005»
13 years 9 months ago
Type-Based Optimization for Regular Patterns
Pattern matching mechanisms based on regular expressions feature in a number of recent languages for processing XML. The flexibility of these mechanisms demands novel approaches ...
Michael Y. Levin, Benjamin C. Pierce
NPL
2010
135views more  NPL 2010»
13 years 2 months ago
A Novel Regularization Learning for Single-View Patterns: Multi-View Discriminative Regularization
The existing Multi-View Learning (MVL) is to discuss how to learn from patterns with multiple information sources and has been proven its superior generalization to the usual Sing...
Zhe Wang, Songcan Chen, Hui Xue, Zhisong Pan
FSTTCS
1998
Springer
13 years 8 months ago
Optimal Regular Tree Pattern Matching Using Pushdown Automata
Abstract. We propose a construction that augments the precomputation step of a regular tree pattern matching algorithm to include cost analysis. The matching device generated is a ...
Maya Madhavan, Priti Shankar
DATE
2006
IEEE
140views Hardware» more  DATE 2006»
13 years 10 months ago
Optimization of regular expression pattern matching circuits on FPGA
Regular expressions are widely used in Network Intrusion Detection System (NIDS) to represent patterns of network attacks. Since traditional software-only NIDS cannot catch up to ...
Cheng-Hung Lin, Chih-Tsun Huang, Chang-Ping Jiang,...
CORR
2006
Springer
142views Education» more  CORR 2006»
13 years 4 months ago
Order-Optimal Data Aggregation in Wireless Sensor Networks - Part I: Regular Networks
The predominate traffic patterns in a wireless sensor network are many-to-one and one-to-many communication. Hence, the performance of wireless sensor networks is characterized by ...
Richard J. Barton, Rong Zheng