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.4216375e-05
Overall Rank: 8,947 | 37.82%
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.3006524e-05
9,825	Exploiting Structure in Regular Expression Queries	2023	SIGMOD	4.2710095e-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
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
657	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018581389
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,364	Validating Streaming XML Documents	2002	PODS	0.00012380546
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
2,509	Path Queries on Compressed XML	2003	VLDB	8.6250598e-05
2,785	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1227206e-05
3,149	Inference of Concise DTDs from XML Data	2006	VLDB	7.4803351e-05
3,310	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2370328e-05
4,702	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9796907e-05
5,435	A Trichotomy for Regular Simple Path Queries on Graphs	2013	PODS	5.5074113e-05
7,505	BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema	2015	PODS	4.7135369e-05
7,576	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7030704e-05
9,104	Decidable XPath Fragments in the Real World	2019	PODS	4.3911866e-05
9,801	Threshold Queries in Theory and in the Wild	2022	VLDB	4.2777144e-05
9,888	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2576366e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,338	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.538469e-05
5,993	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2378977e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
10,847	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1905499e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
12,837	Tutorial: Languages for Collection Types	1994	PODS	4.1905499e-05
8,746	Full-Power Graph Querying: State of the Art and Challenges	2023	VLDB	4.4520434e-05
6,640	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9753538e-05
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05