Enhanced range search with objects outside query range

Zhou Shao, David Taniar

    Research output: Contribution to journalArticleResearchpeer-review

    1 Citation (Scopus)

    Abstract

    Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.
    Original languageEnglish
    Pages (from-to)1631 - 1653
    Number of pages23
    JournalWorld Wide Web-Internet and Web Information Systems
    Volume18
    Issue number6
    DOIs
    Publication statusPublished - 2015

    Cite this

    @article{d91b0761cc6c44d2b06bbbb2417c1cf5,
    title = "Enhanced range search with objects outside query range",
    abstract = "Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.",
    author = "Zhou Shao and David Taniar",
    year = "2015",
    doi = "10.1007/s11280-015-0332-6",
    language = "English",
    volume = "18",
    pages = "1631 -- 1653",
    journal = "World Wide Web-Internet and Web Information Systems",
    issn = "1386-145X",
    publisher = "Springer-Verlag London Ltd.",
    number = "6",

    }

    Enhanced range search with objects outside query range. / Shao, Zhou; Taniar, David.

    In: World Wide Web-Internet and Web Information Systems, Vol. 18, No. 6, 2015, p. 1631 - 1653.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Enhanced range search with objects outside query range

    AU - Shao, Zhou

    AU - Taniar, David

    PY - 2015

    Y1 - 2015

    N2 - Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.

    AB - Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.

    UR - http://link.springer.com.ezproxy.lib.monash.edu.au/content/pdf/10.1007%2Fs11280-015-0332-6.pdf

    U2 - 10.1007/s11280-015-0332-6

    DO - 10.1007/s11280-015-0332-6

    M3 - Article

    VL - 18

    SP - 1631

    EP - 1653

    JO - World Wide Web-Internet and Web Information Systems

    JF - World Wide Web-Internet and Web Information Systems

    SN - 1386-145X

    IS - 6

    ER -