Skip to content

XGAP: Ambiguity-aware Cross-Platform Planning for Natural Language Graph Queries

· 0 citations · 12 references

TL;DR

This work proposes XGAP, an ambiguity-aware cross-platform graph query planner that integrates language models to generate structural interpretations and compiles them directly into distributed, compatible, and executable optimized plans.

View source

Similar papers

Preprint Sep 2026

KGVoyager: Knowledge Graph Agnostic Question Answering via Agentic Navigation

KGVoyager is presented, a KG-agnostic agentic architecture that generates SPARQL queries from natural language questions by dynamically discovering graph structure and semantics, requiring only a query endpoint of the underlying graph.

Essam Wisam, Cheng-Kai Li · 0 citations
Open access Sep 2026

PoP-RAG: Holistic Query Planning for GraphRAG

PoP-RAG is proposed, which features a passage-on-edge (PoE) graph that links the passages with graph edges to resolve the one-to-many entity-passage mapping problem and enables targeted retrieval for each sub-query and ensures transparent response derivation logic, thus enhancing explainability.

Xin-Tong Hu, Qi-Ming Zeng, Yu-Hao Lin et al. · 0 citations
Open access Sep 2026

When RAG Meets Query Planning: Logical Query Trees for Exploratory Reasoning Problems

Retrieval-Augmented Generation (RAG) effectively grounds large language models (LLMs) in external knowledge but struggles with exploratory reasoning problems (ERPs) that are the complex queries involving high uncertainty and ambiguity. Resolving ERPs requires complex reasoning with unclear paths, tending to result...

Gan-Lin Xu, Ling-Hao Zhang, Zhi-Tao Yin et al. · 0 citations
Preprint Aug 2026

Rewriting Ontology-Mediated Property Graph Queries into GQL

Preliminary experiments with the proof-of-concept prototype suggest that querying graph data with ontological knowledge may finally be within reach.

Bianca Löhnert, N. Augsten, Cem Okulmus et al. · 0 citations
Open access Sep 2026

TACO: Token-Aware Context Optimization for Structured OpenStreetMap Query Generation

Generating executable structured queries for OpenStreetMap (OSM) from natural language remains a challenging task due to the rigid syntax of OverpassQL and the steep learning curve it presents to end-users. While steering Large Language Models (LLMs) via demonstration contexts offers a promising solution, existing...

Zhuoyue Wan, Wentao Hu, Hwanhee Kim et al. · 0 citations
Jun 2026

A Unified Query Planning Framework for Conjunctive Regular Path Queries

Conjunctive regular path queries (CRPQs) form a critical backbone of modern graph query languages, integrating subgraph matching with regular path queries (RPQs). Despite their ubiquity in applications like social networks, finance, and scientific data analysis, CRPQ optimization lacks a unified framework, relying inst...

Yue Pang, Lei Zou, Angela Bonifati et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.