Evaluation of Content-Matched Range Monitoring Queries over Moving Objects in Mobile Computing Environments

Sensors

HaRim Jung²  MoonBae Song¹  Hee Yong Youn²  Ung Mo Kim² 

[1] Mobile Communications Division, Samsung Electronics Co., Ltd., 416 Maetan-dong, Youngtong-gu, Suwon 443-742, Korea; E-Mail:;College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea; E-Mails:

关键词: range monitoring query;    moving object;    query indexing;    location sensing;    location-update stream;    location-based service;    mobile/ubiquitous computing;   

DOI  :  10.3390/s150924143

来源: mdpi

【 摘 要 】

A content-matched (CM) range monitoring query over moving objects continually retrieves the moving objects (i) whose non-spatial attribute values are matched to given non-spatial query values; and (ii) that are currently located within a given spatial query range. In this paper, we propose a new query indexing structure, called the group-aware query region tree (GQR-tree) for efficient evaluation of CM range monitoring queries. The primary role of the GQR-tree is to help the server leverage the computational capabilities of moving objects in order to improve the system performance in terms of the wireless communication cost and server workload. Through a series of comprehensive simulations, we verify the superiority of the GQR-tree method over the existing methods.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.