short-paper

NoDA: Unified NoSQL Data Access Operators for Mobility Data

Authors:

Nikolaos Koutroumanis,

Panagiotis Nikitopoulos,

Akrivi Vlachou,

Christos DoulkeridisAuthors Info & Claims

SSTD '19: Proceedings of the 16th International Symposium on Spatial and Temporal Databases

Pages 174 - 177

https://doi.org/10.1145/3340964.3340981

Published: 19 August 2019 Publication History

Get Access

Abstract

In this paper, we propose NoDA, an abstraction layer consisting of spatio-temporal data access operators, which is used to access NoSQL storage engines in a unified way. NoDA alleviates the burden from big data developers of learning the query language of each NoSQL store, and offers a unified view of the underlying NoSQL store. Our approach is inspired by the equivalent paradigm of drivers (such as JDBC) in the relational database world, where the application code is indifferent to the exact underlying database engine. Still, the challenges in the NoSQL world are manifold, because of the lack of standardization in data access. We focus on the specific case of mobility data, and show how spatial and spatio-temporal operators, such as range queries and k-nearest neighbor, are supported in a unified way. Moreover, we present challenges and solutions for supporting spatial and spatio-temporal data in NoSQL stores.

References

[1]

Rick Cattell. 2010. Scalable SQL and NoSQL data stores. SIGMOD Record 39, 4 (2010), 12--27.

Digital Library

Google Scholar

[2]

Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2008. Bigtable: A Distributed Storage System for Structured Data. ACM Trans. Comput. Syst. 26, 2 (2008), 4:1--4:26.

Digital Library

Google Scholar

[3]

Ali Davoudian, Liu Chen, and Mengchi Liu. 2018. A Survey on NoSQL Stores. ACM Comput. Surv. 51, 2 (2018), 40:1--40:43.

Digital Library

Google Scholar

[4]

Xin Ding, Lu Chen, Yunjun Gao, Christian S.Jensen, and Hujun Bao. 2018. UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics. PVLDB 11, 7 (2018), 787--799.

Digital Library

Google Scholar

[5]

Shen Li, Shaohan Hu, Raghu K. Ganti, Mudhakar Srivatsa, and Tarek F. Abdelzaher. 2015. Pyro: A Spatial-Temporal Big-Data Storage System. In 2015 USENIX Annual Technical Conference, USENIX ATC '15, July 8-10, Santa Clara, CA, USA. 97--109.

Digital Library

Google Scholar

[6]

Shoji Nishimura, Sudipto Das, Divyakant Agrawal, and Amr El Abbadi. 2011. MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services. In 12th IEEE International Conference on Mobile Data Management, MDM 2011, Luleå, Sweden, June 6-9, 2011, Volume 1. 7--16.

Digital Library

Google Scholar

[7]

Shoji Nishimura and Haruo Yokota. 2017. QUILTS: Multidimensional Data Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves. In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017. 1525--1537.

Digital Library

Google Scholar

[8]

Zeyuan Shang, Guoliang Li, and Zhifeng Bao. 2018. DITA: Distributed In-Memory Trajectory Analytics. In Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, June 10-15, 2018. 725--740.

Digital Library

Google Scholar

[9]

Yufei Tao, Ke Yi, Cheng Sheng, and Panos Kalnis. 2010. Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. ACM Trans. Database Syst. 35, 3 (2010), 20:1--20:46.

Digital Library

Google Scholar

Cited By

View all

Bimonte SBellocchi GPinet FCharrier GSacharidis DSakr MTournier RJakllari GChalhoub GKechadi TBenatallah BMarinello FOberti RBindelle JMajore GSkrzypczyński P(2024)Technological and Research Challenges in Data Engineering for Sustainable AgricultureProceedings of the International Workshop on Big Data in Emergent Distributed Environments10.1145/3663741.3664786(1-6)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3663741.3664786
Koutroumanis NDoulkeridis CVlachou A(2022)Tearing Down the Tower of Babel: Unified and Efficient Spatio-temporal Queries for NoSQL Stores2022 23rd IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM55031.2022.00024(19-28)Online publication date: Jun-2022
https://doi.org/10.1109/MDM55031.2022.00024
Koutroumanis NKousathanas NDoulkeridis CVlachou A(2021)A demonstration of NoDAProceedings of the VLDB Endowment10.14778/3476311.347636114:12(2851-2854)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.14778/3476311.3476361
Show More Cited By

Index Terms

NoDA: Unified NoSQL Data Access Operators for Mobility Data
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs
        Key-value stores

Recommendations

A demonstration of NoDA: unified access to NoSQL stores

In this demo paper, we present a system prototype, called NoDA, that unifies access to NoSQL stores, by exposing a single interface to big data developers. This hides the heterogeneity of NoSQL stores, in terms of different query languages, non-...
SQLtoKeyNoSQL: a layer for relational to key-based NoSQL database mapping
iiWAS '15: Proceedings of the 17th International Conference on Information Integration and Web-based Applications & Services

Today, many applications produce and manipulate a large volume of data, the so-called Big Data. Traditional databases (DB), like relational databases, are not suitable to Big Data management. In order to solve this problem, a new category of DB has been ...
Comparing NoSQL MongoDB to an SQL DB
ACMSE '13: Proceedings of the 51st annual ACM Southeast Conference

NoSQL database solutions are becoming more and more prevalent in a world currently dominated by SQL relational databases. NoSQL databases were designed to provide database solutions for large volumes of data that is not structured. However, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SSTD '19: Proceedings of the 16th International Symposium on Spatial and Temporal Databases

August 2019

245 pages

ISBN:9781450362801

DOI:10.1145/3340964

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

TU Wien: TU Wien

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

Conference

SSTD '19

SSTD '19: 16th International Symposium on Spatial and Temporal Databases

August 19 - 21, 2019

Vienna, Austria

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
109
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bimonte SBellocchi GPinet FCharrier GSacharidis DSakr MTournier RJakllari GChalhoub GKechadi TBenatallah BMarinello FOberti RBindelle JMajore GSkrzypczyński P(2024)Technological and Research Challenges in Data Engineering for Sustainable AgricultureProceedings of the International Workshop on Big Data in Emergent Distributed Environments10.1145/3663741.3664786(1-6)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3663741.3664786
Koutroumanis NDoulkeridis CVlachou A(2022)Tearing Down the Tower of Babel: Unified and Efficient Spatio-temporal Queries for NoSQL Stores2022 23rd IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM55031.2022.00024(19-28)Online publication date: Jun-2022
https://doi.org/10.1109/MDM55031.2022.00024
Koutroumanis NKousathanas NDoulkeridis CVlachou A(2021)A demonstration of NoDAProceedings of the VLDB Endowment10.14778/3476311.347636114:12(2851-2854)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.14778/3476311.3476361
Gueidi AGharsellaoui HAhmed S(2021)Towards Unified Modeling for NoSQL Solution Based on Mapping ApproachProcedia Computer Science10.1016/j.procs.2021.09.137192(3637-3646)Online publication date: 2021
https://doi.org/10.1016/j.procs.2021.09.137
Vlachou ADoulkeridis CKoutroumanis NPoulopoulos DNørvåg K(2020)The SPADES Framework for Scalable Management of Spatio-textual DataProceedings of the 24th Pan-Hellenic Conference on Informatics10.1145/3437120.3437293(140-143)Online publication date: 20-Nov-2020
https://dl.acm.org/doi/10.1145/3437120.3437293

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A demonstration of NoDA: unified access to NoSQL stores

SQLtoKeyNoSQL: a layer for relational to key-based NoSQL database mapping

Comparing NoSQL MongoDB to an SQL DB