3D Partition-Based Clustering for Supply Chain Data Management

A. Suhaibah, U. Uznir, François Anton, Darka Mioc, A. A. Rahman

Research output: Contribution to journalConference articleResearchpeer-review

308 Downloads (Pure)


Supply Chain Management (SCM) is the management of the products and goods flow from its origin point to point of consumption. During the process of SCM, information and dataset gathered for this application is massive and complex. This is due to its several processes such as procurement, product development and commercialization, physical distribution, outsourcing and partnerships. For a practical application, SCM datasets need to be managed and maintained to serve a better service to its three main categories; distributor, customer and supplier. To manage these datasets, a structure of data constellation is used to accommodate the data into the spatial database. However, the situation in geospatial database creates few problems, for example the performance of the database deteriorate especially during the query operation. We strongly believe that a more practical hierarchical tree structure is required for efficient process of SCM. Besides that, three-dimensional approach is required for the management of SCM datasets since it involve with the multi-level location such as shop lots and residential apartments. 3D R-Tree has been increasingly used for 3D geospatial database management due to its simplicity and extendibility. However, it suffers from serious overlaps between nodes. In this paper, we proposed a partition-based clustering for the construction of a hierarchical tree structure. Several datasets are tested using the proposed method and the percentage of the overlapping nodes and volume coverage are computed and compared with the original 3D R-Tree and other practical approaches. The experiments demonstrated in this paper substantiated that the hierarchical structure of the proposed partition-based clustering is capable of preserving minimal overlap and coverage. The query performance was tested using 300,000 points of a SCM dataset and the results are presented in this paper. This paper also discusses the outlook of the structure for future reference.
Original languageEnglish
JournalI S P R S Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Pages (from-to)9-17
Publication statusPublished - 2015
EventJoint International Geoinformation Conference 2015 - Kuala Lumpur, Malaysia
Duration: 28 Oct 201530 Oct 2015


ConferenceJoint International Geoinformation Conference 2015
CityKuala Lumpur
Internet address

Bibliographical note

The Annals are open access publications, they are published under the Creative Common Attribution 3.0 License


  • Supply Chain Management
  • 3D Spatial Data Clustering
  • 3D Spatial Database
  • 3D GIS
  • Data Management
  • Information Retrieval

Fingerprint Dive into the research topics of '3D Partition-Based Clustering for Supply Chain Data Management'. Together they form a unique fingerprint.

Cite this