Sciweavers

2843 search results - page 30 / 569
» On Efficient Spatial Matching
Sort
View
ALGORITHMICA
2010
137views more  ALGORITHMICA 2010»
13 years 10 months ago
Understanding the Generalized Median Stable Matchings
Let I be a stable matching instance with N stable matchings. For each man m, order his (not necessarily distinct) N partners from his most preferred to his least preferred. Denote...
Christine T. Cheng
SIGMOD
1999
ACM
98views Database» more  SIGMOD 1999»
14 years 2 months ago
Integration of Spatial Join Algorithms for Processing Multiple Inputs
Several techniques that compute the join between two spatial datasets have been proposed during the last decade. Among these methods, some consider existing indices for the joined...
Nikos Mamoulis, Dimitris Papadias
ICVGIP
2004
13 years 11 months ago
Local Correlation-based Fingerprint Matching
Most fingerprint matching systems are based on matching minutia points between two fingerprint images. Each minutia is represented by a fixed number of attributes such as the loca...
Karthik Nandakumar, Anil K. Jain
STRINGOLOGY
2008
13 years 11 months ago
Efficient Variants of the Backward-Oracle-Matching Algorithm
In this article we present two efficient variants of the BOM string matching algorithm which are more efficient and flexible than the original algorithm. We also present bit-parall...
Simone Faro, Thierry Lecroq
SIGMOD
2003
ACM
119views Database» more  SIGMOD 2003»
14 years 10 months ago
Robust and Efficient Fuzzy Match for Online Data Cleaning
To ensure high data quality, data warehouses must validate and cleanse incoming data tuples from external sources. In many situations, clean tuples must match acceptable tuples in...
Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, R...