02234086

a

02234086 Mar{\'\i}n, Mauricio Fast concurrency control for distributed inverted files. Sunderam, Vaidy S. (ed.) et al., Computational science -- ICCS 2005. 5th international conference, Atlanta, GA, USA, May 22--25, 2005. Proceedings, Part I. Berlin: Springer (ISBN 3-540-26032-3/pbk). Lecture Notes in Computer Science 3514, 411-418 (2005). 2005 Berlin: Springer EN

doi:10.1007/b136570

Summary: 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.