Hosted with the Supercomputer Software Department RAS Home
Parallel Computing Technologies Third International Conference (PaCT-95) September 12-15, 1995. St.-Petersburg, Russia Proceedings Home PaCTs Prev Contents Next Authors
	Vol. 964

PARMA: A Multiattribute File Structure for Parallel Database Machines

by A. Ozerdim, M. O. Unalir, O. Dikenelli, E. Ozkarahan

Abstract:
Parallel database systems have gained major interest in high performance information processing. In the first place, these systems require efficient declustering approaches to partition each relation and to allocate them to the parallel architecture. However, the low level maintenance and the execution of database operations in parallel have to be considered together with declustering. In this paper, a new parallel multiattribute file structure, namely PARMA, is proposed. PARMA is a two-level hierarchical distributed directory structure which combines the features of DYOP and grid files. PARMA preserves integrity of the declustered subsets of the grid file so that interquery and intraquery parallelism can be consistently maintained. Also, the internal structure of PARMA provides a basis for efficient algorithins regarding both data and communication intensive database operations such as join and reorganization.

Keywords: Software



Classification:
	C.1	processor architectures
	C.2	computer-communication networks
	C.3	special-purpose and application-based systems; microprocessor/microcomputer applications; process control systems; real-time systems; signal processing systems
	C.4	performance of systems; design studies; measurement techniques; modeling techniques; performance attributes; reliability, availability, and serviceability
	D.1	programming techniques
	D.2	software engineering
	D.3	programming languages
	D.4	operating systems
	F.1	computation by abstract devices
	F.2	analysis of algorithms and problem complexity


Source:
A. Ozerdim, M. O. Unalir, O. Dikenelli, E. Ozkarahan, PARMA: A Multiattribute File Structure for Parallel Database Machines.
In V. Malyshkin (ed.), Parallel Computing Technologies: Proceedings of the 3th International Conference, Lect. Notes in Comp. Sci., Vol. 964, Springer, 1995, pp. 258-272

ISSN 0302-9743
ISBN 3-540-60222-4

Search LNCS articles for:
Ozerdim, A. ; Unalir, M. O. ; Dikenelli, O. ; Ozkarahan, E.



Scanned first page:

Designed by the Supercomputer Software Department RAS, 1998