A Case for Dynamic View Management

ACM Transactions on Database Systems

Volumn 26, Issue 4, 2001, Pages 388-423

  Kotidis, Yannis ^a   Roussopoulos, Nick ^b  

^a AT AND T LABS RESEARCH   (United States)

^b University of Maryland ^*  (United States)

Author keywords

Data cube; Data warehousing; H.2.7 Database Management : Database administration data warehouse and repository; H.4.m Information Systems Applications : Miscellaneous; Management; Materialized views; OLAP

Indexed keywords

EID: 0347034065     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/503099.503100     Document Type: Article

References (53)

1. ABITEBOUL, S. AND DUSCHKA, O. M. 1998. Complexity of answering queries using materialized views. In Proceedings of the 17th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Seattle, Wash., June). ACM, New York, pp. 254-263.
2. AGRAWAL, S., AGRAWAL, R., DESHPANDE, P., GUPTA, A., NAUGHTON, J., RAMAKRISHNAN, R., AND SARAWAGI, S. 1996. On the computation of multidimensional aggregates. In Proceedings of the 22nd VLDB conference (Bombay, India, Aug.), pp. 506-521.
3. BARALIS, E., PARABOSCHI, S., AND TENIENTE, E. 1997. Materialized view selection in a multidimensional database. In Proceedings of the 23th International Conference on VLDB (Athens, Greece, Aug.), pp. 156-165.
4. BELLO, R. G., DIAS, K., DOWNING, A., JR., J. F., NORCOTT, W. D., SUN, H., WITKOWSKI, A., AND ZIAUDDIN, M. 1998. Materialized views in oracle. In Proceedings of the 24rd International Conference on Very Large Data Bases (New York, New York, Aug.), pp. 659-664.
5. CHAUDHURI, S. AND DAYAL, U. 1997. An overview of data warehousing and OLAP technology. SIGMOD Record, 26, 1 (Sept.).
6. CHAUDHURI, S., KRISHNAMURTHY, R., POTAMIANOS, S., AND SHIM, K. 1995. Optimizing queries with materialized views. In Proceedings of the 11th International Conference on Data Engineering (Taipei, Taiwan, Mar.), pp. 190-200.
7. CHEN, C. AND ROUSSOPOULOS, N. 1994. The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matching. In Proceedings of EDBT (Cambridge, UK, Mar.), pp. 323-336.
8. DAR, S., FRANKLIN, M., JONSSON, B., SRIVASTAVA, D., AND TAN, M. 1996. Semantic data caching and replacement. In Proceedings of the 22th International Conference on VLDB (Bombay, India, Sept.), pp. 330-341.
9. DELIS, A. AND ROUSSOPOULOS, N. 1992. Performance and scalability of client-server database architectures. In Proceedings of the 18th VLDB (Vancouver, Canada), pp. 610-623.
10. DESHPANDE, P., AGRAWAL, S., NAUGHTON, J., AND RAMAKRISHNAN, R. 1996. Computation of multidimensional aggregates. Tech. Rep. 1314, Univ. Wisconsin, Madison, Madison, Wis.
11. DESHPANDE, P. AND NAUGHTON, J. 2000. Aggregate aware caching for multi-dimensional queries. In Proceeding of the 7th International Conference on Extending Database Technology (Konstanz, Germany, Mar.), pp. 167-182.
12. DESHPANDE, P., RAMASAMY, K., SHUKLA, A., AND NAUGHTON, J. 1998. Caching multidimensional queries using chunks. In Proceedings of the ACM SIGMOD (Seattle, Wash. June), pp. 259-270.
13. DO, L., DREW, P., JIN, W., JUNAMI, V., AND ROSSUM, D. V. 1998. Issues in developing very large data warehouses. In Proceedings of the 24th VLDB Conference (New York, N.Y., Aug.), pp. 633-636.
14. GOLDSTEIN, J. AND LARSON, P. 2001. Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of ACM SIGMOD International Conference on Management of Data (Santa Barbara, Calif., May), ACM, New York.
15. GRAY, J., BOSWORTH, A., LAYMAN, A., AND PIRAMISH, H. 1996. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. In Proceedings of the 12th ICDE Conference (New Orleans, La., Feb.), IEEE Computer Society Press, Los Alamitos, Calif., pp. 152-159.
16. GRIFFIN, T. AND LIBKIN, L. 1995. Incremental maintenance of views with duplicates. In Proceedings of the ACM SIGMOD Conference (San Jose, Calif., May). ACM, New York, pp. 328-339.
17. GUPTA, A., MUMICK, I., AND SUBRAHMANIAN, V. 1993. Maintaining views incrementally. In Proceedings of the ACM SIGMOD Conference (Washington, D.C., May). ACM, New York, pp. 157-166.
18. GUPTA, H. 1997. Selections of views to materialize in a data warehouse. In Proceedings of ICDT (Delphi, Greece, Jan.), pp. 98-112.
19. GUPTA, H., HARINARAYAN, V., RAJARAMAN, A., AND ULLMAN, J. 1997. Index selection for OLAP. In Proceedings of ICDE (Burmingham, U.K., Apr.), pp. 208-219.
20. HARINARAYAN, V., RAJARAMAN, A., AND ULLMAN, J. 1996. Implementing data cubes efficiently. In Proceedings of ACM SIGMOD (Montreal, Ont., Canada, June). ACM, New York, pp. 205-216.
21. JAGADISH, H., MUMICK, I., AND SILBERSCHATZ, A. 1995. View maintenance issues in the chronicle data model. In Proceedings of PODS (San Jose, Calif.). ACM, New York, pp. 113-124.
22. JERMAINE, C., DATTA, A., AND OMIECINSKI, E. 1999. A novel index supporting high volume data warehouse insertions. In Proceedings of 25th International Conference on Very Large Data Bases (Edinburgh, Scotland, U.K., Sept.), pp. 235-246.
23. KARLOFF, H. J. AND MIHAIL, M. 1999. On the complexity of the view-selection problem. In Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Philadelphia, Pa., May). ACM, New York, pp. 167-173.
24. KELLER, A. AND BASU, J. 1996. A predicate-based caching scheme for client-server database architectures. VLDB J. 5, 1, 35-47.
25. KIMBALL, R. 1996. The Data Warehouse Toolkit. J. Wiley, New York.
26. KOLAITIS, P. G. AND VARDI, M. Y. 1998. Conjunctive-query containment and constraint satisfaction. In Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Seattle, Wash., June). ACM, New York, pp. 205-213.
27. KOTIDIS, Y. AND ROUSSOPOULOS, N. 1998. An alternative storage organization for ROLAP aggregate views based on cubetrees. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Seattle, Wash., June). ACM, New York, pp. 249-258.
28. KOTIDIS, Y. AND ROUSSOPOULOS, N. 1999. DynaMat: A dynamic view management system for data warehouses. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Philadelphia, Pa., June). ACM, New York, pp. 371-382.
29. LARSON, P.-A. AND YANG, H. Z. 1985. Computing queries from derived relations. In Proceedings of the 11th VLDB Conference (Stockholm, Sweden), pp. 259-269.
30. LEVY, A. Y., MENDELZON, A. O., SAGIV, Y., AND SRIVASTAVA, D. 1995. Answering queries using views. In Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (San Jose, Calif., May). ACM, New York, pp. 95-104.
31. MICROSOFT. OLE DB for OLAP. http://www.microsoft.com/data/olepdb.
32. MUMICK, I. S., QUASS, D., AND MUMICK, B. S. 1997. Maintenance of data cubes and summary tables in a warehouse. In Proceedings of the ACM SIGMOD Conference (Tucson, Az., May). ACM, New York, pp. 100-111.
33. O'NEIL, P. E., CHENG, E., GAWLICK, D., AND O'NEIL, E. J. 1996. The log-structured merge-tree (LSM-tree). Acta Inf. 33, 4, 351-385.
34. ROSS, K. AND SRIVASTAVA, D. 1997. Fast computation of sparse datacubes. In Proceedings of the 23th VLDB Conference (Athens, Greece, Aug.), pp. 116-125.
35. ROUSSOPOULOS, N. 1982. View indexing in relational databases. ACM Trans. Datab. Syst. 7, 2 (June), 258-290.
36. ROUSSOPOULOS, N. 1991. The incremental access method of view cache: Concept, algorithms, and cost analysis. ACM Trans. Datab. Syst. 16, 3 (Sept.), 535-563.
37. ROUSSOPOULOS, N. AND KANG, H. 1986. Preliminary design of ADMS±: A workstation-mainframe integrated architecture for database management systems. In Proceedings of the 12th International Conference on VLDB (Kyoto, Japan, Aug.), pp. 355-364.
38. ROUSSOPOULOS, N., KOTIDIS, Y., AND ROUSSOPOULOS, M. 1997. Cubetree: Organization of and bulk incremental updates on the data cube. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Tucson, Az., May), ACM, New York, pp. 89-99.
39. ROY, P., SESHADRI, S., SUDARSHAN, S., AND BHOBE, S. 2000. Efficient and extensible algorithms for multi query optimization. In Proceedings of ACM SIGMOD International Conference on Management of Data (Dallas, Tex., May). ACM, New York, pp. 249-260.
40. SARAWAGI, S., AGRAWAL, R., AND GUPTA, A. 1996. On computing the data cube. Tech. Rep. RJ10026. IBM Almaden Research Center, San Jose, Calif.
41. SARAWAGI, S. AND STONEBRAKER, M. 1994. Efficient organization of large multidimensional arrays. In Proceedings of ICDE (Houston, Tex.), pp. 328-336.
42. SCHEUERMANN, P., SHIM, J., AND VINGRALEK, R. 1996. WATCHMAN: A data warehouse intelligent cache manager. In Proceedings of the 22th VLDB Conference (Bombay, India, Sept.), pp. 51-62.
43. SELLIS, T. 1988a. Multiple-query optimization. ACM Trans. Datab. Syst. 13, 1, 23-52.
44. SELLIS, T. K. 1988b. Intelligent caching and indexing techniques for relational database systems. Inf. Syst. 13, 2, 175-185.
45. SHIM, K., SELLIS, T., AND NAU, D. 1994. Improvements on a heuristic algorithm for multiple-query optimization. DKE 12, 2, 197-222.
46. SHUKLA, A., DESHPANDE, P., AND NAUGHTON, J. F. 1998. Materialized view selection for multidimensional datasets. In Proceedings of the 24th VLDB Conference (New York, New York, Aug.), pp. 488-499.
47. SMITH, J. R., LI, C., CASTELLI, V., AND JHINGRAN, A. 1998. Dynamic assembly of views in data cubes. In Proceedings of the Symposium on Principles of Database Systems (PODS) (Seattle, Wash., June). ACM, New York, pp. 274-283.
48. SRIVASTAVA, D., DAR, S., JAGDISH, H., AND LEVY, A. Y. 1996. Answering queries with aggregation using views. In Proceedings of the 22nd International Conference on Very Large Data Bases (Mumbai (Bombay), India, Sept.), pp. 318-329.
49. THEODORATOS, D. AND SELLIS, T. 1997. Data warehouse configuration. In Proceedings of the 23th International Conference on VLDB (Athens, Greece, Aug.), pp. 126-135.
50. YANG, H. Z. AND LARSON, P.-Å. 1987. Query transformation for PSJ-queries. In Proceedings of 13th International Conference on Very Large Data Bases (Brighton, England, Sept.), pp. 245-254.
51. ZAHARIOUDAKIS, M., COCHRANE, R., LAPIS, G., PIRAHESH, H., AND URATA, M. 2000. Answering complex SQL queries using automatic summary tables. In Proceedings of ACM SIGMOD International Conference on Management of Data (Dallas, Tex., May). ACM, New York, pp. 105-116.
52. ZHAO, Y., DESHPANDE, P., AND NAUGHTON, J. 1997. An array-based algorithm for simultaneous multidimensional aggregates. In Proceedings of the ACM SIGMOD Conference (Tucson, Az., May). ACM, New York, pp. 159-170.
53. ZHAO, Y., DESHPANDE, P., NAUGHTON, J. F., AND SHUKLA, A. 1998. Simultaneous optimization and evaluation of multiple dimensiona queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Seattle, Wash., June). ACM, New York, pp. 271-282.