Spatial Queries in Wireless Broadcast Environments [Keynote Speech]

• Main Author: MOURATIDIS, Kyriakos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Air indices; Shortest path computation; Spatial queries; Wireless broadcast environment; Wireless data; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/3169; https://ink.library.smu.edu.sg/context/sis_research/article/4170/viewcontent/P_ID_53059_MobiDE12_keynote.pdf
• Institution: Singapore Management University

Wireless data broadcasting is a promising technique for information dissemination that exploits the computational capabilities of mobile devices, in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may tune in the broadcast channel and process their queries locally without contacting the server. In this paper we focus on spatial queries in particular. First, we review existing methods on this topic. Next, taking shortest path computation as an example, we showcase technical challenges arising in this processing model and describe techniques to address them.