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
2100
Venue
SIGMOD
Year
1979
Pagerank
0.00019547845
Overall Rank
592 | 95.89%
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
89 Statistical Databases: Characteristics, Problems, and Some Solutions 1982 VLDB 0.0005230007
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
1,827 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010390548
2,939 Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems 1982 VLDB 7.8522895e-05
3,153 Horizontal Data Partitioning In Database Design 1982 SIGMOD 7.4707022e-05
4,418 A Domain Based Internal Schema For Relational Database Machines 1982 SIGMOD 6.2027514e-05
5,303 The Partial Normalized Storage Model of Nested Relations 1988 VLDB 5.5779667e-05
6,597 Oracle8i Index-Organized Table and its Application to New Domains 2000 VLDB 4.9982502e-05
7,114 A Comparison of Knives for Bread Slicing 2013 VLDB 4.827351e-05
7,386 File Allocation in Distributed Databases with Interaction between Files 1983 VLDB 4.7441292e-05
9,065 Adaptive Information System Design: One Query at a Time 1985 SIGMOD 4.4039656e-05
10,931 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.1945683e-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
874 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00015728533
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
7,058 Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach 1985 SIGMOD 4.8478506e-05
2,413 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8672223e-05
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.0002899128
14,325 Foundations for Multifile Design by Application Partitioning (Preliminary Version) 1982 PODS -
1,709 A Dynamic Clustering Technique For Physical Database Design 1980 SIGMOD 0.00010811082
2,729 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 8.2167214e-05
3,153 Horizontal Data Partitioning In Database Design 1982 SIGMOD 7.4707022e-05