吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (6): 1799-1805.doi: 10.13229/j.cnki.jdxbgxb201406040

Previous Articles     Next Articles

Aggregation index technique of moving objects in road networks

FENG Jun1, SHI Ya-qing1, 2, TANG Zhi-xian1, RUI Cai-hua1   

  1. 1.College of Computer and Information, Hohai University, Nanjing 210098, China;
    2.Institute of Command Information Systems, PLA University of Science and Technology, Nanjing 210008, China
  • Received:2013-04-27 Online:2014-11-01 Published:2014-11-01

Abstract: A new index structure, DSD+, which is the dynamic sketch with direction index, is proposed to solve the problem of aggregate query of moving objects in the road network environment. This technique combines the sketch technology, which can solve distinct counting problem, and the AMH+ technology, which can give out efficient approximate aggregate query results with smaller storage space; and utilizes the characteristics of aCN-RB-tree that supports aggregate by the direction property. The performance analysis and the experimental results show that, with the same query time and precision, the query storage space of the proposed DSD+ index structure is less than that of existing index structures.

Key words: computer application, road networks, aggregate query, index of moving objects

CLC Number: 

  • TP39
[1] Papadias D, Tao Y F, Kalnis P, et al. Indexing spatio-temporal data warehouses[C]∥Proceedings of International Conference on Data Engineering. San Jose CA, USA, 2002: 166-175.
[2] Tao Y F, Kollios G, Considine J, et al. Spatio-temporal aggregation using sketches[C]∥Proceedings of International Conference of Data Engineering, Boston, USA,2004: 214-226.
[3] Odysseas P, Minos G, Antonios D. Sketch-based querying of distributed sliding-window data streams[C]∥Proceedings of the VLDB Endowment,Istanbul, Turkey, 2012: 992-1003.
[4] Sun J M, Papadias D, Tao Y F, et al. Querying about the past,the present, and the future in spatio-temporal[C]∥Proceedings of International Conference of Data Engineering, Boston, USA,2004:202-213.
[5] Feng Jun, Lu Ja-min, Lu Yang, et al. RR-tree: an efficient structure for managing road networks[C]∥Proceedings of the 16th International Conference on Applications of Declarative Programming and Knowledge Management, Japan, 2005:107-116.
[6] Feng Jun, Lu Chun-yan, Wang Ying, et al. Sketch RR-tree:a spatio-temporal aggregation index for network-constrained moving objects[C]∥Proceedings of International Conference on Innovative Computing, Information and Control, Dalian,China,2008:4-7.
[7] Jin Che-qing, Guo Wei-bin, Zhao Fu-tong. Getting qualified answers for aggregate queries in spatio-temporal databases[J]. Lecture Notes in Computer Science,2007,4505:220-227.
[8] Feng Jun, Zhu Zhong-hua. Modified histogram: a spatio-temporal aggregate index for moving objects in road networks[J]. Procedia Engineering, 2012,29:4135-4139.
[9] Frentzos E. Indexing objects moving on fixed networks[C]∥Proc 8th International Symposium on Spatial and Temporal Databases, Santorini Island, Greece, 2003:289-305.
[10] Nguyen T, He Z, Zhang R, et al. Boosting moving object indexing through velocity partitioning[C]∥Proceedings of the VLDB Endowment, Istanbul, Turkey,2012:860-871.
[11] Lee D W, Baek S H, Bae H Y. aCN-RB-tree: update method for spatio temporal aggregation of moveing object trajectory in ubiquitous environment[C]∥International Conference on Computational Science and Its Application, Korea, 2009:177-182.
[12] Philippe F, Nigel M G. Probabilistic counting algorithms for data base applications[J]. JCSS, 1985,32(2):182-209.
[13] Ding Xiao-feng, Lian Xiang,Chen Lei, et al. Continuous monitoring of skylines over uncertain data streams[J]. Information Science, 2012,184(1):196-214.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!