期刊文献+

一种预测性连续时空区域查询处理方法

Processing of Predictive Continuous Spatio-Temporal Range Query
下载PDF
导出
摘要 预测性连续时空区域查询在用户指定的时间范围期间持续地返回给定未来查询时间范围期间将出现在查询区域的移动对象。论文提出了一种预测性连续时空区域查询处理方法,设计了支持连续查询处理的两种索引结构。移动对象索引用于记录移动对象不断更新的位置信息,它用于支持查询的首次处理。连续查询索引结构用于记录所有查询结果可能受到移动对象位置变化影响的连续查询,它用于支持连续查询处理。实验表明,论文提出的方法能够有效地提高处理大量连续查询的效率。 In a user defined time interval,the predictive continuous range query continuously returns moving objects that will appear in a spatial query range during a future temporal query interval.A continuous query processing approach is proposed and two index structures are designed to support continuous query processing.The moving objects index stores the constantly changed positions of moving objects.It is used to processing the queries at the first time.The query index records all continuous queries whose results may be influenced by location update of moving objects.It is used to support continuous processing of queries.The experimental evaluation shows that the proposed approach can efficiently process massive predictive continuous spatio-temporal range queries over moving objects.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第29期3-8,共6页 Computer Engineering and Applications
基金 国家自然科学基金重点资助项目(编号:60533110) 国家自然科学基金资助项目(编号:60473075)
关键词 空间数据库 查询处理 索引方法 spatial databases, query processing, index methods
  • 相关文献

参考文献8

  • 1S Saltenis,C S Jensen,S T Leutenegger et al.Indexing the Positions of Continuously Moving Objects[C].In : Proc of SIGMOD 2000:331-342
  • 2Y Tao,D Papadias,Jimeng Sun.The TPR*-Tree:An Optimized Spatio-Temporal Access Method for Predictive Queries.In:VLDB 2003: 790-801
  • 3M Hadjielefthefiou,G Kollios,D Gunopulos et al.On-line discovery of dense areas in spatio-temporal databases.In SSTD 2003:306-324
  • 4Y Tao,C Faloutsos,D Papadias.Prediction and indexing of moving objects with unknown motion patterns.In SIGMOD 2004:611-622
  • 5Reynold Cheng,Dmitri V Kalashnikov,Sunil Prabhakar.Evaluating Probabilistic Queries over Imprecise Data.In Proc of SIGMOD,2003: 551-562
  • 6X Yu,K Q Pu,N Koudas.Monitoring k-nearest neighbor queries over moving objects.In ICDE 2005 : 631-642
  • 7X Xiong,M F Mokbel,W G Aref.SEA-CNN:Scalable Processing of Continuous k-nearest Neighbor Queries in Spatio-temporal Databases. In ICDE 2005 : 643-654
  • 8K Mouratidis,D Papadias,M Hadjieleftheriou.Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring.In SIGMOD 2005 : 634-645

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部