Enhanced-Sweep: Communication Cost Efficient Top-K Best Region Search

The best region search (BRS) is one of the major research problems in geospatial data processing applications. The BRS problem objective is to discover the ideal location of a particular size specified rectangle, with a predetermined end goal of maximizing the user-defined scoring function. The exis...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Arabian journal for science and engineering (2011) Ročník 48; číslo 2; s. 2121 - 2132
Hlavní autori: Potluri, Avinash, Bhattu, S. Nagesh, Kumar, N. V. Narendra, Subramanyam, R. B. V.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2023
Springer Nature B.V
Predmet:
Algorithms
Data processing
Datasets
Engineering
Experimentation
Humanities and Social Sciences
Massive data points
multidisciplinary
Rectangles
Research Article-Computer Engineering and Computer Science
Science
Spatial data
Big data
Best region search
Distributed and parallel processing
MapReduce
ISSN:2193-567X, 1319-8025, 2191-4281
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The best region search (BRS) is one of the major research problems in geospatial data processing applications. The BRS problem objective is to discover the ideal location of a particular size specified rectangle, with a predetermined end goal of maximizing the user-defined scoring function. The existing solutions for finding the top- k best regions have focused on designing algorithms for centralized settings. These solutions are not suitable for processing massive datasets. In this paper, we enable a Hadoop MapReduce-based parallel and distributed computation to obtain significant improvement in the performance. In addition to the parallel and distributed setting, we also incorporate early pruning strategies to eliminate the need to process rectangles that are not part of the output to minimize the communication cost involved in computing k -BRS. We later introduced a redistribution strategy over the initially proposed methodology that handles skew inherited from the dataset. Our results are obtained from extensive experimentation, both synthetic and real-world datasets.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2193-567X
1319-8025
2191-4281
DOI:10.1007/s13369-022-07084-x