20、位置文本发布订阅与油菜硒肥应用研究

位置文本发布订阅与油菜硒肥应用研究

位置 - 文本发布订阅实验

在位置 - 文本发布订阅系统中，为了解决 top - k 问题，提出了一种新的方案 TGT 并与经典方案 IGPT 进行对比。

实验设置

• 实验环境 ：使用 Visual c++ 6.0 进行实验，实验场景为一台配备 3.4 GHz 双核 CPU 和 32 GB 内存的计算机。按照发布/订阅系统的传统设置，将索引存储在内存中以支持实时响应。
• 数据集生成 ：系统随机生成发布和订阅的数据集。对于每个订阅，偏好参数 d 在区间 [0, 1] 内随机选取。TGT 和 IGPT 的比较均在相同数据集下进行。
• 实验参数 ：
  |参数|取值|
  | ---- | ---- |
  |关键字数量|10, 20, 30, 40, 50|
  |k 值（返回结果数量）|2, 4, 6, 8, 10|
  |订阅数量|10M, 20M, 30M, 40M, 50M|

内存使用情况

有两个参数影响内存使用，即订阅数量和关键字数量，实验结果如下：
- 订阅数量增加 ：当订阅数量从 10M 增加到 50M 时，TGT 方案的内存使用量缓慢增加。由于 TGT 比 IGPT 少一个参数（阈值），IGPT 的内存使用量几乎是 TGT 的 1.3 倍，这表明 TGT 显著降低了内存使用。
- 关键字数量增加 </