Maintenance of the pre-large trees for record deletion

Chun Wei Lin, Tzung Pei Hong, Wen Hsiang Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


The frequent pattern tree (FP-tree) is an efficient data structure for association-rule mining without generation of candidate itemsets. It, however, needed to process all transactions in a batch way. In addition to record insertion, record deletion is also commonly seen in real applications. In this chapter, we propose the structure of pre-large trees for efficiently handling deletion of records based on the concept of pre-large itemsets. Due to the properties of pre-large concepts, the proposed approach does not need to rescan the original database until a number of records have been deleted. The proposed approach can thus achieve a good execution time for tree construction especially when a small number of records are deleted each time. Experimental results also show that the proposed approach has a good performance for incrementally handling deleted records.

Original languageEnglish
Title of host publicationAdvances in Numerical Methods
EditorsNikos Mastorakis, John Sakellaris
Number of pages12
Publication statusPublished - 2009

Publication series

NameLecture Notes in Electrical Engineering
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Maintenance of the pre-large trees for record deletion'. Together they form a unique fingerprint.

Cite this