一种Omni_顺序扫描的补充算法 (2003年)

提出了一种Omni_顺序扫描的补充算法，修改了原Omni_坐标的结构，使新的索引文件在完成利用三角不等式进行过滤的原有功能之外，对剩余的对象进行了第二级过滤，再次减少了所需进一步比较对象的数目，有效减少了I/O次数，提高了索引算法的效率。文中对500幅RGB位图进行了6组实验，分别对应不同的焦点数和查询半径，新算法较原算法的检索效率的提高率分别为：21.9%, 30.3%, 19.2%, 23.2%, 17.3%, 18.4%。实验数据验证了算法的有效性。此外，并对实验数据进行了比较分析。