You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@age.apache.org by "spbnick (via GitHub)" <gi...@apache.org> on 2024/05/01 14:58:18 UTC
[I] DAG support [age]
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-unsubscribe@age.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] DAG support [age]
Posted by "jrgemignani (via GitHub)" <gi...@apache.org>.
jrgemignani commented on issue #1821:
URL: https://github.com/apache/age/issues/1821#issuecomment-2130342234
@spbnick The graph is stored in tables. However, for some queries [VLE specifically] there is an in-memory data structure that represents the graph allowing graph algorithms easier transversal.
--
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-unsubscribe@age.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] DAG support [age]
Posted by "github-actions[bot] (via GitHub)" <gi...@apache.org>.
github-actions[bot] commented on issue #1821:
URL: https://github.com/apache/age/issues/1821#issuecomment-2274572500
This issue was closed because it has been stalled for further 14 days with no activity.
--
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-unsubscribe@age.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] DAG support [age]
Posted by "github-actions[bot] (via GitHub)" <gi...@apache.org>.
github-actions[bot] closed issue #1821: DAG support
URL: https://github.com/apache/age/issues/1821
--
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-unsubscribe@age.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] DAG support [age]
Posted by "github-actions[bot] (via GitHub)" <gi...@apache.org>.
github-actions[bot] commented on issue #1821:
URL: https://github.com/apache/age/issues/1821#issuecomment-2249093167
This issue is stale because it has been open 60 days with no activity. Remove "Abondoned" label or comment or this will be closed in 14 days.
--
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-unsubscribe@age.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] DAG support [age]
Posted by "spbnick (via GitHub)" <gi...@apache.org>.
spbnick commented on issue #1821:
URL: https://github.com/apache/age/issues/1821#issuecomment-2131265122
Thank you @jrgemignani, I'll consider looking at that structure. However, so far my attempts at using Apache AGE with my dataset were mostly a failure :( So for now I'm building my own FDW.
--
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-unsubscribe@age.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org