31、连续空间天际线查询与无线广播环境下有效天际线查询执行研究

连续空间天际线查询与无线广播环境下有效天际线查询执行研究

连续空间天际线查询实验

在连续空间天际线查询相关研究中，进行了一系列实验来评估相关方法。

实验设置

使用了两个真实数据集：
- 数据集一来自网站（http://www.we8there.com），记录了用户对加利福尼亚州餐厅或酒店的评价。数据规模约 400，包含三个静态属性：价格、服务和餐厅排名，每个对象的坐标范围是 ([0, 100K], [0, 100K])。
- 数据集二来自网站（http://www.census.gov/geo/www/tiger），获取了洛杉矶的位置数据。数据规模约 350K，静态属性为二维，由独立生成器生成，每个对象的坐标范围是 ([0, 3200], [0, 1800])。

实验中，将查询线的长度 l 和偏好半径 r 作为因素。在合成数据集上，l 的范围设为 [100, 200]，r 的范围设为 [50, 150]。参考相关实验参数，l 从边长的 0.05% 到 0.15% 取值，考虑 r 时将 l 的默认值设为 0.15，改变 l 时将 r 的默认值设为 100。在真实数据集一上，l 的范围是 [10K, 20K]，r 的范围是 [5K, 15K]，将 15K 设为 l 的默认值，10K 设为 r 的默认值。在真实数据集二上，将 150 设为 l 的默认值，100 设为 r 的默认值。所有算法用 C++ 实现，在配备 Intel Core 2 Quad 2.66GHz CPU、8GB 主内存的 PC 上，在 Windows 7 64 位操作系统下运行。

实验结果