Sciweavers

458 search results - page 84 / 92
» Linear Time Algorithms for Clustering Problems in Any Dimens...
Sort
View
EDBT
2009
ACM
145views Database» more  EDBT 2009»
13 years 10 months ago
Efficient top-k count queries over imprecise duplicates
We propose efficient techniques for processing various TopK count queries on data with noisy duplicates. Our method differs from existing work on duplicate elimination in two sign...
Sunita Sarawagi, Vinay S. Deshpande, Sourabh Kasli...
ADBIS
2003
Springer
95views Database» more  ADBIS 2003»
13 years 12 months ago
Distance Join Queries of Multiple Inputs in Spatial Databases
Let a tuple of n objects obeying a query graph (QG) be called the n-tuple. The “Ddistance-value” of this n-tuple is the value of a linear function of distances of the n objects...
Antonio Corral, Yannis Manolopoulos, Yannis Theodo...
RT
1999
Springer
13 years 11 months ago
Computing Visibility for Triangulated Panoramas
A visibility algorithm for triangulated panoramas is proposed. The algorithm can correctly resolve the visibility without making use of any depth information. It is especially usef...
Chi-Wing Fu, Tien-Tsin Wong, Pheng-Ann Heng
CPM
1995
Springer
139views Combinatorics» more  CPM 1995»
13 years 10 months ago
Pattern-Matching for Strings with Short Descriptions
We consider strings which are succinctly described. The description is in terms of straight-line programs in which the constants are symbols and the only operation is the concaten...
Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
APIN
2008
116views more  APIN 2008»
13 years 6 months ago
Updating generalized association rules with evolving taxonomies
Abstract-Mining generalized association rules between items in the presence of taxonomy has been recognized as an important model in data mining. Earlier work on mining generalized...
Ming-Cheng Tseng, Wen-Yang Lin, Rong Jeng