Datalog Redux: Experience and Conjecture

Summary: Advocates Datalog as a substrate for general-purpose data-parallel and distributed programming by extending relational kernels to Turing-complete Datalog. Uses systems-driven design patterns and empirical evidence of compact, competitive implementations that accelerate software evolution. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1500
Venue: PODS
Year: 2010
Pagerank: 7.5135835e-05
Overall Rank: 3,331 | 77.15%
DOI: 10.1145/1807085.1807087

Incoming Non-self Citations Over Time

Authors

1. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@inproceedings{hellerstein_pods10,
        address = {New York, NY, USA},
        series = {{PODS} '10},
        title = {{Datalog Redux: Experience and Conjecture}},
        url = {https://dl.acm.org/doi/10.1145/1807085.1807087},
        doi = {10.1145/1807085.1807087},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hellerstein, Joseph M.},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,623	Relational Transducers for Declarative Networking	2011	PODS	0.0001020106
2,228	Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective	2011	CIDR	8.9082751e-05
4,745	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.526185e-05
4,943	Datalog Unchained	2021	PODS	6.4332239e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,569	The Power of Methods With Parallel Semantics	1991	VLDB
2	954	Parallel Evaluation of Conjunctive Queries	2011	PODS
3	9,959	Datalog with First-Class Facts	2025	VLDB
4	13,605	How I Learned to Stop Worrying and Love Compilers	2014	SIGMOD
5	3,076	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD
6	12,032	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS
7	5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
8	8,858	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD
9	4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD
10	2,247	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD