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: 1701
Venue: PODS
Year: 2016
Pagerank: 5.093636e-05
Overall Rank: 12,032 | 17.45%
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.0010686205
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018704491
769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00014166872
954	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012997301
972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012874501
1,207	Communication Steps for Parallel Query Processing	2013	PODS	0.00011663155
1,240	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011536847
1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011166426
1,448	Skew in Parallel Query Processing	2014	PODS	0.00010758872
1,514	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00010527649
1,623	Relational Transducers for Declarative Networking	2011	PODS	0.0001020106
1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.6134443e-05
2,425	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	8.6005163e-05
3,800	On the Expressive Power of Datalog: Tools and a Case Study	1990	PODS	7.1130834e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05
4,393	Bounded Conjunctive Queries	2014	VLDB	6.7280426e-05
4,952	A Rule-based Language for Web Data Management	2011	PODS	6.4303908e-05
6,841	Querying Big Data by Accessing Small Data	2015	PODS	5.7574257e-05
7,484	On Scale Independence for Querying Big Data	2014	PODS	5.6074278e-05
7,884	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.5229059e-05
8,446	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	5.4240058e-05
9,002	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	5.3346995e-05
12,294	Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory)	2013	VLDB	5.093636e-05

Semantically Similar Papers

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