收藏切换
Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation
收藏切换
Cheng Chao1, Feifan Pu1, Jianqiu Xu1, *, Yunjun Gao2
Journal of Computer Research and Development | 2024, 61(7) : 1771 - 1790
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(7): 1771-1790
• Special Issue on Data-Driven Information System Services •
Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation
Full
Cheng Chao1, Feifan Pu1, Jianqiu Xu1, *, Yunjun Gao2
Affiliations
  • 1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100
  • 2College of Computer Science and Technology, Zhejiang University, Hangzhou 310058
  • born in 1999. Master. Her main research interest includes moving objects databases

    born in 1999. Master candidate. His main research interest includes time-series data management. ()

    born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include data software, spatial databases, moving object databases, and extensible databases

    born in 1977. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include database, big data management and analytics, and DB4AI and AI4DB. ()

About Author:

born in 1999. Master. Her main research interest includes moving objects databases

born in 1999. Master candidate. His main research interest includes time-series data management. ()

born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include data software, spatial databases, moving object databases, and extensible databases

born in 1977. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include database, big data management and analytics, and DB4AI and AI4DB. ()

Published: 2024-07-01 doi: 10.7544/issn1000-1239.202330609
Outline
收藏切换

Due to the rapid development of information technology, society is in a critical period of digitalization and information transformation, and the demand for information systems based on database technology in various industries is becoming increasingly prominent. Location-based services rely on massive real-time generated trajectory data. In the processing of hundreds of millions of continuously changing trajectory data, dimensionality reduction algorithm and query technology have been the key to research. By reducing the scale of trajectory data and reducing the time of data processing during query operations, the performance of query can be effectively improved, and whether high-quality and efficient query can be achieved is very important for the database. In this paper, a UGC(uniform grid code) and a NGDR(non-uniform grid dimensionality reduction algorithm) for trajectory data are proposed, which convert the coordinates of trajectory data into one-dimensional string storage, merge the grids that do not meet the requirements, fully retain the complex interrelationship between trajectory data through spatial position mapping, and use range query and nearest neighbor query to test the performance of the reduced data. The real trajectory and virtual generated trajectory data in different cities are used as datasets, and the uniform grid code algorithm, non-uniform grid algorithm proposed in this paper are compared with three benchmark methods. Experiments show that the spatial position relationship similarity of the data after NGDR can be up to 82.5%. The range query time of NGDR is improved at least by 73.86% compared with the other queries, and the nearest neighbour query time is improved at least by 52.26%, which achieves better results than other benchmark methods.

trajectory data  /  dimensionality reduction algorithm  /  non-uniform grid  /  spatial position relationship  /  query technology
巢成, 蒲非凡, 许建秋, 高云君. 基于空间位置关系的轨迹数据高效降维和查询算法. 计算机研究与发展, 2024 , 61 (7) : 1771 -1790 . DOI: 10.7544/issn1000-1239.202330609
Cheng Chao, Feifan Pu, Jianqiu Xu, Yunjun Gao. Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation[J]. Journal of Computer Research and Development, 2024 , 61 (7) : 1771 -1790 . DOI: 10.7544/issn1000-1239.202330609
Year 2024 volume 61 Issue 7
62
34
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330609
  • Receive Date:2023-07-26
  • Online Date:2026-11-17
  • Published:2024-07-01
Article Data
Affiliations
History
  • Received:2023-07-26
  • Revised:2023-12-01
Affiliations
    1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100
    2College of Computer Science and Technology, Zhejiang University, Hangzhou 310058
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330609
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT