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: 2162
Venue: SIGMOD
Year: 1979
Pagerank: 0.00012758481
Overall Rank: 996 | 93.17%
DOI: 10.1145/582095.582110

Incoming Non-self Citations Over Time

Authors

1. Michael Hammer (Massachusetts Institute of Technology)
2. Bahram Niamir (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{hammer_sigmod79,
        title = {{A Heuristic Approach to Attribute Partitioning}},
        author = {Hammer, Michael and Niamir, Bahram},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582110},
        url = {https://dl.acm.org/doi/10.1145/582095.582110},
        year = {1979}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
249	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00023275528
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
1,344	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011094717
2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD	8.0323779e-05
4,716	Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems	1982	VLDB	6.5483564e-05
4,922	A Domain Based Internal Schema For Relational Database Machines	1982	SIGMOD	6.4445907e-05
6,569	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.8375945e-05
6,879	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB	5.7475732e-05
7,059	A Comparison of Knives for Bread Slicing	2013	VLDB	5.7146962e-05
9,213	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.3058708e-05
11,150	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	5.093636e-05
13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.093636e-05

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
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
2	199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD
3	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
4	7,464	Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach	1985	SIGMOD
5	1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
6	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
7	14,526	Foundations for Multifile Design by Application Partitioning (Preliminary Version)	1982	PODS
8	2,082	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD
9	2,797	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD
10	2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD