Sciweavers

24 search results - page 4 / 5
» New and faster filters for multiple approximate string match...
Sort
View
LCN
2008
IEEE
13 years 11 months ago
P2P directory search: Signature Array Hash Table
— Bloom filters are a well known data structure for approximate set membership. Bloom filters are space efficient but require many independent hashes and consecutive memory acces...
Miguel Jimeno, Kenneth J. Christensen
DCC
1998
IEEE
13 years 9 months ago
Multiple Pattern Matching in LZW Compressed Text
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...
Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Mas...
EDBT
2004
ACM
121views Database» more  EDBT 2004»
14 years 5 months ago
LexEQUAL: Supporting Multiscript Matching in Database Systems
To effectively support today's global economy, database systems need to store and manipulate text data in multiple languages simultaneously. Current database systems do suppor...
A. Kumaran, Jayant R. Haritsa
GLOBECOM
2010
IEEE
13 years 3 months ago
Carrier Frequency Offset Estimation for Uplink OFDMA Using Partial FFT Demodulation
Fast and accurate Carrier Frequency Offset (CFO) estimation is a problem of significance in many multi-carrier modulation based systems, especially in uplink Orthogonal Frequency D...
Srinivas Yerramalli, Milica Stojanovic, Urbashi Mi...
WOB
2004
120views Bioinformatics» more  WOB 2004»
13 years 6 months ago
Reconfigurable Systems for Sequence Alignment and for General Dynamic Programming
ABSTRACT. Reconfigurable systolic arrays can be adapted to efficiently resolve a wide spectrum of computational problems; parallelism is naturally explored in systolic arrays and r...
Ricardo P. Jacobi, Mauricio Ayala-Rincón, L...