Location-based grid-index for spatial query processing

• Published in: Expert systems with applications Vol. 41; no. 4; pp. 1294 - 1300
• Main Author: Park, Kwangjin
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 01.03.2014; Elsevier
• Subjects: Algorithms; Applied sciences; Broadcasting; Clients; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Expert systems; Information systems. Data bases; Memory organisation. Data processing; Mobile computing; Moving objects; Query processing; Radiocommunications; Searching; Servers; Software; Spatial index; Telecommunications; Telecommunications and information theory; Wireless communication; Mobile computing; Moving objects; Spatial index; Database query; Grid; Search time; Context aware; Search algorithm; Multicast; Range query; Interest region; Query processing; Wireless network; Data structure; Moving body; Spatial database
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2013.08.027

•We assign the numerical indices by location of objects.•We propose an index with a hierarchical structure and search algorithms.•We conduct simulation experiments to validate the performance of our approach. Researchers have studied the various index structures and query processing algorithms to support efficient spatial queries in wireless communication environments. However, most previous studies have focused on server-side methods. In a server-side method, the server executes queries from individual clients and then relays the results. In our proposed method, the server transmits an index called DGI (Distributed Grid Index), and the client examines the received index to process spatial queries. The proposed index structure and search algorithm support efficient spatial queries in a wireless broadcast environment, shortening query search times.