Interdisciplinary Bio Central
 
Rapid Report (Biological computation/Database)

Optimized Entity Attribute Value Model: A Search Efficient Representation of High Dimensional and Sparse Data
Razan Paul1 and Abu Sayed Md. Latiful Hoque1,*
1Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka 1000, Bangladesh
*Corresponding author
  Received : June 30, 2011
  Accepted : July 06, 2011
  Published : July 06, 2011
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Main text PDF(1299KB)
   (Print version)
Synopsis

Entity Attribute Value (EAV) is the widely used solution to represent high dimensional and sparse data, but EAV is not search efficient for knowledge extraction. In this paper, we have proposed a search efficient data model: Optimized Entity Attribute Value (OEAV) for physical representation of high dimensional and sparse data as an alternative of widely used EAV. We have imple-mented both EAV and OEAV models in a data ware-housing environment and performed different relational and warehouse queries on both the models. The experi-mental results show that OEAV is dramatically search efficient and occupy less storage space compared to EAV.

Keyword: EAV, OEAV, open schema, sparse data, high dimensional data
IBC   ISSN : 2005-8543   Contact IBC