title: Evaluation of Content-Matched Range Monitoring Queries over Moving Objects in Mobile Computing Environments.
abstract: A content-matched (CM) rangemonitoring query overmoving 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 CMrange 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.
authors.affiliation: College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea. harim3826@gmail.com.
authors.forename: HaRim
authors.initials: H
authors.lastname: Jung
authors.affiliation: Mobile Communications Division, Samsung Electronics Co., Ltd., 416 Maetan-dong, Youngtong-gu, Suwon 443-742, Korea. mbsong@gmail.com.
authors.forename: MoonBae
authors.initials: M
authors.lastname: Song
authors.affiliation: College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea. youn7147@skku.edu.
authors.forename: Hee Yong
authors.initials: HY
authors.lastname: Youn
authors.affiliation: College of Information and Communication Engineering, Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon 440-746, Korea. ukim@skku.edu.
authors.forename: Ung Mo
authors.initials: UM
authors.lastname: Kim
keywords: location sensing; location-based service; location-update stream; mobile/ubiquitous computing; moving object; query indexing; range monitoring query