Attribute -TID method for discovering sequence of attributes

  • Authors:
  • Preetham Kumar;V. S. Ananthanarayana

  • Affiliations:
  • Department of Information and Communication Technology, Manipal Institute of Technology, Manipal, India;Department of Information Technology, National Institute of Technology Karnataka, Surathkal, India

  • Venue:
  • ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The abstraction based algorithms read databases in sequential order and then construct abstraction of the database in memory. Given any database with n attributes, it is possible to read the same in n! ways. These different n! ways lead to abstractions of different sizes. In this paper, for a given a set of transactions D, we find the sequence or order of the attributes in which the database is read, a representation which is compact than PC-tree, can be obtained in the memory.