Reducing the data size of spatial databases using sign vectors
Reducing the data size of spatial databases using sign vectors
复制标题
使用符号向量减少空间数据库的数据大小
DOI：
10.1109/tencon.2004.1414608
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
M. Tanaka
中科院分区：
文献类型：
--
作者：
Y.L. Lu;K. Kaneko;A. Makinouchi;M. Tanaka
本文描述了一种在空间数据库系统中有效表达空间几何数据的方法。超平面用于将空间分割成凸多面体，每个凸多面体具有位置向量。这些位置向量被用来评估空间操作：在任何维度上的凸多面体的两个复合体之间的交，并和差。首先，我们解释的想法，表示一个空间对象作为一组多面体诱导的超平面，这必须存储在数据库中。然后给出了任意维复杂模型的位置向量和符号向量之间的转换算法。接下来，我们提出了压缩和解压缩的符号向量存储在数据库数据的算法。这些算法在评估空间操作时被调用。上述算法在一个对象数据库系统上实现。我们还提出了实验测试的结果，以评估空间数据库的数据大小。
In this paper, we describe a method for effectively expressing spatial geometric data in spatial database systems. The hyperplane is used to split a space into convex polytopes, each having a position vector. These position vectors are used to evaluate the spatial operations: the intersection, the union and the difference between two complexes of convex polytopes in any dimension. First, we explain the idea to represent a spatial object as a set of polytopes induced by hyperplanes, which must be stored in databases. We then present the conversion algorithms between position vectors and sign vectors of the complex model in any dimension. Next, we propose algorithms for compressing and uncompressing the sign vector to be stored in the database data. These algorithms are invoked when evaluating spatial operations. The above algorithms are implemented on an object database system. We also present the results of experimental tests to evaluate the data size of the spatial database.