An efficient, robust method for processing of partial top-k/bottom-k queries using the RD-Tree in OLAP

Decision Support Systems

Volumn 43, Issue 2, 2007, Pages 313-321

  Chung, Yon Dohn ^a   Yang, Woo Suk ^b   Kim, Myoung Ho ^c  

^a Korea University   (South Korea)

^b ARA Network Technologies Co Ltd   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Aggregation; Decision support applications; OLAP; Partial ranking queries; RD Tree; Top k bottom k

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DECISION SUPPORT SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); TREES (MATHEMATICS);

OLAP; PARTIAL RANKING QUERIES; RD-TREE; TOP-K/BOTTOM-K;

QUERY LANGUAGES;

EID: 33846850557     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2006.10.001     Document Type: Article

References (13)

1. Chaudhuri S., and Dayal U. An overview of data warehousing and OLAP technology. SIGMOD Record 26 1 (1997) 65-74
2. Chun S.-J., Chung C.-W., and Lee S.-L. Space-efficient cubes for OLAP range-sum queries. Decision Support Systems 37 1 (2004) 83-102
3. Codd E.F., Codd S.B., and Salley C.T. Beyond decision support. Computer World 27 30 (1993) 87-89
4. Gray J., et al. Data cube: a relational aggregation operator generalizing group-by, cross-tabs and sub-totals. Proc. of VLDB (1995) 358-369
5. Ho C.-T., Agrawal R., Megiddo N., and Srikant R. Range queries in OLAP data cubes. Proc. of SIGMOD (1997)
6. Ho C.-T., Bruck J., and Agrawal R. Partial-sum queries in OLAP data cubes using covering codes. Proc. of PODS (1997)
7. Kim D.W., Kim M.H., and Lee Y.J. An efficient processing of range min/max queries over data cube. Information Science (1998) 223-237
8. Lee S.Y., Ling T.W., and Li H.-G. Hierarchical compact cube for range-max queries. Proc. of VLDB (2000) 232-241
9. Loh Z.X., and Ling T.W. Adaptive method for range top-k queries in OLAP data cubes. Proc. of DEXA (2002) 648-657
10. O'Neil P., and Quass D. Improved query performance with variant indexes. Proc. of SIGMOD (1997)
11. Park C.-S., Kim M.H., and Lee Y.J. Finding an efficient rewriting of OLAP queries using materialized views in data warehouses. Decision Support Systems 32 4 (2002) 379-399
12. Shim J.P., et al. Past, present, and future of decision support technology. Decision Support Systems 33 2 (2002) 111-126
13. Yang W.S., Chung Y.D., and Kim M.H. The RD-Tree: a structure for processing partial-max/min queries in OLAP. Information Science 146 (2002) 137-149