Achieve Efficient and Privacy-Preserving Compound Substring Query over Cloud

Figure 2

An example of building position heap for string . The solid edges in reflect the insertion for suffix .