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
基金
美国国家科学基金会;
关键词
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 条
  • [41] Spatial query processing for fuzzy objects
    Kai Zheng
    Xiaofang Zhou
    Pui Cheong Fung
    Kexin Xie
    The VLDB Journal, 2012, 21 : 729 - 751
  • [42] Spatial query processing for fuzzy objects
    Zheng, Kai
    Zhou, Xiaofang
    Fung, Pui Cheong
    Xie, Kexin
    VLDB JOURNAL, 2012, 21 (05): : 729 - 751
  • [43] Smooth Query Processing In Spatial Database
    Gawali, Tukaram
    Wagh, R. B.
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [44] Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System
    Lim, Chong Sok
    Lee, Jeong-Hoon
    Park, Minjee
    Hyun, Soon J.
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [45] An efficient spatial query processing algorithm in multi-sink wireless sensor networks
    Ma, Zheng
    Zheng, Jin
    Jia, Weijia
    Wang, Guojun
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 22 (04) : 274 - 282
  • [46] Efficient Group K Nearest-Neighbor Spatial Query Processing in Apache Spark
    Moutafis, Panagiotis
    Mavrommatis, George
    Vassilakopoulos, Michael
    Corral, Antonio
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2021, 10 (11)
  • [47] Enabling secure and efficient kNN query processing over encrypted spatial data in the cloud
    Cheng, Xiang
    Su, Sen
    Teng, Yiping
    Xiao, Ke
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (17) : 3205 - 3218
  • [48] A distributed spatial index for time-efficient aggregation query processing in sensor networks
    Park, SY
    Bae, HY
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS, 2005, 3514 : 405 - 410
  • [49] An Efficient Spatial Query Processing Algorithm in Multi-sink Directional Sensor Network
    Ma, Zheng
    Zheng, Jin
    Jia, Weijia
    Wang, Guojun
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2015, 2015, 9532 : 13 - 23
  • [50] Cost-efficient Spatial Network Partitioning for Distance-based Query Processing
    Wang, Jiping
    Zheng, Kai
    Jeung, Hoyoung
    Wang, Haozhou
    Zheng, Bolong
    Zhou, Xiaofang
    2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1, 2014, : 13 - 22