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.9793485e-05
Overall Rank: 12,327 | 17.12%
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.001052036
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049839909
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043160717
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018339357
799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00013889081
977	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012731794
1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012607089
1,231	Communication Steps for Parallel Query Processing	2013	PODS	0.00011410373
1,245	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011353116
1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011152286
1,481	Skew in Parallel Query Processing	2014	PODS	0.00010539119
1,545	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00010302384
1,630	Relational Transducers for Declarative Networking	2011	PODS	0.00010033547
1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4391795e-05
2,473	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	8.4120524e-05
3,876	On the Expressive Power of Datalog: Tools and a Case Study	1990	PODS	6.9534856e-05
4,154	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.776227e-05
4,452	Bounded Conjunctive Queries	2014	VLDB	6.5938977e-05
5,073	A Rule-based Language for Web Data Management	2011	PODS	6.2870136e-05
6,954	Querying Big Data by Accessing Small Data	2015	PODS	5.6350266e-05
7,610	On Scale Independence for Querying Big Data	2014	PODS	5.4844912e-05
8,052	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.3990042e-05
8,614	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	5.3024208e-05
9,152	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.2177821e-05
12,585	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory)	2013	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
2	3,636	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,740	The Power of Methods With Parallel Semantics	1991	VLDB
5	3,742	Distributing A Database For Parallelism	1983	SIGMOD
6	2,293	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD
7	4,337	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD
8	8,614	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS
9	977	Parallel Evaluation of Conjunctive Queries	2011	PODS
10	4,420	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD