Sciweavers

77 search results - page 2 / 16
» Similarity Join Algorithms: An Introduction
Sort
View
PVLDB
2010
195views more  PVLDB 2010»
13 years 4 months ago
Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints
A string similarity join finds similar pairs between two collections of strings. It is an essential operation in many applications, such as data integration and cleaning, and has ...
Jiannan Wang, Guoliang Li, Jianhua Feng
ICDE
1998
IEEE
142views Database» more  ICDE 1998»
14 years 11 months ago
High Dimensional Similarity Joins: Algorithms and Performance Evaluation
Current data repositories include a variety of data types, including audio, images and time series. State of the art techniques for indexing such data and doing query processing r...
Nick Koudas, Kenneth C. Sevcik
ICDE
2008
IEEE
134views Database» more  ICDE 2008»
14 years 11 months ago
A Fast Similarity Join Algorithm Using Graphics Processing Units
Michael D. Lieberman, Jagan Sankaranarayanan, Hana...
SIGMOD
2001
ACM
193views Database» more  SIGMOD 2001»
14 years 9 months ago
Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data
The similarity join is an important database primitive which has been successfully applied to speed up applications such as similarity search, data analysis and data mining. The s...
Christian Böhm, Bernhard Braunmüller, Fl...
SSDBM
2010
IEEE
220views Database» more  SSDBM 2010»
14 years 1 months ago
Prefix Tree Indexing for Similarity Search and Similarity Joins on Genomic Data
Similarity search and similarity join on strings are important for applications such as duplicate detection, error detection, data cleansing, or comparison of biological sequences....
Astrid Rheinländer, Martin Knobloch, Nicky Ho...