Towards Theory for Real-World Data

Summary: Advocates grounding theory of data‑manipulation languages in empirical analysis of real datasets, schemas, and query logs to expose recurrent structures and frequently co‑used features in tree/graph data. Surveys practical studies and distills lessons from >850M queries to identify tractable fragments, common optimization opportunities, and usability gaps that should guide language design and theory. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1857
Venue: PODS
Year: 2022
Pagerank: 4.4258797e-05
Overall Rank: 8,943 | 37.79%
DOI: 10.1145/3517804.3526066

Incoming Non-self Citations Over Time

Authors

1. Wim Martens

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
9,826	Exploiting Structure in Regular Expression Queries	2023	SIGMOD	4.2751057e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
363	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025715157
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
1,037	Querying Graph Databases	2013	PODS	0.00014502493
1,356	Validating Streaming XML Documents	2002	PODS	0.0001239231
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05
2,781	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1305074e-05
3,138	Inference of Concise DTDs from XML Data	2006	VLDB	7.4876241e-05
3,306	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2437997e-05
4,704	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9853687e-05
5,424	A Trichotomy for Regular Simple Path Queries on Graphs	2013	PODS	5.5126983e-05
7,506	BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema	2015	PODS	4.7180617e-05
7,571	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7075853e-05
9,105	Decidable XPath Fragments in the Real World	2019	PODS	4.3953995e-05
9,798	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2818172e-05
9,889	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2617199e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,344	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.5428111e-05
5,989	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2429037e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
12,828	Tutorial: Languages for Collection Types	1994	PODS	4.1945683e-05
8,750	Full-Power Graph Querying: State of the Art and Challenges	2023	VLDB	4.456315e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
9,535	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3265843e-05
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05