spbnick opened a new issue, #1821:
URL: https://github.com/apache/age/issues/1821

   I'm looking for a solution to store and query a revision history DAG for the 
Linux kernel, including the subtrees and patches on the maillist, within 
PostgreSQL. Context: 
https://archive.fosdem.org/2023/schedule/event/graph_case_for_dag/
   
   What kind of graph storage and algorithms does Apache Age use? Is it purely 
backed by PostgreSQL tables, or is there an in-memory representation? How hard 
would it be to extend it to have a DAG-optimized representation, with 
corresponding query optimizations (and data limitations)?
   
   So far I started writing an FDW that just keeps the complete graph in memory 
and does the absolute minimum queries we need, but there's the question of 
storage and transaction support which bothers me. I think ideally it could be 
an extension, using PostgreSQL tables as storage, but maintaining an optimized 
in-memory representation (stealing it and the algorithms from Git itself, 
perhaps). However, an FDW is proving challenging already to me as a newbie, so 
I'd like to see how hard it could be to modify an existing extension instead :D
   
   Thank you!
   
   (reposting from r/apacheage, since I got no response there)


-- 
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: dev-unsubscr...@age.apache.org.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org

Reply via email to