Efficient determination of the sequence of attributes of an N-attributed database for obtaining an optimal tree representation

Kumar , Ranjeet and Kumar, Preetham and Ananthanarayana, V S (2008) Efficient determination of the sequence of attributes of an N-attributed database for obtaining an optimal tree representation. In: 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and databases (AIKED08), February 20-22, University of Cambridge, UK.

[img] PDF
AIKED-67_UK.pdf - Published Version
Restricted to Registered users only

Download (375kB) | Request a copy

Abstract

For an N-attributed database i.e. database storing the non-binary values of N number of attributes, a great deal of saving in space can be achieved while representing the database on the lines similar to PC-Tree, by determining the sequence of attributes (sorting order) to be considered constructing the tree. In order to avoid the ordinary and highly inefficient approach of constructing the tree by trying all the N! ( Factorial N ) combinations one by one, and accepting the combination that gives minimal number of nodes in the tree, we construct a mesh (abstraction), called RON’s mesh, which gives an idea of how strongly the elements of an attribute are linked with the elements of other attributes, in terms of the number of nodes (elements) under each attribute and the number of links existing between the elements of attributes in the mesh. Finally, using the information from the mesh in an N*N matrix, we can find a sequence of attributes that gives the minimal number of nodes in the tree

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: N-attributed database, RON’s mesh, sequence of attributes
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 13 Aug 2014 06:59
Last Modified: 13 Aug 2014 06:59
URI: http://eprints.manipal.edu/id/eprint/140368

Actions (login required)

View Item View Item