Athens, October 2003 Please send any sugestions / questions to: Elias Frentzos (efrentzo@central.ntua.gr) Description of the zip files: 1. The Package.zip contains 3 files (Setup.exe, setub.lst, Benchmarks.cab). Executing the setup.exe, and following the on-screen instructions you will install a program named "Benchmark" which is used in order to measure the performance of the FNR-tree in comparison with the 3D R-tree. The setup program will also install any file required - such as FNRTree.dll and RTree.dll. 2. The DemoFiles.zip contains an ASCII file with the network of Oldenbourg (Oldenbourg.txt) and a file with moving objects (MovingObjects.txt). Information about how to create such files, you will find inside the source code of the Benchmark and the FNR-Tree. 3. The source code (in VB6) for the program Benchmark is contained inside the Benchmarks.zip. Note that you will need to install first the Benchmarks program (1) because the source code needs the FNRTree.dll and RTree.dll. 4. The source code of the FNR-Tree and the R-Tree (in VB6) is contained in the FNRTree.zip and RTree.zip respectively. Note, that this is just a main-memory implementation of the trees and is used only for experimental purposes in order to determine the number of node acceses during several tasks. The code includes remarks explaining in detail all the procedures. You will also need the papers (Guttman, 1984; Frentzos, 2003). References: A. Guttman, "R-Trees: a dynamic index structure for spatial searching", In Proceedings of the 13th Association for Computing Machinery SIGMOD Conference, 1984, 47-57. E. Frentzos, "Indexing Objects Moving on Fixed Networks", Proceedings of the 8th International Symposium on Spatial and Temporal Databases, Santorini, Greece, 2003.