A taxonomy for distance-based spatial join queries

Lingxiao Li, David Taniar

    Research output: Contribution to journalArticleResearchpeer-review

    2 Citations (Scopus)

    Abstract

    Join operation is one of the most used operations in database management systems, including spatial databases. Hence, spatial join queries are very important in spatial database processing. There are many different kinds of spatial join queries, due to the richness in spatial data types and spatial operations. Therefore, it is important to understand the full spectrum of spatial join queries. The aim of this paper is to give a classification to one family type of spatial join, called the Distance-based Spatial Join. In the taxonomy, the authors divide this spatial join into three categories: (i) AllRange, (ii) All-kNN, and (iii) All-RNN. Each of these categories has its own variants. In this taxonomy, the authors confine the discussions to join queries on fixed points.

    Original languageEnglish
    Pages (from-to)1-24
    Number of pages24
    JournalInternational Journal of Data Warehousing and Mining
    Volume13
    Issue number3
    DOIs
    Publication statusPublished - 1 Jul 2017

    Keywords

    • Join Query
    • KNN Search
    • RNN
    • Spatial Databases
    • Spatial Range Search

    Cite this

    @article{b3ce4bed602b4f6eac386ea7899048d5,
    title = "A taxonomy for distance-based spatial join queries",
    abstract = "Join operation is one of the most used operations in database management systems, including spatial databases. Hence, spatial join queries are very important in spatial database processing. There are many different kinds of spatial join queries, due to the richness in spatial data types and spatial operations. Therefore, it is important to understand the full spectrum of spatial join queries. The aim of this paper is to give a classification to one family type of spatial join, called the Distance-based Spatial Join. In the taxonomy, the authors divide this spatial join into three categories: (i) AllRange, (ii) All-kNN, and (iii) All-RNN. Each of these categories has its own variants. In this taxonomy, the authors confine the discussions to join queries on fixed points.",
    keywords = "Join Query, KNN Search, RNN, Spatial Databases, Spatial Range Search",
    author = "Lingxiao Li and David Taniar",
    year = "2017",
    month = "7",
    day = "1",
    doi = "10.4018/IJDWM.2017070101",
    language = "English",
    volume = "13",
    pages = "1--24",
    journal = "International Journal of Data Warehousing and Mining",
    issn = "1548-3924",
    publisher = "IGI Global",
    number = "3",

    }

    A taxonomy for distance-based spatial join queries. / Li, Lingxiao; Taniar, David.

    In: International Journal of Data Warehousing and Mining, Vol. 13, No. 3, 01.07.2017, p. 1-24.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - A taxonomy for distance-based spatial join queries

    AU - Li, Lingxiao

    AU - Taniar, David

    PY - 2017/7/1

    Y1 - 2017/7/1

    N2 - Join operation is one of the most used operations in database management systems, including spatial databases. Hence, spatial join queries are very important in spatial database processing. There are many different kinds of spatial join queries, due to the richness in spatial data types and spatial operations. Therefore, it is important to understand the full spectrum of spatial join queries. The aim of this paper is to give a classification to one family type of spatial join, called the Distance-based Spatial Join. In the taxonomy, the authors divide this spatial join into three categories: (i) AllRange, (ii) All-kNN, and (iii) All-RNN. Each of these categories has its own variants. In this taxonomy, the authors confine the discussions to join queries on fixed points.

    AB - Join operation is one of the most used operations in database management systems, including spatial databases. Hence, spatial join queries are very important in spatial database processing. There are many different kinds of spatial join queries, due to the richness in spatial data types and spatial operations. Therefore, it is important to understand the full spectrum of spatial join queries. The aim of this paper is to give a classification to one family type of spatial join, called the Distance-based Spatial Join. In the taxonomy, the authors divide this spatial join into three categories: (i) AllRange, (ii) All-kNN, and (iii) All-RNN. Each of these categories has its own variants. In this taxonomy, the authors confine the discussions to join queries on fixed points.

    KW - Join Query

    KW - KNN Search

    KW - RNN

    KW - Spatial Databases

    KW - Spatial Range Search

    UR - http://www.scopus.com/inward/record.url?scp=85022320405&partnerID=8YFLogxK

    U2 - 10.4018/IJDWM.2017070101

    DO - 10.4018/IJDWM.2017070101

    M3 - Article

    VL - 13

    SP - 1

    EP - 24

    JO - International Journal of Data Warehousing and Mining

    JF - International Journal of Data Warehousing and Mining

    SN - 1548-3924

    IS - 3

    ER -