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
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient concurrency control for broadcast environments
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Distributed systems (3rd ed.): concepts and design
Distributed systems (3rd ed.): concepts and design
IEEE Transactions on Computers
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Group Consistency for Read-Only Transactions in Mobile Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
BUC, a Simple yet Efficient Concurrency Control technique for Mobile Data Broadcast Environment
DEXA '01 Proceedings of the 12th International Workshop on Database and Expert Systems Applications
Supporting Read-Only Transactions in Wireless Broadcasting
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Maintaining Data Consistency Using Timestamp Ordering in Real-Time Broadcast Environments
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Optimistic Transaction Processing Algorithms in Pure-Push and Adaptive Broadcast Environments
ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
Scalable Processing of Read-Only Transactions in Broadcast Push
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Efficient Processing of Wireless Read-only Transactions in Data Broadcast
RIDE '02 Proceedings of the 12th International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems (RIDE'02)
Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
Mobile real-time read-only transaction processing in data broadcast environments
Proceedings of the 2005 ACM symposium on Applied computing
RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
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
A concurrency control scheme for mobile transactions in broadcast disk environments
Data & Knowledge Engineering
| Hi-index | 0.00 |
In this paper, we present a novel protocol for disseminating data in broadcast environments such that view consistency, a useful correctness criterion for broadcast environments, is guaranteed. Our protocol is based on concurrency control information that is constructed by the server and is broadcasted at the beginning of each broadcast cycle. The concurrency control information mainly captures read-from relations among update transactions. A salient feature of the protocol is that the concurrency control information is small in size, but precise enough for reducing unnecessary abortion of mobile transactions. The small-sized concurrency control information implies low communication overhead on broadcasting system. In addition, the computation overheads imposed by the algorithm on the server and the clients are low. We also address the reliability issue of wireless communication and the incorporation of a prefetching mechanism into our protocol. Simulation results demonstrate the superiority of our protocol in comparison with existing methods. Furthermore, we have extended our protocol to deal with local view consistency which requires that all mobile transactions submitted by the same client observe the same serial order of update transactions.