GR-Tree index source code
-------------------------

1.This source code distribution includes: 

README                 - this file 
libGiST/               - GiST library source code
GR/                    - source code of the index and the experimental testbed
generate/              - source code of the bitemporal workload generator
test/                  - a small example for testing the generator and the testbed
prm/                   - parameter files for the workload generator 

2. GiST is the improved and debugged version of libGiST version
0.9beta1, copyright (c) 1996, Regents of the University of California.

3. The GR-Tree code is based on the paper "R-tree-based Indexing of
Now-Relative Bitemporal Data," by R. Bliujute, C. S. Jensen,
S. Saltenis, and G. Slivinskas (VLDB'98). The source code also
implements the "intermediate GR-tree" as well as the access methods
based on the R-tree and 2R-tree maximum-timestamp approaches. The prm/
directory contains the parameter files for the bitemporal workload
generator. These files were used when generating the workloads for the
experiments described in the VLDB paper.

4. Three separate Makefiles are provided. One for building libGiST
library (directory libGiST), one for building the experimental testbed
(directory GR), and one for building the workload generator (directory
generate). For successful build, it may be necessary to update the
paths of include and library directories in the Makefiles (macro
definitions INCS and LIBS). The source code should be compilable with
GNU C++. The source code, as is, is not guaranteed to compile with any
other C++ compilers.

5. First build libGiST and then the testbed. Build the workload
generator. To test the generator, the indexes, and the testbed go to
test/ and run the executables as described in test/README.

6. The commands of the testbed are briefly described in GR/command.help 

7. This release is available at http://www.cs.auc.dk/~simas/GR/

Comments and bug reports are welcome and should be sent to
simas@cs.auc.dk

Copyright (c) 1998-2000, Aalborg University