OQGRAPH

Welcome to the OQGRAPH forum!

Welcome to the OQGRAPH forum! (by arjen)

This forum is for free support and discussion about the Open Query GRAPH computation engine.

Please use our Launchpad project for reporting bugs and feature requests!

Please also respect people's time here. When something is free, you cannot make demands on response time or actions taken. You are spending time to save money. If you would like others to work on your terms and timeline, you are spending a bit of money to save time. Open Query is happy to give help here (as are other individuals), and we also offer paid support services and engineering expertise. Choose what suits you!

Why you can't make persistence option for OQGRAPH ?

Why you can't make persistence option for OQGRAPH ? (by NT Man)

I will be very happy if data stored in OQGRAPH would be persistent. Actuality of data i would be maintain by triggers.

Best way to update weights on Graph

Best way to update weights on Graph (by mikemarr)

using MySQL version: 5.0.85-d10-ourdelta-sail

I have a graph in which I want to be able to dynamically update the weights of any edge from a given vertex.

Currently, there are ~115,000 connections.

I tried grabbing all the out- and in-edges for a given node and then for each relationship (as suggested from documentation):

UPDATE relationships SET weight = 100 WHERE destid = 1 and origid = 2;

However, this takes approximately 45 - 60 seconds per relationship.

I also tried this:

UPDATE relationships SET weight = 100 WHERE destid = 1 AND latch = 0;

Hoping to subsequently run the same command for departing edges. However, this is the error message I get:

ERROR 1194 (HY000): Table 'relationships' is marked as crashed and should be repaired

German Blogpost about OQGraph

German Blogpost about OQGraph (by erkules)

As recommended under documentation, I would just like to inform, there is a Blogpost written in german about OQGraph. Its called
"The more you ignore me, the closer I get - Plugins fürs Netzwerken"
http://linsenraum.de/erkules/2010/11/the-more-you-ignore-me-the-closer-i...
Its nothing more than a short introduction.

thx for the work
erkules

BUG: Self looping edges are not unique

BUG: Self looping edges are not unique (by nikitinsm)

I'v tried to create several self pointing edges for ex: INSERT INTO `test_graph`.`edge` (`latch`, `origid`, `destid`, `weight`, `seq`, `linkid`) VALUES (NULL, '1', '1', NULL, NULL, NULL);

Running the same query leads to creating a doublicate record Unique Error doesn't fires

using: 5.0.87-d10-ourdelta-sail66 on ubuntu 9.10

PS. Also self looping edges become undeletable try: DELETE FROM `test_graph`.`edge` WHERE origid=1;

P.S. It doesn't happens every time. It seems that it happens under some strange conditions, I'll will try to analyse but I have no additional information

Ruby gem for OQGraph Engine

Ruby gem for OQGraph Engine (by Stuart Coyle)

I've released a Ruby gem to allow the use of the OQGraph engine with Ruby on Rails' ActiveRecord class.

It can be found at http://github.com/stuart/acts_as_oqgraph

I hope someone finds it useful.

A demonstration Rails app using this will be completed soon.
I've had good results with a test set of 10000 nodes connected by ~50000 edges. Requests for shortest paths
are completing within 5 to 10ms.

I'm testing on larger datasets today, but it's taking quite some time to insert all the edges.

Cheers and thanks to the Open Query folk for all the work on the engine,
Stuart Coyle

Getting in-edges.

Getting in-edges. (by Stuart Coyle)

Is this a bug or am I simply doing something wrong?

I have the following table:
MariaDB [test]> select * from test_model_oqgraph;
+-------+--------+--------+--------+------+--------+
| latch | origid | destid | weight | seq | linkid |
+-------+--------+--------+--------+------+--------+
| NULL | 1 | 2 | 1 | NULL | NULL |
| NULL | 2 | 3 | 1 | NULL | NULL |
+-------+--------+--------+--------+------+--------+
2 rows in set (0.00 sec)

If I do this I get the out edges correctly:
MariaDB [test]> select * from test_model_oqgraph where latch=0 and origid=2;
+-------+--------+--------+--------+------+--------+
| latch | origid | destid | weight | seq | linkid |
+-------+--------+--------+--------+------+--------+

Querying more paths

Querying more paths (by stern)

Hello,

Is there any way to find more paths between two specific nodes than just the shortest one? Eg., the second shortest. Or do I need to modify the shortest path to be not shortest and query again? :)

-janne

[edit: route → path]

MySQL 5.1.45?

MySQL 5.1.45? (by jstephens)

Tried to follow the INSTALL doc and I got this after 'make':

make[2]: Entering directory `/local/tmp/openquery/oqgraph/engine/src'
if /bin/sh ../libtool --preserve-dup-deps --tag=CXX --mode=compile g++ -DHAVE_CONFIG_H -I. -I. -I. -DDBUG_ON -DSAFE_MUTEX -DUNIV_MUST_NOT_INLINE -DEXTRA_DEBUG -DFORCE_INIT_OF_VARS -DSAFEMALLOC -DPEDANTIC_SAFEMALLOC -DSAFE_MUTEX -DHAVE_OQGRAPH -I/local/tmp/mysql-5.1.45/sql -I/local/tmp/mysql-5.1.45/include -I/local/tmp/mysql-5.1.45/regex -I/local/tmp/mysql-5.1.45 -g -O2 -fno-implicit-templates -fno-exceptions -fno-rtti -DMYSQL_DYNAMIC_PLUGIN -MT oqgraph_engine_la-ha_oqgraph.lo -MD -MP -MF ".deps/oqgraph_engine_la-ha_oqgraph.Tpo" -c -o oqgraph_engine_la-ha_oqgraph.lo `test -f 'ha_oqgraph.cc' || echo './'`ha_oqgraph.cc; \

INSTALL PLUGIN error...

INSTALL PLUGIN error... (by rjordan)

Hello,

I'm attempting to begin evaluating OQGRAPH for an upcoming project but I'm having a minor issue and was hoping I could get some advice. It's probably very simple for someone knowledgeable about the code. I've succesfuly built MariDB-5.1.42 and oqgraph from the trunk. When I attempt to load the module it throws: "ERROR 1126 (HY000): Can't open shared library '/usr/local/mysql/lib/mysql/plugin/oqgraph_engine.so' (errno: 13 undefined symbol: safe_mutex_lock)"

can anyone advise me as to how to resolve this?

Thanks,
Robert

Syndicate content