The theory of database concurrency control
The theory of database concurrency control
Distributed Version Management for Read-Only Actions
IEEE Transactions on Software Engineering - Special issue on distributed systems
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
The datacycle architecture for very high throughput database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Caching and memory management in client-server database systems
Caching and memory management in client-server database systems
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
Transient versioning for consistency and concurrency in client-server systems
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Disseminating Updates on Broadcast Disks
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A taxonomy of correctness criteria in database applications
The VLDB Journal — The International Journal on Very Large Data Bases
Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Scalable Processing of Read-Only Transactions in Broadcast Push
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Supporting transactional cache consistency in mobile database systems
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Proceedings of the 2001 ACM symposium on Applied computing
Handbook of wireless networks and mobile computing
IEEE Transactions on Computers
IEEE Transactions on Computers
Efficient Data Allocation over Multiple Channels at Broadcast Servers
IEEE Transactions on Computers
Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Group Consistency for Read-Only Transactions in Mobile Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Real-Time Transaction Processing Using Two-Stage Validation in Broadcast Disks
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Cache Management Protocol Based on Data Locality in Mobile DBMSs
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Optimistic Concurrency Control Based on Timestamp Interval for Broadcast Environment
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Multiversion Data Broadcast Organizations
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Online Weighted Flow Time and Deadline Scheduling
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
MDA '99 Proceedings of the First International Conference on Mobile Data Access
On the Performance of Transaction Processing in Broadcast Environments
MDA '99 Proceedings of the First International Conference on Mobile Data Access
Transaction Processing in an Asymmetric Mobile Environment
MDA '99 Proceedings of the First International Conference on Mobile Data Access
Optimistic Scheduling Algorithm for Mobile Transactions Based on Reordering
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Quasi-consistency and Caching with Broadcast Disks
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Design Considerations for Mobile Client-Server Database Applications
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Using reordering technique for mobile transaction management in broadcast environments
Data & Knowledge Engineering
Concurrency control performance in DAYS
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Mobile Networks and Applications
Caching and Scheduling for Broadcast Disk Systems
Journal of Experimental Algorithmics (JEA)
Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient validation of mobile transactions in wireless environments
Journal of Systems and Software
Extending invalid-access prevention policy protocols for mobile-client data caching
Proceedings of the 2004 ACM symposium on Applied computing
Selective-Splitting and Cache-Maintenance Algorithms for Associative-Client Caches
Distributed and Parallel Databases
Adaptive multiversion data broadcast organizations
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Circular arrangements and cyclic broadcast scheduling
Journal of Algorithms
Reading temporally consistent data in broadcast disks
ACM SIGMOBILE Mobile Computing and Communications Review
An Efficient Protocol for Disseminating Consistent Data in Broadcast Environments
UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Efficient Dissemination of Transaction-Consistent Data in Broadcast Environments
IEEE Transactions on Knowledge and Data Engineering
A transaction model and multiversion concurrency control for mobile database systems
Distributed and Parallel Databases
P2P systems with transactional semantics
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
TRANSACT: A Transactional Framework for Programming Wireless Sensor/Actor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Two-phase mobile transaction validation in wireless broadcast environments
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
A concurrency control scheme for mobile transactions in broadcast disk environments
Data & Knowledge Engineering
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Journal of Systems and Software
Towards realizable, low-cost broadcast systems for dynamic environments
IEEE/ACM Transactions on Networking (TON)
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
A timestamp-based optimistic concurrency control for handling mobile transactions
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Timestamp based concurrency control in broadcast disks environment
AIS'04 Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems
Controlling concurrency in mobile computing environments with broadcast-based data dissemination
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Ensuring serializability for mobile data mining on multimedia objects
CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management
Short communication: Location-based grid-index for spatial query processing
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
A crucial consideration in environments where data is broadcast to clients is the low bandwidth available for clients to communicate with servers. Advanced applications in such environments do need to read data that is mutually consistent as well as current. However, given the asymmetric communication capabilities and the needs of clients in mobile environments, traditional serializability-based approaches are too restrictive, unnecessary, and impractical. We thus propose the use of a weaker correctness criterion called update consistency and outline mechanisms based on this criterion that ensure (1) the mutual consistency of data maintained by the server and read by clients, and (2) the currency of data read by clients. Using these mechanisms, clients can obtain data that is current and mutually consistent “off the air”, i.e., without contacting the server to, say, obtain locks. Experimental results show a substantial reduction in response times as compared to existing (serializability-based) approaches. A further attractive feature of the approach is that if caching is possible at a client, weaker forms of currency can be obtained while still satisfying the mutual consistency of data.