NSM-Tree: Efficient Indexing on Top of NoSQL Databases

During the last years, there is a huge proliferation in the usage of location-based services (LBSs), mostly through a multitude of mobile devices (GPS, smartphones, mapping devices, etc.). The volume of the data derived by such services, grows exponentially and conventional databases tend to be inef...

Full description

Saved in:
Bibliographic Details
Published inAlgorithmic Aspects of Cloud Computing pp. 3 - 14
Main Authors Kokotinis, Ioannis, Kendea, Marios, Nodarakis, Nikolaos, Rapti, Angeliki, Sioutas, Spyros, Tsakalidis, Athanasios K., Tsolis, Dimitrios, Panagis, Yannis
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Big data
Distributed index
M-tree
MapReduce
NoSQL
Range queries
Online AccessGet full text

Cover

More Information
Summary:During the last years, there is a huge proliferation in the usage of location-based services (LBSs), mostly through a multitude of mobile devices (GPS, smartphones, mapping devices, etc.). The volume of the data derived by such services, grows exponentially and conventional databases tend to be ineffective in storing and indexing them efficiently. Ultimately, we need to turn to scalable solutions and methods using the NoSQL database model. Quite a few indexing methods exist in literature that work on top of NoSQL database. In this spirit, we deploy a new distributed indexing structure based on M-tree and perform a thorough experimental analysis to display its benefits.
ISBN:9783319570440
3319570447
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-57045-7_1