Locality-aware partitioning in parallel database systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn 2015-May, Issue , 2015, Pages 17-30

  Zamanian, Erfan ^a   Binnig, Carsten ^a,b   Salama, Abdallah ^a  

^a BROWN UNIVERSITY   (United States)

^b BADEN WUERTTEMBERG COOPERATIVE STATE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; COST REDUCTION; DATA HANDLING; DATABASE SYSTEMS; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES;

AUTOMATED DESIGN; AUTOMATIC PARTITIONING; DATABASE SCHEMAS; LARGE AMOUNTS OF DATA; PARALLEL DATA PROCESSING; PARALLEL DATABASE SYSTEMS; PARTITION DATABASE; PARTITION TABLES;

DATA REDUCTION;

EID: 84957577903     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2723372.2723718     Document Type: Conference Paper

References (23)

1. Cloudera Impala. http://www.cloudera.com/content/cloudera/en/products-and-services/cdh/impala.html.
2. TPC-DS. http://www.tpc.org/tpcds/.
3. TPC-H. http://www.tpc.org/tpch/.
4. F. Akal, K. Böhm, and H.-J. Schek. OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism. In ADBIS, pages 218-231, 2002.
5. C. Binnig, N. May, and T. Mindnich. SQLScript: Efficiently Analyzing Big Enterprise Data in SAP HANA. In BTW, pages 363-382, 2013.
6. C. Binnig, A. Salama, A. C. Müller, E. Zamanian, H. Kornmayer, and S. Lising. XDB: a novel database architecture for data analytics as a service. In SoCC, page 39, 2013.
7. C. Curino, Y. Zhang, E. P. C. Jones, and S. Madden. Schism: a Workload-Driven Approach to Database Replication and Partitioning. PVLDB, 3(1):48-57, 2010.
8. D. J. DeWitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H.-I. Hsiao, and R. Rasmussen. The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng., 2(1):44-62, 1990.
9. G. Eadon, E. I. Chong, S. Shankar, A. Raghavan, J. Srinivasan, and S. Das. Supporting table partitioning by reference in Oracle. In SIGMOD Conference, pages 1111-1122, 2008.
10. S. Fushimi, M. Kitsuregawa, and H. Tanaka. An Overview of The System Software of A Parallel Relational Database Machine GRACE. In VLDB, pages 209-219, 1986.
11. R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2nd edition, 1994.
12. H. Herodotou, N. Borisov, and S. Babu. Query optimization techniques for partitioned tables. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12-16, 2011, pages 49-60, 2011.
13. A. A. B. Lima, M. Mattoso, and P. Valduriez. Adaptive Virtual Partitioning for OLAP Query Processing in a Database Cluster. JIDM, 1(1):75-88, 2010.
14. R. V. Nehme and N. Bruno. Automated partitioning design in parallel database systems. In SIGMOD Conference, pages 1137-1148, 2011.
15. M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems, Third Edition. Springer, 2011.
16. A. Pavlo, C. Curino, and S. B. Zdonik. Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In SIGMOD Conference, pages 61-72, 2012.
17. A. Quamar, K. A. Kumar, and A. Deshpande. SWORD: scalable workload-aware data placement for transactional workloads. In EDBT, pages 430-441, 2013.
18. J. Rao, C. Zhang, N. Megiddo, and G. M. Lohman. Automating physical database design in a parallel database. In SIGMOD Conference, pages 558-569, 2002.
19. W. Rödiger, T. Mühlbauer, P. Unterbrunner, A. Reiser, A. Kemper, and T. Neumann. Locality-Sensitive Operators for Parallel Main-Memory Database Clusters. In ICDE, 2014.
20. T. Stöhr, H. Märtens, and E. Rahm. Multi-Dimensional Database Allocation for Parallel Data Warehouses. In VLDB, pages 273-284, 2000.
21. F. M. Waas. Beyond Conventional Data Warehousing - Massively Parallel Data Processing with Greenplum Database. In BIRTE (Informal Proceedings), 2008.
22. T. White. Hadoop: The Definitive Guide. O'Reilly Media, Inc., 1st edition, 2009.
23. R. S. Xin, J. Rosen, M. Zaharia, M. J. Franklin, S. Shenker, and I. Stoica. Shark: SQL and rich analytics at scale. In SIGMOD Conference, pages 13-24, 2013.