数据流上的高效skyline查询.pdfVIP

数据流上的高效 skyline 查询 摘 要 传统数据库系统的处理对象主要是相对稳定的数据集。而在当今一些新的应 用中，数据都以连续的、流的形式出现，而不是有限的存储数据集。这种动态的 流数据其应用领域非常多，像股市行情、电信呼叫记录、传感网络、web 日志与 页面点击流、移动对象等都是典型的数据流，另外像一些随机访问困难的如天文、 遥感、基因等海量数据集，从其技术处理手段来看亦可纳入此列。这些应用的普 遍特点是它们一般都会产生大量的数据，常常以千兆字节计算，而且记录到达的 速度非常快。 这些新型应用中出现的数据模型被定义为数据流模型，数据流的特征可概括 为: ①实时性; ②无限性; ③瞬时性; ④流速不定性. 针对数据流的特征，传统的 数据处理技术(如数据库技术) 已不能满足其处理要求， 同样，原先用于静态数据 的Skyline 查询算法也不能再直接用在处理数据流上的 skyline 查询。 传统数据库上的 skyline 查询算法往往只计算一次，得到 skyline 查询结果就 结束算法。而数据流的无限性要求新的 skyline 算法不停的输出最新结果，而且 由于数据不停到达，数据量大且不