Sciweavers

6905 search results - page 123 / 1381
» Querying Multidimensional Databases
Sort
View
105
Voted
IDEAS
2006
IEEE
109views Database» more  IDEAS 2006»
15 years 6 months 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...
101
Voted
CCCG
2003
15 years 2 months ago
Multidimensional Orthogonal Range Search Using Tries
We present a novel k-dimensional range search algorithm for reporting all k-d rectangles from a set D of size n intersecting a query rectangle. Our algorithm uses 2kd tries to sol...
Lingke Bu, Bradford G. Nickerson
200
Voted
ICDE
2006
IEEE
173views Database» more  ICDE 2006»
16 years 2 months ago
Threshold Similarity Queries in Large Time Series Databases
Similarity search in time series data is an active area of research. In this paper, we introduce the novel concept of threshold-similarity queries in time series databases which r...
Alexey Pryakhin, Hans-Peter Kriegel, Johannes A&sz...
96
Voted
DASFAA
1999
IEEE
79views Database» more  DASFAA 1999»
15 years 5 months ago
Summary Grids: Building Accurate Multidimensional Histograms
Data summarization is very important for many data analysis tasks. In this paper we propose a simple but efficient data summarization algorithm, which outputs a histogram for mult...
Pedro Furtado, Henrique Madeira
COOPIS
1997
IEEE
15 years 5 months ago
Query Modification in Object-Oriented Database Federations
W e discuss the modification of queries against an integrated view in a federation of object-oriented databases. W epresent a generalisation of existing algorithms for simple glob...
Mark W. W. Vermeer, Peter M. G. Apers