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
- 12540
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 4.5392079e-05
- Overall Rank
- 8,288 | 42.40%
- 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.0011695087 |
| 82 |
Answering Queries Using Views (Extended Abstract) |
1995 |
PODS |
0.00054430106 |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037637319 |
| 587 |
Scalable SPARQL Querying of Large RDF Graphs |
2011 |
VLDB |
0.00019623493 |
| 625 |
Hexastore: Sextuple Indexing for Semantic Web Data Management |
2008 |
VLDB |
0.00018963452 |
| 657 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00018581389 |
| 1,110 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013902997 |
| 1,360 |
Data Warehouse Configuration |
1997 |
VLDB |
0.0001239983 |
| 1,475 |
Efficient Exploitation of Similar Subexpressions for Query Processing |
2007 |
SIGMOD |
0.00011765071 |
| 1,705 |
Column-Store Support for RDF Data Management: not all swans are white |
2008 |
VLDB |
0.00010809258 |
| 1,921 |
Selecting Subexpressions to Materialize at Datacenter Scale |
2018 |
VLDB |
0.00010085899 |
| 2,812 |
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing |
2014 |
SIGMOD |
8.0825994e-05 |
| 2,920 |
x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases |
2010 |
VLDB |
7.8999781e-05 |
| 3,505 |
Efficient and Provable Multi-Query Optimization |
2017 |
PODS |
7.0304901e-05 |
| 3,586 |
A Formal Perspective on the View Selection Problem |
2001 |
VLDB |
6.9402014e-05 |
| 4,171 |
Computation Reuse in Analytics Job Service at Microsoft |
2018 |
SIGMOD |
6.3800823e-05 |
| 5,778 |
Graph-Aware, Workload-Adaptive SPARQL Query Caching |
2015 |
SIGMOD |
5.3274776e-05 |
| 6,243 |
Approximate Distinct Counts for Billions of Datasets |
2019 |
SIGMOD |
5.1348218e-05 |
| 7,785 |
Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data |
2020 |
VLDB |
4.6470917e-05 |
| 8,248 |
View Selection in Semantic Web Databases |
2012 |
VLDB |
4.5453997e-05 |
| 11,662 |
An Efficient Index for RDF Query Containment |
2019 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,581 |
G-View: View Management for Graph Databases |
2025 |
VLDB |
4.1905499e-05 |
| 3,079 |
On the Complexity of the View-Selection Problem |
1999 |
PODS |
7.6036669e-05 |
| 8,431 |
Materialized View Selection for XQuery Workloads |
2012 |
SIGMOD |
4.5084372e-05 |
| 9,263 |
Materializing Views with Minimal Size To Answer Queries |
2003 |
PODS |
4.3648789e-05 |
| 3,586 |
A Formal Perspective on the View Selection Problem |
2001 |
VLDB |
6.9402014e-05 |
| 1,110 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013902997 |
| 5,144 |
Scalable Query Rewriting: A Graph-Based Approach |
2011 |
SIGMOD |
5.6597671e-05 |
| 2,936 |
Answering Top-k Queries Using Views |
2006 |
VLDB |
7.8579393e-05 |
| 9,556 |
Materialized View Selection & View-Based Query Planning for Regular Path Queries |
2024 |
SIGMOD |
4.3212967e-05 |
| 8,248 |
View Selection in Semantic Web Databases |
2012 |
VLDB |
4.5453997e-05 |