Sciweavers

736 search results - page 25 / 148
» Confidence-Aware Join Algorithms
Sort
View
SIGMOD
2003
ACM
129views Database» more  SIGMOD 2003»
14 years 10 months ago
Efficient Processing of Joins on Set-valued Attributes
Object-oriented and object-relational DBMS support setvalued attributes, which are a natural and concise way to model complex information. However, there has been limited research...
Nikos Mamoulis
PODS
1999
ACM
121views Database» more  PODS 1999»
14 years 2 months ago
Tracking Join and Self-Join Sizes in Limited Storage
Query optimizers rely on fast, high-quality estimates of result sizes in order to select between various join plans. Selfjoin sizes of relations provide bounds on the join size of...
Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario...
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
14 years 11 months ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras
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...