Full-Power Graph Querying: State of the Art and Challenges

Summary: Positions a continuum between structured graph querying (SPARQL, GPML/PG) and graph keyword search, contrasting expressiveness, semantics and computational complexity. Analyzes keyword‑scoring lessons and language mechanisms to combine precise constraints with exploratory connection search, and outlines open challenges. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13220
Venue: VLDB
Year: 2023
Pagerank: 4.456315e-05
Overall Rank: 8,750 | 39.13%
DOI: 10.14778/3611540.3611577

Incoming Non-self Citations Over Time

Authors

1. Ioana Manolescu
2. Madhulika Mohanty

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,839	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
320	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00027577867
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.0001497475
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,972	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.8916725e-05
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
2,770	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.1437191e-05
5,683	Efficient and Progressive Group Steiner Tree Search	2016	SIGMOD	5.3723969e-05
5,792	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD	5.325937e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
7,858	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	4.6342491e-05
8,344	Exploring the Data Wilderness through Examples	2019	SIGMOD	4.5428111e-05
9,572	Discovering Diversified Paths in Knowledge Bases	2018	VLDB	4.3254101e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
2,304	Querying Semantic Web Data with SPARQL	2011	PODS	9.0648775e-05
7,775	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	4.653773e-05
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05
2,319	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0387108e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
1,037	Querying Graph Databases	2013	PODS	0.00014502493
5,792	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD	5.325937e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05