OQGraph storage engine v3

IMPORTANT - this is NOT the official release of OQGraph. (see below)

Copyright (C) 2007-2014 Arjen G Lentz & Antony T Curtis for Open Query, & Andrew McDonnell

The Open Query GRAPH engine (OQGRAPH) is a computation engine allowing hierarchies and more complex graph structures to be handled in a relational fashion. In a nutshell, tree structures and friend-of-a-friend style searches can now be done using standard SQL syntax, and results joined onto other tables.

Based on a concept by Arjen Lentz

v3 implementation by Antony Curtis, Arjen Lentz, Andrew McDonnell

For more information, documentation, support, enhancement engineering, see http://openquery.com/graph or contact graph@openquery.com

Prerequisites

OQGraph requires at least version 1.40.0 of the Boost library. To obtain a copy of the Boost library, see http://www.boost.org/ This can be obtained in Debian Wheezy by apt-get install libboost-graph-dev

OQGraph requires libjudy - http://judy.sourceforge.net/ This can be obtained in Debian Wheezy by apt-get install libjudy-dev

MariaDB and Releases

This tree is just a snapshot of the source code for a MariaDB storage engine. It is not overly useful by itself. It primarily exists for visualising OQGraph code without the entirety of MariaDB, and was created as an exercise in advanced git manipulation as documented at http://blog.oldcomputerjunk.net/2014/launchpad-to-github-round-trip-save-5-giabytes-on-the-way/ To use, obtain a recent copy of MariaDB 10 (>= 10.0.7) and replace the contents of the directory storage/oqgraph/ with this soure code, then rebuild MariaDB.

MariaDB itself is now hosted (for >= 10.1.0) at https://github.com/MariaDB/server For the time being, 10.0.7+ is still hosted at https://launchpad.net/maria using bzr.

The MariaDB sources contain the official OQGraph v3 at that location (storage/oqgraph/). One way to build MariaDB from source is described at https://mariadb.com/kb/en/compiling-mariadb-from-source/

Install Example:

1. Follow the instructions from the MariaDB wiki (for example) or unpack a MariaDB source distribution.

2. Before running cmake, do the following:

    cd storage
    rm -rf oqgraph
    git clone https://github.com/andymc73/oqgraph
   

3. Continue with cmake, etc.

Simple Build Instructions:

The generic method used to build MariaDB from source for basic regression testing of OQGraph v3:

    cd path/to/maria/source
    mkdir build   # use symlink to scratch
    cd build    
    CONFIGURE="-DWITH_EXTRA_CHARSETS=complex -DWITH_PLUGIN_ARIA=1 -DWITH_READLINE=1 -DWITH_SSL=bundled -DWITH_MAX=1 -DWITH_EMBEDDED_SERVER=1"
    cmake .. $CONFIGURE     
    make -j5     # <-- I tend to use number of cores+1
    mysql-test-run --suite oqgraph

Rationale

• The full MariaDB history exceeds 80000 commits and takes several seconds to load in gitg. The full history for OQGraph v3 is only ~1 MB...
• Developing a "standalone-able" tree of the storage engine may allow us to consider backports to other versions of MariaDB or other systems in the future