Sciweavers

3777 search results - page 288 / 756
» Estimating the Quality of Databases
Sort
View
SIGMOD
2010
ACM
208views Database» more  SIGMOD 2010»
15 years 6 months ago
Hierarchically organized skew-tolerant histograms for geographic data objects
Histograms have been widely used for fast estimation of query result sizes in query optimization. In this paper, we propose a new histogram method, called the Skew-Tolerant Histog...
Yohan J. Roh, Jae Ho Kim, Yon Dohn Chung, Jin Hyun...
ICDE
2009
IEEE
106views Database» more  ICDE 2009»
16 years 8 months ago
Dynamic Approaches to In-network Aggregation
Collaboration between small-scale wireless devices hinges on their ability to infer properties shared across multiple nearby nodes. Wireless-enabled mobile devices in particular cr...
Oliver Kennedy, Christoph Koch, Alan J. Demers
ICDE
1999
IEEE
113views Database» more  ICDE 1999»
16 years 8 months ago
I/O Complexity for Range Queries on Region Data Stored Using an R-tree
In this paper we study the node distribution of an Rtree storing region data, like for instance islands, lakes or human-inhabited areas. We will show that real region datasets are...
Guido Proietti, Christos Faloutsos
ADC
2008
Springer
135views Database» more  ADC 2008»
16 years 1 months ago
Faster Path Indexes for Search in XML Data
This article describes how to implement efficient memory resident path indexes for semi-structured data. Two techniques are introduced, and they are shown to be significantly fas...
Nils Grimsmo
IDEAS
2006
IEEE
109views Database» more  IDEAS 2006»
16 years 21 days ago
Multi-dimensional Histograms with Tight Bounds for the Error
Histograms are being used as non-parametric selectivity estimators for one-dimensional data. For highdimensional data it is common to either compute onedimensional histograms for ...
Linas Baltrunas, Arturas Mazeika, Michael H. B&oum...