Hongbo Yin
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Hongbo Yin has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Hong Gao
Zhejiang Normal University
4 shared publications - Jianzhong Li
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China
4 shared publications - Donghua Yang
Faculty of Computing, Harbin Institute of Technology, Harbin, China
3 shared publications - Binghao Wang
Department of Computer Science Harbin Institute of Technology Harbin China
2 shared publications - Kaiqi Zhang
Harbin Institute of Technology
2 shared publications - Sirui Li
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China
2 shared publications
Latest Publications
- Open Access
- 25 August 2026
- Published by Springer Nature in Data Science and Engineering
- p. 1-28
Bandwidth Exploration for Spatial-Temporal Kernel Density Visualizations
- 25 August 2026
- Published by Springer Nature in Data Science and Engineering
- p. 1-28
Open AccessBandwidth Exploration for Spatial-Temporal Kernel Density Visualizations
- 1 November 2024
- Published by Springer Nature in Journal of Computer Science and Technology
- Vol. 39 (6) , 1441-1465
Indoor Uncertain Semantic Trajectory Similarity Join
- 1 November 2024
- Published by Springer Nature in Journal of Computer Science and Technology
- Vol. 39 (6) , 1441-1465
Indoor Uncertain Semantic Trajectory Similarity Join
- Open Access
- 23 August 2024
- Published by Springer Nature in Discover Computing
- Vol. 27 (1) , 1-26
Searching rooms with top-k passenger flows using indoor trajectories
- 23 August 2024
- Published by Springer Nature in Discover Computing
- Vol. 27 (1) , 1-26
Open AccessSearching rooms with top-k passenger flows using indoor trajectories
- 30 March 2022
- Published by Springer Nature in World Wide Web
- Vol. 25 (3) , 1259-1285
Efficient trajectory compression and range query processing
- 30 March 2022
- Published by Springer Nature in World Wide Web
- Vol. 25 (3) , 1259-1285
Efficient trajectory compression and range query processing
- Open Access
Efficient Trajectory Compression and Range Query Processing
Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS data has posed an urgent demand for not only an effective storage mechanism but also an efficient query mechanism. Line simplification in online mode, searving as a mainstream trajectory compression method, plays an important role to attack this issue. But for the existing algorithms, either their time cost is extremely high, or the accuracy loss after the compression is completely unacceptable. To attack this issue, we propose $\epsilon \_$Region based Online trajectory Compression with Error bounded (ROCE for short), which makes the best balance among the accuracy loss, the time cost and the compression rate. The range query serves as a primitive, yet quite essential operation on analyzing trajectories. Each trajectory is usually seen as a sequence of discrete points, and in most previous work, a trajectory is judged to be overlapped with the query region R iff there is at least one point in this trajectory falling in R. But this traditional criteria is not suitable when the queried trajectories are compressed, because there may be hundreds of points discarded between each two adjacent points and the points in each compressed trajectory are quite sparse. And many trajectories could be missing in the result set. To address this, in this paper, a new criteria based on the probability and an efficient Range Query processing algorithm on Compressed trajectories RQC are proposed. In addition, an efficient index \emph{ASP\_tree} and lots of novel techniques are also presented to accelerate the processing of trajectory compression and range queries obviously. Extensive experiments have been done on multiple real datasets, and the results demonstrate superior performance of our methods.
Open AccessEfficient Trajectory Compression and Range Query Processing
Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS data has posed an urgent demand for not only an effective storage mechanism but also an efficient query mechanism. Line simplification in online mode, searving as a mainstream trajectory compression method, plays an important role to attack this issue. But for the existing algorithms, either their time cost is extremely high, or the accuracy loss after the compression is completely unacceptable. To attack this issue, we propose $\epsilon \_$Region based Online trajectory Compression with Error bounded (ROCE for short), which makes the best balance among the accuracy loss, the time cost and the compression rate. The range query serves as a primitive, yet quite essential operation on analyzing trajectories. Each trajectory is usually seen as a sequence of discrete points, and in most previous work, a trajectory is judged to be overlapped with the query region R iff there is at least one point in this trajectory falling in R. But this traditional criteria is not suitable when the queried trajectories are compressed, because there may be hundreds of points discarded between each two adjacent points and the points in each compressed trajectory are quite sparse. And many trajectories could be missing in the result set. To address this, in this paper, a new criteria based on the probability and an efficient Range Query processing algorithm on Compressed trajectories RQC are proposed. In addition, an efficient index \emph{ASP\_tree} and lots of novel techniques are also presented to accelerate the processing of trajectory compression and range queries obviously. Extensive experiments have been done on multiple real datasets, and the results demonstrate superior performance of our methods.