Academic
Publications
Efficient Bulk Deletes in Relational Databases

Efficient Bulk Deletes in Relational Databases,10.1109/ICDE.2001.914827,Andreas Gärtner,Alfons Kemper,Donald Kossmann,Bernhard Zeller

Efficient Bulk Deletes in Relational Databases   (Citations: 19)
BibTex | RIS | RefWorks Download
Many applications require that large amounts of data are deleted from the database - typically, such bulk deletes are carried out periodically and involve old or out-of-date data. If the data is not partitioned in such a way that bulk deletes can be carried out by simply deleting whole partitions, then most current database products execute such bulk delete op- erations very poorly. The reason is that every record is deleted from each index individually. This paper proposes and evaluates a new class of techniques to support bulk delete operations more efficiently. These techniques outperform the "record-at-a-time" approach implemented in many database products by about one order of magnitude.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...In a data-warehousing environment, bulks of new data, such as the previous day’s sales data from a store, are periodically inserted into the warehouse fact table, bulks of outdated records may be archived or discarded from the table, and committed batches of failed warehouse loads may need to be undone [2]...
    • ...The optimization of queries containing bulk-delete operators is considered by G¨ artner et al. [2]...
    • ...rent locking-based systems either set exclusive locks on individual records (to achieve maximum concurrency) or an exclusive lock on the entire table (to save in lock calls and to avoid deadlocks), unless the table is partitioned, in which case it is sufficient to lock only those partition fragments that contain records to be deleted [2, 4, 3]. When a large bulk of records is deleted, it is not feasible to lock all records separately, but ...
    • ...G¨ artner et al. [2] define a general bulk-delete operator that deletes records from a table or index using a set of keys or record-ids, where a table may have several dense indices...

    Timo Liljaet al. Online Bulk Deletion

    • ...Also, as explained in [7], partitioning for this purpose tends to be single dimensional and one cannot rollout on a granularity lower than a single partition or on an attribute not related to the partitioning attribute...
    • ...A mechanism for bulk deletes was explained in [7]...

    Bishwaranjan Bhattacharjee. Performance Study of Rollout for Multi Dimensional Clustered Tables in...

    • ...Batched update operations on indexes has been studied in [12, 15], bulk loading of (multidimensional) indexes in [9], and bulk join processing has been studied in [10]...

    Peter M. Fischeret al. Batched Processing for Information Filters

    • ...Paper [4] presented a method to generate efficient execution plans for bulk deletes, where deleting entries from indexes in batch is done off-line...

    Xiaowei Sunet al. Online B-tree merging

    • ...[6,15], though not directly applicable because the previous works assume a disk-resident database...

    Lukasz Golabet al. On Indexing Sliding Windows over Online Data Streams

Sort by: