Hierarchical compact cube for range-max queries

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 232-241

  Lee, Sin Yeung ^a   Ling, Tok Wang ^a   Li, Hua Gang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CUBE; NUMBER OF DATUM; ON-LINE ANALYTICAL PROCESSING; PRECOMPUTE; QUERY TIME; STORAGE REQUIREMENTS; UPDATE COSTS;

DIGITAL STORAGE; QUERY PROCESSING;

GEOMETRY;

EID: 0008690131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. L. Mitten. "Branch and bound methods: General formulation and properties" in Operations Research, 18:24-34, 1970.
2. Jon Louis Bentley. "Multidimensional divide and conquer": In Comm. ACM, 23(4):2l4-229,1980
3. E.F. Codd, 'Providing OLAP (on-line analytical processing) to user-analysts: An IT mandate" Technical report, E.F. Codd and Associates, 1993.
4. Ashish Gupta, Venky Harinarayan, Dallan Quass, "Aggregate-query processing in data warehousing environments": In Proceedings of the 1 r Inernational Conference on Very Large Databases, pages 358-369, Zurich, Switzerland, September 1995.
5. Venky Harinaayan, Anand Rajaraman. Jeffrey D. Uliman. "Implementing Data Cubes Effieciently" In Proceedings of ACM SIGMOD 1996 International Conference on Management of Data, Montreal, Canda, June 1996 pages2os-2 16.
6. Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh. 'Data cube: A relational aggregation operator generating group.by, cross- tabs and sub-totals" In Proceedings of the 12" International Conference on Data Engineering, pages 152-159, 1996
7. The OLAP Concil. "MD-API the OLAP Application Program Interface Version 0.5 Specification' September 1996.
8. Sameet Agarwal, Rakesh Agrawal, Prasad M. Deshpande and Ashish Gupta, 'On the Computation of Multidimensional Aggregates", In Proceedings of the 22nd VLDB Conference, Bombay, India, September 1996, pages 506-521.
9. lnderpal Singh Mumick, Dallan Quass, Barinderpal Singh Mumick, "Maintenance of Data Cubes and Summary Tables in a Warehouse", In Proceedings of ACM SIGMOD 1996 International Conference on Management of Data, June 1997, pages 100-111.
10. Rakèsh Agrawal, Ashish Gupta. Sunita Sarawagi. "Modeling multidimensional databases". In Proc. of the 13th International Conference on Data Engineering, Birmingham, U.K., April 1997.
11. Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant. "Range Queries in OLAP Data Cubes": In Proceedings of the ACM SIGMOD Conference on the Management of Data, pages 73 88,1997.
12. Steven Gefflier, Divyakant Agrawal, Amr El Abbadi, Terence R. Smith. "Relative Prefix Sum: An Efficient Approach for Queing Dynamic OLAP Data Cubes". In Proceedings of the l5" International Conference on Data Engineering, pages 328-335, 1999
13. Chee Yong Chan, Yannis E. loannidis. 'Hierarchical Cubes for Range-Sum Queries": Proceedings of the 2" VLDB Conference, Edinburgh, Scotland, 1999 pages 675-686.
14. Hua-gang Li, Tok Wang Ling, Sin Yeung Lee, 'Range-Max/Mm Query in OLAP Data Cube": Appear in Proceedings of the li" DEXA Conference, Greenwich, 2000.