A novel representation and compression for queries on trajectories in road networks

• Main Authors: YANG, Xiaochun, WANG, Bin, YANG, Kai, LIU, Chengfei, ZHENG, Baihua
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2018
• 主題: Compression; Encoding; Entropy; Memory; Presses; Query processing; Representation; Road network; Roads Trajectory; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/3870; https://ink.library.smu.edu.sg/context/sis_research/article/4872/viewcontent/08119585.pdf
• 機構: Singapore Management University

Recording and querying time-stamped trajectories incurs high cost of data storage and computing. In this paper, we explore several characteristics of the trajectories in road mbox{networks}, which have motivated the idea of coding trajectories by associating timestamps with relative spatial path and...