We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 6 Issue 2
April  1991
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Chen Fang, Shi Baile. A Conservative Multiversion Locking-Graph Scheduler Algorithm[J]. Journal of Computer Science and Technology, 1991, 6(2): 161-166.
Citation: Chen Fang, Shi Baile. A Conservative Multiversion Locking-Graph Scheduler Algorithm[J]. Journal of Computer Science and Technology, 1991, 6(2): 161-166.
shu

A Conservative Multiversion Locking-Graph Scheduler Algorithm

  • Department of Computer Science Fudan University; Shanghai; Department of Computer Science; Fudan University;

More Information
  • Published Date: April 09, 1991
    Abstract
  • In order to improve the concurrency of multiversion database systems,a conservative MV locking-graph scheduler algorithm is proposed,which takes the power of MVS as a target.The algorithm combines the advantages of locking and graph,and does optimizing processes on read-only and write-only operations to reduce the blocks of transactions.The correctness and com- plexity of the algorithm are also provided.
    • FullText(HTML)
    • References (5)
  • [1]
    Chen Fang and Shi Baile, Multiversion Scheduler Analysis. Chinese Journal of Computers, 13:10 (1990 ).
    [2]
    P.A.Bernstein and N.Goodman, Multiversion concurrency contro—theory and algorithms. ACM TODS, 8:4 (1983),465-483.
    [3]
    P.A.Bernstein, V.Hadzilacos and N.Goodman, Concurrency Control and Recovery in Database Systems. Addisoa-Wesley, Reading.Massachusetts. 1986.
    [4]
    G.Buckley and A.Silberschatz, Obtaining Progressive Protocols for a Simple Multiversion Database Model .9th VLDB，Florence Italy, 74-80, 1983.
    [5]
    T.Hadzilacos and C.H.Papadimitriou, Algorithmic Aspects of Multiversion on Concurrency Control.Proc.of 4th ACM SIGACT-SIGMOD Symp.on PODS, Portland,Oregon,96-144,1985. ………….
    • Relative Articles

  • Related Articles

    [1]Mo Zou, Ming-Zhe Zhang, Ru-Jia Wang, Xian-He Sun, Xiao-Chun Ye, Dong-Rui Fan, Zhi-Min Tang. Skyway: Accelerate Graph Applications with a Dual-Path Architecture and Fine-Grained Data Management[J]. Journal of Computer Science and Technology, 2024, 39(4): 871-894. DOI: 10.1007/s11390-023-2939-x
    [2]An-Guo Ma, Yu Cheng, Zuo-Cheng Xing. Accurate and Simplified Prediction of AVF for Delay and Energy Efficient Cache Design[J]. Journal of Computer Science and Technology, 2011, 26(3): 504-519. DOI: 10.1007/s11390-011-1150-7
    [3]Xue-Jun Yang, Jun-Jie Wu, Kun Zeng, Yu-Hua Tang. Managing Data-Objects in Dynamically Reconfigurable Caches[J]. Journal of Computer Science and Technology, 2010, 25(2): 232-245.
    [4]Hua-Ming Liao, Guo-Shun Pei. Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing[J]. Journal of Computer Science and Technology, 2008, 23(6): 905-915.
    [5]Zu-Song Li, Dan-Dan Huan, Wei-Wu Hu, Zhi-Min Tang. Chip Multithreaded Consistency Model[J]. Journal of Computer Science and Technology, 2008, 23(2): 298-305.
    [6]Han-Xin Sun, Kun-Peng Yang, Yu-Lai Zhao, Dong Tong, Xu Cheng. CASA: A New IFU Architecture for Power-Efficient Instruction Cache and TLB Designs[J]. Journal of Computer Science and Technology, 2008, 23(1): 141-153.
    [7]Hu Weiwu, Shi Weisong, Tang Zhimin, Li Ming. A Lock-Based Cache Coherence Protocol for Scope Consistency[J]. Journal of Computer Science and Technology, 1998, 13(2): 97-109.
    [8]Fang Zhiyi, Ju Jiubin. NONH:A New Cache-Based Coherence Protocol for Linked List Structure DSM System and Its Performance Evaluation[J]. Journal of Computer Science and Technology, 1996, 11(4): 405-415.
    [9]Li Sanli, Fu Xinggang. MADET-A Machine-Description Table Based Instruction Scheduler in TH-RISC for Exploiting Instruction Level Parallelism[J]. Journal of Computer Science and Technology, 1994, 9(2): 153-159.
    [10]Wang Jian, Christine Eisenbeis, Su Bogong. Using Timed Petri Net to Model Instruction-Level Loop Scheduling with Resource Constraints[J]. Journal of Computer Science and Technology, 1994, 9(2): 128-143.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (12) PDF downloads (1098) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return