1: \begin{thebibliography}{10}
2:
3: \bibitem{::Adelson-VelskiiL:1962:AOI}
4: G.~M. Adelson-Velskii and E.~M. Landis.
5: \newblock An algorithm for the organization of information.
6: \newblock In {\em Soviet Math. Doclady 3}, pages 1259--1263, 1962.
7:
8: \bibitem{DAVAK::BengtssonC:2004:SERSQOLAP}
9: Fredrik Bengtsson and Jingsen Chen.
10: \newblock Space-efficient range-sum queries in {OLAP}.
11: \newblock In Yahiko Kambayashi, Mukesh Mohania, and Wolfram W{\"o}{\ss},
12: editors, {\em Data Warehousing and Knowledge Discovery: 6th International
13: Conference DaWaK}, volume 3181 of {\em Lecture Notes in Computer Science},
14: pages 87--96. Springer, September 2004.
15:
16: \bibitem{PhD:Brodnik:1995}
17: Andrej Brodnik.
18: \newblock {\em Searching in Constant Time and Minimum Space (\textsc{Minim{\ae}
19: Res Magni Momenti Sunt})}.
20: \newblock PhD thesis, University of Waterloo, Waterloo, Ontario, Canada, 1995.
21: \newblock (Also published as technical report CS-95-41.).
22:
23: \bibitem{JSS::BrodnikCFKM:2005:WCCTPQ}
24: Andrej Brodnik, Svante Carlsson, Michael~L. Fredman, Johan Karlsson, and J.~Ian
25: Munro.
26: \newblock Worst case constant time priority queue.
27: \newblock {\em Journal of System and Software}, 78(3):249--256, December 2005.
28:
29: \bibitem{JACM::Fredman:1982:CMACPS}
30: Michael~L. Fredman.
31: \newblock The complexity of maintaining an array and computing its partial
32: sums.
33: \newblock {\em Journal of the ACM}, 29(1):250--260, January 1982.
34:
35: \bibitem{STOC::FredmanS:1989:CPCDDS}
36: Michael~L. Fredman and Michael~E. Saks.
37: \newblock The cell probe complexity of dynamic data structures.
38: \newblock In {\em Proceedings of the 21st Annual {ACM} Symposium on Theory of
39: Computing}, pages 345--354. ACM Press, May~14--17 1989.
40:
41: \bibitem{geffner99}
42: Steven~P. Geffner, Divyakant Agrawal, Amr~El Abbadi, and T.~Smith.
43: \newblock Relatve prefix sums: An efficient approach for querying dynamic
44: {OLAP} data cubes.
45: \newblock In {\em Proceedings of the 15th International Conference on Data
46: Engineering}, pages 328--335, 1999.
47:
48: \bibitem{geffner99j}
49: Steven~P. Geffner, Mirek Riedewald, Divyakant Agrawal, and Amr~El Abbadi.
50: \newblock Data cubes in dynamic environments.
51: \newblock {\em Bulletin of the IEEE Computer Society Technical Committee on
52: Data Engineering}, pages 31--40, 1999.
53:
54: \bibitem{SIAMJoC::HampapuramF:1998:OBBTCMPS}
55: Haripriyan Hampapuram and Michael~L. Fredman.
56: \newblock Optimal biweighted binary trees and the complexity of maintaining
57: partial sums.
58: \newblock {\em SIAM Journal on Computing}, 28(1):1--9, 1998.
59:
60: \bibitem{ho97}
61: C.~Ho, R.~Agrawal, N.~Megiddo, and R.~Srikant.
62: \newblock Range queries in {OLAP} data cubes.
63: \newblock In {\em Proceedings ACM SIGMOD International Conference on Management
64: of Data}, pages 73--88, 1997.
65:
66: \bibitem{ECSC::BrodnikKLMST:1999:DHPMMPC100}
67: Roni Leben, Marijan Mileti\'{c}, Marjan \v{S}pegel, Andrej Trost, Andrej
68: Brodnik, and Johan Karlsson.
69: \newblock Design of high performance memory module on {PC100}.
70: \newblock In {\em Proceedings Electrotechnical and Computer Science
71: Conference}, pages 75--78, Slovenia, 1999.
72:
73: \bibitem{Levitin:2003:IDAA}
74: Anany Levitin.
75: \newblock {\em Introduction to The Design \& Analysis of Algorithms}.
76: \newblock Pearson Education Inc., Addison-Wesley, 2003.
77:
78: \bibitem{Lic:Nilsson:2004}
79: Andreas Nilsson.
80: \newblock {\em Data Structures for Bandwidth Reservation and Quiality of
81: Service on the Internet}.
82: \newblock Lic.\ thesis, Department of Computer Science and Electrical
83: Engineering, Lule{\aa} University of Technology, Lule{\aa}, Sweden, April
84: 2004.
85:
86: \bibitem{riedewald01}
87: Mirek Riedewald, Divyakant Agrawal, and Amr~El Abbadi.
88: \newblock Flexible data cubes for online aggregation.
89: \newblock In {\em Database Theory - ICDT 2001, 8th International Conference,
90: London , UK, January 4-6, 2001, Proceedings}, volume 1973 of {\em Lecture
91: Notes in Computer Science}, pages 159--173, 2001.
92:
93: \bibitem{riedewald00}
94: Mirek Riedewald, Divyakant Agrawal, Amr~El Abbadi, and Renato Pajarola.
95: \newblock Space-efficient data cubes for dynamic environments.
96: \newblock In {\em Proceedings of the International Conference on Data
97: Warehousing and Knowledge Discovery (DaWak)}, pages 24--33, 2000.
98:
99: \bibitem{HTCS:Boas:MMS}
100: Peter {van Emde Boas}.
101: \newblock Machine models and simulations.
102: \newblock In Jan {van Leeuwen}, editor, {\em Handbook of Theoretical Computer
103: Science}, volume A: Algorithms and Complexity, chapter~1, pages 3--66.
104: Elsevier/MIT Press, Amsterdam, 1990.
105:
106: \bibitem{SIAMJoC:Yao:1985:CMPS}
107: Andrew~C. Yao.
108: \newblock On the complexity of maintaining partial sums.
109: \newblock {\em SIAM Journal on Computing}, 14(2):277--288, May 1985.
110:
111: \end{thebibliography}
112: