Updated port of the M3 M-Tree written by M. Patella. et al from The University of Bologna.
Original implementation based on the 1997 VLDB paper (see website for details):
You'll need to grab at least cmake v2.8 from Kitware:
* [cmake] [http://www.cmake.org/]
To build (using CMake):
> git clone git://github.com/voidcycles/m3.git
> mkdir build
> cd build
> ccmake ..
> make
== M3 License ==
> Copyright (c) 1997,1998, 1999
> Multimedia DB Group and DEIS - CSITE-CNR,
> University of Bologna, Bologna, ITALY.
>
> All Rights Reserved.
>
> Permission to use, copy, and distribute this software and its
> documentation for NON-COMMERCIAL purposes and without fee is
> hereby granted provided that this copyright notice appears in
> all copies.
>
> THE AUTHORS MAKE NO REPRESENTATIONS OR WARRANTIES ABOUT THE
> SUITABILITY OF THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING
> BUT NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY,
> FITNESS FOR A PARTICULAR PURPOSE, OR NON-INFRINGEMENT. THE AUTHOR
> SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A
> RESULT OF USING, MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS
> DERIVATIVES.
== GiST License ==
This implementation of the M-Tree data structure is based on the Generalized Search Tree (GiST) template library from UC Berkeley by J. Hellerstein et al. The GiST license follows:
libGiST is not public domain software. It is copyrighted by the University of California but may be used according to the licensing terms of the the copyright below:
> Copyright (c) 1997, 1998, 1999 Regents of the University of California
>
> Permission to use, copy, modify, and distribute this software and its
> documentation for any purpose, without fee, and without a written agreement
> is hereby granted, provided that the above copyright notice and this
> paragraph and the following two paragraphs appear in all copies.
>
> IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR
> DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING
> LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS
> DOCUMENTATION, EVEN IF THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE
> POSSIBILITY OF SUCH DAMAGE.
>
> THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES,
> INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
> AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
> ON AN "AS IS" BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATIONS TO
> PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.