MapReduce Based Scalable Range Query Architecture for Big Spatial Data

被引：1

作者：

Eken, Suleyman ^{[1
]}

Kizgindere, Umut ^{[1
]}

Sayar, Ahmet ^{[1
]}

机构：

[1] Kocaeli Univ, Dept Comp Engn, Engn Fac, Umuttepe Campus, TR-41380 Izmit, Kocaeli, Turkey

来源：

RISE OF BIG SPATIAL DATA | 2017年

关键词：

Big spatial data; Range query; MapReduce; Scalability; IMAGES;

D O I：

10.1007/978-3-319-45123-7_19

中图分类号：

P9 [自然地理学]; K9 [地理];

学科分类号：

0705 ; 070501 ;

摘要：

Finding all objects that overlap a given range query is very important in terms of extraction useful information from big spatial data. In this study, in order to be able to realize range query on large amounts of spatial data, three datasets are created with different size and a MapReduce computation model is set up to test scalability of range queries. Experimental results show that process times for range query reduce with increase of conventional machines.

引用

页码：263 / 272

页数：10

共 30 条

[21]

Mount DavidM., 2004, Handbook of Discrete and Computational Geometry, V2nd, P857

[22] Output-Sensitive Parallel Algorithm for Polygon Clipping [J].

Puri, Satish ;

Prasad, Sushil K. .

2014 43RD INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2014, :241-250

[23]

Sayar A, 2014, COMM COM INF SC, V459, P195

[24] Kd-tree and quad-tree decompositions for declustering of 2D range queries over uncertain space [J].

Sayar, Ahmet ;

Eken, Suleyman ;

Ozturk, Okan .

FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2015, 16 (02) :98-108

[25]

Sayar A, 2013, 2013 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), P375, DOI 10.1109/ICECCO.2013.6718306

[26] Efficient polygon clipping for an SIMD graphics pipeline [J].

Schneider, BO ;

van Welzen, J .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (03) :272-285

[27]

Shvachko K., 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), P1

[28]

Theoharis T., 1989, Computer Graphics Forum, V8, P107, DOI 10.1111/j.1467-8659.1989.tb00463.x

[29]

Wessler M., 2013, Big data analytics for dummies

[30]

Zhang Chi., 2012, PROC EDBT C, P38, DOI DOI 10.1145/2247596.2247602

← 1 2 3 →