Database Paper Browser

Back to papers

A Heuristic Approach to Attribute Partitioning

Summary: Attribute partitioning splits a logical file into subrecords of attribute subsets to cut I/O; gains when transactions use fields together, with potential costs otherwise. A precise partition evaluator assigns a cost metric, and a heuristic search surfaces a small set of promising partitions for detailed analysis; implemented in a model DB and shown to be accurate and efficient. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2101
Venue
SIGMOD
Year
1979
Pagerank
0.00019891907
Overall Rank
571 | 96.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
84 Statistical Databases: Characteristics, Problems, and Some Solutions 1982 VLDB 0.00053684302
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
1,816 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010438512
2,897 Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems 1982 VLDB 7.9511555e-05
3,160 Horizontal Data Partitioning In Database Design 1982 SIGMOD 7.4649653e-05
4,415 A Domain Based Internal Schema For Relational Database Machines 1982 SIGMOD 6.1973569e-05
5,305 The Partial Normalized Storage Model of Nested Relations 1988 VLDB 5.5726276e-05
6,598 Oracle8i Index-Organized Table and its Application to New Domains 2000 VLDB 4.9934662e-05
7,111 A Comparison of Knives for Bread Slicing 2013 VLDB 4.8228024e-05
9,063 Adaptive Information System Design: One Query at a Time 1985 SIGMOD 4.3997447e-05
10,934 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.1905499e-05
13,068 File Allocation in Distributed Databases with Interaction between Files 1983 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
845 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00015953779
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
283 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00029024583
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
7,054 Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach 1985 SIGMOD 4.8435572e-05
2,410 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8643562e-05
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00028978423
14,339 Foundations for Multifile Design by Application Partitioning (Preliminary Version) 1982 PODS -
1,707 A Dynamic Clustering Technique For Physical Database Design 1980 SIGMOD 0.00010803302
2,731 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 8.2141333e-05
3,160 Horizontal Data Partitioning In Database Design 1982 SIGMOD 7.4649653e-05