Dual-expansion indexing for moving objects

• Published in: IET software Vol. 8; no. 2; pp. 62 - 72
• Main Authors: Shen, Jun-Hong, Chang, Ye-In, Chang, Fang-Ming
• Format: Journal Article
• Language: English
• Published: Stevenage The Institution of Engineering and Technology 01.04.2014; Institution of Engineering and Technology; John Wiley & Sons, Inc
• Subjects: Applied sciences; Computer programs; Computer science; control theory; systems; Computer systems and distributed systems. User interface; data blocks; data handling; DEI; dual expansion indexing; Equipments and installations; Exact sciences and technology; Indexing; Information systems. Data bases; Memory organisation. Data processing; mobile computing; mobile computing technologies; Mobile radiocommunication systems; moving objects; qualified data blocks; query process; Query processing; query region; Radiocommunications; Software; spatial temporal indices; Telecommunications; Telecommunications and information theory; wireless communications; wireless communications; mobile computing technologies; DEI; spatial temporal indices; query region; query processing; qualified data blocks; mobile computing; query process; data blocks; data handling; moving objects; dual expansion indexing; Space time correlation; Mobile radiocommunication; Input output; Database query; Communication technology; Information technology; Interest region; Experimental result; Traffic management; Wireless network; Moving body; Monitoring; Mobile computing; Spatial database
• ISSN: 1751-8806; 1751-8814; 1751-8814
• DOI: 10.1049/iet-sen.2012.0188

With the development of wireless communications and mobile computing technologies, the applications of moving objects have been developed in many topics, for example, traffic monitoring. Such applications need to track the current and near-future locations of the moving objects. This motivates the development of spatial-temporal indices to support efficient querying about such locations of the moving objects. Therefore, in this study, the authors propose a dual-expansion indexing (DEI) to support the current and near-future prediction of the moving objects. To filter out more number of the data blocks that do not contain the final result, the query region can be expanded in each of eight directions individually. To further reduce the number of the data blocks that should be examined, the qualified data blocks can be expanded according to the direction towards the query region. Moreover, only the objects moving to the query region will be checked in the query process of DEI. Therefore our method can reduce more number of retrieved data blocks and that of input/output operations than the existing method. Experimental results show that the query process of DEI is more efficient than that of the existing method.