Vertical Partitioning for Database Design: A Graphical Algorithm
Summary: Proposes a graphical vertical-partitioning algorithm that starts from an attribute-affinity complete graph and uses a linearly connected spanning tree to generate fragments, treating cycles as units. Claims efficiency and a cleaner alternative without arbitrary objective functions, improving prior work. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 286 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00028990057 |
| 1,700 | Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads | 2016 | SIGMOD | 0.00010858865 |
| 1,908 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010126101 |
| 2,983 | Supporting Table Partitioning By Reference in Oracle | 2008 | SIGMOD | 7.7796493e-05 |
| 7,114 | A Comparison of Knives for Bread Slicing | 2013 | VLDB | 4.827351e-05 |
| 8,886 | Provenance-based Data Skipping | 2022 | VLDB | 4.4279829e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,114 | A Comparison of Knives for Bread Slicing | 2013 | VLDB | 4.827351e-05 |
| 3,214 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD | 7.3661891e-05 |
| 3,821 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7281515e-05 |
| 1,709 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010811082 |
| 417 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023794574 |
| 12,188 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 4.1945683e-05 |
| 3,153 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD | 7.4707022e-05 |
| 7,058 | Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach | 1985 | SIGMOD | 4.8478506e-05 |
| 592 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00019547845 |
| 286 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00028990057 |