Database Paper Browser

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
11637
Venue
VLDB
Year
2018
Pagerank
0.00016655415
Overall Rank
555 | 96.15%
DOI
10.14778/3149193.3149196

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
2,236 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.9553775e-05
2,819 PG-Keys: Keys for Property Graphs 2021 SIGMOD 8.1414673e-05
2,879 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 8.0744978e-05
3,566 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 7.3646794e-05
4,916 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.5114629e-05
5,316 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.3391633e-05
5,356 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.3218061e-05
5,779 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.1549096e-05
5,882 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 6.11804e-05
6,249 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 6.0015158e-05
6,400 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 5.953377e-05
6,620 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 5.8801038e-05
6,757 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.839473e-05
6,798 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.8301427e-05
7,309 Conjunctive Regular Path Queries with String Variables 2020 PODS 5.7049905e-05
7,345 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 5.6957917e-05
7,369 Containment of Graph Queries Modulo Schema 2024 PODS 5.6897772e-05
7,481 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 5.6696065e-05
8,085 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 5.5490959e-05
8,400 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.4958075e-05
8,457 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 5.4910673e-05
8,689 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.4503789e-05
8,834 Towards Theory for Real-World Data 2022 PODS 5.4258987e-05
8,863 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.4202692e-05
9,105 Decidable XPath Fragments in the Real World 2019 PODS 5.3812131e-05
9,479 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.3246578e-05
9,550 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.316206e-05
9,621 AvantGraph Query Processing Engine 2022 VLDB 5.3031832e-05
9,660 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.2956801e-05
9,715 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 5.2849709e-05
9,731 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.2802856e-05
9,791 Threshold Queries in Theory and in the Wild 2022 VLDB 5.2719963e-05
9,872 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.2547389e-05
9,887 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.2504024e-05
9,933 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 5.2371813e-05
9,940 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 5.2326703e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 5.1725247e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 5.1725247e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 5.1725247e-05
10,261 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 5.1725247e-05
10,487 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 5.1725247e-05
10,573 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 5.1725247e-05
10,666 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 5.1725247e-05
10,806 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 5.1725247e-05
10,864 Exploring Exploratory Querying 2025 VLDB 5.1725247e-05
11,017 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 5.1725247e-05
11,135 A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition 2024 VLDB 5.1725247e-05
11,303 SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog 2023 VLDB 5.1725247e-05
11,500 CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs 2021 VLDB 5.1725247e-05
11,643 Regularizing Conjunctive Features for Classification 2019 PODS 5.1725247e-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.

Rank Cited Paper Year Venue Pagerank
228 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024154596
306 Making Database Systems Usable 2007 SIGMOD 0.00021823454
1,151 Hypertree Decompositions: Questions and Answers 2016 PODS 0.00012031066
2,074 Guided Interaction: Rethinking the Query-Result Paradigm 2011 VLDB 9.2810591e-05
4,169 Efficient Evaluation and Approximation of Well-designed Pattern Trees 2015 PODS 6.9215764e-05
4,311 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 6.8385016e-05
4,962 A Trichotomy for Regular Simple Path Queries on Graphs 2013 PODS 6.4930077e-05
Previous Page 1 / 1 Next

Semantically Similar Papers