移动物联网上分布式连续范围-天际线查询监控
分布式、并行与集群计算
2026-01-27 v1 数据库
摘要
范围-天际线查询（RSQ）是范围查询与天际线查询的结合。它是多准则决策服务中实用的查询类型之一，可包含空间与非空间信息，并在涉及位置时使结果信息比天际线搜索更有用。此外，连续范围-天际线查询（CRSQ）是范围-天际线查询（RSQ）的扩展，系统在给定的搜索范围内持续向查询报告天际线结果。本工作关注移动物联网（IoMT）应用中特定范围内的 RSQ 与 CRSQ。已有许多针对 CRSQ 的服务器-客户端方法被提出，但它们对移动对象数量敏感。我们提出一种有效且非中心化的方法——分布式连续范围-天际线查询处理（DCRSQ process），用于在移动环境中支持 RSQ 与 CRSQ。通过考虑移动性，所提方法可预测对象落入查询范围的时间，并在推导结果时忽略更多无关信息，从而节省计算开销。所提 DCRSQ process 在代价上进行了分析，并通过大量模拟实验验证。结果表明，DCRSQ process 在不同场景与方面均优于现有方法。
引用
@article{arxiv.1904.10889,
title = {Distributed Continuous Range-Skyline Query Monitoring over the Internet of Mobile Things},
author = {Chuan-Chi Lai and Zulhaydar Fairozal Akbar and Chuan-Ming Liu and Van-Dai Ta and Li-Chun Wang},
journal= {arXiv preprint arXiv:1904.10889},
year = {2026}
}
备注
Accepted by IEEE Internet of Things Journal