Name
Abstract | ||
|---|---|---|
Storage management of multidimensional arrays aims at supporting the array model needed by applications and insuring fast execution of access operations. Current approaches to store multidimensional arrays rely on partitioning data into chunks (equally sized subarrays). Regular partitioning, however, does not adapt to access patterns, leading to suboptimal access performance. In this paper, we propose a storage approach for multidimensional discrete data (MDD) based on multidimensional arbitrary tiling. Tiling is arbitrary in that any partitioning into disjoint multidimensional intervals as well as incomplete coverage of n-D space and gradual growth of MDDs are supported. The proposed approach allows the storage structure to be configured according to user access patterns through tunable tiling strategies. We describe four strategies and respective tiling algorithms and present performance measurements which show their effectiveness in reducing disk access and post-processing times for range queries. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/ICDE.1999.754964 | ICDE |
Keywords | Field | DocType |
disk access,multidimensional array,multidimensional discrete data,arbitrary tiling,access operation,respective tiling algorithm,user access pattern,tunable tiling strategy,access performance,disjoint multidimensional interval,multidimensional arbitrary tiling,geographic information systems,sampling methods,range query,knowledge management,database systems,knowledge based systems,range queries,database management systems,multidimensional systems,information retrieval,data handling | Data mining,Array DBMS,Disjoint sets,Computer science,Range query (data structures),Knowledge-based systems,Theoretical computer science,Group method of data handling,Rasdaman,Database,Electrical capacitance tomography,Multidimensional systems | Conference |
ISSN | ISBN | Citations |
1063-6382 | 0-7695-0071-4 | 43 |
PageRank | References | Authors |
11.43 | 13 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paula Furtado | 1 | 210 | 53.05 |
| peter baumann | 2 | 59 | 14.40 |