Recently, there is an increasing number of applications that require support for real-time processing of rapidly arriving data streams. The high volume and fast arrival rate make it infeasible to install every data item of a stream into the database. In this study, we assume transactions running over data stream are executed periodically to produce new results, known as temporal data, to be installed into the database. Such transactions are regarded as continuous transactions. They resemble continuous queries in data stream management systems (DSMS), plus reading non-temporal data, for creating and writing temporal data into the database. Continuous transactions are continuous, standing and persistent with pre-declared data access pattern…
Contents
1 INTRODUCTION
1.1 DATA INTENSIVE APPLICATIONS
1.2 ISSUES OF TRANSACTION PROCESSING IN DATA INTENSIVE APPLICATIONS
1.3 CONTRIBUTIONS OF THIS RESEARCH
CHAPTER II
2 RELATED WORK
2.1 DATA STREAM MANAGEMENT SYSTEM
2.2 CONCURRENCY CONTROL PROTOCOLS
2.2.1 Concurrency Control Protocols in RTDBS
2.2.2 Maintaining Temporal Consistency in RTDBS
2.2.3 Concurrency Control Protocols in Main Memory RTDBS
2.2.4 Concurrency Control Protocols in Hard Real Time System
CHAPTER III
3 TRANSACTION AND DATA MODEL FOR DATA INTENSIVE APPLICATION
3.1 DATA MODE
3.1.1 Sensor Data
3.1.2 Temporal Data
3.1.3 General Data
3.2 TRANSACTION MODEL
3.2.1 One time Transaction (OT)
3.2.2 Continuous Transaction (CT)
CHAPTER IV
4 NEW CONCURRENCY CONTROL PROTOCOLS FOR DATA INTENSIVE APPLICATIONS
4.1 DELAYED RESTART MECHANISM
4.1.1 Determine data items to be accessed by a restarted transaction
4.1.2 Estimate re-execution time needed for a restarted transaction
4.2 PRE-DECLARATION APPROACH
4.3 TEMPORAL CONSISTENCY CHECK
4.4 FORCED WAIT WITH PRIORITY ABORT
4.5 FORCED WAIT WITH PRIORITY INHERITANCE
CHAPTER V
5 EXPERIMENTS
5.1 SIMULATION MODEL
5.2 PERFORMANCE MATRIX
5.3 PERFORMANCE ANALYSIS
5.3.1 Performance Evaluation on Delayed Restart Mechanism (HP-2PL-DR)
5.3.2 Performance Evaluation on Pre-declaration Mechanism HP-2PL-DRP
5.3.3 Performance Evaluation on Delayed Restart with Temporal Consistency Check (DR-TC)
5.3.4 Performance Evaluation on Forced Wait with Priority Abort and Forced Wait
(FW-PA) with Priority Inheritance (FW-PI)
CHAPTER VI
6 CONCLUSION
CHAPTER VII
7 REFERENCES
8 PUBLICATION LIST
Author: Lau, Pui Man
Source: City University of Hong Kong
Download URL 2: Visit Now