Fast concurrency control for distributed inverted files

被引:0
作者
Marín, M [1 ]
机构
[1] Univ Magallanes, Dept Comp, Punta Arenas, Chile
来源
COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS | 2005年 / 3514卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A new method for controlling concurrent read/write operations upon inverted files is proposed and evaluated. Communication and synchronization among processors is effected by ways of the bulk-synchronous parallel model of computing. Thanks to the global synchronization property of this model, a simple but very efficient mechanism for synchronizing read/write operations is feasible at very low overheads in running time. Experimental results using a large text collection show that our method is more efficient than traditional approaches to the synchronization problem.
引用
收藏
页码:411 / 418
页数:8
相关论文
共 50 条
  • [31] Tree-based concurrency control in distributed groupware
    Mihail Ionescu
    Ivan Marsic
    Computer Supported Cooperative Work (CSCW), 2003, 12 (3): : 329 - 350
  • [32] Concurrency Control Methods in Distributed Database: A Review and Comparison
    Nasseri, Mahnaz
    Jameii, Seyed Mahdi
    2017 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS AND ELECTRONICS (COMPTELIX), 2017, : 200 - 205
  • [33] CONCURRENCY-CONTROL IN DISTRIBUTED DATABASE-SYSTEMS
    BERNSTEIN, PA
    GOODMAN, N
    COMPUTING SURVEYS, 1981, 13 (02) : 185 - 221
  • [34] An improved algorithm for concurrency control in distributed database systems
    Yao, WL
    Perrizo, W
    He, XD
    INFORMATION SCIENCES, 1997, 103 (1-4) : 23 - 36
  • [35] Role-based concurrency control for distributed systems
    Enokido, Tomoya
    Takizawa, Makoto
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 407 - +
  • [36] Distributed concurrency control in high speed network environment
    Zhang, ZL
    Perrizo, W
    Duggal, A
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1996, : 70 - 73
  • [37] DISTRIBUTED OPTIMISTIC CONCURRENCY-CONTROL WITH REDUCED ROLLBACK
    AGRAWAL, D
    BERNSTEIN, AJ
    GUPTA, P
    SENGUPTA, S
    DISTRIBUTED COMPUTING, 1987, 2 (01) : 45 - 59
  • [38] 2 FULLY DISTRIBUTED CONCURRENCY-CONTROL ALGORITHMS
    BUKHARI, F
    OSBORN, SL
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (05) : 872 - 881
  • [39] PERFORMANCE EVALUATION OF A CONCURRENCY-CONTROL FOR A DISTRIBUTED DATABASE
    PLATEAU, B
    ACTA INFORMATICA, 1980, 14 (01) : 39 - 62
  • [40] PERFORMANCE EVALUATION OF A DISTRIBUTED CONCURRENCY-CONTROL ALGORITHM
    PATNAIK, LM
    SUNDARARAMAN, K
    COMPUTERS & ELECTRICAL ENGINEERING, 1986, 12 (1-2) : 73 - 88