Partition-based workload scheduling in living data warehouse environments

Information Systems

Volumn 34, Issue 4-5, 2009, Pages 382-399

  Thiele, Maik ^a   Fischer, Ulrike ^a   Lehner, Wolfgang ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Real time data warehouse; Resource allocation; Scheduling

Indexed keywords

APPLICATION AREAS; CONTINUOUS FLOWS; EVENT MONITORING; HIGH LOADS; QUALITY OF DATUM; QUALITY-OF-SERVICE; REAL-TIME DATA WAREHOUSE; RESPONSE TIME; SIMULATION STUDIES; USER NEEDS; USER REQUIREMENTS; WORKLOAD BALANCING;

PLANNING; RESOURCE ALLOCATION; SCHEDULING; WINE;

DATA WAREHOUSES;

EID: 65049083097     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2008.06.001     Document Type: Article

References (30)

1. Leung J., Kelly L., and Anderson J.H. Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004), CRC Press, Inc., Boca Raton, FL, USA
2. H. Qu, A. Labrinidis, Preference-aware query and update scheduling in web-databases, in: ICDE, 2007, pp. 356-365.
3. Thalhammer T., Schrefl M., and Mohania M. Active data warehouses: complementing olap with analysis rules. Data Knowl. Eng. 39 3 (2001) 241-269
4. D.F. Ferguson, Y. Yemini, C. Nikolaou, Microeconomic algorithms for load balancing in distributed computer systems, in: ICDCS, 1988, pp. 491-499.
5. D.F. Ferguson, C. Nikolaou, J. Sairamesh, Y. Yemini, Economic models for allocating resources in computer systems, in: Market-Based Control: A Paradigm for Distributed Resource Allocation, 1996, pp. 156-183.
6. J.F. Kurose, M. Schwartz, Y. Yemini, A microeconomic approach to decentralized optimization of channel access policies in multiaccess networks, in: ICDCS, 1985, pp. 70-77.
7. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An economic paradigm for query processing and data migration in mariposa, in: PDIS '94: Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Los Alamitos, CA, USA, IEEE Computer Society Press, Silver Spring, MD, 1994, pp. 58-68.
8. C.A. Waldspurger, W.E. Weihl, Lottery scheduling: flexible proportional-share resource management, in: OSDI '94: Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, Berkeley, CA, USA, USENIX Association, 1994, p. 1.
9. Wellman M.P. A market-oriented programming environment and its application to distributed multicommodity flow problems. J. Artif. Intell. Res. 1 (1993) 1-23
10. H. Qu, A. Labrinidis, D. Mossé, Unit: user-centric transaction management in web-database systems, in: ICDE, 2006, p. 33.
11. Kang K.-D. Managing deadline miss ratio and sensor data freshness in real-time databases. IEEE Trans. Knowl. Data Eng. 16 10 (2004) 1200-1216 Senior Member-Sang H. Son and Fellow-John A. Stankovic
12. K.-D. Kang, S.H. Son, J.A. Stankovic, T.F. Abdelzaher, A qos-sensitive approach for timeliness and freshness guarantees in real-time databases, in: ECRTS, 2002, pp. 203-212.
13. Haritsa J.R., Carey M.J., and Livny M. Value-based scheduling in real-time database systems. VLDB J. 2 2 (1993) 117-152
14. D. Hong, T. Johnson, S. Chakravarthy, Real-time transaction scheduling: a cost conscious approach, in: P. Buneman, S. Jajodia (Eds.), Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, May 26-28, 1993, ACM Press, New York, 1993, pp. 197-206.
15. D. Agrawal, A.E. Abbadi, A. Singh, T. Yurek, Efficient view maintenance at data warehouses, in: SIGMOD '97: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, ACM, New York, 1997, pp. 417-427.
16. L. Ding, X. Zhang, E.A. Rundensteiner, The mre wrapper approach: enabling incremental view maintenance of data warehouses defined on multi-relation information sources, in: DOLAP '99: Proceedings of the 2nd ACM International Workshop on Data Warehousing and OLAP, New York, NY, USA, ACM, New York, 1999, pp. 30-35.
17. X. Zhang, L. Ding, E.A. Rundensteiner, Pvm: parallel view maintenance under concurrent data updates of distributed sources, in: DaWaK '01: Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery, London, UK, Springer, Berlin, 2001, pp. 230-239.
18. M. Teschke, A. Ulbrich, Concurrent warehouse maintenance without compromising session consistency, in: DEXA, 1998, pp. 776-785.
19. J. Chen, S. Chen, E.A. Rundensteiner, A transactional model for data warehouse maintenance, in: ER '02: Proceedings of the 21st International Conference on Conceptual Modeling, London, UK, Springer, Berlin, 2002, pp. 247-262.
20. S. Chen, J. Chen, X. Zhang, E.A. Rundensteiner, Detection and correction of conflicting source updates for view maintenance, in: ICDE '04: Proceedings of the 20th International Conference on Data Engineering, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 2004, p. 436.
21. H. Guo, P.-A. Larson, R. Ramakrishnan, J. Goldstein, Relaxed currency and consistency: how to say "good enough" in SQL, in: SIGMOD, New York, NY, USA, ACM Press, New York, 2004, pp. 815-826.
22. P.-A. Larson, J. Goldstein, J. Zhou, Mtcache: transparent mid-tier database caching in sql server, in: ICDE '04: Proceedings of the 20th International Conference on Data Engineering, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 2004, p. 177.
23. J. Zhou, P.-A. Larson, H.G. Elmongui, Lazy maintenance of materialized views, in: VLDB '07: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB Endowment, 2007, pp. 231-242.
24. Zhuge Y., García-Molina H., Hammer J., and Widom J. View maintenance in a warehousing environment. SIGMOD Rec. 24 2 (1995) 316-327
25. Salem K., Beyer K., Lindsay B., and Cochrane R. How to roll a join: asynchronous incremental view maintenance. SIGMOD Rec. 29 2 (2000) 129-140
26. S. Agrawal, V. Narasayya, B. Yang, Integrating vertical and horizontal partitioning into automated physical database design, in: SIGMOD '04: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, ACM, New York, 2004, pp. 359-370.
27. M. Thiele, J. Albrecht, W. Lehner, Optimistic coarse-grained cache semantics for data marts, in: SSDBM '06: Proceedings of the 18th International Conference on Scientific and Statistical Database Management, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 2006, pp. 311-320.
28. D. Quass, J. Widom, On-line warehouse view maintenance, in: SIGMOD '97: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, ACM, New York, 1997, pp. 393-404.
29. M. Teschke, A. Ulbrich, Concurrent warehouse maintenance without compromising session consistency, in: DEXA '98: Proceedings of the 9th International Conference on Database and Expert Systems Applications, London, UK, Springer, Berlin, 1998, pp. 776-785.
30. R. Othayoth, M. Poess, The making of TPC-DS, in: VLDB '06: Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB Endowment, 2006, pp. 1049-1058.