Speculative Transaction Processing Approach for Database Systems

スポンサーリンク

概要

• 論文の詳細を見る

• In database systems, that employ two-phase locking as a concurrency control, even though a transaction produces new data object values at the earlier stage of execution and these new data object values are not affected during the rest of the processing, the locks are released only after completion of commit processing. In this paper, we propose speculative transaction processing (STP) approach for centralized database systems, which allows the transaction to release locks before completion of its execution. That is, whenever the transaction produces new value of a data object, corresponding lock is released. By accessing both original and new values, the waiting transaction carries out speculative executions. Before the end of commit processing, the transaction that has carried out speculative executions retains appropriate execution based on the termination decisions of preceding transactions. This approach needs both extra processing power and main memory to support speculative executions. The STP approach can be modified to work under limited resources environments. This approach is free from cascading aborts. Using this approach, conflicting transactions can be processed in parallel without violating the serializability criteria. By employing STP approach parallelism among conflicting transactions can be increased by reducing the lock waiting time. As a result, transaction processing performance can be improved.

• 社団法人電子情報通信学会の論文
• 1998-12-18

著者

• Reddy P

  Univ. Tokyo Tokyo Jpn

• KITSUREGAWA Masaru

  Institute of Industrial Science, The University of Tokyo

• Reddy P.Krishna

  Institute of Industrial Science The University of Tokyo

• Kitsuregawa Masaru

  Institute Of Industrial Science The University Of Tokyo

関連論文

• Display Wall Empowered Visual Mining for CEOP Data Archive(Coordinated Enhanced Observing Period(CEOP))
• Data Analysis System Attached to the CEOP Centralized Data Archive System(Coordinated Enhanced Observing Period(CEOP))
• QUASUR : Web-based Quality Assurance System for CEOP Reference Data(Coordinated Enhanced Observing Period(CEOP))
• Initial CEOP-based Review of the Prediction Skill of Operational General Circulation Models and Land Surface Models(Coordinated Enhanced Observing Period(CEOP))
• Overview of the Super Database Computer (SDC-I) (Special Issue on Super Chip for Intelligent Integrated Systems)
• Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework(Data Mining)
• Finding Neighbor Communities in the Web Using an Inter-Site Graph(Database)
• Speculative Transaction Processing Approach for Database Systems
• An Economic Dynamic Replication Model for Mobile-P2P networks (夏のデータベースワークショップDBWS 2006)
• An Economic Dynamic Replication Model for Mobile-P2P networks
• Performance Evaluation of Flash SSDs in a Transaction Processing System
• Rank Optimization of Personalized Search
• High Performanee Parallel Query Processing on a 100 Node ATM Connected PC Cluster (Special Issue on New Generation Database Technologies)
• Web Community Chart : A Tool for Navigating the Web and Observing Its Evolution
• Detecting Hijacked Sites by Web Spammer Using Link-Based Algorithms
• A Study of Link Farm Evolution Using a Time-series of Web Snapshots
• A Study of Link Farm Evolution Using a Time-series of Web Snapshots
• Efficient Analyzing General Dominant Relationship Based on Partial Order Models
• Examination of Criterion for Choosing a Run Time Method in GN Hash Join Algorithm
• Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities(Information Processing Technology for Web Utilization)
• D-3 An Link-Contents Coupled Clustering for Web Search Results
• Speculative Transaction Processing in Distributed Database Systems
• Foreword to the Special Issue on Japanese Microprocessors
• Virtual Striping: A Storage Management Scheme with Dynamic Striping (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
• A Study on Characteristics of Topic-Specific Information Cascade in Twitter (データ工学)
• A Study on Efficient Searching Top-k Semantic Similar Sentences (データ工学)
• Efficient Classification with Conjunctive Features
• A Study on Characteristics of Topic-Specific Information Cascade in Twitter
• A Study on Efficient Searching Top-k Semantic Similar Sentences
• A Study on Graph Similarity Search
• Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
• A Study on Graph Similarity Search
• Exploration on Efficient Similar Sentences Extraction
• A Study on Similar Words Searching (データ工学)
• Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
• A Study on Graph Similarity Search
• Collective Sentiment Classification Based on User Leniency and Product Popularity
• A Study on Similar Words Searching

もっと見る 閉じる

スポンサーリンク