Add to ORKGData mining and related applications often rely on extensive range sum queries and thus, it is important for these queries to scale well. Range sum queries in data cubes can be achieved in time <em>O</em>(1) using prefix sum aggregates but prefix sum update costs are proportional to the size of the data cube <em>O</em>(<em>n</em><em><SUP><FONT SIZE="-1">d</FONT></SUP></em>). Using the Relative Prefix Sum (RPS) method, the update costs can be reduced to the root of the size of the data cube <em>O</em>(<em>n</em><em><SUP><FONT SIZE="-1">d/2</FONT></SUP></em>). We present a new family of base b wavelet algorithms further reducing the update costs to <em>O</em>(<em>n</em><em><SUP><FONT SIZE="-1">d/b</FONT></SUP></em>) for b as large as we want ...
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish...
Summarization: Several studies have demonstrated the effectiveness of the wavelet decomposition as a...
In decision-support systems, ranking-aware queries have been gaining much attention recently. In thi...
Data mining and related applications often rely on extensive range sum queries and thus, it is impor...
A range query applies an aggregation operation (e.g., SUM) over all selected cells of an OLAP data c...
Data warehouses contain data consolidated from several operational databases and provide the histori...
A range query applies an aggregation operation over all selected cells of an OLAP data cube where th...
In this paper we perform an extensive theoretical and experimental study on common synopsis construc...
As computers are developing rapidly and become more available to the modern information society, the...
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish...
Let P be a set of n points in ?^d where each point p ? P carries a weight drawn from a commutative m...
Data analysis systems require range-aggregate query answering of large multidimensional datasets. We...
In this research, we propose to use the discrete cosine transform to approximate the cumulative dist...
Summarization: Approximate query processing has emerged as a cost-effective approach for dealing wit...
We present external memory data structures for efficiently answering range-aggregate queries. The ra...
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish...
Summarization: Several studies have demonstrated the effectiveness of the wavelet decomposition as a...
In decision-support systems, ranking-aware queries have been gaining much attention recently. In thi...
Data mining and related applications often rely on extensive range sum queries and thus, it is impor...
A range query applies an aggregation operation (e.g., SUM) over all selected cells of an OLAP data c...
Data warehouses contain data consolidated from several operational databases and provide the histori...
A range query applies an aggregation operation over all selected cells of an OLAP data cube where th...
In this paper we perform an extensive theoretical and experimental study on common synopsis construc...
As computers are developing rapidly and become more available to the modern information society, the...
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish...
Let P be a set of n points in ?^d where each point p ? P carries a weight drawn from a commutative m...
Data analysis systems require range-aggregate query answering of large multidimensional datasets. We...
In this research, we propose to use the discrete cosine transform to approximate the cumulative dist...
Summarization: Approximate query processing has emerged as a cost-effective approach for dealing wit...
We present external memory data structures for efficiently answering range-aggregate queries. The ra...
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish...
Summarization: Several studies have demonstrated the effectiveness of the wavelet decomposition as a...
In decision-support systems, ranking-aware queries have been gaining much attention recently. In thi...