Filters








122,478 Hits in 11.8 sec

Multi-step processing of spatial joins

Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
1994 Proceedings of the 1994 ACM SIGMOD international conference on Management of data - SIGMOD '94  
The results show that our approach reduces the total execution time of the spatial join by factors.  ...  First, a spatial join is performed on the minimum bounding rectangles of the objects returning a set of candidates.  ...  Our results showed that the MBR-join does not much affect the total execution time of the spatial join.  ... 
doi:10.1145/191839.191880 dblp:conf/sigmod/BrinkhoffKSS94 fatcat:a3s6yrwtf5f35ddoh4prvui2ya

Multi-step processing of spatial joins

Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
1994 SIGMOD record  
The results show that our approach reduces the total execution time of the spatial join by factors.  ...  First, a spatial join is performed on the minimum bounding rectangles of the objects returning a set of candidates.  ...  Our results showed that the MBR-join does not much affect the total execution time of the spatial join.  ... 
doi:10.1145/191843.191880 fatcat:5lfnwft355budo5cvmlwai6wxm

The impact of spatial data redundancy on SOLAP query performance

Thiago Luís Lopes Siqueira, Cristina Dutra de Aguiar Ciferri, Valéria Cesário Times, Anjolina Grisi de Oliveira, Ricardo Rodrigues Ciferri
2009 Journal of the Brazilian Computer Society  
We also investigate the impact of the increase in data volume on the performance.  ...  However, little effort has been focused on studying how spatial data redundancy affects SOLAP (Spatial On-Line Analytical Processing) query performance over GDW.  ...  The authors also thank the support of the Web-PIDE Project in the context of the Observatory of the Education of the Brazilian Government.  ... 
doi:10.1590/s0104-65002009000200003 fatcat:mfqxicoe5jevrma7qwv63pexiq

The impact of spatial data redundancy on SOLAP query performance

Thiago Luís Lopes Siqueira, Cristina Dutra de Aguiar Ciferri, Valéria Cesário Times, Anjolina Grisi de Oliveira, Ricardo Rodrigues Ciferri
2009 Journal of the Brazilian Computer Society  
We also investigate the impact of the increase in data volume on the performance.  ...  However, little effort has been focused on studying how spatial data redundancy affects SOLAP (Spatial On-Line Analytical Processing) query performance over GDW.  ...  The authors also thank the support of the Web-PIDE Project in the context of the Observatory of the Education of the Brazilian Government.  ... 
doi:10.1007/bf03194499 fatcat:4kct6vsnu5djhfeixqkbckr5m4

Real-Time Spatial Queries for Moving Objects Using Storm Topology

Feng Zhang, Ye Zheng, Dengping Xu, Zhenhong Du, Yingzhi Wang, Renyi Liu, Xinyue Ye
2016 ISPRS International Journal of Geo-Information  
Finally, a series of experiments are presented to explore the factors that affect the performance of the distributed index and to demonstrate the feasibility of the proposed distributed index based on  ...  Using this approach, we compare the range and K-nearest neighbor (KNN) query efficiency of four spatial indexes on a single dataset and introduce a method of performing spatial joins between two moving  ...  , worked on aspects of the experiment evaluation, and drafted the manuscript; Renyi Liu edited the manuscript; and Xinyue Ye improved the conceptual framework and updated the manuscript.  ... 
doi:10.3390/ijgi5100178 fatcat:jzlxahk3pbbw7kvudw3fpfvnjy

Investigations with Mode Division Multiplexed Transmission

Devendra Kr Tripathi, Pallavi Singh
2014 Electrical and Electronics Engineering An International Journal  
Transmission performance has been investigated for numerous modes, bit rates (2.5 to 10Gbps), transmission lengths of MMF (1 to 100km) and attenuation factor in conjunction with parabolic operational mode  ...  It further inferred that transmission with large number of multiplexed modes result in degraded performance, augmented with minimization of mode coupling losses.  ...  Acknowledgement Thanks to J.K.Institute Allahabad (University of Allahabad) for providing the software OptSim(R-Soft) optical communication system.  ... 
doi:10.14810/elelij.2014.3304 fatcat:oeb2iokxorcplpfjsxs4kvbs74

Comparative Analysis of Spark and Ignite for Big Spatial Data Processing

Samah Abuayeid, Louai Alarabi
2021 International Journal of Advanced Computer Science and Applications  
We thoroughly investigated and discovered that multiple factors affect the performance of both frameworks, such as CPU, Main memory, data set size the complexity of data type, and programming environment  ...  Recently, spatial data became one of the most interesting fields related to big data studies, in which the spatial data have been generated and consumed from different resources.  ...  However, multiple factors affected the performance of Geospark on Apache spark, such as machine performance (CPU, and memory), dataset size and type, programming environment (such as using spark-shell  ... 
doi:10.14569/ijacsa.2021.0120980 fatcat:kvuybb2kafb6tcl7sla4tmbtdu

Approximations for a multi-step processing of spatial joins [chapter]

Thomas Brinkhoff, Hans-Peter Kriegel
1994 Lecture Notes in Computer Science  
The basic concept for processing spatial joins consists of two steps: First, the spatial join is performed on the minimum bounding rectangles of the objects by using a spatial access method.  ...  The results show that this approach considerably reduces the total execution time of the spatial join.  ...  Our basic idea for efficient spatial join processing is to perform the join in several steps: In the first step, an MBR-join is performed.  ... 
doi:10.1007/3-540-58795-0_31 fatcat:tleh5pdcujc6vhlfpgpi4tih6y

What Makes Spatial Data Big? A Discussion on How to Partition Spatial Data

Alberto Belussi, Damiano Carra, Sara Migliorini, Mauro Negri, Giuseppe Pelagatti, Michael Wagner
2018 International Conference Geographic Information Science  
This paper extensively analyses the problem considering the spatial join operation as use case, performing both a theoretical and an experimental analysis for it.  ...  However, spatial data are characterized by other features which describe their dimension, such as the number of vertices or the MBR size of geometries, which greatly affect the performance of operations  ...  This work has been supported by "Progetto di Eccellenza" of the Computer Science Dept., University of Verona, Italy.  ... 
doi:10.4230/lipics.giscience.2018.2 dblp:conf/giscience/BelussiCMNP18 fatcat:6hpoqzyxojetldkel65yk3yrsu

An Effective High-Performance Multiway Spatial Join Algorithm with Spark

Zhenhong Du, Xianwei Zhao, Xinyue Ye, Jingwei Zhou, Feng Zhang, Renyi Liu
2017 ISPRS International Journal of Geo-Information  
In this paper, we investigate the issue of paralleling multiway spatial join on the Spark framework [28] .  ...  Many pairwise spatial join approaches [5, 6, 26] have been implemented on the MapReduce platform. However, few studies have investigated the processing of multiway spatial joins in parallel.  ...  All authors have read and approved the final manuscript. Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/ijgi6040096 fatcat:lasc3tj4inc7thxdgelt3ae6yi

IRSJ: incremental refining spatial joins for interactive queries in GIS

Wan D. Bae, Shayma Alkobaisi, Scott T. Leutenegger
2009 Geoinformatica  
In this paper, we propose a new interactive spatial query processing technique for GIS. We present a family of the  ...  An increasing number of emerging web database applications deal with large georeferenced data sets.  ...  The following people provided helpful suggestions during early stages of this work: Dr. Sada Narayanappa, Brandon Haenlein, and Mohammed Albow. Help in statistics was graciously provided by Dr.  ... 
doi:10.1007/s10707-009-0089-0 fatcat:c7edtyxervfill757ls67pd3ay

A New Design of High-Performance Large-Scale GIS Computing at a Finer Spatial Granularity: A Case Study of Spatial Join with Spark for Sustainability

Feng Zhang, Jingwei Zhou, Renyi Liu, Zhenhong Du, Xinyue Ye
2016 Sustainability  
The dramatic growth of data volumes has led to increased focus on high-performance large-scale spatial join.  ...  Based on extensive experiments with real-world data, we conclude that SJS outperforms the Spark and MapReduce implementations of earlier spatial join approaches.  ...  Zhenhong Du was involved in data acquisition and analysis, worked on aspects of the experiment evaluation and drafted the manuscript.  ... 
doi:10.3390/su8090926 fatcat:nqmv42sfeja7xkem2wmz4lvjhu

Benchmarking Spatial Data Warehouses [chapter]

Thiago Luís Lopes Siqueira, Ricardo Rodrigues Ciferri, Valéria Cesário Times, Cristina Dutra de Aguiar Ciferri
2010 Lecture Notes in Computer Science  
Mainly, three operations are related to SDW query processing performance: (i) joining large fact tables and large spatial and non-spatial dimension tables; (ii) computing one or more costly spatial predicates  ...  Mainly, three operations are related to SDW query processing performance: (i) joining large fact tables and large spatial and non-spatial dimension tables; (ii) computing one or more costly spatial predicates  ...  This work has been supported by the following Brazilian  ... 
doi:10.1007/978-3-642-15105-7_4 fatcat:qkkaesenhfa2jgqvuqt7jrqxxi

Large-scale spatial join query processing in Cloud

Simin You, Jianting Zhang, Le Gruenwald
2015 2015 31st IEEE International Conference on Data Engineering Workshops  
The rapidly increasing amount of location data available in many applications has made it desirable to process their large-scale spatial queries in Cloud for performance and scalability.  ...  We report our designs and implementations of two prototype systems that are ready for Cloud deployments:  ...  Further investigations suggest that the performance difference is largely due to two factors.  ... 
doi:10.1109/icdew.2015.7129541 dblp:conf/icde/YouZG15 fatcat:kst5kagb6bgwtjewwrccaoxmqm

Design and Implementation of Falling Star - A Non-Redudant Spatio-Multidimensional Logical Model for Document Stores

Ibtisam Ferrahi, Sandro Bimonte, Myoung-Ah Kang, Kamel Boukhalfa
2017 Proceedings of the 19th International Conference on Enterprise Information Systems  
In the context of Spatial Big Data, some NoSQL spatial DBMSs have been developed to deal with the Spatiality, Velocity, Variety, and Volume of Spatial Big Data.  ...  Finally, we present an implementation in document Spatial DBMSs.  ...  Therefore, we can conclude that the spatial data redundancy is the main factor of the huge size of the SDW in the MLD0 model.  ... 
doi:10.5220/0006353803430350 dblp:conf/iceis/FerrahiBKB17 fatcat:b7u5y2r6tbaejboias227hg2tq
« Previous Showing results 1 — 15 out of 122,478 results