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 条
  • [11] Efficient Spatial Keyword Query Processing in the Internet of Industrial Vehicles
    Li, Yanhong
    Luo, Changyin
    Zhu, Rongbo
    Chen, Yuanfang
    Zeng, Huacheng
    MOBILE NETWORKS & APPLICATIONS, 2018, 23 (04): : 864 - 878
  • [12] Efficient Spatial Keyword Query Processing in the Internet of Industrial Vehicles
    Yanhong Li
    Changyin Luo
    Rongbo Zhu
    Yuanfang Chen
    Huacheng Zeng
    Mobile Networks and Applications, 2018, 23 : 864 - 878
  • [13] Energy efficient spatial query processing in wireless sensor networks
    Park, Kyungseo
    Lee, Byoungyong
    Elmasri, Ramez
    21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS WORKSHOPS/SYMPOSIA, VOL 2, PROCEEDINGS, 2007, : 719 - +
  • [14] Efficient query processing on large spatial databases: A performance study
    Roumelis, George
    Vassilakopoulos, Michael
    Corral, Antonio
    Manolopoulos, Yannis
    JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 132 : 165 - 185
  • [15] On efficient mutual nearest neighbor query processing in spatial databases
    Gao, Yunjun
    Zheng, Baihua
    Chen, Gencai
    Li, Qing
    DATA & KNOWLEDGE ENGINEERING, 2009, 68 (08) : 705 - 727
  • [16] A solution of spatial query processing and query optimization for spatial databases
    YUAN Jie XIE Kun qing MA Xiu jun ZHANG Min SUN Le bin Department of Computer Science Peking University Beijing PRChina Department of Intelligence Science Peking University Beijing PRChina Beijing Institute of Surveying and Mapping Beijing PRChina
    重庆邮电学院学报(自然科学版), 2004, (05) : 165 - 172
  • [17] Query processing in spatial-query-by-sketch
    Egenhofer, MJ
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1997, 8 (04): : 403 - 424
  • [18] 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,
  • [19] Efficient Group Top-k Spatial Keyword Query Processing
    Yao, Kai
    Li, Jianjun
    Li, Guohui
    Luo, Changyin
    WEB TECHNOLOGIES AND APPLICATIONS, PT I, 2016, 9931 : 153 - 165
  • [20] 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