Back to papers
View Selection over Knowledge Graphs in Triple Stores
Summary: View materialization for large KGs in native triple stores; subgraph-pattern mining identifies candidate views from workloads. Maximizing a submodular function under a knapsack yields a (1 - e^-1)-approximation; DbPedia shows rewritings reduce query time to 2.19%.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12539
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 4.5435639e-05
- Overall Rank
- 8,295 | 42.30%
- DOI
-
10.14778/3484224.3484227
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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.0011708144 |
| 82 |
Answering Queries Using Views (Extended Abstract) |
1995 |
PODS |
0.00054402763 |
| 158 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040071492 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037672155 |
| 582 |
Scalable SPARQL Querying of Large RDF Graphs |
2011 |
VLDB |
0.00019723083 |
| 624 |
Hexastore: Sextuple Indexing for Semantic Web Data Management |
2008 |
VLDB |
0.00018988711 |
| 690 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00018099792 |
| 1,112 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013917776 |
| 1,353 |
Data Warehouse Configuration |
1997 |
VLDB |
0.00012410919 |
| 1,476 |
Efficient Exploitation of Similar Subexpressions for Query Processing |
2007 |
SIGMOD |
0.00011779092 |
| 1,706 |
Column-Store Support for RDF Data Management: not all swans are white |
2008 |
VLDB |
0.00010823026 |
| 1,922 |
Selecting Subexpressions to Materialize at Datacenter Scale |
2018 |
VLDB |
0.00010082599 |
| 2,803 |
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing |
2014 |
SIGMOD |
8.0940362e-05 |
| 2,917 |
x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases |
2010 |
VLDB |
7.9063089e-05 |
| 3,462 |
Efficient and Provable Multi-Query Optimization |
2017 |
PODS |
7.0703696e-05 |
| 3,583 |
A Formal Perspective on the View Selection Problem |
2001 |
VLDB |
6.9463532e-05 |
| 4,174 |
Computation Reuse in Analytics Job Service at Microsoft |
2018 |
SIGMOD |
6.3856219e-05 |
| 5,771 |
Graph-Aware, Workload-Adaptive SPARQL Query Caching |
2015 |
SIGMOD |
5.3325981e-05 |
| 6,244 |
Approximate Distinct Counts for Billions of Datasets |
2019 |
SIGMOD |
5.139669e-05 |
| 7,785 |
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data |
2020 |
VLDB |
4.6515523e-05 |
| 8,251 |
View Selection in Semantic Web Databases |
2012 |
VLDB |
4.5497619e-05 |
| 11,657 |
An Efficient Index for RDF Query Containment |
2019 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,572 |
G-View: View Management for Graph Databases |
2025 |
VLDB |
4.1945683e-05 |
| 3,074 |
On the Complexity of the View-Selection Problem |
1999 |
PODS |
7.6110034e-05 |
| 8,440 |
Materialized View Selection for XQuery Workloads |
2012 |
SIGMOD |
4.5127636e-05 |
| 9,259 |
Materializing Views with Minimal Size To Answer Queries |
2003 |
PODS |
4.3690661e-05 |
| 3,583 |
A Formal Perspective on the View Selection Problem |
2001 |
VLDB |
6.9463532e-05 |
| 1,112 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013917776 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6651982e-05 |
| 2,933 |
Answering Top-k Queries Using Views |
2006 |
VLDB |
7.8679669e-05 |
| 9,556 |
Materialized View Selection & View-Based Query Planning for Regular Path Queries |
2024 |
SIGMOD |
4.3254416e-05 |
| 8,251 |
View Selection in Semantic Web Databases |
2012 |
VLDB |
4.5497619e-05 |