Vertical partitioning algorithms for database design

Article Properties
  • Language
    English
  • DOI (url)
  • Publication Date
    1984/12/05
  • Indian UGC (Journal)
  • Refrences
    23
  • Citations
    107
  • Shamkant Navathe Stanford Univ., Stanford, CA
  • Stefano Ceri Stanford Univ., Stanford, CA
  • Gio Wiederhold Stanford Univ., Stanford, CA
  • Jinglie Dou Stanford Univ., Stanford, CA
Abstract
Cite
Navathe, Shamkant, et al. “Vertical Partitioning Algorithms for Database Design”. ACM Transactions on Database Systems, vol. 9, no. 4, 1984, pp. 680-1, https://doi.org/10.1145/1994.2209.
Navathe, S., Ceri, S., Wiederhold, G., & Dou, J. (1984). Vertical partitioning algorithms for database design. ACM Transactions on Database Systems, 9(4), 680-710. https://doi.org/10.1145/1994.2209
Navathe S, Ceri S, Wiederhold G, Dou J. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems. 1984;9(4):680-71.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Science
Science (General)
Cybernetics
Information theory
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Description

How can databases be structured to efficiently serve the diverse needs of transactions? This paper investigates vertical partitioning, a technique to divide a database relation into fragments aligned with transaction requirements. By grouping attributes frequently accessed together, vertical partitioning aims to optimize database performance in various contexts, enhancing both speed and efficiency. The paper explores its application in single-type devices, multi-level memory systems, and distributed databases, emphasizing local transaction processing. A two-phase approach is presented: initially driven by empirical functions, followed by cost optimization within the application environment. Implemented algorithms and examples highlight the practical benefits, showcasing its potential to improve data accessibility and reduce processing overhead in database systems.

Published in ACM Transactions on Database Systems, this paper contributes to the journal's core focus on database design and optimization. By addressing the problem of vertical partitioning, the research offers insights into improving database performance and resource utilization, topics of significant interest to the journal's readership.

Refrences
Citations
Citations Analysis
The first research to cite this article was titled Role of data dictionaries in information resource management and was published in 1986. The most recent citation comes from a 2024 study titled Role of data dictionaries in information resource management . This article reached its peak citation in 2018 , with 10 citations.It has been cited in 62 different journals, 3% of which are open access. Among related journals, the Information Systems cited this research the most, with 9 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year