Sciweavers

78 search results - page 1 / 16
» Compressed Index for Dictionary Matching
Sort
View
DCC
2008
IEEE
14 years 4 months ago
Compressed Index for Dictionary Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
COMPSAC
2002
IEEE
13 years 9 months ago
A Dictionary-Based Compressed Pattern Matching Algorithm
Compressed pattern matching refers to the process of, given a text in a compressed form and a pattern, finding all the occurrences of the pattern in the text without decompressio...
Meng-Hang Ho, Hsu-Chun Yen
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
14 years 4 months ago
Dictionary matching and indexing with errors and don't cares
Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein
ICDE
2010
IEEE
183views Database» more  ICDE 2010»
13 years 11 months ago
Estimating the compression fraction of an index using sampling
—Data compression techniques such as null suppression and dictionary compression are commonly used in today’s database systems. In order to effectively leverage compression, it...
Stratos Idreos, Raghav Kaushik, Vivek R. Narasayya...
CASES
2006
ACM
13 years 10 months ago
Adaptive and flexible dictionary code compression for embedded applications
Dictionary code compression is a technique where long instructions in the memory are replaced with shorter code words used as index in a table to look up the original instructions...
Mats Brorsson, Mikael Collin