Distributed Segment Tree: A Unified Architecture to Support Range Query and Cover Query
Guobin Shen, Changxi Zheng, Wei Pu, Shipeng Li · 2007
Cover query, which is defined as to find all the intervals (or ranges) currently maintained in the system that cover a given value, is highly desired functionality but has been rarely touched. Cover query has crucial impact on the performance of the distributed systems, in which maintenance of file integrity or object consistency