Sciweavers

514 search results - page 2 / 103
» Approximate Periods of Strings
Sort
View
231
Voted
VLDB
2008
ACM
102views Database» more  VLDB 2008»
16 years 5 months ago
SEPIA: estimating selectivities of approximate string predicates in large Databases
Liang Jin, Chen Li, Rares Vernica
CPM
2001
Springer
211views Combinatorics» more  CPM 2001»
15 years 10 months ago
Fuzzy Hamming Distance: A New Dissimilarity Measure
Lempel Ziv Coding (Extended Abstract). . . . . . . . . . . . . . . . . . . . . . . 18 Shmuel Tomi Klein, Yair Wiseman Approximate Matching of Run-Length Compressed Strings . . . . ...
Abraham Bookstein, Shmuel T. Klein, Timo Raita
SIAMCOMP
1998
113views more  SIAMCOMP 1998»
15 years 5 months ago
Two-Dimensional Periodicity in Rectangular Arrays
Abstract. String matching is rich with a variety of algorithmic tools. In contrast, multidimensional matching has had a rather sparse set of techniques. This paper presents a new a...
Amihood Amir, Gary Benson
252
Voted
VLDB
2007
ACM
107views Database» more  VLDB 2007»
16 years 5 months ago
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Many applications need to solve the following problem of approximate string matching: from a collection of strings, how to find those similar to a given string, or the strings in ...
Chen Li, Bin Wang, Xiaochun Yang
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
13 years 7 months ago
Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach
— We consider the approximate string membership checking (ASMC) problem of extracting all the strings or substrings in a document that approximately match some string in a given ...
Chong Sun, Jeffrey F. Naughton, Siddharth Barman