Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Table 5 Latency for each step in the construction of an AVL tree following Algorithm 1 for each index attribute specified in 4

From: A framework for searching encrypted databases

Attribute Sort (s) Group (s) Build_index (s)
CustomerID 329 459 129
MovieID 270 161 2
Date 187 197 5