具有变动速度之自由移动与移动受限物体位置更新策略设计

Yuan-Ko HUANG; Lien-Fa LIN

doi:10.1631/jzus.C1300337

Your Location：

Home >

Browse articles >

具有变动速度之自由移动与移动受限物体位置更新策略设计

电子工程 | Updated：2022-05-19

- 具有变动速度之自由移动与移动受限物体位置更新策略设计
- Designing a location update strategy for free-moving and network-constrained objects with varying velocity
- 信息与电子工程前沿（英文） 2014年15卷第8期页码：675-686
- Affiliations：
  
  Department of Information Communication, Kao-Yuan University, Taiwan 821, Kaohsiung County
- Author bio：
  
  [ "Yuan-Ko HUANG, E-mail: huangyk@cc.kyu.edu.tw" ]
  [ "Lien-Fa LIN, E-mail: lienfa@cc.kyu.edu.tw" ]
- Funds：
  
  Project supported by the National Science Council of Taiwan (Nos. NSC-102-2119-M-244-001 and MOST-103-2119-M-244-001)
- DOI：10.1631/jzus.C1300337
  中图分类号： TN929
- 收稿：2013-11-24，
  
  修回：2014-;7-16，
  
  纸质出版：2014-08
- Accepted：
Scan QR Code
具有变动速度之自由移动与移动受限物体位置更新策略设计[J]. 信息与电子工程前沿（英文）, 2014,15(8):675-686.

Yuan-Ko HUANG, Lien-Fa LIN. Designing a location update strategy for free-moving and network-constrained objects with varying velocity[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(8): 675-686.
具有变动速度之自由移动与移动受限物体位置更新策略设计[J]. 信息与电子工程前沿（英文）, 2014,15(8):675-686. DOI： 10.1631/jzus.C1300337.

Yuan-Ko HUANG, Lien-Fa LIN. Designing a location update strategy for free-moving and network-constrained objects with varying velocity[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(8): 675-686. DOI： 10.1631/jzus.C1300337.

摘要

研究目的

为有效管理空间中具有变动速度之自由移动物体以及移动受限物体，设计更新策略，告知移动物体何时该更新自己的位置信息至服务器端，以显著降低移动物体计算成本。另外，设计更新程序以使服务器端有效率地处理物体更新。

方法提亮

针对自由移动与移动受限物体，明确地给出一个时间点。有此时间点，移动物体无需随时随地判断是否需要更新。对于服务器端，更新程序可以有效且快速地处理每个物体传回的更新需求。

重要结论

本文设计的更新策略可显著降低移动物体的处理成本。藉由本文设计的更新程序，可有效减少服务器端物体更新的处理成本，进而快速处理同时发生的物体更新。

Abstract

Spatio-temporal databases aim at appropriately managing moving objects so as to support various types of queries. While much research has been conducted on developing query processing techniques

less effort has been made to address the issue of when and how to update location information of moving objects. Previous work shifts the workload of processing updates to each object which usually has limited CPU and battery capacities. This results in a tremendous processing overhead for each moving object. In this paper

we focus on designing efficient update strategies for two important types of moving objects

free-moving objects (FMOs) and network-constrained objects (NCOs)

which are classified based on object movement models. For FMOs

we develop a novel update strategy

namely the FMO update strategy (FMOUS)

to explicitly indicate a time point at which the object needs to update location information. As each object knows in advance when to update (meaning that it does not have to continuously check)

the processing overhead can be greatly reduced. In addition

the FMO update procedure (FMOUP) is designed to efficiently process the updates issued from moving objects. Similarly

for NCOs

we propose the NCO update strategy (NCOUS) and the NCO update procedure (NCOUP) to inform each object when and how to update location information. Extensive experiments are conducted to demonstrate the effectiveness and efficiency of the proposed update strategies.

关键词

Keywords

references

T. Brinkhoff . . A framework for generating networkbased moving objects . . GeoInformatica , , 2002 . . 6 ( ( 2 ): ): 153 - - 180 . . DOI: 10.1023/A:1015231126594 http://doi.org/10.1023/A:1015231126594 . .

S. Chen , , , B.C. Ooi , , , Z. Zhang . . An adaptive updating protocol for reducing moving object database workload . . Int. Conf. on Very Large Data Bases , , 2010 . . p.735 - - 746 . . . .

R. Cheng , , , D.V. Kalashnikov , , , S. Prabhakar . . Querying imprecise data in moving object environments . . IEEE Trans. Knowl. Data Eng. , , 2004 . . 16 ( ( 9 ): ): 1112 - - 1127 . . DOI: 10.1109/TKDE.2004.46 http://doi.org/10.1109/TKDE.2004.46 . .

B.S.E. Chung , , , W.C. Lee , , , A.L.P. Chen . . Processing probabilistic spatio-temporal range queries over moving objects with uncertainty . . Int. Conf. on Extending Database Technology , , 2009 . . p.60 - - 71 . . . .

L. Forlizzi , , , R.H. Güting , , , E. Nardelli , , , 等 . . A data model and data structures for moving objects databases . . Int. Conf. on ACM Management of Data , , 2000 . . p.319 - - 330 . . . .

R.H. Güting , , , M.H. Bohlen , , , M. Erwig , , , 等 . . A foundation for representing and querying moving objects . . ACM Trans. Database Syst. , , 2000 . . 25 ( ( 1 ): ): 1 - - 42 . . DOI: 10.1145/352958.352963 http://doi.org/10.1145/352958.352963 . .

Y.K. Huang , , , C. Lee . . Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity . . GeoInformatica , , 2010 . . 14 ( ( 2 ): ): 163 - - 200 . . DOI: 10.1007/s10707-009-0081-8 http://doi.org/10.1007/s10707-009-0081-8 . .

Y.K. Huang , , , S.J. Liao , , , C. Lee . . Evaluating continuous K-nearest neighbor query on moving objects with uncertainty . . Inform. Syst. , , 2009 . . 34 ( ( 4-5 ): ): 415 - - 437 . . DOI: 10.1016/j.is.2009.01.001 http://doi.org/10.1016/j.is.2009.01.001 . .

Y.K. Huang , , , I.F. Su , , , L.F. Lin , , , 等 . . Efficient processing of updates for moving objects with varying speed and direction . . Int. Conf. on Advanced Information Networking and Applications , , 2013 . . p.854 - - 861 . . . .

A.P. Sistla , , , O. Wolfson , , , S. Chamberlain , , , 等 . . Modeling and querying moving objects . . Int. Conf. on Data Engineering , , 1997 . . p.422 - - 432 . . . .

Z. Song , , , N. Roussopoulos . . K-nearest neighbor search for moving query point . . Int. Conf. on Spatial and Temporal Databases , , 2001 . . p.79 - - 96 . . . .

Y. Tao , , , D. Papadias . . Time parameterized queries in spatio-temporal databases . . Int. Conf. on ACM Management of Data , , 2002 . . p.334 - - 345 . . . .

Y. Tao , , , C. Faloutsos , , , D. Papadias , , , 等 . . Prediction and indexing of moving objects with unknown motion patterns . . Int. Conf. on ACM Management of Data , , 2004 . . p.611 - - 622 . . . .

O. Wolfson , , , H. Yin . . Accuracy and resource consumption in tracking and location prediction . . LNCS , , 2003 . . 2750 325 - - 343 . . DOI: 10.1007/978-3-540-45072-6_19 http://doi.org/10.1007/978-3-540-45072-6_19 . .

O. Wolfson , , , A.P. Sistla , , , S. Chamberlain , , , 等 . . Updating and querying databases that track mobile units . . Distr. Parall. Databases , , 1999 . . 7 ( ( 3 ): ): 257 - - 387 . . DOI: 10.1023/A:1008782710752 http://doi.org/10.1023/A:1008782710752 . .

X. Xiong , , , M.F. Mokbel , , , W.G. Aref . . SEA-CNN: scalable processing of continuous K-nearest neighbor queries in spatio-temporal databases . . Int. Conf. on Data Engineering , , 2005 . . p.643 - - 654 . . . .

X. Xiong , , , M.F. Mokbel , , , W.G. Aref . . LUGrid: updatetolerant grid-based indexing for moving object . . Int. Conf. on Mobile Data Management , , 2006 . . p.13 - - 20 . . DOI: 10.1109/MDM.2006.102 http://doi.org/10.1109/MDM.2006.102 . .

X. Yu , , , K.Q. Pu , , , N. Koudas . . Monitoring K-nearest neighbor queries over moving objects . . Int. Conf. on Data Engineering , , 2005 . . p.631 - - 642 . . . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据