Storage and Querying of Large Persistent Arrays

C S, Arun (2011) Storage and Querying of Large Persistent Arrays. Masters thesis, Indian Institute of Technology, Hyderabad.

Preview

Text
CS09G001.pdf - Submitted Version
Download (1MB)

Abstract

The scientic and analytical applications today are increasingly becoming data in- tensive. Many such applications deal with data that is multidimensional in nature. Traditionally, relational database systems have been used by many data intensive application, and relational paradigm has proved to be both natural and ecient. However, for multidimensional data, when the number of dimensions becomes large, relational databases are inecient both in terms of storage and query response time. In this thesis, we explore linearised storage, and indexed and skiplist based retrieval on persistent arrays. The application programs are provided with a logical view of multidimensional array. The techniques have been implemented in a home-grown database management system called MuBase.

[error in script]

IITH Creators: