Abstract
Sensing and analyzing moving objects is an important task for commanders to make decisions in Network-centric Warfare(NCW). Spatio-temporal queries are essential operations to understand moving objects situation. This paper proposed a new method for addressing distributed range querying moving objects problem, which was not considered in related studies. Firstly, the paper designed an index structure called MOI which utilized hilbert curve to mapping moving objects into 1-dimensional space and then used DHT to index. Then based on locality-preserved characteristic of hilbert curve, the paper devised a high-efficient spatio-temporal range query algorithm, which greatly reduces routing messages. Experimental results reveal that MOI outperforms other related algorithms and exhibits a low index maintaining cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ilarri, S., Mena, E., Illarramendi, A.: Location-Dependent Query Processing: Where We Are and Where We Are Heading. ACM Computing Surveys 42(3), 1–73 (2010)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving Objects Databases: Issues and Solutions. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDM), pp. 111–122 (1998)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., et al.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proceedings of the ACM SIGCOMM, pp. 149–160 (2001)
Faloutsos, C., Roseman, S.: Fractals for Secondary Key Retrieval. In: Proceedings of the 8th ACM SIGACT–SIGMOD–SIGART Symposium on Principles of Database Systems, pp. 247–252 (1989)
Nascimento, M., Silva, J.: Towards Historical R-trees. In: Proceedings of ACM Symposium on Applied Computing (ACM-SAC), pp. 235–240 (1998)
PeerSim Simulator Project[EB/OL] (2005), http://peersim.sourceforge.net
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Proceedings of the 6th International Symposium on Spatial Databases (SSD), pp. 147–164 (1999)
Tiger Datasets[EB/OL], http://www.census.gov/geo/www/tiger/
Tanin, E., Harwood, A., Samet, H.: Using a Distributed Quadtree Index in Peer-to-Peer Networks. VLDB Journal 16(2), 165–178 (2007)
Hernández, C., RodrÃguez, M.A., MarÃn, M.: A P2P Meta-Index for Spatio-Temporal Moving Object Databases. In: Proceedings of the 13th International Conference on Database Systems for Advanced Applications, pp. 653–660 (2008)
Wang, H., Zimmermann, R., Ku, W.-S.: Distributed continuous range query processing on moving objects. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 655–665. Springer, Heidelberg (2006)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proceedings of the ACM SIGCOMM, pp. 161–172 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ge, B., Zhang, C., Tang, Dq., Xiao, Wd. (2013). Distributed Range Querying Moving Objects in Network-Centric Warfare. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds) Web Technologies and Applications. APWeb 2013. Lecture Notes in Computer Science, vol 7808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37401-2_76
Download citation
DOI: https://doi.org/10.1007/978-3-642-37401-2_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37400-5
Online ISBN: 978-3-642-37401-2
eBook Packages: Computer ScienceComputer Science (R0)