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: h8210524c293ffa61
Venue: SIGMOD
Year: 1990
Pagerank: 8.6840245e-05
Overall Rank: 2,293 | 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,548	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010290306
2,523	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	8.3464708e-05
2,635	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.1965216e-05
3,136	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	7.6080212e-05
5,962	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.9331349e-05
8,614	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	5.3024208e-05
9,018	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2365938e-05
9,515	Optimizing Distributed Protocols with Query Rewrites	2024	SIGMOD	5.1691568e-05
11,654	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	4.9793485e-05
13,355	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.9793485e-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
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038009523
2,005	The Parallel Complexity of Simple Chain Queries (Extended Abstract)	1987	PODS	9.2054933e-05
4,205	Distributed Processing Of Logic Programs	1988	SIGMOD	6.735459e-05
4,420	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6068305e-05
4,556	Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases	1989	PODS	6.5378593e-05

Semantically Similar Papers

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