Sciweavers

96 search results - page 5 / 20
» A Cost Model and Index Architecture for the Similarity Join
Sort
View
PODS
1999
ACM
133views Database» more  PODS 1999»
13 years 12 months ago
Processing and Optimization of Multiway Spatial Joins Using R-Trees
One of the most important types of query processing in spatial databases and geographic information systems is the spatial join, an operation that selects, from two relations, all...
Dimitris Papadias, Nikos Mamoulis, Yannis Theodori...
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
11 years 10 months ago
Fuzzy Joins Using MapReduce
—Fuzzy/similarity joins have been widely studied in the research community and extensively used in real-world applications. This paper proposes and evaluates several algorithms f...
Foto N. Afrati, Anish Das Sarma, David Menestrina,...
CSB
2003
IEEE
116views Bioinformatics» more  CSB 2003»
14 years 27 days ago
Towards Index-based Similarity Search for Protein Structure Databases
We propose two methods for finding similarities in protein structure databases. Our techniques extract feature vectors on triplets of SSEs (Secondary Structure Elements) of prote...
Orhan Çamoglu, Tamer Kahveci, Ambuj K. Sing...
ICDE
2007
IEEE
228views Database» more  ICDE 2007»
14 years 1 months ago
A General Cost Model for Dimensionality Reduction in High Dimensional Spaces
Similarity search usually encounters a serious problem in the high dimensional space, known as the “curse of dimensionality”. In order to speed up the retrieval efficiency, p...
Xiang Lian, Lei Chen 0002
CIKM
2006
Springer
13 years 11 months ago
Cache-oblivious nested-loop joins
We propose to adapt the newly emerged cache-oblivious model to relational query processing. Our goal is to automatically achieve an overall performance comparable to that of fine-...
Bingsheng He, Qiong Luo