Patent Document ID: 7631014
Application ID: 11412554
Patent Flag: 1

Claim One:
1. A computer implemented method for deleting data, the computer implemented method comprising: receiving a transaction, wherein the transaction comprises a delete request, including a condition, to delete a set of multidimensionally clustered data; responsive to receiving the transaction, obtaining a row on a multidimensional clustering database located on a multidimensional clustering processor; determining whether all rows are exhausted; responsive to a determination that all rows are not exhausted, determining whether a field in the obtained row meets the condition; responsive to a determination that the field in the obtained row meets the condition, forming a qualified row; locating a block in a same cell as the qualified row; determining whether all blocks in the cell are exhausted; responsive to a determination that all blocks in the cell are not exhausted, marking the located block by setting an in-use bit, and setting a rollout bit to form a set of marked blocks, wherein the set of marked blocks is unusable for storing new data; determining whether each page in the located block is obtained; responsive to each page being obtained in the located block, writing a log record for each page, wherein the log record comprises a description of page control information for both before and after a deletion of the set of multidimensionally clustered data; emptying each page in the located block, deleting all data in the located block to delete the set of multidimensionally clustered data; and responsive to a determination that all blocks in the cell are exhausted, obtaining a next row to determine a next block.