Automatic Index Selection for Large-Scale Datalog Computation

Summary: Automatic index selection for large-scale Datalog computation; minimizes the number of indexes while speeding searches, integrated into Souffle. On large workloads, yields up to 2x speedups and up to 6x memory reductions vs other automated index schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11835
Venue: VLDB
Year: 2019
Pagerank: 4.4129398e-05
Overall Rank: 8,994 | 37.44%
DOI: 10.14778/3282495.3282500

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,217	This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!	2026	SIGMOD	4.1945683e-05
10,284	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB	4.1945683e-05
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
4,415	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.205081e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,047	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	9.6920209e-05
6,957	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD	4.8859842e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
6,392	Index Support for Rule Activation	1993	SIGMOD	5.0841639e-05
287	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00028971272
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
6,254	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.1368042e-05