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.00016738841
Overall Rank
536 | 96.41%
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 56 citing papers.

Rank Citing Paper Year Venue Pagerank
2,272 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7108429e-05
2,829 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9469964e-05
2,843 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9301857e-05
3,530 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.2070034e-05
5,073 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2738154e-05
5,574 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.0628579e-05
5,613 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.048773e-05
5,995 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.903845e-05
6,007 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 5.8990969e-05
6,278 General and Fractional Hypertree Decompositions: Hard and Easy Cases 2018 PODS 5.8092008e-05
6,485 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.7525455e-05
6,557 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7298671e-05
6,578 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 5.7253513e-05
6,829 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6556888e-05
7,000 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.6080933e-05
7,361 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.528228e-05
7,372 Containment of Graph Queries Modulo Schema 2024 PODS 5.5249024e-05
7,461 Conjunctive Regular Path Queries with String Variables 2020 PODS 5.5066099e-05
7,595 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 5.4727106e-05
7,639 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 5.4626456e-05
7,835 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.4281549e-05
8,374 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 5.3282336e-05
8,380 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.3271197e-05
8,724 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2705676e-05
9,171 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.2016713e-05
9,210 Towards Theory for Real-World Data 2022 PODS 5.1930561e-05
9,397 Exploring Exploratory Querying 2025 VLDB 5.1672232e-05
9,445 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.1630894e-05
9,458 Decidable XPath Fragments in the Real World 2019 PODS 5.1602672e-05
9,810 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.112328e-05
9,837 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1064323e-05
9,846 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1064323e-05
9,978 AvantGraph Query Processing Engine 2022 VLDB 5.0873777e-05
10,024 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.082116e-05
10,094 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 5.068372e-05
10,192 Threshold Queries in Theory and in the Wild 2022 VLDB 5.052396e-05
10,274 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.0352713e-05
10,333 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 5.0225409e-05
10,337 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 5.0211131e-05
10,379 Algebraic Subgraph Counting 2027 SIGMOD 4.9605343e-05
10,441 Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries 2026 PODS 4.9605343e-05
10,509 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 4.9605343e-05
10,585 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9605343e-05
10,689 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,778 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.9605343e-05
10,802 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 4.9605343e-05
11,249 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.9605343e-05
11,302 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.9605343e-05
11,365 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 4.9605343e-05
11,452 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 4.9605343e-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