910 search results - page 30 / 182 » Detecting False Matches in String Matching Algorithms |
121
Voted
SIGMETRICS
2010
ACM
15 years 7 months ago
2010
ACM
Associative memories offer high levels of parallelism in matching a query against stored entries. We design and analyze an architecture which uses a single lookup into a Ternary C...
212
click to vote
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
Validation of multi-column schema matchings is essential for successful database integration. This task is especially difficult when the databases to be integrated contain little o...
121
click to vote
DEBU
2010
15 years 2 months ago
2010
Consider a universe of tokens, each of which is associated with a weight, and a database consisting of strings that can be represented as subsets of these tokens. Given a query st...
137
click to vote
SIAMCOMP
1998
15 years 2 months ago
1998
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...
161
click to vote
Lecture Notes
"This is a standard senior-level algorithms class required of every computer science undergraduate and graduate student at the University of Illinois."