Plankbender if you read the last CAAP reference it clearly indicates that a database update is regarded as a maintenance action. Schedule 6 indicates any maintenance action must be recorded full stop.
Secondly software is any form of computer data as distinct from hardware which is the actual reciever device (computer), any programed data loaded onto a computer is software.
However CAO does state the following;
9A Electronic navigational databases
9A.1 The pilot in command of an aircraft may update the navigation system database
of the Global Navigation Satellite System (GNSS) of an aircraft on the
following conditions:
(a) he or she must be authorised under Civil Aviation Order 40.2.1 to use the
GNSS;
(b) he or she must satisfy all the requirements in paragraph 13.7 of Civil
Aviation Order 40.2.1;
(c) he or she may only use data that is supplied by an organisation that is
approved in writing by CASA to provide the data;
(d) he or she may update the navigation database system only if it involves the
insertion into the navigation data unit of a data card, a disk or a similar
device;
(e) he or she must ensure that the update of the navigation database system is
carried out in accordance with the instructions of the manufacturer of the GNSS navigation equipment.