Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1376616.1376727acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Supporting table partitioning by reference in oracle

Published: 09 June 2008 Publication History

Abstract

Partitioning is typically employed on large-scale data to improve manageability, availability, and performance. However, for tables connected by a referential constraint (capturing a parent-child relationship), the current approaches require individually partitioning each table thereby burdening the user with the task of maintaining the tables equi-partitioned, which not only is cumbersome but also error prone. This paper proposes a new partitioning method (partition by reference) that allows tables with a parent-child relationship to be logically equi-partitioned by inheriting the partition key from the parent table without duplicating the key columns. The partitioning key is resolved through an existing parent-child relationship, enforced by an active referential constraint. This logical dependency is used to automatically i) cascade partition maintenance operations performed on parent table to child tables, and ii) handle migration of child rows when partition key or parent key in parent table is updated, as a single atomic operation. This method has been introduced in Oracle Database 11gR1 with support for tables with both single level and composite partitioning methods. The paper describes the key concepts of table partitioning by reference method, discusses the design and implementation challenges, and presents an experimental study covering a usage scenario common in Information Life Cycle Management (ILM) applications.

References

[1]
Agrawal, S., Narasayya, V.R., and Yang, B. Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. SIGMOD 2004, 359--370.
[2]
Navathe, S.B. and Ra, M. Vertical Partitioning for Database Design: A Graphical Algorithm. SIGMOD 1989, 440--450.
[3]
Abadi, D.J., Marcus, A., Madden, S., and Hollenbach, K.J. Scalable Semantic Web Data Management Using Vertical Partitioning. VLDB 2007, 411--422.
[4]
Ceri, S., Negri, M., and Pelagatti, G. Horizontal Data Partitioning in Database Design. SIGMOD 1982, 128--136.
[5]
Shin, D.G. and Irani, K.B. Partitioning a Relational Database Horizontally Using a Knowledge--Based Approach. SIGMOD 1985, 95--105.
[6]
Reiner, D., Press, G., Lenaghan, M., Barta, D., and Urmston, R. Information Lifecycle Management: The EMC Perspective. ICDE 2004, 804--807.
[7]
Stonebraker, M. et al. C-Store: A Column-oriented DBMS. VLDB 2005, 553--564.
[8]
Tallon, P.P and Scannell, R. Information Life Cycle Management. Communications of the ACM, Nov. 2007, 65--69.
[9]
TPC-H Benchmark, http://www.tpc.org/tpch/.
[10]
Oracle 11gR1, Oracle Corporation, http://www.oracle.com/technology/products/database/oracle11g/index.html.
[11]
Hobbs, L. Information Lifecycle Management for Business Data, Oracle White Paper, June. 2007, http://www.oracle.com/technology/deploy/ilm/pdf/ILM_for_Business_11g.pdf.
[12]
http://msdn2.microsoft.com/en-us/library/ms345146.aspx.
[13]
http://dev.mysql.com/doc/refman/5.1/en/partitioning-types.html.
[14]
http://www.postgresql.org/docs/8.1/interactive/ddl-partitioning.html.
[15]
http://www.ibm.com/developerworks/db2/library/techarticle/dm-0608mcinerney/.
[16]
http://www.oracle.com/technology/products/bi/db/11g/pdf/partitioning-11g-datasheet.pdf.

Cited By

View all
  • (2024)Enhancing Storage Efficiency and Performance: A Survey of Data Partitioning TechniquesJournal of Computer Science and Technology10.1007/s11390-024-3538-139:2(346-368)Online publication date: 1-Mar-2024
  • (2023)Grep: A Graph Learning Based Database Partitioning SystemProceedings of the ACM on Management of Data10.1145/35889481:1(1-24)Online publication date: 30-May-2023
  • (2023)Automatic Database Knob Tuning: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.326689335:12(12470-12490)Online publication date: 1-Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data
June 2008
1396 pages
ISBN:9781605581026
DOI:10.1145/1376616
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. information lifecycle management
  2. partition by reference
  3. partition maintenance
  4. partition pruning
  5. partition-wise join
  6. partitioning
  7. vertical partitioning

Qualifiers

  • Research-article

Conference

SIGMOD/PODS '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Enhancing Storage Efficiency and Performance: A Survey of Data Partitioning TechniquesJournal of Computer Science and Technology10.1007/s11390-024-3538-139:2(346-368)Online publication date: 1-Mar-2024
  • (2023)Grep: A Graph Learning Based Database Partitioning SystemProceedings of the ACM on Management of Data10.1145/35889481:1(1-24)Online publication date: 30-May-2023
  • (2023)Automatic Database Knob Tuning: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.326689335:12(12470-12490)Online publication date: 1-Dec-2023
  • (2022)Research and Application of Data Partition Technology in Distributed Database2022 3rd Information Communication Technologies Conference (ICTC)10.1109/ICTC55111.2022.9778465(184-188)Online publication date: 6-May-2022
  • (2022)Salvaging failing and straggling queries2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00108(1382-1395)Online publication date: May-2022
  • (2021)LachesisProceedings of the VLDB Endowment10.14778/3457390.345739214:8(1262-1275)Online publication date: 21-Oct-2021
  • (2021)Instance-Optimized Data Layouts for Cloud Analytics WorkloadsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3457270(418-431)Online publication date: 9-Jun-2021
  • (2021)Range partitioning within sublinear time: Algorithms and lower boundsTheoretical Computer Science10.1016/j.tcs.2021.01.017857(177-191)Online publication date: Feb-2021
  • (2020)Fast and effective distribution-key recommendation for amazon redshiftProceedings of the VLDB Endowment10.14778/3407790.340783413:12(2411-2423)Online publication date: 1-Jul-2020
  • (2020)Learning a Partitioning Advisor for Cloud DatabasesProceedings of the 2020 ACM SIGMOD International Conference on Management of Data10.1145/3318464.3389704(143-157)Online publication date: 11-Jun-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media