Sciweavers

1091 search results - page 83 / 219
» Approximation in Databases
Sort
View
125
Voted
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
15 years 6 months ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
DASFAA
2009
IEEE
134views Database» more  DASFAA 2009»
15 years 9 months ago
Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration
In Deep Web data integration, some Web database interfaces express exclusive predicates of the form Qe = Pi(Pi ∈ P1, P2, . . . , Pm), which permits only one predicate to be selec...
Fangjiao Jiang, Weiyi Meng, Xiaofeng Meng
232
Voted
ICDE
2008
IEEE
190views Database» more  ICDE 2008»
16 years 3 months ago
Efficient Query Processing in Large Traffic Networks
Abstract-- We present an original graph embedding to speedup distance-range and k-nearest neighbor queries on static and/or dynamic objects located on a (weighted) graph. Our metho...
Hans-Peter Kriegel, Matthias Renz, Peer Kröge...
SSD
1993
Springer
91views Database» more  SSD 1993»
15 years 6 months ago
Volumes From Overlaying 3-D Triangulations in Parallel
Consider a polyhedron that is triangulated into tetrahedra in two different ways. This paper presents an algorithm, and hints for implementation, for finding the volumes of the i...
Wm. Randolph Franklin, Mohan S. Kankanhalli
112
Voted
IDA
1998
Springer
15 years 2 months ago
Fast Dimensionality Reduction and Simple PCA
A fast and simple algorithm for approximately calculating the principal components (PCs) of a data set and so reducing its dimensionality is described. This Simple Principal Compo...
Matthew Partridge, Rafael A. Calvo