Re: [GENERAL] Efficiently storing a directed graph

Kelly Jones wrote: I have a directed graph (nodes and edges) that I want to store "efficiently": given two nodes, I want to quickly find the shortest path between them. The graph is NOT acyclic (it's not a tree), is fairly "sparse" (about 1 edges for 2500 nodes), and changes occasionally. I

Re: [GENERAL] Efficiently storing a directed graph

> I'm not married to using SQL: are there other efficient solutions to > store directed graphs? Could I hack something up in Perl or Ruby and > then serialize my in-memory graph to a file (for efficient > saving/reloading)? As far as a perl solution, I would suggest posting your problem on perlmon

Re: [GENERAL] how to auto GRANT custom ACL on a new table?

Maciej Sieczka pisze: Richard Huxton pisze: 1. Add a proxy in front of PostgreSQL and have it intercept the CREATE TABLE statements and follow them with the correct GRANT statements. I'd probably modify the code for pgpool/pgbouncer (http://pgfoundry.org/) That should do it seems! Thanks a

Re: [GENERAL] Efficiently storing a directed graph

Kelly, I'm not married to using SQL: are there other efficient solutions to store directed graphs? Could I hack something up in Perl or Ruby and then serialize my in-memory graph to a file (for efficient saving/reloading)? Did you look at Dijkstra's algorithm? - Kelly Jones wrote: I hav

[GENERAL] Efficiently storing a directed graph

I have a directed graph (nodes and edges) that I want to store "efficiently": given two nodes, I want to quickly find the shortest path between them. The graph is NOT acyclic (it's not a tree), is fairly "sparse" (about 1 edges for 2500 nodes), and changes occasionally. I know PostgreSQL/MySQL

Re: [GENERAL] Problems making client perl connection to postgres server

[EMAIL PROTECTED] wrote: I need to connect a windows client running activestate perl 5.8.8 to a postgres database running on windows 2003 server. I have loaded DBI:pg module and DBD with various degrees of success. When I run a simple test script to make a connection to the postgres database I ge

Re: [GENERAL] beginner: what permissions required to install on windows 2000+

Dee, > What are the permissions required to install postgres as a service on > windows 2000/2003? I have followed the instructions, as I understand them, > but the program will not install. > > It either fails with "The application failed to initialize properly > (0xc022). Click on OK to term

Re: [GENERAL] ecpg problem

On Fri, Feb 29, 2008 at 11:27:25AM -0500, Steve Clark wrote: > Actually it appears to work in 8.2.5 but be broken in 8.2.6 and 8.3.0. Are you really sure? It appears to me that there was no change between 8.2.5 and 8.2.6 that could affect ecpg's handling of arrays of varchar. Michael -- Michael

Re: [GENERAL] pgsql structure export to XML

On 29. Feb, 22:55 h., [EMAIL PROTECTED] (Thomas Kellerer) wrote: > abracadabuda wrote on 29.02.2008 19:28: > > > Hi, > > > i need to export pgsql structure of tables, vies, PK, FK etc. etc. > > into simple XML structure. > > > My 3 hour searching ended with one result: postgresql-autodoc, but i > >

Re: [GENERAL] beginner: what permissions required to install on windows 2000+

On 01/03/2008 00:42, Dee wrote: Or is there a better list for asking installation questions? I could really use some help on this one. I can't answer your immediate question, but I seem to recall this one coming up more than once in the past - have you had a trawl through the archives? - h

[GENERAL] Problems making client perl connection to postgres server

I need to connect a windows client running activestate perl 5.8.8 to a postgres database running on windows 2003 server. I have loaded DBI:pg module and DBD with various degrees of success. When I run a simple test script to make a connection to the postgres database I get the error: H:\Src\Perl>p