Achieve Efficient and Privacy-Preserving Compound Substring Query over Cloud

Figure 3

An example of building an index . (a) is the first attribute column of database DB, where , , and . (b) To get attribute string , concatenate all the attributes in with character . (c) Build a position heap for . (d) For each node in , replace its with the corresponding identifier, called .