gsvgit commented on issue #13545: URL: https://github.com/apache/datafusion/issues/13545#issuecomment-2538644017
Possible steps. * [Extend SLQ parser with PGQ support](https://github.com/apache/datafusion-sqlparser-rs/issues/1572) Independent task. Technical. * Express PGQ in terms of existing operations. As shown in [GQL and SQL/PGQ: Theoretical Models and Expressive Power](https://arxiv.org/abs/2409.01102), core PGQ can be translated to standard relational algebra (plus recursion). It may be not optimal in terms of performance, but can be a baseline for analysis and further optimizations. Technical. * Advanced techniques introduction. For example, linear algebra utilization as a physical implementation of some operation. Respective logical plan extension. It is a topic for research. So, the first and the second can be done as a technical tasks, and after that possible directions should be discussed. Additionally for discussion: [TenSQL: An SQL Database Built on GraphBLAS](https://ieeexplore.ieee.org/document/10363601) that shows linear algebra as a physical level can improve performance of some SQL queries in some cases. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For additional commands, e-mail: github-h...@datafusion.apache.org
