Article

Reservations for Conflict Avoidance in a Mobile Database System

Authors:

Nuno Preguiça,

J. Legatheaux Martins,

Miguel Cunha,

Henrique DomingosAuthors Info & Claims

MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services

Pages 43 - 56

https://doi.org/10.1145/1066116.1189038

Published: 05 May 2003 Publication History

Get Access

References

[1]

{1} BARBARÁ, D. Mobile computing and databases - a survey. Knowledge and Data Engineering 11, 1 (1999), 108-117.

Digital Library

Google Scholar

[2]

{2} CETINTEMEL, U., ÖZDEN, B., FRANKLIN, M., AND SILBERSCHATZ, A. Design and evaluation of redistribution strategies for wide-area commodity distribution. In Proc. of the 21st International Conference on Distributed Computing Systems (Apr. 2001), pp. 154-164.

Digital Library

Google Scholar

[3]

{3} DAR, S., FRANKLIN, M. J., JÓNSSON, B., SRIVASTAVA, D., AND TAN, M. Semantic data caching and replacement. In Proc. VLDB'96 (Sept. 1996), pp. 330-341.

Digital Library

Google Scholar

[4]

{4} FRANK, T., AND VORNBERGER, M. Sales forecasting using neural networks. In Proc. ICNN'97 (1997), vol. 4, pp. 2125-2128.

Google Scholar

[5]

{5} GRAY, C., AND CHERITON, D. Leases: an efficient fault-tolerant mechanism for distributed file cache consistency. In Proc. of the 12th ACM Symposium on Operating systems principles (1989), pp. 202-210.

Digital Library

Google Scholar

[6]

{6} GRAY, J., HELLAND, P., O'NEIL, P., AND SHASHA, D. The dangers of replication and a solution. In Proc. of the 1996 ACM SIGMOD international conference on Management of data (1996), pp. 173-182.

Digital Library

Google Scholar

[7]

{7} GRAY, J., AND REUTER, A. Transction Processing: Concepts and Techniques . Morgan Kaufmann Publishers, 1993.

Digital Library

Google Scholar

[8]

{8} KERMARREC, A.-M., ROWSTRON, A., SHAPIRO, M., AND DRUSCHEL, P. The icecube approach to the reconciliation of divergent replicas. In Proc. of the 20th ACM Symposium on Principles of Distributed Computing (2001), pp. 210-218.

Digital Library

Google Scholar

[9]

{9} KRISHNAKUMAR, N., AND JAIN, R. Escrow techniques for mobile sales and inventory applications. Wireless Networks 3, 3 (1997), 235-246.

Digital Library

Google Scholar

[10]

{10} KUENNING, G. H., AND POPEK, G. J. Automated hoarding for mobile computers. In Proc. of the 16th ACM Symposium on Operating Systems Principles (1997), pp. 264-275.

Digital Library

Google Scholar

[11]

{11} KUMAR, P., AND SATYANARAYANAN, M. Flexible and safe resolution of file conflicts. In Proc. USENIX Winter Technical Conference (New Orleans, LA, USA, Jan. 1995), pp. 95-106.

Digital Library

Google Scholar

[12]

{12} O'NEIL, P. E. The escrow transactional method. ACM Transactions on Database Systems (TODS) 11, 4 (1986), 405-430.

Digital Library

Google Scholar

[13]

{13} ORACLE. Pl/sql user's guide and reference - release 8.0, June 1997.

Google Scholar

[14]

{14} ORACLE. Oracle8i lite replication guide - release 4.0, 1999.

Google Scholar

[15]

{15} PHATAK, S., AND BADRINATH, B. R. Multiversion reconciliation for mobile databases. In Proc. 15th Int. Conference on Data Engineering (Mar. 1999), pp. 582-589.

Digital Library

Google Scholar

[16]

{16} PITOURA, E., AND SAMARAS, G. Data Management for Mobile Computing , vol. 10. Kluwer Academic Publishers, 1998.

Digital Library

Google Scholar

[17]

{17} PREGUIÇA, N. Data Management for collaborative mobile computing (in portuguese). PhD thesis, Dep. Informática, FCT, Universidade Nova de Lisboa, 2003 (expected).

Google Scholar

[18]

{18} PREGUIÇ A, N., ET AL. Mobile transaction management in mobisnap. In Proc. of ADBIS-DASFAA 2000 (2000), vol. 1884 of Lecture Notes in Computer Science, pp. 379-386.

Google Scholar

[19]

{19} SAITO, Y., AND SHAPIRO, M. Replication: Optimistic approaches. Tech. Rep. HPL-2002-33, Hewlett-Packard Laboratories, Mar. 2002.

Google Scholar

[20]

{20} TERRY, D. B., THEIMER, M. M., PETERSEN, K., DEMERS, A. J., SPREITZER, M. J., AND HAUSER, C. H. Managing update conflicts in bayou, a weakly connected replicated storage system. In Proc. of the 15th ACM Symposium on Operating systems principles (1995), pp. 172-182.

Digital Library

Google Scholar

[21]

{21} WALBORN, G. D., AND CHRYSANTHIS, P. K. Supporting semantics-based transaction processing in mobile database applications. In Proc. Symposium on Reliable Distributed Systems (1995), pp. 31-40.

Digital Library

Google Scholar

[22]

{22} YU, H., AND VAHDAT, A. Design and evaluation of a continuous consistency model for replicated services. In Proc 4th Symposium on Operating System Design and Implementation (OSDI 2000) (Oct. 2000), pp. 305-318.

Digital Library

Google Scholar

Cited By

View all

Wang ZTang CZhang XYu QZang BGuan HChen H(2023)Ad Hoc Transactions through the Looking Glass: An Empirical Study of Application-Level Transactions in Web ApplicationsACM Transactions on Database Systems10.1145/363855349:1(1-43)Online publication date: 23-Dec-2023
https://dl.acm.org/doi/10.1145/3638553
Tang CWang ZZhang XYu QZang BGuan HChen HIves ZBonifati AEl Abbadi A(2022)Ad Hoc Transactions in Web Applications: The Good, the Bad, and the UglyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526120(4-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526120
Magrino TLiu JFoster NGehrke JMyers A(2019)Efficient, Consistent Distributed Computation with Predictive TreatiesProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303987(1-16)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303987
Show More Cited By

Recommendations

Design and Simulation of Autonomous Mobile Robots Obstacle Avoidance System
LNCS on Transactions on Edutainment XIII - Volume 10092

Autonomous mobile robot is a completely unknown or partially unknown, of its complex environment, which requires the ability to avoid obstacles in order to move safely and avoid the collisions while navigating. To solve this problem, it opted to propose ...
Obstacle avoidance of a mobile robot using vision system and ultrasonic sensor
ICIC'07: Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications

This paper proposes obstacle collision avoidance algorithm for a mobile robot. To navigate without colliding with obstacles the mobile robot uses both the vision system approach and edge detection approach using ultrasonic sensor. The vision system ...
Fuzzy based obstacle avoidance system for autonomous mobile robot
AQTR '10: Proceedings of the 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR) - Volume 01

The goal of this research was to develop a fuzzy obstacle avoidance system for an autonomous mobile robot using IR detection sensors. This paper presents implemented control architecture for behavior-based mobile robot. The mobile robot is able to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services

May 2003

180 pages

ISBN:9781450377973

DOI:10.1145/1066116

General Chair:
Dan Siewiorek
Carnegie Mellon University
,
Program Chairs:
Mary Baker
Stanford University
,
Robert T. Morris
Massachusetts Institute of Technology

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 May 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiSys03

Sponsor:

SIGMOBILE

MobiSys03: The First International Conference on Mobile Systems, Applications, and Services

May 5 - 8, 2003

California, San Francisco

Acceptance Rates

MobiSys '03 Paper Acceptance Rate 23 of 153 submissions, 15%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
610
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang ZTang CZhang XYu QZang BGuan HChen H(2023)Ad Hoc Transactions through the Looking Glass: An Empirical Study of Application-Level Transactions in Web ApplicationsACM Transactions on Database Systems10.1145/363855349:1(1-43)Online publication date: 23-Dec-2023
https://dl.acm.org/doi/10.1145/3638553
Tang CWang ZZhang XYu QZang BGuan HChen HIves ZBonifati AEl Abbadi A(2022)Ad Hoc Transactions in Web Applications: The Good, the Bad, and the UglyProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526120(4-18)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526120
Magrino TLiu JFoster NGehrke JMyers A(2019)Efficient, Consistent Distributed Computation with Predictive TreatiesProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303987(1-16)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303987
Holt BBornholt JZhang IPorts DOskin MCeze L(2016)Disciplined Inconsistency with Consistency TypesProceedings of the Seventh ACM Symposium on Cloud Computing10.1145/2987550.2987559(279-293)Online publication date: 5-Oct-2016
https://dl.acm.org/doi/10.1145/2987550.2987559
Balegas VDuarte SFerreira CRodrigues RPreguiça NNajafzadeh MShapiro MRéveillère LHarris THerlihy M(2015)Putting consistency back into eventual consistencyProceedings of the Tenth European Conference on Computer Systems10.1145/2741948.2741972(1-16)Online publication date: 17-Apr-2015
https://dl.acm.org/doi/10.1145/2741948.2741972
Balegas VDuarte SFerreira CRodrigues RPreguiça NNajafzadeh MShapiro M(2015)Towards Fast Invariant Preservation in Geo-replicated SystemsACM SIGOPS Operating Systems Review10.1145/2723872.272388949:1(121-125)Online publication date: 20-Jan-2015
https://dl.acm.org/doi/10.1145/2723872.2723889
Balegas VSerra DDuarte SFerreira CShapiro MRodrigues RPreguica N(2015)Extending Eventually Consistent Cloud Databases for Enforcing Numeric InvariantsProceedings of the 2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS.2015.32(31-36)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1109/SRDS.2015.32
Balegas VDuarte SFerreira CRodrigues RPreguiça NShapiro MNajafzadeh M(2014)The Case for Fast and Invariant-Preserving Geo-ReplicationProceedings of the 2014 IEEE 33rd International Symposium on Reliable Distributed Systems Workshops10.1109/SRDSW.2014.30(8-13)Online publication date: 6-Oct-2014
https://dl.acm.org/doi/10.1109/SRDSW.2014.30
Najafzadeh MShapiro MBalegas VPreguiça N(2013)Improving the Scalability of Geo-replication with ReservationsProceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing10.1109/UCC.2013.87(441-445)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1109/UCC.2013.87
Veiga LNegrão ASantos NFerreira P(2010)Unifying divergence bounding and locality awareness in replicated systems with vector-field consistencyJournal of Internet Services and Applications10.1007/s13174-010-0011-x1:2(95-115)Online publication date: 21-Aug-2010
https://doi.org/10.1007/s13174-010-0011-x
Show More Cited By

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

Recommendations

Design and Simulation of Autonomous Mobile Robots Obstacle Avoidance System

Obstacle avoidance of a mobile robot using vision system and ultrasonic sensor

Fuzzy based obstacle avoidance system for autonomous mobile robot