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 |
|---|---|---|---|---|
| 283 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00029024583 |
| 1,697 | Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads | 2016 | SIGMOD | 0.00010859294 |
| 1,912 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010116822 |
| 2,985 | Supporting Table Partitioning By Reference in Oracle | 2008 | SIGMOD | 7.7758625e-05 |
| 7,111 | A Comparison of Knives for Bread Slicing | 2013 | VLDB | 4.8228024e-05 |
| 8,886 | Provenance-based Data Skipping | 2022 | VLDB | 4.4237386e-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,111 | A Comparison of Knives for Bread Slicing | 2013 | VLDB | 4.8228024e-05 |
| 3,219 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD | 7.3592303e-05 |
| 3,825 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD | 6.7225803e-05 |
| 1,707 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010803302 |
| 415 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023774838 |
| 3,160 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD | 7.4649653e-05 |
| 12,196 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 4.1905499e-05 |
| 7,054 | Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach | 1985 | SIGMOD | 4.8435572e-05 |
| 571 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00019891907 |
| 283 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00029024583 |