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 条
  • [1] DSKQ: A System for Efficient Processing of Diversified Spatial-Keyword Query
    Jiang, Shanqing
    Zhang, Chengyuan
    Zhang, Ying
    Zhang, Wenjie
    Lin, Xuemin
    Cheema, Muhammad Aamir
    Wang, Xiaoyang
    DATABASES THEORY AND APPLICATIONS, ADC 2017, 2017, 10538 : 280 - 284
  • [2] Dynamic spatial index for efficient query processing on the cloud
    Ibrahim Kamel
    Ayesha M. Talha
    Zaher Al Aghbari
    Journal of Cloud Computing, 6
  • [3] Facilitating Secure and Efficient Spatial Query Processing on the Cloud
    Talha, Ayesha
    Kamel, Ibrahim
    Al Aghbari, Zaher
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2019, 7 (04) : 988 - 1001
  • [4] An efficient data dissemination scheme for spatial query processing
    Park, Kwangjin
    Choo, Hyunseung
    Hwang, Chong-Sun
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (01) : 131 - 134
  • [5] Dynamic spatial index for efficient query processing on the cloud
    Kamel, Ibrahim
    Talha, Ayesha M.
    Al Aghbari, Zaher
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2017, 6
  • [6] An efficient progressive spatial Join query processing algorithm
    Tang, Gui-Fen
    Yang, Wei-Feng
    Huang, Shuang-Lin
    Li, Wei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (02): : 318 - 324
  • [7] An Efficient Data Dissemination Scheme for Spatial Query Processing
    Kwangjin Park
    Hyunseung Choo
    Chong-Sun Hwang
    Journal of Computer Science and Technology, 2007, 22 : 131 - 134
  • [8] Efficient Collective Spatial Keyword Query Processing on Road Networks
    Gao, Yunjun
    Zhao, Jingwen
    Zheng, Baihua
    Chen, Gang
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (02) : 469 - 480
  • [9] Gridvoronoi: An Efficient Spatial Index for Nearest Neighbor Query Processing
    Zhang, Chongsheng
    Almpanidis, George
    Hasibi, Faegheh
    Fan, Gaojuan
    IEEE ACCESS, 2019, 7 : 120997 - 121014
  • [10] Indexing for efficient spatial similarity query processing in multimedia databases
    Gudivada, VN
    MULTIMEDIA STORAGE AND ARCHIVING SYSTEMS, 1996, 2916 : 46 - 52