DISKs : a system for distributed spatial group keyword search on road networks

• Main Authors: Luo, Siqiang, Luo, Yifeng, Zhou, Shuigeng, Cong, Gao, Guan, Jihong
• Other Authors: School of Computer Engineering
• Format: Article
• Language: English
• Published: 2014
• Subjects: Computer Science and Engineering
• Online Access: https://hdl.handle.net/10356/100837; http://hdl.handle.net/10220/18928; http://dl.acm.org/citation.cfm?id=2367549&dl=ACM&coll=DL&CFID=421030302&CFTOKEN=26251877
• Institution: Nanyang Technological University

Query (e.g., shortest path) on road networks has been extensively studied. Although most of the existing query processing approaches are designed for centralized environments, there is a growing need to handle queries on road networks in distributed environments due to the increasing query workload and the challenge of querying large networks. In this demonstration, we showcase a distributed system called DISKs (DIstributed Spatial Keyword search) that is capable of efficiently supporting spatial group keyword search (S-GKS) on road networks. Given a group of keywords X and a distance r, an SGKS returns locations on a road network, such that for each returned location p, there exists a set of nodes (on the road network), which are located within a network distance r from p and collectively contains X. We will demonstrate the innovative modules, performance and interactive user interfaces of DISKs.