A multi-dimensional file is one whose data are characterized by several attributes, each specified in a given domain. A partial match query on a multi-dimensional file extracts all data whose attributes match the values of one or more attributes specified in the query. The disk allocation problem of a multi-dimensional file, F, on a database system with multiple disks accessible in parallel is the problem of distributing F among the disks such that the data qualifying for each partial match query are distributed as evenly as possible among the disks of the system. We propose an optimal solution to this problem, for multi-dimensional files with pairwise prime domains, based on a large and flexible class of maximum distance separable codes, namely the redundant residue codes. We also introduce a new family of residue codes, called the redundant non-pairwise prime residue codes, to deal with files whose attribute domains are non-pairwise prime.

Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multi-dimensional Files / Das, Sajal K.; Pinotti, Maria Cristina. - ELETTRONICO. - (2002), pp. 1-20.

Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multi-dimensional Files

Pinotti, Maria Cristina
2002-01-01

Abstract

A multi-dimensional file is one whose data are characterized by several attributes, each specified in a given domain. A partial match query on a multi-dimensional file extracts all data whose attributes match the values of one or more attributes specified in the query. The disk allocation problem of a multi-dimensional file, F, on a database system with multiple disks accessible in parallel is the problem of distributing F among the disks such that the data qualifying for each partial match query are distributed as evenly as possible among the disks of the system. We propose an optimal solution to this problem, for multi-dimensional files with pairwise prime domains, based on a large and flexible class of maximum distance separable codes, namely the redundant residue codes. We also introduce a new family of residue codes, called the redundant non-pairwise prime residue codes, to deal with files whose attribute domains are non-pairwise prime.
2002
Trento, Italia
Università degli Studi di Trento. DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY
Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multi-dimensional Files / Das, Sajal K.; Pinotti, Maria Cristina. - ELETTRONICO. - (2002), pp. 1-20.
Das, Sajal K.; Pinotti, Maria Cristina
File in questo prodotto:
File Dimensione Formato  
77.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 632.96 kB
Formato Adobe PDF
632.96 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/358597
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact