Database Partitioning In A Cluster Of Processors

Summary: Partitioning a database across a processor cluster is studied using an assumed scheduling algorithm to estimate inter-processor costs for distributed transactions. Formulates the allocation problem, proves intrinsic complexity, and presents greedy first-fit heuristics with analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7604
Venue: VLDB
Year: 1983
Pagerank: 0.00015230276
Overall Rank: 930 | 93.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Domenico Saccà
2. Gio Wiederhold

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
1,086	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014159702
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,650	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	6.8746996e-05
5,843	MOBY: An Architecture for Distributed Expert Database Systems	1987	VLDB	5.3062554e-05
6,655	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	4.9693109e-05
6,701	Netherite: Efficient Execution of Serverless Workflows	2022	VLDB	4.9526166e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
8,061	An Iterative Method for Distributed Database Design	1991	VLDB	4.5902983e-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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,832	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.636825e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
3,160	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.4649653e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
2,620	Distributing A Database For Parallelism	1983	SIGMOD	8.4426302e-05
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-05
1,674	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010939926
13,068	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.1905499e-05
8,060	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	4.5902983e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05