Abstract | ||
---|---|---|
The polygon retrieval problem is, in essence, the problem of preprocessing a set of n 2-dimensional points, so than given a special ContainedIn spatial query, the subset of points falling inside the polygon can be reported efficiently. Such queries find great applicability in areas such as computer graphics, spatial databases and GIS applications. However, as the size of spatial data grows rapidly existing centralized solutions fail to retrieve the results in reasonable response time. In this paper, we propose a novel MapReduce algorithm for efficiently processing convex polygon planar range queries in a distributed manner. We apply a grid-based and an angle-based partitioning scheme on the data space and perform a comparative analysis. Through our experimental evaluation we prove that our system is efficient, robust and scalable. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/978-3-319-29919-8_9 | ALGOCLOUD |
Keywords | Field | DocType |
Angle,Big data,Convex polygon,MapReduce,Grid,Hadoop,Range queries,Space partitioning | Space partitioning,Polygon,Computer science,Range query (data structures),Convex polygon,Visibility polygon,Point in polygon,Spatial query,Grid,Distributed computing | Conference |
Volume | ISSN | Citations |
9511 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nikolaos Nodarakis | 1 | 23 | 6.00 |
Spyros Sioutas | 2 | 206 | 77.88 |
Panagiotis Gerolymatos | 3 | 1 | 1.37 |
Athanasios K. Tsakalidis | 4 | 544 | 117.52 |
Giannis Tzimas | 5 | 111 | 28.31 |