Diversified spatial keyword search on road networks

Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Xiaoyang Wang

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    61 Citations (Scopus)


    With the increasing pervasiveness of the geo-positioning technologies, there is an enormous amount of spatio-textual objects available in many applications such as location based services and social networks. Consequently, various types of spatial keyword searches which explore both locations and textual descriptions of the objects have been intensively studied by the research communities and commercial organizations. In many important applications (e.g., location based services), the closeness of two spatial objects is measured by the road network distance. Moreover, the result diversification is becoming a common practice to enhance the quality of the search results. Motived by the above facts, in this paper we study the problem of diversified spatial keyword search on road networks which considers both the relevance and the spatial diversity of the results. An efficient signature-based inverted indexing technique is proposed to facilitate the spatial keyword query processing on road networks. Then we develop an efficient diversified spatial keyword search algorithm by taking advantage of spatial keyword pruning and diversity pruning techniques. Comprehensive experiments on real and synthetic data clearly demonstrate the efficiency of our methods.

    Original languageEnglish
    Title of host publicationAdvances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings
    EditorsSihem Amer-Yahia, Vassilis Christophides, Anastasios Kementsietsidis, Minos Garofalakis, Stratos Idreos, Vincent Leroy
    Place of PublicationKonstanz Germany
    Number of pages12
    ISBN (Electronic)9783893180653
    ISBN (Print)9783893180653
    Publication statusPublished - 2014
    EventExtending Database Technology 2014 - Athens, Greece
    Duration: 24 Mar 201428 Mar 2014
    Conference number: 17th
    https://openproceedings.org/html/pages/2014_edbt.html (Proceedings)


    ConferenceExtending Database Technology 2014
    Abbreviated titleEDBT 2014
    OtherEDBT/ICDT 2014 Joint Conference
    March 24-28, 2014 - Athens, Greece

    EDBT: 17th International Conference on Extending Database Technology
    ICDT: 17th International Conference on Database Theory,
    Internet address

    Cite this