A Framework for the Parallel Processing of Datalog Queries

Summary: Parallel, bottom-up evaluation framework for Datalog queries using discriminating predicates (hash-based partitioning) to partition work across processors. Analyzes non-redundant computation and mappings of Datalog programs onto processor networks, detailing trade-offs between redundancy and interprocessor communication. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2541
Venue: SIGMOD
Year: 1990
Pagerank: 8.8713691e-05
Overall Rank: 2,247 | 84.59%
DOI: 10.1145/93597.98724

Incoming Non-self Citations Over Time

Authors

1. Sumit Ganguly (University of Texas)
2. Avi Silberschatz (University of Texas)
3. Shalom Tsur (Microelectronics And Technology Computer Corporation)

BibTeX Citation

@inproceedings{ganguly_sigmod90,
        title = {{A Framework for the Parallel Processing of Datalog Queries}},
        author = {Ganguly, Sumit and Silberschatz, Avi and Tsur, Shalom},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98724},
        url = {https://dl.acm.org/doi/10.1145/93597.98724},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,539	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.000104329
2,530	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	8.458663e-05
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
3,076	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	7.7817058e-05
5,850	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	6.0664613e-05
8,446	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	5.4240058e-05
8,858	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.3567857e-05
9,341	Optimizing Distributed Protocols with Query Rewrites	2024	SIGMOD	5.2859171e-05
11,336	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	5.093636e-05
13,065	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
1,957	The Parallel Complexity of Simple Chain Queries (Extended Abstract)	1987	PODS	9.4146943e-05
4,121	Distributed Processing Of Logic Programs	1988	SIGMOD	6.8889854e-05
4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.7529086e-05
4,464	Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases	1989	PODS	6.6860087e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,331	Datalog Redux: Experience and Conjecture	2010	PODS
2	6,613	Inherent Complexity of Recursive Queries (Extended Abstract)	1999	PODS
3	5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
4	4,773	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
5	12,032	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS
6	3,076	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD
7	954	Parallel Evaluation of Conjunctive Queries	2011	PODS
8	5,850	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS
9	8,858	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD
10	4,343	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD