rstree
所属分类:数据库系统
开发工具:C/C++
文件大小:960KB
下载次数:82
上传日期:2006-04-01 15:13:41
上 传 者:
jsnjjjxy
说明: 基于内容的多媒体数据库检索算法:
用于最近邻搜索的R*-tree算法
(content-based multimedia database search algorithm : Nearest Neighbor Search for the R*- tree algorithm)
文件列表:
rstree (0, 2006-04-01)
rstree\configSample (72, 2002-08-19)
rstree\dataSample (10000, 2002-08-19)
rstree\querySample (100, 2002-08-19)
rstree\rstree.desc (1669, 2002-08-19)
rstree\rstree_build.c (27416, 2002-08-19)
rstree\rstree_search.c (11494, 2002-08-19)
rstree\rtree.h (1359, 2002-08-19)
rstree\Rstar3.pdf (1143149, 2006-04-01)
====================================
R*-tree (version 1.0) memory-based
====================================
A. File Description
====================
rstree.desc -- This README file
rtree.h -- Head file for both rstree_build.c and rstree_search.c
rstree_build.c -- R*-tree building part
rstree_search.c -- R*-tree searching part: support both kNN and range search
Makefile -- Makefile to compile the build and search programs
B. Compilation
==============
Type: make rstree_build
Type: make rstree_search
Note: Please compile it under Solaris platform.
C. Execution
============
Try the following example:
Type: rstree_build
You can also type "rstree_build" for more details about the usage.
Type: rstree_search <#query>
You can also type "rstree_search" for more details about the usage.
D. Data File Format
====================
Each line of data file store a single vector for an object (point).
Each line consists of the coordinate of the point in each dimension.
E. Config. File Format
=======================
Content of config. file:
Line 1: Minimum branching factor, m.
Line 2: Miximum branching factor, M.
Line 3: Dimension.
Line 4: Reinsert factor.
Line 5: Number of points.
Line 6: Path of data file.
Line 7: Path of query file storing a number of query points.
F. Execute Sample
===================
Type: rstree_build configSample
Type: rstree_search configSample 5 1
G. Reference
=============
Title: The R*-tree: an efficient and robust access method for points and rectangles
Author: Beckmann, N. and Kriegel, H.P. and Schneider, R. and Seeger, B.
Conference: ACM SIGMOD, 1990
H. Programmer
==============
Kelvin Kam-wing Chu
近期下载者:
相关文件:
收藏者: