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.00016726545
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,257 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7434588e-05
2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9698957e-05
2,831 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9602632e-05
3,523 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.2343247e-05
5,050 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2976106e-05
5,557 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.085853e-05
5,601 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.0706976e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
5,995 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 5.9214708e-05
6,264 General and Fractional Hypertree Decompositions: Hard and Easy Cases 2018 PODS 5.8308708e-05
6,469 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.7743636e-05
6,545 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7515992e-05
6,566 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 5.7470663e-05
6,811 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.6744946e-05
6,978 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.6293636e-05
7,338 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.5491953e-05
7,347 Containment of Graph Queries Modulo Schema 2024 PODS 5.5458571e-05
7,437 Conjunctive Regular Path Queries with String Variables 2020 PODS 5.5274952e-05
7,573 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 5.4934674e-05
7,616 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 5.4833642e-05
7,811 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.4487427e-05
8,354 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 5.3484424e-05
8,362 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.3473243e-05
8,696 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2905577e-05
9,140 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.2214001e-05
9,176 Towards Theory for Real-World Data 2022 PODS 5.2127522e-05
9,362 Exploring Exploratory Querying 2025 VLDB 5.1868213e-05
9,410 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.1826718e-05
9,422 Decidable XPath Fragments in the Real World 2019 PODS 5.1798389e-05
9,797 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1257999e-05
9,805 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1257999e-05
9,938 AvantGraph Query Processing Engine 2022 VLDB 5.106673e-05
9,980 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.1013913e-05
10,057 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 5.0875952e-05
10,153 Threshold Queries in Theory and in the Wild 2022 VLDB 5.0715586e-05
10,215 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.0584922e-05
10,236 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.0543689e-05
10,300 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 5.0415903e-05
10,302 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 5.040157e-05
10,363 Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries 2026 PODS 4.9793485e-05
10,431 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 4.9793485e-05
10,508 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9793485e-05
10,617 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,707 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.9793485e-05
10,731 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 4.9793485e-05
11,181 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.9793485e-05
11,238 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.9793485e-05
11,303 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 4.9793485e-05
11,393 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 4.9793485e-05
11,561 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.9793485e-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