Social-Aware Spatial Top-k and Skyline Queries

    Research output: Contribution to journalArticleResearchpeer-review

    Abstract

    The widespread proliferation of location-acquisition techniques and GPS-embedded mobile devices have resulted in the generation of geo-tagged data at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Such location-based social networks allow people to record and share their location and are a rich source of information which can be exploited to study people’s various attributes and characteristics to provide various Geo-Social (GS) services. In this paper, we propose two new types of queries called Top-k famous places TkFP and Socio-Spatial Skyline Query SSSQ query, which enrich the semantics of the
    conventional spatial queries by introducing a social relevance component. In addition, three approaches namely, (1) Social-First, (2) Spatial-First and (3) Hybrid are proposed to efficiently process TkFP and SSSQ queries. Finally, we conduct an extensive evaluation of the proposed schemes using real and synthetic datasets and demonstrate the effectiveness of the proposed approaches.
    Original languageEnglish
    Pages (from-to)1-19
    Number of pages19
    JournalComputer Journal
    DOIs
    Publication statusPublished - 2018

    Cite this

    @article{84f426064a7542f89ad121189aec819b,
    title = "Social-Aware Spatial Top-k and Skyline Queries",
    abstract = "The widespread proliferation of location-acquisition techniques and GPS-embedded mobile devices have resulted in the generation of geo-tagged data at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Such location-based social networks allow people to record and share their location and are a rich source of information which can be exploited to study people’s various attributes and characteristics to provide various Geo-Social (GS) services. In this paper, we propose two new types of queries called Top-k famous places TkFP and Socio-Spatial Skyline Query SSSQ query, which enrich the semantics of theconventional spatial queries by introducing a social relevance component. In addition, three approaches namely, (1) Social-First, (2) Spatial-First and (3) Hybrid are proposed to efficiently process TkFP and SSSQ queries. Finally, we conduct an extensive evaluation of the proposed schemes using real and synthetic datasets and demonstrate the effectiveness of the proposed approaches.",
    author = "Ammar Sohail and Cheema, {Muhammad Aamir} and David Taniar",
    year = "2018",
    doi = "10.1093/comjnl/bxy019",
    language = "English",
    pages = "1--19",
    journal = "Computer Journal",
    issn = "0010-4620",
    publisher = "Oxford University Press",

    }

    Social-Aware Spatial Top-k and Skyline Queries. / Sohail, Ammar; Cheema, Muhammad Aamir; Taniar, David.

    In: Computer Journal, 2018, p. 1-19.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Social-Aware Spatial Top-k and Skyline Queries

    AU - Sohail, Ammar

    AU - Cheema, Muhammad Aamir

    AU - Taniar, David

    PY - 2018

    Y1 - 2018

    N2 - The widespread proliferation of location-acquisition techniques and GPS-embedded mobile devices have resulted in the generation of geo-tagged data at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Such location-based social networks allow people to record and share their location and are a rich source of information which can be exploited to study people’s various attributes and characteristics to provide various Geo-Social (GS) services. In this paper, we propose two new types of queries called Top-k famous places TkFP and Socio-Spatial Skyline Query SSSQ query, which enrich the semantics of theconventional spatial queries by introducing a social relevance component. In addition, three approaches namely, (1) Social-First, (2) Spatial-First and (3) Hybrid are proposed to efficiently process TkFP and SSSQ queries. Finally, we conduct an extensive evaluation of the proposed schemes using real and synthetic datasets and demonstrate the effectiveness of the proposed approaches.

    AB - The widespread proliferation of location-acquisition techniques and GPS-embedded mobile devices have resulted in the generation of geo-tagged data at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Such location-based social networks allow people to record and share their location and are a rich source of information which can be exploited to study people’s various attributes and characteristics to provide various Geo-Social (GS) services. In this paper, we propose two new types of queries called Top-k famous places TkFP and Socio-Spatial Skyline Query SSSQ query, which enrich the semantics of theconventional spatial queries by introducing a social relevance component. In addition, three approaches namely, (1) Social-First, (2) Spatial-First and (3) Hybrid are proposed to efficiently process TkFP and SSSQ queries. Finally, we conduct an extensive evaluation of the proposed schemes using real and synthetic datasets and demonstrate the effectiveness of the proposed approaches.

    U2 - 10.1093/comjnl/bxy019

    DO - 10.1093/comjnl/bxy019

    M3 - Article

    SP - 1

    EP - 19

    JO - Computer Journal

    JF - Computer Journal

    SN - 0010-4620

    ER -