Database Partitioning in a Cluster of Processors

Summary: Formulates non-redundant database fragmentation, processor allocation, and transaction-entry placement under processor, I/O, and communication constraints in tightly coupled clusters. Establishes problem complexity and evaluates feasible greedy and first-fit heuristics. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7794
Venue: VLDB
Year: 1983
Pagerank: 0.00011436669
Overall Rank: 1,260 | 91.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Domenico Saccà (Consortium for Research and Applications of Information Technology)
2. Gio Wiederhold (Stanford University)

BibTeX Citation

@article{sacca_vldb83,
        title = {{Database Partitioning in a Cluster of Processors}},
        author = {Saccà, Domenico and Wiederhold, Gio},
        journal = {PVLDB},
        series = {{VLDB} '83},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
1,367	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011014419
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,218	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	7.6312132e-05
6,129	MOBY: An Architecture for Distributed Expert Database Systems	1987	VLDB	5.9668307e-05
6,279	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	5.9286872e-05
6,813	Netherite: Efficient Execution of Serverless Workflows	2022	VLDB	5.7657129e-05
7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	5.5912479e-05
8,473	An Iterative Method for Distributed Database Design	1991	VLDB	5.4181286e-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
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
2	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
3	2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD
4	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
5	3,669	Distributing A Database For Parallelism	1983	SIGMOD
6	3,250	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD
7	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
8	13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB
9	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
10	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB