Sciweavers

354 search results - page 9 / 71
» Approximate String Joins
Sort
View
GBRPR
2007
Springer
14 years 26 days ago
Generalized vs Set Median Strings for Histogram-Based Distances: Algorithms and Classification Results in the Image Domain
We compare different statistical characterizations of a set of strings, for three different histogram-based distances. Given a distance, a set of strings may be characterized by it...
Christine Solnon, Jean-Michel Jolion
ALENEX
2007
158views Algorithms» more  ALENEX 2007»
13 years 10 months ago
Faster Filters for Approximate String Matching
We introduce a new filtering method for approximate string matching called the suffix filter. It has some similarity with well-known filtration algorithms, which we call factor...
Juha Kärkkäinen, Joong Chae Na
DASFAA
2004
IEEE
124views Database» more  DASFAA 2004»
14 years 22 days ago
Polygon and Polyline Join Using Raster Filters
Processing spatial joins efficiently is crucial to rendering the spatial data analysis process feasible. As pointed out in many works, the exact intersection test of two spatial ob...
Rodrigo Salvador Monteiro, Leonardo Guerreiro Azev...
ICDE
2003
IEEE
143views Database» more  ICDE 2003»
14 years 10 months ago
Index-Based Approximate XML Joins
XML data integration tools are facing a variety of challenges for their efficient and effective operation. Among these is the requirement to handle a variety of inconsistencies or...
Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting...
EDBT
2008
ACM
103views Database» more  EDBT 2008»
14 years 9 months ago
A stratified approach to progressive approximate joins
Users often do not require a complete answer to their query but rather only a sample. They expect the sample to be either the largest possible or the most representative (or both)...
Wee Hyong Tok, Stéphane Bressan, Mong-Li Le...