Multidimensional hierarchical toolkit 2672701 165817628 2007-10-20T11:02:41Z Yabbadab 352158 /* Key features */ ital first reference to global array The '''Multidimensional hierarchical toolkit''' or [http://www.cs.uni.edu/~okane/source/MUMPS-MDH/mdh.html Multi-Dimensional and Hierarchical (MDH) Database Toolkit] is a [[Linux]]-based, [[open-source]]d, toolkit of portable [[software]] that supports very fast, flexible, multi-dimensional and hierarchical storage, retrieval and manipulation of information in [[databases]] ranging in size up to 256 terabytes. The package is written in [[C (programming language)|C]] and [[C++]] and is available under the [[GNU GPL]]/LGPL/Free Documentation licenses in source code form. The distribution kit contains demonstration implementations of network-capable, interactive text and sequence retrieval tools that function with very large genomic data bases and illustrate the toolkit's capability to manipulate massive data sets of genomic information. == Distribution == The toolkit is distributed as part of the [http://www.cs.uni.edu/~okane/source/MUMPS-MDH/compiler.html Mumps Compiler]. Versions exist for Linux, [[Cygwin]], and [[Windows XP]]. == Origins == The toolkit is a solution to the problem of manipulating very large, character string indexed, multi-dimensional, sparse matrices. It is based on [[MUMPS]] (also referred to as M), a general purpose programming language that originated in the mid 60's at the [[Massachusetts General Hospital]]. == Key features == The principal database feature in this project is the ''global array'' which permits direct, efficient manipulation of multi-dimensional arrays of effectively unlimited size. A global array is a persistent, sparse, undeclared, multi-dimensional, string indexed data disk based structure. A global array may appear anywhere an ordinary array reference is permitted and data may be stored at leaf nodes as well as intermediate nodes in the data base array. The number of subscripts in an array reference is limited only by the total length of the array reference with all subscripts expanded to their string values. The toolkit includes several functions to traverse the data base and manipulate the arrays. The toolkit makes the data base and function set available as C++ classes and also permits interpretive execution of legacy Mumps scripts. To use the toolkit, you install the MDH and Mumps distribution kit and related code. == Functions implemented == The toolkit implements the legacy Mumps functions: $ascii(), $extract(), $find(), $horolog, $length(), $name(), $justify(), $order(), $piece(), and $test as well as vector and matrix operations, [[Boyer-Moore algorithm]]-Gosper search functions, a [[Smith-Waterman algorithm]] function, relational algebra operations and access to the Perl Compatible Regular Expression library ([[PCRE]]). {{linux-stub}}