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: 7603
Venue: VLDB
Year: 1983
Pagerank: 0.00015236447
Overall Rank: 932 | 93.52%
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
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
1,807	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010487796
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
3,675	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	6.8555664e-05
5,831	MOBY: An Architecture for Distributed Expert Database Systems	1987	VLDB	5.3113542e-05
6,659	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	4.9710856e-05
6,698	Netherite: Efficient Execution of Serverless Workflows	2022	VLDB	4.9573729e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
8,059	An Iterative Method for Distributed Database Design	1991	VLDB	4.5944409e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,839	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.637294e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
3,153	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.4707022e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
2,618	Distributing A Database For Parallelism	1983	SIGMOD	8.4447319e-05
3,260	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3122611e-05
1,672	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010949448
7,386	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.7441292e-05
8,058	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	4.5944409e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05