截窗查询是对二维或三维空间中特定区域内的线段、多边形、曲线等进行分析处理的查询技术，是计算几何在诸如地理信息系统、计算机辅助设计、计算机辅助制造等领域广泛应用的重要方法。本文讨论的区间树查询算法，是在平面内线段均与坐标轴平行的理想的情况下，采用几何分析的方法，通过构造空间复杂度为O(n)的便于搜索的区间树，能够在O(log n + k)(k为所有报告出的线段数量）的时间内，完成与坐标轴平行线段对垂直线段区间的查询。
本文提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS（Connected Core Based Skyline），算法首先在网络中构建连通核，查询和结果只在连通核里的节点间进行转发和收集，查询算法设立了簇和元组两级过滤器，用来过滤掉被支配的感知元组。理论分析和实验结果都表明，该算法能够大大减少网络的平均通信量，对网络的规模扩展、节点密度变化以及维度变化并不敏感，具有更好的执行性能。
