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: haeaf21a8dd8e6815
Venue: VLDB
Year: 2023
Pagerank: 5.3820899e-05
Overall Rank: 8,180 | 45.01%
DOI: 10.14778/3611540.3611577

Incoming Non-self Citations Over Time

Authors

1. Ioana Manolescu (INRIA; Institut Polytechnique de Paris)
2. Madhulika Mohanty (INRIA; Institut Polytechnique de Paris)

BibTeX Citation

@article{manolescu_vldb23,
        title = {{Full-Power Graph Querying: State of the Art and Challenges}},
        author = {Manolescu, Ioana and Mohanty, Madhulika},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {12},
        pages = {3886--3889},
        doi = {10.14778/3611540.3611577},
        url = {https://doi.org/10.14778/3611540.3611577},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,804	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	5.1257999e-05
11,033	An Extended Tutorial and Vocabulary for Relational Language Design in an Era of AI-Assisted Query Generation	2026	VLDB	4.9793485e-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
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
290	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00021955068
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
860	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00013406849
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,494	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	0.00010502195
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-05
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
2,731	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.0838142e-05
5,174	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD	6.243251e-05
5,531	Efficient and Progressive Group Steiner Tree Search	2016	SIGMOD	6.0935114e-05
6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	5.7688767e-05
8,348	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	5.3501859e-05
8,510	Exploring the Data Wilderness through Examples	2019	SIGMOD	5.326492e-05
9,847	Discovering Diversified Paths in Knowledge Bases	2018	VLDB	5.1209824e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
2	2,483	Querying Semantic Web Data with SPARQL	2011	PODS
3	6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
4	7,985	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD
5	9,073	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
6	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	4,466	Schemaless and Structureless Graph Querying	2014	VLDB
8	719	Querying Graph Databases	2013	PODS
9	5,174	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD
10	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD