GISQF: An Efficient Spatial Query Processing System

被引:17
|
作者
Al-Naami, Khaled Mohammed [1 ]
Seker, Sadi [2 ]
Khan, Latifur [1 ]
机构
[1] Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75083 USA
[2] Istanbul Medeniyet Univ, Dept Business, Istanbul, Turkey
来源
2014 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD) | 2014年
基金
美国国家科学基金会;
关键词
MAPREDUCE;
D O I
10.1109/CLOUD.2014.96
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Collecting observations from all international news coverage and using TABARI software to code events, the Global Database of Event, Language, and Tone (GDELT) is the only global political georeferenced event dataset with 250+ million observations covering all countries in the world from January 1, 1979 to the present with daily updates. The purpose of this widely used dataset is to help understand and uncover spatial, temporal and perceptual trends and behaviors of the social and international system. To query such big geospatial data, traditional RDBMS can no longer be used and the need for parallel distributed solutions has become a necessity. MapReduce paradigm has proved to be a scalable platform to process and analyze Big Data in the cloud. Hadoop as an implementation of MapReduce is an open source application that has been widely used and accepted in academia and industry. However, when dealing with Spatial Data, Hadoop is not equipped well and falls short as it doesnt perform efficiently in terms of running time. SpatialHadoop is an extension of Hadoop with the support of spatial data. In this paper, we present Geographic Information System Querying Framework (GISQF) to process Massive Spatial Data. This framework has been built on top of the open source SpatialHadoop system which exploits two-layer spatial indexing techniques to speed up query processing. We show how this solution outperforms Hadoop query processing by orders of magnitude when applying queries on GDELT dataset with a size of 60 GB. We show the results for three types of queries, Longitude Latitude Point queries, Circle-Area queries, and Aggregation queries.
引用
收藏
页码:681 / 688
页数:8
相关论文
共 50 条
  • [1] SparkGIS: Resource Aware Efficient In-Memory Spatial Query Processing
    Baig, Furqan
    Hoang Vo
    Kurc, Tahsin
    Saltz, Joel
    Wang, Fusheng
    25TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2017), 2017,
  • [2] Efficient Multi-dimensional Spatial RkNN Query Processing with MapReduce
    Ji, Changqing
    Hu, Hongbin
    Xu, Yujie
    Li, Yuanyuan
    Qu, Wenyu
    2013 8TH CHINAGRID ANNUAL CONFERENCE (CHINAGRID), 2013, : 63 - 68
  • [3] GISQAF: MapReduce guided spatial query processing and analytics system
    Al-Naami, Khaled Mohammed
    Seker, Sadi Evren
    Khan, Latifur
    SOFTWARE-PRACTICE & EXPERIENCE, 2016, 46 (10) : 1329 - 1349
  • [4] Efficient skyline query processing in SpatialHadoop
    Pertesis, Dimitris
    Doulkeridis, Christos
    INFORMATION SYSTEMS, 2015, 54 : 325 - 335
  • [5] MRSLICE: Efficient RkNN Query Processing in SpatialHadoop
    Garcia-Garcia, Francisco
    Corral, Antonio
    Iribarne, Luis
    Vassilakopoulos, Michael
    MODEL AND DATA ENGINEERING, MEDI 2019, 2019, 11815 : 235 - 250
  • [6] Efficient Probabilistic Skyline Query Processing in MapReduce
    Ding, Linlin
    Wang, Guoren
    Xin, Junchang
    Yuan, Ye
    2013 IEEE INTERNATIONAL CONGRESS ON BIG DATA, 2013, : 203 - 210
  • [7] An efficient query processing optimization based on ELM in the cloud
    Linlin Ding
    Junchang Xin
    Guoren Wang
    Neural Computing and Applications, 2016, 27 : 35 - 44
  • [8] Efficient Processing of Area Skyline Query in MapReduce Framework
    Choudhury, Zakia Zinat
    Zaman, Asif
    Hamid, Md Ekramul
    2018 4TH IEEE INTERNATIONAL WIE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (IEEE WIECON-ECE 2018), 2018, : 79 - 82
  • [9] Efficient and Scalable SPARQL Query Processing with Transformed Table
    Huang, Sheng-Wei
    Yu, Chia-Ho
    Shieh, Ce-Kuen
    Tsai, Ming-Fong
    2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2015, : 103 - 106
  • [10] An efficient query processing optimization based on ELM in the cloud
    Ding, Linlin
    Xin, Junchang
    Wang, Guoren
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (01) : 35 - 44