View Selection over Knowledge Graphs in Triple Stores

Summary: Scalable view selection for billion-triple stores and million-query workloads via subgraph-pattern mining and workload summarization. Casting selection as monotone submodular knapsack maximization yields a (1−1/e)-approximation; DbPedia rewrites accelerate 67.68% of queries to 2.19% of baseline time. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12727
Venue: VLDB
Year: 2021
Pagerank: 5.4119882e-05
Overall Rank: 8,527 | 41.50%
DOI: 10.14778/3484224.3484227

Incoming Non-self Citations Over Time

Authors

1. Theofilos Mailis (Athena Research Center; National & Kapodistrian University of Athens)
2. Yannis Kotidis (Athens University of Economics and Business)
3. Stamatis Christoforidis (National & Kapodistrian University of Athens)
4. Evgeny Kharlamov (Bosch Center for AI; University of Oslo)
5. Yannis Ioannidis (Athena Research Center; National & Kapodistrian University of Athens)

BibTeX Citation

@article{mailis_vldb21,
        title = {{View Selection over Knowledge Graphs in Triple Stores}},
        author = {Mailis, Theofilos and Kotidis, Yannis and Christoforidis, Stamatis and Kharlamov, Evgeny and Ioannidis, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {13},
        pages = {3281--3294},
        doi = {10.14778/3484224.3484227},
        url = {https://doi.org/10.14778/3484224.3484227},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,549	Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017413839
530	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.0001709169
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,565	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010349261
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
2,669	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	8.2742823e-05
3,268	Efficient and Provable Multi-Query Optimization	2017	PODS	7.5810998e-05
3,330	A Formal Perspective on the View Selection Problem	2001	VLDB	7.5139396e-05
3,605	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2640711e-05
5,716	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD	6.1100964e-05
5,998	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	6.0142553e-05
7,863	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	5.5296401e-05
8,143	View Selection in Semantic Web Databases	2012	VLDB	5.4801187e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,837	G-View: View Management for Graph Databases	2025	VLDB
2	3,188	On the Complexity of the View-Selection Problem	1999	PODS
3	8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD
4	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
5	3,330	A Formal Perspective on the View Selection Problem	2001	VLDB
6	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
7	6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD
8	2,525	Answering Top-k Queries Using Views	2006	VLDB
9	8,975	Materialized View Selection & View-Based Query Planning for Regular Path Queries	2024	SIGMOD
10	8,143	View Selection in Semantic Web Databases	2012	VLDB