ACM Transactions on Programming Languages and Systems (TOPLAS)
A bridging model for parallel computation
Communications of the ACM
Inverted File Partitioning Schemes in Multiple Disk Systems
IEEE Transactions on Parallel and Distributed Systems
Filtered document retrieval with frequency-sorted indexes
Journal of the American Society for Information Science
Query performance for tightly coupled distributed digital libraries
Proceedings of the third ACM conference on Digital libraries
Modern Information Retrieval
Proceedings of the 12th European Simulation Multiconference on Simulation - Past, Present and Future
Parallel Search using Partitioned Inverted Files
SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
An almost-serial protocol for transaction execution in main-memory database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
| Hi-index | 0.00 |
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.