70 research outputs found

    Hierarchical Filter and Refinement System Over Large Polygonal Datasets on CPU-GPU

    Get PDF
    In this paper, we introduce our hierarchical filter and refinement technique that we have developed for parallel geometric intersection operations involving large polygons and polylines. The inputs are two layers of large polygonal datasets and the computations are spatial intersection on a pair of cross-layer polygons. These intersections are the compute-intensive spatial data analytic kernels in spatial join and map overlay computations. We have extended the classical filter and refine algorithms using PolySketch Filter to improve the performance of geospatial computations. In addition to filtering polygons by their Minimum Bounding Rectangle (MBR), our hierarchical approach explores further filtering using tiles (smaller MBRs) to increase the effectiveness of filtering and decrease the computational workload in the refinement phase. We have implemented this filter and refine system on CPU and GPU by using OpenMP and OpenACC. After using R-tree, on average, our filter technique can still discard 69% of polygon pairs which do not have segment intersection points. PolySketch filter reduces on average 99.77% of the workload of finding line segment intersections. PNP based task reduction and Striping algorithms filter out on average 95.84% of the workload of Point-in-Polygon tests. Our CPU-GPU system performs spatial join on two shapefiles, namely USA Water Bodies and USA Block Group Boundaries with 683K polygons in about 10 seconds using NVidia Titan V and Titan Xp GPU

    STILF - A spatiotemporal interval logic formalism for reasoning about events in remote sensing data

    Get PDF
    Although several studies perform time series analysis using remote sensing data provided by Earth observation satellites, few have been explored concerning the reasoning about land use change using these data. Besides, exists the challenge of make the best use of big Earth observation data sets to represent change. In this context, this work presents a new formalism - STILF (Spatiotemporal Interval Logic Formalism), and shows how to use it for reasoning about land use change using big Earth observation data. Extending the ideas from Allen’s interval temporal logic, we introduce predicates holds(o, p, t) and occur(o, p, Te) to build a general framework to reason about events. Events can be defined as complete entities on their respective time intervals and their lifetime is limited while objects persist in time, with a defined begin and end. Since events are intrinsically related to the objects they modify, a geospatial event formalism should specify not only what happens, but also which objects are affected by such changes. The formalism proposed and predicates extended from Allen''''''''s ideas can model and capture changes using big Earth observation data, and also allows reasoning about land use trajectories in regional or global areas. Examples for tropical forest area application is presented to better understand our proposal using STILF. For the future, the proposed formalism will be include other temporal analysis tools to thinking about events related the land use and cover change

    MCD64A1 Burnt Area Dataset Assessment using Sentinel-2 and Landsat-8 on Google Earth Engine: A Case Study in Rompin, Pahang in Malaysia

    Full text link
    This research paper intends to explore the suitability of adopting the MCD64A1 product to detect burnt areas using Google Earth Engine (GEE) in Peninsular Malaysia. The primary aim of this study is to find out if the MCD64A1 is adequate to identify the small-scale fire in Peninsular Malaysia. To evaluate the MCD64A1, a fire that was instigated in Rompin, a district of Pahang on March 2021 has been chosen as the case study in this work. Although several other burnt area datasets had also been made available in GEE, only MCD64A1 is selected due to its temporal availability. In the absence of validation information associated with the fire from the Malaysian government, public news sources are utilized to retrieve details related to the fire in Rompin. Additionally, the MCD64A1 is also validated with the burnt area observed from the true color imagery produced from the surface reflectance of Sentinel-2 and Landsat-8. From the burnt area assessment, we scrutinize that the MCD64A1 product is practical to be exploited to discover the historical fire in Peninsular Malaysia. However, additional case studies involving other locations in Peninsular Malaysia are advocated to be carried out to substantiate the claims discussed in this work.Comment: 13th IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE 2023) - Accepted on 29 March 202

    A MapReduce-Based Big Spatial Data Framework for Solving the Problem of Covering a Polygon with Orthogonal Rectangles

    Get PDF
    The polygon covering problem is an important class of problems in the area of computational geometry. There are slightly different versions of this problem depending on the types of polygons to be addressed. In this paper, we focus on finding an answer to a question of whether an orthogonal rectangle, or spatial query window, is fully covered by a set of orthogonal rectangles which are in smaller sizes. This problem is encountered in many application domains including object recognition/extraction/trace, spatial analyses, topological analyses, and augmented reality applications. In many real-world applications, in the cases of using traditional central computation techniques, working with real world data results in a performance bottlenecks. The work presented in this paper proposes a high performance MapReduce-based big data framework to solve the polygon covering problem in the cases of using a spatial query window and data are represented as a set of orthogonal rectangles. Orthogonal rectangular polygons are represented in the form of minimum bounding boxes. The spatial query windows are also called as range queries. The proposed spatial big data framework is evaluated in terms of horizontal scalability. In addition, efficiency and speed-up performance metrics for the proposed two algorithms are measured

    The Impact of Hospital Demographic Factors on Total Quality Management Implementation: A Case Study of UAE Hospitals

    Get PDF
    Aim:  Maintaining service quality and value using quality and management tools is crucial in any organization. In essence, improving service quality boosts both efficiency of organizations and consumer pleasure. The deployment of quality development programs such as Total Quality Management (TQM) is one technique that businesses may employ to deliver exceptional customer service. The health sector, in particular, is one of the industries that require TQM adoption due to its complexity and the need for constant service improvement. TQM helps to improve service quality in health facilities through advanced clinical and administrative procedures. This research comprehensively assesses TQM levels and the impact of hospital demographics on its implementation process in hospitals in the United Arab Emirates (UAE).   Methods:  The study used a quantitative research strategy based on a survey study design. Questionnaires were used to gather primary data from respondents deployed a self-administered technique. 1850 questionnaires were delivered to the hospital's senior staff based on their number in each hospital. Of the 1850 questionnaires distributed, 1238 usable questionnaires were analyzed, yielding a response rate of 66.9%. The study used a binary logistic regression model to determine if hospital demographics affected TQM implementation. The study data were examined and analysed using version 25.0 of the SPSS software.   Results: The results show that most of the health facilities with an overall TQM between 4.12 and 4.82 were utilized, governmental, accredited and utilized and large hospitals, while the hospitals with a mean between 2.91 and 3.45 were small, unaccredited private, and non-specialised. Thus, large hospitals have a higher TQM utilization rate than small hospitals. In addition, the findings of the t-test revealed that a high TQM is represented by means of 4.68, 4.67, 4.43, and 4.12 for accredited, utilized, governmental and large hospitals. The binary regression analysis also reveals similar results: large, governmental, utilized and accredited hospitals have greater chances of TQM adoption than other categories of hospitals (Exp (B): 1.2; 95%CI: 1.001 – 1.421, P< .05); (Exp (B): 1.3; 95%CI: 1.012 – 1.721, P< .05); (Exp (B): 1.5; 95%CI: 1.127 – 2.051, P< .01); and (Exp   (B): 1.5; 95%CI: 1.102 – 2.012, P< .05); correspondingly. Another observation from the results is that hospitals that implemented technological tools had a greater chance of successfully executing the TQM program than hospitals that did not utilize advanced technologies due to the limited availability of resources (Exp (B): 1.7; 95%CI: 1.332 – 2.187, P< .01). Conclusion: Even though health facilities need to adopt TQM, its implementation depends on the hospital size and demographics that significantly influence the adoption of TQM programs. However, this study will help bridge the current gap on the usage of TQM in the health context by examine the influence of demographic factors on adopting TQM in hospitals. Hence, provide adequate information to help the UAE hospital administrators appropriately execute the TQM program in the hospitals and enhance the efficacy of their operations. &nbsp

    The Impact of Hospital Demographic Factors on Total Quality Management Implementation: A Case Study of UAE Hospitals

    Get PDF
    Aim:  Maintaining service quality and value using quality and management tools is crucial in any organization. In essence, improving service quality boosts both efficiency of organizations and consumer pleasure. The deployment of quality development programs such as Total Quality Management (TQM) is one technique that businesses may employ to deliver exceptional customer service. The health sector, in particular, is one of the industries that require TQM adoption due to its complexity and the need for constant service improvement. TQM helps to improve service quality in health facilities through advanced clinical and administrative procedures. This research comprehensively assesses TQM levels and the impact of hospital demographics on its implementation process in hospitals in the United Arab Emirates (UAE).   Methods:  The study used a quantitative research strategy based on a survey study design. Questionnaires were used to gather primary data from respondents deployed a self-administered technique. 1850 questionnaires were delivered to the hospital's senior staff based on their number in each hospital. Of the 1850 questionnaires distributed, 1238 usable questionnaires were analyzed, yielding a response rate of 66.9%. The study used a binary logistic regression model to determine if hospital demographics affected TQM implementation. The study data were examined and analysed using version 25.0 of the SPSS software.   Results: The results show that most of the health facilities with an overall TQM between 4.12 and 4.82 were utilized, governmental, accredited and utilized and large hospitals, while the hospitals with a mean between 2.91 and 3.45 were small, unaccredited private, and non-specialised. Thus, large hospitals have a higher TQM utilization rate than small hospitals. In addition, the findings of the t-test revealed that a high TQM is represented by means of 4.68, 4.67, 4.43, and 4.12 for accredited, utilized, governmental and large hospitals. The binary regression analysis also reveals similar results: large, governmental, utilized and accredited hospitals have greater chances of TQM adoption than other categories of hospitals (Exp (B): 1.2; 95%CI: 1.001 – 1.421, P< .05); (Exp (B): 1.3; 95%CI: 1.012 – 1.721, P< .05); (Exp (B): 1.5; 95%CI: 1.127 – 2.051, P< .01); and (Exp   (B): 1.5; 95%CI: 1.102 – 2.012, P< .05); correspondingly. Another observation from the results is that hospitals that implemented technological tools had a greater chance of successfully executing the TQM program than hospitals that did not utilize advanced technologies due to the limited availability of resources (Exp (B): 1.7; 95%CI: 1.332 – 2.187, P< .01). Conclusion: Even though health facilities need to adopt TQM, its implementation depends on the hospital size and demographics that significantly influence the adoption of TQM programs. However, this study will help bridge the current gap on the usage of TQM in the health context by examine the influence of demographic factors on adopting TQM in hospitals. Hence, provide adequate information to help the UAE hospital administrators appropriately execute the TQM program in the hospitals and enhance the efficacy of their operations.     Conflict of interest: None declare
    • …
    corecore