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.00018581389
Overall Rank
657 | 95.44%
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,832 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.048358e-05
3,310 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.2370328e-05
3,644 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 6.8842065e-05
4,191 Efficiently Answering Regular Simple Path Queries on Large Labeled Networks 2019 SIGMOD 6.3676619e-05
4,204 Maestro: Automatic Generation of Comprehensive Benchmarks for Question Answering Over Knowledge Graphs 2023 SIGMOD 6.3546339e-05
5,076 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 5.709895e-05
5,267 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 5.5930569e-05
5,527 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4573655e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
6,515 Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks 2021 VLDB 5.0270814e-05
6,609 Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future 2022 SIGMOD 4.9908785e-05
6,715 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 4.9464666e-05
6,818 Conjunctive Regular Path Queries with String Variables 2020 PODS 4.911014e-05
6,872 PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks 2022 SIGMOD 4.8963347e-05
6,899 Containment of Graph Queries Modulo Schema 2024 PODS 4.8878659e-05
6,965 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 4.8759021e-05
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
7,762 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 4.6542406e-05
7,901 Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs 2021 SIGMOD 4.61762e-05
8,288 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 4.5392079e-05
8,488 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 4.4951247e-05
8,803 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 4.4426077e-05
8,827 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 4.4369334e-05
8,947 Towards Theory for Real-World Data 2022 PODS 4.4216375e-05
9,104 Decidable XPath Fragments in the Real World 2019 PODS 4.3911866e-05
9,485 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 4.3300131e-05
9,556 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 4.3212967e-05
9,672 AvantGraph Query Processing Engine 2022 VLDB 4.3021461e-05
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3006524e-05
9,727 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 4.2901665e-05
9,743 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 4.2856385e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
9,876 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 4.2615675e-05
9,888 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 4.2576366e-05
9,935 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2456012e-05
9,941 VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines 2023 VLDB 4.241573e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1905499e-05
10,261 Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs 2026 VLDB 4.1905499e-05
10,487 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.1905499e-05
10,573 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.1905499e-05
10,666 LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation 2025 VLDB 4.1905499e-05
10,806 Smart SPARQL Advisor: Guiding Users in Query Formulation with Performance Prediction 2025 VLDB 4.1905499e-05
10,864 Exploring Exploratory Querying 2025 VLDB 4.1905499e-05
11,017 Efficient Regular Simple Path Queries under Transitive Restricted Expressions 2024 VLDB 4.1905499e-05
11,135 A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition 2024 VLDB 4.1905499e-05
11,303 SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog 2023 VLDB 4.1905499e-05
11,500 CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs 2021 VLDB 4.1905499e-05
11,643 Regularizing Conjunctive Features for Classification 2019 PODS 4.1905499e-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