Random Secure Comparator Selection Based Privacy-Preserving MAX/MIN Query Processing in Two-Tiered Sensor Networks

Table 1

Computation cost analysis of PMV-PMQ, EMQP, and RSCS-PMQ.

Privacy-preserving MAX/MIN query methods	The quantity of operations in sensor nodes		The quantity of comparison operations in a storage node
	Encryption	HMAC
PMV-PMQ	1
EMQP	1
RSCS-PMQ	1

Note: is an interval range between the low-bound and the upper-bound .