时间区间上的不确定移动对象距离范围查询.pdf

2017年 第 26卷 第2期 http：／／www．c—S—a．org．cn 计 算 机 系 统 应 用 时间区间上的不确定移动对象距离范围查询① 陈逸菲，王玉芳，赵丽玲，陈 慧 (南京信息工程大学 信息与控制学院，南京 210044) 摘 要：针对 目标对象与查询发出者 皆为不确定移动对象的情况，提 出了一种时间区间上的距离范 围查询 (DRqTI)．此类查询有哪些信誉好的足球投注网站出数据集中在给定时间区间内，到查询发出者距离不超过阈值的目标对象，查询结果中 包含对象满足查询条件的有效时间段和匹配度．提出了基于轨迹、基于时间区间和基于距离的三种剪枝策略，并 给出了精炼和匹配度计算方法，在此基础上设计了查询处理算法．实验分析表明，三种剪枝策略中基于距离的方 法性能最佳，提出的算法能有效处理DRqTI问题． 关键词：移动对象；范围查询；时间区间；不确定性 Distance-BasedRangeQueriesoverUncertainMoving0bjectswithinTimeIntervals CHEN Yi-Fei，WANGYu—Fang，ZHAOLi—Ling，CHEN Hui (SchoolofInformationandCon~ol，NanjingUniversityofInformationScienceandTechnology,Nanjing210044，China) Abstract：Aimingatthescenariosthatthequeryissuersandquerysenderareuncertainmovingobjects，anewtypeof queriesnamedDRqTI(Distance—basedRnagequerywithinaTimeInterva1)isdefined．TheDRqTIsearchesouthte tragetobjectinthedataset，whichsatisfiesthathtedistnacetohtequeryissuerdoesnotexceedthethresholdvalueina giventimeinterva1．Andquery resultscontainhtesuitabilityandvalidtimeintervalswhichsatisfythecondition．Three pruningstrategies，namelytrajectory—based，time-basednaddistnace-basedrulesraedesigned．Furthermore，algorithms thatintegratehtecalculationmethodofrefiningna dmatchingdegreearedeveloped．Onhtisbasis，aquery processing algoritmh isdesing ed．Theexperimentalnaalysisshowshtatdistnace-basedmethodishtebestamongthreemehtodsand hteproposedalgorithm candealwihtDRqTIproblem efficiently~ Keywords：movingobjects；rangequery；timeinterval；uncertainyt 基于位置的服务(Location—basedServices。LBS)在 展为时间段．FDR(FuzzyDistnace．basedRange)~询4【 服务业、交通、军事等领域具有广泛应用，然而 LBS 与DRqTI的不同之处是，FDR查询中距离是个模糊值， 应用中移动对象定位技术的局限性、连续位置存储的 且查询返回的结果中不包含对象关于查询条件的满足 间断性、位置隐私保护需求等因素使得位置信息不可 程度和具体时间段． 避免的包含 了不确定性[1]，对查询处理产生了很大影 文献[5】和文献[6]提出了不确定移动对象的最近 响 【． 邻查询处理算法，基于时间段表示查询处理结果．这 不确定对象的轨迹是三维空间中其可能位置的集 种表示方法不适合范围查询：首先，范围查询结果中 合．假设要找出“在 至毛时间内，到车辆