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.1945683e-05
- Overall Rank
- 11,831 | 17.70%
- 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.0024183614 |
| 70 |
Hive - A Warehousing Solution Over a Map-Reduce Framework |
2009 |
VLDB |
0.00059533166 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048186983 |
| 285 |
Automating Physical Database Design in a Parallel Database |
2002 |
SIGMOD |
0.0002899128 |
| 542 |
Shark: SQL and Rich Analytics at Scale |
2013 |
SIGMOD |
0.00020595648 |
| 778 |
Declarative Networking: Language, Execution and Optimization |
2006 |
SIGMOD |
0.00016791276 |
| 960 |
A Comparison of Join Algorithms for Log Processing in MapReduce |
2010 |
SIGMOD |
0.00015012242 |
| 1,110 |
Parallel Evaluation of Conjunctive Queries |
2011 |
PODS |
0.00013968198 |
| 1,308 |
Upper and Lower Bounds on the Cost of a Map-Reduce Computation |
2013 |
VLDB |
0.00012661651 |
| 1,310 |
Consistency Analysis in Bloom: a CALM and Collected Approach |
2011 |
CIDR |
0.00012658593 |
| 1,374 |
Relational Transducers for Declarative Networking |
2011 |
PODS |
0.0001230835 |
| 1,411 |
Communication Steps for Parallel Query Processing |
2013 |
PODS |
0.0001212565 |
| 1,865 |
Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! |
2005 |
PODS |
0.00010275334 |
| 1,939 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025655 |
| 2,212 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2771827e-05 |
| 2,413 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8672223e-05 |
| 3,888 |
On the Expressive Power of Datalog: Tools and a Case Study |
1990 |
PODS |
6.6634475e-05 |
| 4,546 |
Bounded Conjunctive Queries |
2014 |
VLDB |
6.0987778e-05 |
| 4,696 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.9911301e-05 |
| 4,927 |
A Rule-based Language for Web Data Management |
2011 |
PODS |
5.8225392e-05 |
| 7,085 |
Querying Big Data by Accessing Small Data |
2015 |
PODS |
4.8388174e-05 |
| 7,413 |
On Scale Independence for Querying Big Data |
2014 |
PODS |
4.7358047e-05 |
| 7,822 |
Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture |
2014 |
PODS |
4.6426494e-05 |
| 8,215 |
Parallel-Correctness and Transferability for Conjunctive Queries |
2015 |
PODS |
4.5577562e-05 |
| 8,961 |
An Effective Syntax for Bounded Relational Queries |
2016 |
SIGMOD |
4.4206115e-05 |
| 12,097 |
Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) |
2013 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,216 |
On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS |
1998 |
SIGMOD |
9.2699038e-05 |
| 4,132 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4241067e-05 |
| 1,939 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025655 |
| 8,172 |
The Power of Methods With Parallel Semantics |
1991 |
VLDB |
4.5684406e-05 |
| 2,618 |
Distributing A Database For Parallelism |
1983 |
SIGMOD |
8.4447319e-05 |
| 2,079 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5979932e-05 |
| 4,689 |
Algorithmic Aspects of Parallel Query Processing |
2018 |
SIGMOD |
5.9980099e-05 |
| 1,110 |
Parallel Evaluation of Conjunctive Queries |
2011 |
PODS |
0.00013968198 |
| 8,215 |
Parallel-Correctness and Transferability for Conjunctive Queries |
2015 |
PODS |
4.5577562e-05 |
| 3,855 |
On Distributed Processibility of Datalog Queries by Decomposing Databases |
1989 |
SIGMOD |
6.6953401e-05 |