On bulk-synchronous distributed-memory parallel processing of relational-database transactions

This paper describes two parallel algorithms for the eÆcient processing of relational database transactions and presents a performance analysis of them. These algorithms are built upon the bulk-synchronous parallel model of computation. The well-de ned structure of this model enabled us to evaluate...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Marín, Mauricio, Casas, Sandra
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2001
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23326
Aporte de:
id I19-R120-10915-23326
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
relational database transactions
distributed memory
Parallel processing
Parallel algorithms
Concurrent Programming
spellingShingle Ciencias Informáticas
relational database transactions
distributed memory
Parallel processing
Parallel algorithms
Concurrent Programming
Marín, Mauricio
Casas, Sandra
On bulk-synchronous distributed-memory parallel processing of relational-database transactions
topic_facet Ciencias Informáticas
relational database transactions
distributed memory
Parallel processing
Parallel algorithms
Concurrent Programming
description This paper describes two parallel algorithms for the eÆcient processing of relational database transactions and presents a performance analysis of them. These algorithms are built upon the bulk-synchronous parallel model of computation. The well-de ned structure of this model enabled us to evaluate their performance by using an implementation independent and yet em- pirical approach which includes the e ects of synchronization, communication and computation. The analysis reveals that the algorithm which borrows ideas from optimistic parallel discrete event simulation achieves better performance than the classical approach for synchronizing con- current transactions on a distributed memory system.
format Objeto de conferencia
Objeto de conferencia
author Marín, Mauricio
Casas, Sandra
author_facet Marín, Mauricio
Casas, Sandra
author_sort Marín, Mauricio
title On bulk-synchronous distributed-memory parallel processing of relational-database transactions
title_short On bulk-synchronous distributed-memory parallel processing of relational-database transactions
title_full On bulk-synchronous distributed-memory parallel processing of relational-database transactions
title_fullStr On bulk-synchronous distributed-memory parallel processing of relational-database transactions
title_full_unstemmed On bulk-synchronous distributed-memory parallel processing of relational-database transactions
title_sort on bulk-synchronous distributed-memory parallel processing of relational-database transactions
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/23326
work_keys_str_mv AT marinmauricio onbulksynchronousdistributedmemoryparallelprocessingofrelationaldatabasetransactions
AT casassandra onbulksynchronousdistributedmemoryparallelprocessingofrelationaldatabasetransactions
bdutipo_str Repositorios
_version_ 1764820465677762562