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
11824
Venue
VLDB
Year
2018
Pagerank
0.0001709169
Overall Rank
530 | 96.37%
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,209 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.9437338e-05
2,861 PG-Keys: Keys for Property Graphs 2021 SIGMOD 8.0212883e-05
2,940 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9381573e-05
3,473 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.3864987e-05
4,972 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.4193234e-05
5,418 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.2255373e-05
5,461 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.2090515e-05
5,870 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.061038e-05
5,969 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 6.0247307e-05
6,159 General and Fractional Hypertree Decompositions: Hard and Easy Cases 2018 PODS 5.9542729e-05
6,341 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.9068986e-05
6,412 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.8836116e-05
6,463 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 5.871484e-05
6,728 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.7898807e-05
6,866 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.7507099e-05
7,195 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.6765621e-05
7,205 Containment of Graph Queries Modulo Schema 2024 PODS 5.6731473e-05
7,289 Conjunctive Regular Path Queries with String Variables 2020 PODS 5.654364e-05
7,475 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 5.60922e-05
7,658 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.5738039e-05
8,190 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.4700577e-05
8,218 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 5.4644639e-05
8,527 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.4119882e-05
8,586 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 5.4073203e-05
8,975 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.3412433e-05
9,012 Towards Theory for Real-World Data 2022 PODS 5.3323444e-05
9,235 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.3016261e-05
9,249 Decidable XPath Fragments in the Real World 2019 PODS 5.2987261e-05
9,617 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.2434488e-05
9,625 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.2434488e-05
9,761 AvantGraph Query Processing Engine 2022 VLDB 5.2238304e-05
9,811 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.214913e-05
9,867 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 5.2043672e-05
9,961 Threshold Queries in Theory and in the Wild 2022 VLDB 5.1879626e-05
10,027 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.1745962e-05
10,043 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.1703259e-05
10,084 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 5.1573064e-05
10,088 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 5.1558402e-05
10,146 Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries 2026 PODS 5.093636e-05
10,215 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 5.093636e-05
10,296 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 5.093636e-05
10,428 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,523 Repairing Property Graphs under PG-Constraints 2026 VLDB 5.093636e-05
10,549 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 5.093636e-05
10,756 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 5.093636e-05
10,830 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 5.093636e-05
10,909 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 5.093636e-05
11,028 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 5.093636e-05
11,084 Exploring Exploratory Querying 2025 VLDB 5.093636e-05
11,225 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 5.093636e-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