DBScholar

Back to papers

Evaluating Datalog over Semirings: A Grounding-based Approach

Summary: Two-phase framework for Datalog over semirings: grounding to polynomial equations, then least-fixpoint evaluation. Structure-aware grounding minimizes grounding, and efficient fixpoint algorithms cover finite-rank and absorptive totally ordered semirings, with matching lower bounds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
1953
Venue
PODS
Year
2024
Pagerank
5.9213518e-05
Overall Rank
6,301 | 56.78%
DOI
10.1145/3651591

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhao_pods24,
        address = {New York, NY, USA},
        series = {{PODS} '24},
        title = {{Evaluating Datalog over Semirings: A Grounding-based Approach}},
        url = {https://dl.acm.org/doi/10.1145/3651591},
        doi = {10.1145/3651591},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Zhao, Hangdong and Deep, Shaleen and Koutris, Paraschos and Roy, Sudeepa and Tannen, Val},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
6,678 Output-sensitive Conjunctive Query Evaluation 2024 PODS 5.8053953e-05
10,177 Codd's Theorem for Databases over Semirings 2026 PODS 5.093636e-05
10,582 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 5.093636e-05
10,640 Circuits and Formulas for Datalog over Semirings 2025 PODS 5.093636e-05
10,650 Rewriting Consistent Answers on Annotated Data 2025 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers