DBScholar

Back to papers

An Analytical Study of Large SPARQL Query Logs

Summary: Analyses a voluminous, multi-year SPARQL query log corpus from diverse RDF endpoints to reveal real-user syntactic and structural patterns. Introduces graph- and hypergraph-based query shapes, (hyper)tree width, and the 'streak' of sequential seed-query modifications, informing evaluation and optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he6351e352a7a8188
Venue
VLDB
Year
2018
Pagerank
0.0001671863
Overall Rank
540 | 96.38%
DOI
10.14778/3149193.3149196

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bonifati_vldb18,
        title = {{An Analytical Study of Large SPARQL Query Logs}},
        author = {Bonifati, Angela and Martens, Wim and Timm, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {2},
        pages = {149--161},
        doi = {10.14778/3149193.3149196},
        url = {https://doi.org/10.14778/3149193.3149196},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 55 citing papers.

Rank Citing Paper Year Venue Pagerank
2,258 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7393197e-05
2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9662478e-05
2,831 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9564949e-05
3,523 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.2309001e-05
5,054 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2946294e-05
5,559 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.082972e-05
5,602 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.0678238e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.9234316e-05
5,995 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 5.9186677e-05
6,268 General and Fractional Hypertree Decompositions: Hard and Easy Cases 2018 PODS 5.8281193e-05
6,472 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.7716301e-05
6,547 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7488764e-05
6,568 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 5.7443457e-05
6,816 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6718083e-05
6,981 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.6266987e-05
7,341 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.5465684e-05
7,350 Containment of Graph Queries Modulo Schema 2024 PODS 5.5432318e-05
7,440 Conjunctive Regular Path Queries with String Variables 2020 PODS 5.5248786e-05
7,579 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 5.4908669e-05
7,622 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 5.4807684e-05
7,818 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.4461633e-05
8,359 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 5.3459105e-05
8,366 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.3447929e-05
8,704 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2880532e-05
9,149 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.2189284e-05
9,185 Towards Theory for Real-World Data 2022 PODS 5.2102846e-05
9,371 Exploring Exploratory Querying 2025 VLDB 5.1843659e-05
9,420 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.1802184e-05
9,431 Decidable XPath Fragments in the Real World 2019 PODS 5.1773868e-05
9,804 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1233734e-05
9,812 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1233734e-05
9,945 AvantGraph Query Processing Engine 2022 VLDB 5.1042556e-05
9,989 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.0989764e-05
10,062 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 5.0851868e-05
10,157 Threshold Queries in Theory and in the Wild 2022 VLDB 5.0691578e-05
10,221 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.0560976e-05
10,242 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.0519762e-05
10,305 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 5.0392037e-05
10,309 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 5.0377711e-05
10,375 Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries 2026 PODS 4.9769913e-05
10,443 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 4.9769913e-05
10,519 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9769913e-05
10,628 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,717 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.9769913e-05
10,741 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 4.9769913e-05
11,190 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.9769913e-05
11,246 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.9769913e-05
11,311 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 4.9769913e-05
11,399 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 4.9769913e-05
11,567 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers