Sciweavers

381 search results - page 13 / 77
» Fast Neighbor Joining
Sort
View
SIGMOD
2002
ACM
84views Database» more  SIGMOD 2002»
15 years 10 months ago
Skew handling techniques in sort-merge join
Joins are among the most frequently executed operations. Several fast join algorithms have been developed and extensively studied; these can be categorized as sort-merge, hash-bas...
Wei Li, Dengfeng Gao, Richard T. Snodgrass
ALMOB
2007
129views more  ALMOB 2007»
14 years 10 months ago
Consistency of the Neighbor-Net Algorithm
Background: Neighbor-Net is a novel method for phylogenetic analysis that is currently being widely used in areas such as virology, bacteriology, and plant evolution. Given an inp...
David Bryant, Vincent Moulton, Andreas Spillner
SIGMOD
1999
ACM
101views Database» more  SIGMOD 1999»
15 years 2 months ago
Join Synopses for Approximate Query Answering
In large data warehousing environments, it is often advantageous to provide fast, approximate answers to complex aggregate queries based on statistical summaries of the full data....
Swarup Acharya, Phillip B. Gibbons, Viswanath Poos...
DKE
2006
123views more  DKE 2006»
14 years 10 months ago
Cost models for distance joins queries using R-trees
The K-Closest-Pairs Query (K-CPQ), a type of distance join in spatial databases, discovers the K pairs of objects formed from two different datasets with the K smallest distances....
Antonio Corral, Yannis Manolopoulos, Yannis Theodo...
ICDM
2005
IEEE
149views Data Mining» more  ICDM 2005»
15 years 3 months ago
A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results
Spatial co-location patterns represent the subsets of features whose instances are frequently located together in geographic space. Co-location pattern discovery presents challeng...
Jin Soung Yoo, Shashi Shekhar, Mete Celik