A system includes reception of a query to update a partition key value of a first set of rows of a database table, determination, based on fetched row identifiers, of a first subset of the first rows which are not stored on the first database server node and a second subset of the first rows which are stored on the first database server node, fetching of the first subset of rows from the database server nodes, update of the partition key value of each row of the fetched first subset of rows, instructing of the first database server node to: store the updated rows of the fetched first subset in the first partition stored on the first database server node, and update the partition key value of each of the second subset of rows of the partition stored on the first database server node.