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
11636
Venue
VLDB
Year
2018
Pagerank
0.00018099792
Overall Rank
690 | 95.21%
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,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
3,306 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.2437997e-05
3,646 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8853079e-05
4,191 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 6.3735885e-05
4,204 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 6.3607478e-05
5,077 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.7153846e-05
5,259 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5984356e-05
5,517 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4626107e-05
6,395 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0829204e-05
6,609 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 4.9956718e-05
6,714 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9512171e-05
6,820 Conjunctive Regular Path Queries with String Variables 2020 PODS 4.9157306e-05
6,896 Containment of Graph Queries Modulo Schema 2024 PODS 4.8925595e-05
6,971 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 4.8792893e-05
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-05
7,761 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 4.658708e-05
7,883 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 4.6282138e-05
7,900 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 4.6220522e-05
8,295 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5435639e-05
8,490 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 4.499438e-05
8,501 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 4.4973405e-05
8,804 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 4.4468701e-05
8,827 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 4.4411907e-05
8,943 Towards Theory for Real-World Data 2022 PODS 4.4258797e-05
9,105 Decidable XPath Fragments in the Real World 2019 PODS 4.3953995e-05
9,483 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 4.3341665e-05
9,556 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 4.3254416e-05
9,672 AvantGraph Query Processing Engine 2022 VLDB 4.3062725e-05
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3047774e-05
9,728 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 4.2942813e-05
9,744 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2897489e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
9,877 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2656547e-05
9,889 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 4.2617199e-05
9,934 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2496728e-05
9,941 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 4.2456408e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1945683e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1945683e-05
10,261 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 4.1945683e-05
10,477 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.1945683e-05
10,564 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.1945683e-05
10,658 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 4.1945683e-05
10,801 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 4.1945683e-05
10,860 Exploring Exploratory Querying 2025 VLDB 4.1945683e-05
11,014 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.1945683e-05
11,132 A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition 2024 VLDB 4.1945683e-05
11,301 SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog 2023 VLDB 4.1945683e-05
11,496 CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs 2021 VLDB 4.1945683e-05
11,639 Regularizing Conjunctive Features for Classification 2019 PODS 4.1945683e-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
257 Making Database Systems Usable 2007 SIGMOD 0.00030223397
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
1,328 Hypertree Decompositions: Questions and Answers 2016 PODS 0.00012565612
1,907 Guided Interaction: Rethinking the Query-Result Paradigm 2011 VLDB 0.00010136636
4,058 Efficient Evaluation and Approximation of Well-designed Pattern Trees 2015 PODS 6.4866036e-05
4,251 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 6.3235328e-05
5,424 A Trichotomy for Regular Simple Path Queries on Graphs 2013 PODS 5.5126983e-05
Previous Page 1 / 1 Next

Semantically Similar Papers