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: h1dba731a33dbbf2b
Venue: PODS
Year: 2016
Pagerank: 4.9769913e-05
Overall Rank: 12,333 | 17.11%
DOI: 10.1145/2902251.2902307

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Frank Neven (Hasselt University; Transnational University of Limburg)

BibTeX Citation

@inproceedings{neven_pods16,
        address = {New York, NY, USA},
        series = {{PODS} '16},
        title = {{Logical Aspects of Massively Parallel and Distributed Systems}},
        url = {https://dl.acm.org/doi/10.1145/2902251.2902307},
        doi = {10.1145/2902251.2902307},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Neven, Frank},
        year = {2016}
}

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
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010515896
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049821554
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004314366
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018331051
799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00013882649
978	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012725823
1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012601156
1,233	Communication Steps for Parallel Query Processing	2013	PODS	0.00011404978
1,248	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011347831
1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011147959
1,482	Skew in Parallel Query Processing	2014	PODS	0.00010534147
1,546	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.0001029751
1,630	Relational Transducers for Declarative Networking	2011	PODS	0.00010028813
1,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4349703e-05
2,474	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	8.4083096e-05
3,876	On the Expressive Power of Datalog: Tools and a Case Study	1990	PODS	6.9501939e-05
4,153	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.7730626e-05
4,452	Bounded Conjunctive Queries	2014	VLDB	6.5918046e-05
5,076	A Rule-based Language for Web Data Management	2011	PODS	6.2840416e-05
6,948	Querying Big Data by Accessing Small Data	2015	PODS	5.6350267e-05
7,612	On Scale Independence for Querying Big Data	2014	PODS	5.4829143e-05
8,058	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.3964484e-05
8,623	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	5.2999107e-05
9,158	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.2163302e-05
12,591	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory)	2013	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,088	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
2	3,637	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB
3	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
4	8,748	The Power of Methods With Parallel Semantics	1991	VLDB
5	3,744	Distributing A Database For Parallelism	1983	SIGMOD
6	2,297	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD
7	4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
8	978	Parallel Evaluation of Conjunctive Queries	2011	PODS
9	8,623	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS
10	4,422	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD