Dangers of List Processing in Querying Property Graphs

Summary: Analyses list processing in property graphs (Cypher/GQL): enables NP-hard expressions via reduce, beyond optimizer reach; experiments show timeouts on small graphs. Recommends guarded use to preserve usefulness while avoiding intractable queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7215
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,487 | 27.12%
DOI: 10.1145/3725281

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030241337
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
657	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018581389
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,445	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011937596
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010458164
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
4,187	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3700415e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
7,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010458164
5,527	Representing Paths in Graph Database Pattern Matching	2023	VLDB	5.4573655e-05
11,596	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1905499e-05
1,040	Querying Graph Databases	2013	PODS	0.00014483577
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
3,659	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS	6.8684407e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
11,017	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB	4.1905499e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
9,038	Transforming Property Graphs	2024	VLDB	4.3997447e-05