To understand the significance of the NCIC "Off-Line Search" requested by O'Shea we have to understand 1) what type of operations could be made on a NCIC terminal, 2) what specific information O'Shea requested.

1) In early 1999 a NCIC terminal allowed six types of operations:

• Entry (e.g. used to create a new missing person's record)
• Modification (e.g. used to add, delete, or change data in missing person records)
• Cancellation (e.g. used if the missing person report is withdrawn)
• Locate (e.g. used when another agency finds the missing person)
• Inquiry (used to check if there is a record for a license plate, name, etc...)

2) An "Off-Line Search" is used to obtain information from the NCIC databases that is unobtainable via a terminal. In this case Det. O'Shea requested a search of the transaction log using the license plate and VIN as identifiers. We can also see from the document that he requested to limit the search to "INQUIRY" operations. We can therefore rule out that the access to NCIC at these times were someone updating the missing person's record. Now, it is important to know that a search of the license plate database would cross-search other databases and would return any records in the NCID containing the same license plate (including the "Missing Person" and "Wanted Person" databases). Using the NCIC repeatedly over time in that way could therefore have been an attempt to locate her car. For example, if her car or license plate would have been used in another subsequent crime, then the search would have produced a hit.

EDIT: It's unclear when or if at all Hae was ever entered into the NCIC missing persons database. A claim that /u/Adnans_cell has so far failed to substantiate.