PaX-DBSCAN: A proposed algorithm for improved clustering

Research output: Contribution to journalArticle

Abstract

We focused on applying parallel computing technique to the bulk loading of X-tree in other to improve the performance of DBSCAN clustering algorithm. We have given a full description of how the system can be archived. We proposed a new parallel algorithm for DBSCAN and another algorithm to extend the X-tree spatial indexing structure. Spatial database systems incorporate space in database systems, they support nontraditional data types and more complex queries, therefore in order to optimise such systems for efficient information processing and retrieval, appropriate techniques must be adopted to facilitate the construction of suitable index structures.
LanguageEnglish
Pages86-121
Number of pages36
JournalStudia Ekonomiczne
Volume296
Publication statusPublished - 2016

Fingerprint

Parallel processing systems
Information retrieval
Parallel algorithms
Clustering algorithms

Cite this

@article{f235f2af25244990b4ee8ae3fe429503,
title = "PaX-DBSCAN: A proposed algorithm for improved clustering",
abstract = "We focused on applying parallel computing technique to the bulk loading of X-tree in other to improve the performance of DBSCAN clustering algorithm. We have given a full description of how the system can be archived. We proposed a new parallel algorithm for DBSCAN and another algorithm to extend the X-tree spatial indexing structure. Spatial database systems incorporate space in database systems, they support nontraditional data types and more complex queries, therefore in order to optimise such systems for efficient information processing and retrieval, appropriate techniques must be adopted to facilitate the construction of suitable index structures.",
keywords = "bulk-loading, clustering, parallel computing, partition, spatial databases, spatial index, x-tree",
author = "Grace Samson and Zhongyu Lu",
note = "No accepted date. Submitted version only on EPrints and restricted. No AAM. HN 19/10/2017",
year = "2016",
language = "English",
volume = "296",
pages = "86--121",
journal = "Studia Ekonomiczne",
issn = "2083-8611",

}

PaX-DBSCAN : A proposed algorithm for improved clustering. / Samson, Grace; Lu, Zhongyu.

In: Studia Ekonomiczne, Vol. 296, 2016, p. 86-121.

Research output: Contribution to journalArticle

TY - JOUR

T1 - PaX-DBSCAN

T2 - Studia Ekonomiczne

AU - Samson, Grace

AU - Lu, Zhongyu

N1 - No accepted date. Submitted version only on EPrints and restricted. No AAM. HN 19/10/2017

PY - 2016

Y1 - 2016

N2 - We focused on applying parallel computing technique to the bulk loading of X-tree in other to improve the performance of DBSCAN clustering algorithm. We have given a full description of how the system can be archived. We proposed a new parallel algorithm for DBSCAN and another algorithm to extend the X-tree spatial indexing structure. Spatial database systems incorporate space in database systems, they support nontraditional data types and more complex queries, therefore in order to optimise such systems for efficient information processing and retrieval, appropriate techniques must be adopted to facilitate the construction of suitable index structures.

AB - We focused on applying parallel computing technique to the bulk loading of X-tree in other to improve the performance of DBSCAN clustering algorithm. We have given a full description of how the system can be archived. We proposed a new parallel algorithm for DBSCAN and another algorithm to extend the X-tree spatial indexing structure. Spatial database systems incorporate space in database systems, they support nontraditional data types and more complex queries, therefore in order to optimise such systems for efficient information processing and retrieval, appropriate techniques must be adopted to facilitate the construction of suitable index structures.

KW - bulk-loading

KW - clustering

KW - parallel computing

KW - partition

KW - spatial databases

KW - spatial index

KW - x-tree

M3 - Article

VL - 296

SP - 86

EP - 121

JO - Studia Ekonomiczne

JF - Studia Ekonomiczne

SN - 2083-8611

ER -