ARTÍCULO
TITULO

SLBRIN: A Spatial Learned Index Based on BRIN

Lijun Wang    
Linshu Hu    
Chenhua Fu    
Yuhan Yu    
Peng Tang    
Feng Zhang and Renyi Liu    

Resumen

The spatial learned index constructs a spatial index by learning the spatial distribution, which performs a lower cost of storage and query than the spatial indices. The current update strategies of spatial learned indices can only solve limited updates at the cost of query performance. We propose a novel spatial learned index structure based on a Block Range Index (SLBRIN for short). Its core idea is to cooperate history range and current range to satisfy a fast spatial query and efficient index update simultaneously. SLBRIN deconstructs the update transaction into three parallel operations and optimizes them based on the temporal proximity of spatial distribution. SLBRIN also provides the spatial query strategy with the spatial learned index and spatial location code, including point query, range query and kNN query. Experiments on synthetic and real datasets demonstrate that SLBRIN clearly outperforms traditional spatial indices and state-of-the-art spatial learned indices in the cost of storage and query. Moreover, in the simulated real-time update scenario, SLBRIN has the faster and more stable query performance while satisfying efficient updates.

Palabras claves

 Artículos similares

       
 
Suting Chen, Chaoqun Wu, Mithun Mukherjee and Yujie Zheng    
Semantic segmentation of remote sensing images (RSI) plays a significant role in urban management and land cover classification. Due to the richer spatial information in the RSI, existing convolutional neural network (CNN)-based methods cannot segment im... ver más

 
Iuliia Brishtel, Thomas Schmidt, Igor Vozniak, Jason Raphael Rambach, Bruno Mirbach and Didier Stricker    
The technical advances in navigation systems should enhance the driving experience, supporting drivers? spatial decision making and learning in less familiar or unfamiliar environments. Furthermore, autonomous driving systems are expected to take over na... ver más

 
Aisha Sikder and Andreas Züfle    
Singular value decomposition (SVD) is ubiquitously used in recommendation systems to estimate and predict values based on latent features obtained through matrix factorization. But, oblivious of location information, SVD has limitations in predicting var... ver más

 
Tessio Novack, Leonard Vorbeck, Heinrich Lorei and Alexander Zipf    
As a recognized type of art, graffiti is a cultural asset and an important aspect of a city?s aesthetics. As such, graffiti is associated with social and commercial vibrancy and is known to attract tourists. However, positional uncertainty and incomplete... ver más

 
Nehal K. Ahmed, Elsayed E. Hemayed and Magda B. Fayek    
In this paper, we propose an unconstrained face verification approach that is dependent on Hybrid Siamese architecture under limited resources. The general face verification trend suggests that larger training datasets and/or complex architectures lead t... ver más