Experimental evidence on partitioning in parallel data warehouses

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn , Issue , 2004, Pages 23-30

  Furtado, Pedro ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Data Warehouse; Parallel; Performance

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COSTS; DATA ACQUISITION; DATA PROCESSING; DATA REDUCTION; DATABASE SYSTEMS; DECISION MAKING; FUNCTIONS; OPTIMIZATION;

DATA ALLOCATION; DATA PLACEMENT; NODE PARTITIONED DATA WAREHOUSES (NPDW); PARALLEL;

DATA WAREHOUSES;

EID: 19644382738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031763.1031769     Document Type: Conference Paper

References (22)

1. Apers, P. M. G. Data allocation in distributed database systems. ACM Transactions on Database Systems, 13(3):263-304, September 1988.
2. Chen, Hao, Chengwen Liu: An Efficient Algorithm for Processing Distributed Queries Using Partition Dependency. Int'l Conference on Parallel and Distributed Systems, ICPADS 2000: 339-346.
3. Copeland G. P., William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988:99-108.
4. Epstein. R., M. Stonebraker, and E. Wong. Distributed query processing in a relational database system. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, pages 169-180, 1978.
5. Pedro Furtado, "Workload-based Placement and Join Processing in Node-Partitioned Data Warehouses", in International Conference on Data Warehousing and Knowledge Discovery (Dawak), 2004.
6. Hua, K. A. and Lee, C., "An Adaptive Data Placement Scheme for Parallel Database Computer Systems" Proc. VLDB Conf., Brisbane, Australia, 1990.
7. Liu, Chengwen and Hao Chen, "A Hash Partition Strategy for Distributed Query Processing", International Conference on Extending Database Technology (EDBT) 1996.
8. Liu, Chengwen, Hao Chen, Warren Krueger, "A Distributed Query Processing Strategy Using Placement Dependency", Proc. 12th Int'l Conf. on Data Eng, pp. 477-484, Feb. 1996.
9. Liu, Chengwen and Hao Chen, "A Heuristic Algorithm for Partition Strategy in Distributed Query Processing". In ACM Selected Areas in Cryptography SAC 1996, Feb 1996.
10. Livny, Miron, Setrag Khoshafian, Haran Boral: "Multi-Disk Management Algorithms". In Procs. Of ACM SIGMETRICS 1987, pp69-77.
11. Rao, Jun., Chun Zhang, Nimrod Megiddo, Guy M. Lohman: Automating physical database design in a parallel database. SIGMOD Conference 2002: 558-569.
12. Sacca, D. and Wiederhold, G.: Database Partitioning in a Cluster of Processors. ACM TODS, Vol. 10, No. 1, pp. 29-56, Mar 1985.
13. Shasha, Dennis and Wang, Tsong-Li: Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned. ACM Transactions on Database System, Vol. 16, No. 2, pp. 279-308, June 1991.
14. Teradata Corporation. Database Computer System Concepts and Facilities. Document C02-0001-01, Teradata Corporation, Los Angeles, Oct. 1984.
15. Clement T. Yu, C. C. Chang: Distributed Query Processing. ACM Computing Surveys 16(4): 399-433 (1984).
16. Yu, Clement T., Keh-Chang Guh, Weining Zhang, Marjorie Templeton, David Brill, Arbee L. P. Chen: Algorithms to Process Distributed Queries in Fast Local Networks. IEEE Transactions on Computers 36(10): 1153-1164 (1987).
17. Yu, C. T., Guh, K. C., Brill, D. and Chen, A. L. P.: Partition strategy for distributed query processing in fast local networks. IEEE Transactions on Software Engineering, Vol. 15, No. 6, pp. 780-793, June 1989.
18. Yu, Clement T. and Weiyi Meng. "Principles of Database Query Processing for Advanced Applications", 1998 Eds. Morgan Kaufmann ISBN 1-55860-434-0.
19. Wong, E. and Katz, R. H.: Distributing a Database for Parallelism. In Proc. 1983 ACM SIGMOD Conference, pp 23-29, San Jose, CA, May 1983.
20. Zhou S., M.H. Williams, "Data placement in parallel database systems," Parallel Database Techniques, IEEE Computer Society Press, 1997.
21. Transaction Processing Council Benchmarks, www.tpc.org.
22. Zilio, Daniel C., Anant Jhingran, Sriram Padmanabhan, Partitioning Key Selection for a Shared-Nothing Parallel Database System IBM Research Report RC 19820 (87739) 11/10/94,T. J. Watson Research Center, Yorktown Heights, NY, October 1994.