Data Management for mobile applications dependent on geo-located data
Pages 70 - 76
Abstract
An increasing number of mobile applications share location-dependent information, from collaborative applications and social networks to location-based games. In such applications, users are interested in information related to their immediate surroundings or destination when moving instead of data referring to events or state in distant areas. The current database systems enforce uniform consistency models that do not take into consideration data geographical locality, requiring applications to implement ad-hoc solutions that are sub-optimal at best, and can lead to poor performance in the worst case.
In this paper, we argue in favour of consistency models where data location is a key property of data items that is leveraged to govern the operation of replication protocols and the guarantees provided to data accessed by users. To illustrate this, we present FocusDB, a new data management system designed to leverage both object and client location to combine stronger and weaker levels of consistency on a per-object basis. The system discussed here represents a first step in a larger ongoing research effort focused on deriving new consistency models and replication protocols that leverage our previous observation.
References
[1]
2023. Graphite DB. http://graphiteapp.org/
[2]
Abdulaziz S Almazyad and Mohammad Khubeb Siddiqui. 2010. Incremental view maintenance: an algorithmic approach. International Journal of Electrical & Computer Sciences 10 (2010).
[3]
James C Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, Jeffrey John Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, et al. 2013. Spanner: Google's globally distributed database. ACM Transactions on Computer Systems (TOCS) 31, 3 (2013), 1--22.
[4]
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels. 2007. Dynamo: Amazon's highly available key-value store. ACM SIGOPS operating systems review 41, 6 (2007), 205--220.
[5]
Foursquare. 2023. Foursquare City Guide. https://foursquare.com/city-guide
[6]
Harshit Gupta and Umakishore Ramachandran. 2018. Fogstore: A geo-distributed key-value store guaranteeing low latency for strongly consistent access. In Proceedings of the 12th ACM International Conference on Distributed and Event-based Systems. 148--159.
[7]
Google Inc. 2023. Nearby API. https://developers.google.com/nearby
[8]
Niantic Inc. 2023. Pokémon GO. https://pokemongolive.com/
[9]
Timescale Inc. 2023. TimescaleDB : SQL made scalable for time-series data. TimescaleDB Whitepaper.
[10]
InfluxData. 2023. InfluxDB Times Series Data Platform | InfluxData. https://www.influxdata.com/
[11]
Avinash Lakshman and Prashant Malik. 2010. Cassandra: a decentralized structured storage system. ACM SIGOPS operating systems review 44, 2 (2010), 35--40.
[12]
João Leitão, Pedro Ákos Costa, Maria Cecília Gomes, and Nuno M. Preguiça. 2018. Towards Enabling Novel Edge-Enabled Applications. CoRR abs/1805.06989 (2018). arXiv:1805.06989 http://arxiv.org/abs/1805.06989
[13]
Hatem Mahmoud, Faisal Nawab, Alexander Pucher, Divyakant Agrawal, and Amr El Abbadi. 2013. Low-Latency Multi-Datacenter Databases Using Replicated Commit. Proc. VLDB Endow. 6, 9 (jul 2013), 661--672.
[14]
Pascal Neis and Alexander Zipf. 2008. Openrouteservice. org is three times "open": Combining OpenSource, OpenLS and OpenStreetMaps. GIS Research UK (GISRUK 08). Manchester (2008).
[15]
Patrick E O'Neil. 1986. The escrow transactional method. ACM Transactions on Database Systems (TODS) 11, 4 (1986), 405--430.
[16]
Dorian Perkins, Nitin Agrawal, Akshat Aranya, Curtis Yu, Younghwan Go, Harsha V Madhyastha, and Cristian Ungureanu. 2015. Simba: Tunable end-to-end data consistency for mobile apps. In Proceedings of the Tenth European Conference on Computer Systems. 1--16.
[17]
Björn Rabenstein and Julius Volz. 2015. Prometheus: A Next-Generation Monitoring System (Talk). USENIX Association, Dublin.
[18]
Krithi Ramamritham and Calton Pu. 1995. A formal characterization of epsilon serializability. IEEE Transactions on Knowledge and Data Engineering 7, 6 (1995), 997--1007.
[19]
RethinkDB. [n.d.]. RethinkDB Architecture. https://rethinkdb.com/docs/architecture/
[20]
Nuno Santos, Luís Veiga, and Paulo Ferreira. 2007. Vector-field consistency for ad-hoc gaming. In ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing. Springer, 80--100.
[21]
William Schultz, Tess Avitabile, and Alyson Cabral. 2019. Tunable consistency in mongodb. Proceedings of the VLDB Endowment 12, 12 (2019), 2071--2081.
[22]
Dharma Shukla, Shireesh Thota, Karthik Raman, Madhan Gajendran, Ankur Shah, Sergii Ziuzin, Krishnan Sundaram, Miguel Gonzalez Guajardo, Anna Wawrzyniak, Samer Boshra, et al. 2015. Schema-agnostic indexing with Azure DocumentDB. Proceedings of the VLDB Endowment 8, 12 (2015), 1668--1679.
[23]
Luís M Silva, Frederico Aleixo, Albert van der Linde, João Leitão, and Nuno Preguiça. 2022. Geo-located data for better dynamic replication. arXiv preprint arXiv:2205.01045 (2022).
[24]
Telegram Team. 2019. Location-Based Chats, Adding Contacts Without Phone Numbers and More. https://telegram.org/blog/contacts-local-groups
[25]
Douglas B Terry, Marvin M Theimer, Karin Petersen, Alan J Demers, Mike J Spreitzer, and Carl H Hauser. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. ACM SIGOPS Operating Systems Review 29, 5 (1995), 172--182.
[26]
Albert van der Linde, Pedro Fouto, João Leitão, Nuno Preguiça, Santiago Castiñeira, and Annette Bieniusa. 2017. Legion: Enriching internet services with peer-to-peer interactions. In Proceedings of the 26th International Conference on World Wide Web. 283--292.
[27]
Albert van der Linde, João Leitão, and Nuno Preguiça. 2020. Practical client-side replication: weak consistency semantics for insecure settings. Proceedings of the VLDB Endowment 13, 12 (2020), 2590--2605.
[28]
Kaushik Veeraraghavan, Venugopalan Ramasubramanian, Thomas L Rodeheffer, Douglas B Terry, and Ted Wobber. 2009. Fidelity-aware replication for mobile devices. In Proceedings of the 7th international conference on Mobile systems, applications, and services. 83--94.
[29]
Werner Vogels. 2009. Eventually Consistent. Commun. ACM 52, 1 (jan 2009), 40--44.
[30]
Haifeng Yu. 2000. Design and evaluation of a continuous consistency model for replicated services. In Fourth Symposium on Operating Systems Design and Implementation (OSDI 2000).
Index Terms
- Data Management for mobile applications dependent on geo-located data
Recommendations
Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks
In a mobile ad hoc network, data replication drastically improves data availability. However, since mobile hosts' mobility causes frequent network partitioning, consistency management of data operations on replicas becomes a crucial issue. In such an ...
Adaptive trade-off between consistency and performance in data replication
Replication is widely adopted in modern Internet applications and distributed systems to improve the reliability and performance. Though maintaining the strong consistency among replicas can guarantee the correctness of application behaviors, however, ...
A survey of data replication techniques for mobile ad hoc network databases
A mobile ad hoc network (MANET) is a network that allows mobile servers and clients to communicate in the absence of a fixed infrastructure. MANET is a fast growing area of research as it finds use in a variety of applications. In order to facilitate ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2023 Owner/Author(s).
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 May 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- EU Horizon Europe
- Fundação para a Ciência e a Tecnologia
Conference
PaPoC '23
Sponsor:
PaPoC '23: 10th Workshop on Principles and Practice of Consistency for Distributed Data
May 8, 2023
Rome, Italy
Acceptance Rates
Overall Acceptance Rate 34 of 47 submissions, 72%
Upcoming Conference
EuroSys '25
- Sponsor:
- sigops
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 265Total Downloads
- Downloads (Last 12 months)188
- Downloads (Last 6 weeks)19
Reflects downloads up to 27 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in