Highly Influenced

# Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes

@inproceedings{Geffner1999RelativePS, title={Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes}, author={Steven Geffner and Divyakant Agrawal and Amr El Abbadi and Terence R. Smith}, booktitle={ICDE}, year={1999} }

- Published 1999 in ICDE
DOI:10.1109/ICDE.1999.754948

Range sum queries on data cubes are a powerful tool for analysis. A range sum query applies an aggregation operation (e.g., SUM) over all selected cells in a data cube, where the selection is specified by providing ranges of values for numeric dimensions. Many application domains require that information provided by analysis tools be current or "near-current." Existing techniques for range sum queries on data cubes, however, can incur update costs on the order of the size of the data cubeâ€¦Â CONTINUE READING

Highly Influential

This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

52 Citations

6 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-6 of 6 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential