Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
The theory of database concurrency control
The theory of database concurrency control
Data networks
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Tolerating bounded inconsistency for increasing concurrency in database systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Disconnected operation in the Coda File System
ACM Transactions on Computer Systems (TOCS)
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
Building information systems for mobile environments
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Data replication for mobile computers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
Bounded ignorance: a technique for increasing concurrency in a replicated system
ACM Transactions on Database Systems (TODS)
Exploiting weak connectivity for mobile file access
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Resource Conservation in a Mobile Transaction System
IEEE Transactions on Computers - Special issue on mobile computing
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
Session guarantees for weakly consistent replicated data
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Service interface and replica management algorithm for mobile file system clients
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Data Management for Mobile Computing
Data Management for Mobile Computing
The Challenges of Mobile Computing
Computer
A Formal Characterization of Epsilon Serializability
IEEE Transactions on Knowledge and Data Engineering
MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing
Replicated Data Management in Mobile Environments: Anything New Under the Sun?
Proceedings of the IFIP WG10.3 Working Conference on Applications in Parallel and Distributed Computing
A Replication Schema to Support Weak Connectivity in Mobile Information Systems
DEXA '96 Proceedings of the 7th International Conference on Database and Expert Systems Applications
Improving data consistency in mobile computing using isolation-only transactions
HOTOS '95 Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V)
Supporting semantics-based transaction processing in mobile database applications
SRDS '95 Proceedings of the 14TH Symposium on Reliable Distributed Systems
A Programming Interface for Application-Aware Adaptation in Mobile Computing
A Programming Interface for Application-Aware Adaptation in Mobile Computing
Maintaining consistency of data in mobile distributed environments
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Disconnection modes for mobile databases
Wireless Networks
IEEE Transactions on Computers
Defining an Adaptable Mobile Transaction Service
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Policy-Driven Binding to Information Resources in Mobility-Enabled Scenarios
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Dynamic Binding in Mobile Applications: A Middleware Approach
IEEE Internet Computing
A Probability-Based Approach of Transaction Consistency in Mobile Environments
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
A Survey of Mobile Transactions
Distributed and Parallel Databases
An analysis of update ordering in distributed replication systems
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Mobile databases: a selection of open issues and research directions
ACM SIGMOD Record
PoliPer: policies for mobile and pervasive environments
ARM '04 Proceedings of the 3rd workshop on Adaptive and reflective middleware
IEEE Transactions on Mobile Computing
A two-phase commit protocol for mobile wireless environment
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
A taxonomy of Data Grids for distributed data sharing, management, and processing
ACM Computing Surveys (CSUR)
A mobile computing middleware for location- and context-aware internet data services
ACM Transactions on Internet Technology (TOIT)
Mobile devices as distributed database components for relocating applications
International Journal of Mobile Communications
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Global consistency management methods based on escrow approaches in mobile ad hoc networks
Mobile Information Systems - Mobile and Wireless Networks
Relaxation of ACID properties in AuTrA, The adaptive user-defined transaction relaxing approach
Future Generation Computer Systems
An improved kangaroo transaction model using surrogate objects for distributed mobile system
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
On the design of perturbation-resilient atomic commit protocols for mobile transactions
ACM Transactions on Computer Systems (TOCS)
Stabilizing consensus in mobile networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
A multi-version data model and semantic-based transaction processing protocol
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Context-adaptive and energy-efficient mobile transaction management in pervasive environments
The Journal of Supercomputing
Data Management within mHealth Environments: Patient Sensors, Mobile Devices, and Databases
Journal of Data and Information Quality (JDIQ)
| Hi-index | 0.00 |
Mobile computing introduces a new form of distributed computation in which communication is most often intermittent, low-bandwidth, or expensive, thus providing only weak connectivity. In this paper, we present a replication scheme tailored for such environments. Bounded inconsistency is defined by allowing controlled deviation among copies located at weakly connected sites. A dual database interface is proposed that in addition to read and write operations with the usual semantics supports weak read and write operations. In contrast to the usual read and write operations that read consistent values and perform permanent updates, weak operations access only local and potentially inconsistent copies and perform updates that are only conditionally committed. Exploiting weak operations supports disconnected operation since mobile clients can employ them to continue to operate even while disconnected. The extended database interface coupled with bounded inconsistency offers a flexible mechanism for adapting replica consistency to the networking conditions by appropriately balancing the use of weak and normal operations. Adjusting the degree of divergence among copies provides additional support for adaptivity. We present transaction-oriented correctness criteria for the proposed schemes, introduce corresponding serializability-based methods, and outline protocols for their implementation. Then, some practical examples of their applicability are provided. The performance of the scheme is evaluated for a range of networking conditions and varying percentages of weak transactions by using an analytical model developed for this purpose.