Back to papers
Logical Aspects of Massively Parallel and Distributed Systems
Summary: Surveys logical foundations for two distributed settings: synchronized-round massively parallel computation (MPC) focusing on algorithms, correctness and optimization for conjunctive-query evaluation. Also analyzes asynchronous, eventually-consistent declarative systems with fixed partitioning, characterizing coordination-free behavior via logical monotonicity and Datalog.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 1702
- Venue
- PODS
- Year
- 2016
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,839 | 17.72%
- DOI
-
10.1145/2902251.2902307
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 3 |
Pig Latin: A Not-So-Foreign Language for Data Processing |
2008 |
SIGMOD |
0.0024217964 |
| 70 |
Hive - A Warehousing Solution Over a Map-Reduce Framework |
2009 |
VLDB |
0.00059744625 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048217028 |
| 285 |
Automating Physical Database Design in a Parallel Database |
2002 |
SIGMOD |
0.00028978423 |
| 539 |
Shark: SQL and Rich Analytics at Scale |
2013 |
SIGMOD |
0.00020615453 |
| 774 |
Declarative Networking: Language, Execution and Optimization |
2006 |
SIGMOD |
0.00016775162 |
| 962 |
A Comparison of Join Algorithms for Log Processing in MapReduce |
2010 |
SIGMOD |
0.00015003834 |
| 1,114 |
Parallel Evaluation of Conjunctive Queries |
2011 |
PODS |
0.00013871948 |
| 1,311 |
Consistency Analysis in Bloom: a CALM and Collected Approach |
2011 |
CIDR |
0.00012650881 |
| 1,312 |
Upper and Lower Bounds on the Cost of a Map-Reduce Computation |
2013 |
VLDB |
0.00012650678 |
| 1,377 |
Relational Transducers for Declarative Networking |
2011 |
PODS |
0.00012299784 |
| 1,411 |
Communication Steps for Parallel Query Processing |
2013 |
PODS |
0.00012118832 |
| 1,872 |
Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! |
2005 |
PODS |
0.00010255586 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 2,216 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2693784e-05 |
| 2,410 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8643562e-05 |
| 3,889 |
On the Expressive Power of Datalog: Tools and a Case Study |
1990 |
PODS |
6.6570358e-05 |
| 4,545 |
Bounded Conjunctive Queries |
2014 |
VLDB |
6.0917464e-05 |
| 4,694 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.985448e-05 |
| 4,931 |
A Rule-based Language for Web Data Management |
2011 |
PODS |
5.8171097e-05 |
| 7,061 |
Querying Big Data by Accessing Small Data |
2015 |
PODS |
4.8400281e-05 |
| 7,410 |
On Scale Independence for Querying Big Data |
2014 |
PODS |
4.7320027e-05 |
| 7,826 |
Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture |
2014 |
PODS |
4.6381971e-05 |
| 8,213 |
Parallel-Correctness and Transferability for Conjunctive Queries |
2015 |
PODS |
4.5533861e-05 |
| 8,963 |
An Effective Syntax for Bounded Relational Queries |
2016 |
SIGMOD |
4.4165156e-05 |
| 12,105 |
Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) |
2013 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,220 |
On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS |
1998 |
SIGMOD |
9.2614686e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 8,173 |
The Power of Methods With Parallel Semantics |
1991 |
VLDB |
4.5640563e-05 |
| 2,620 |
Distributing A Database For Parallelism |
1983 |
SIGMOD |
8.4426302e-05 |
| 2,087 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5715836e-05 |
| 4,641 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
6.0215749e-05 |
| 8,213 |
Parallel-Correctness and Transferability for Conjunctive Queries |
2015 |
PODS |
4.5533861e-05 |
| 1,114 |
Parallel Evaluation of Conjunctive Queries |
2011 |
PODS |
0.00013871948 |
| 3,860 |
On Distributed Processibility of Datalog Queries by Decomposing Databases |
1989 |
SIGMOD |
6.6864693e-05 |