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: 7214
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,477 | 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.00030259041
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
363	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025715157
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.0001497475
1,444	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011946075
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010467069
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
4,198	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3677305e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
7,713	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6712228e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010467069
5,517	Representing Paths in Graph Database Pattern Matching	2023	VLDB	5.4626107e-05
11,592	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1945683e-05
1,037	Querying Graph Databases	2013	PODS	0.00014502493
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
3,652	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS	6.875313e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
11,014	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB	4.1945683e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
9,037	Transforming Property Graphs	2024	VLDB	4.4039656e-05