On-Line Discovery of Hot Motion Paths

• Main Authors: SACHARIDIS, Dimitris, Patroumpas, Kostas, Terrovitis, Manolis, Kantere, Verena, Potamias, Michalis, MOURATIDIS, Kyriakos, Sellis, Timos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Approximation theory; Data structures; Problem solving; Search engines; Uncertainty analysis; Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/403; https://ink.library.smu.edu.sg/context/sis_research/article/1402/viewcontent/EDBT08_20__20Motion_20Paths.pdf
• Institution: Singapore Management University

We consider an environment of numerous moving objects, equipped with location-sensing devices and capable of communicating with a central coordinator. In this setting, we investigate the problem of maintaining hot motion paths, i.e., routes frequently followed by multiple objects over the recent pas...