一种基于概率模型的预测性时空区域查询处理

被引:2
作者
张炜
李建中
刘禹
机构
[1] 哈尔滨工业大学计算机科学与技术学院
基金
黑龙江省自然科学基金;
关键词
空间数据库; 查询处理; 索引方法; 位置相关和敏感;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
提出了一种基于概率模型的预测性时空区域查询处理方法.该方法采用Filter-Refinement方式来处理查询.首先,从数据库中选择所有可能满足查询的候选移动对象;然后,根据概率模型中定义的方法来计算候选移动对象满足查询的概率;最后,根据查询中指定的最小概率阈值过滤候选移动对象并返回查询结果.该概率模型将移动对象未来可能出现的位置定义为一个随机变量,并给出了计算移动对象在两种不同的运动模式下满足查询的概率值的方法.还提出了一种通过对大量历史轨迹抽样来获得概率密度函数(probability density function,简称PDF)的轨迹分析算法,并设计了概率密度函数索引STP-Index(spatio-temporal PDF-index).该索引能够有效地提高轨迹分析算法和概率计算的效率.实验结果表明,该查询处理方法能够有效地支持预测性时空区域查询的处理,提高查询结果的正确性,特别适合于具有较小的空间区域和长时间范围的预测性时空区域查询.
引用
收藏
页码:279 / 290
页数:12
相关论文
共 8 条
[1]  
Indexing the positions of continuously moving objects. Saltenis S,,Jensen CS,Leutenegger ST,Lopez MA. Proc.of the Int’l Conf.on Management of Data(SIGMOD) . 2000
[2]  
Efficient indexing methods for probabilistic threshold queries over uncertain data. Cheng R,Xia Y,Prabhakar S,Shah R,Vitter JS. Proc.of the13th Int’l Conf.on Very Large Data Bases(VLDB) . 2004
[3]  
Querying imprecise data in moving object environments. Cheng R,Kalashnikov DV,Prabhakar S. IEEE Transactions on Knowledge and Data Engineering . 2004
[4]  
On-Line discovery of dense areas in spatio-temporal databases. Hadjieleftheriou M,Kollios G,Gunopulos D,Tsotras VJ. Proc.of the8th Int’l Symp . 2003
[5]  
Analysis of predictive spatio-temporal queries. Tao Y,Sun J,Papadias D. ACM Trans.on Database Systems . 2003
[6]  
Cost and imprecision in modeling the position of moving objects. Wolfson O,Chamberlain S,Dao S,Jiang L,Mendez G. Proc.of the14th Int’l Conf.on Data Engineering(ICDE) . 1998
[7]  
Probabilistic predictive window query in moving objects database. Zhang W,Li JZ,Pan HW. Journal of Computer Research and Development . 2004
[8]  
Prediction and indexing of moving objects with unknown motion patterns. Tao Y,Faloutsos C,Papadias D,Liu B. Proc.of the Int’l Conf.on Management of Data(SIGMOD) . 2004