{'fraction_non_alphanumeric': 0.035961272475795295, 'fraction_numerical': 0.005532503457814661, 'mean_word_length': 4.746031746031746, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
CAN-QTree: A Distributed Spatial Index for Peer-to-Peer Networks

We present a distributed spatial index called CANQTree based on a content-addressable network (CAN) and QuadTree-alike structures. In our system, both spatial objects and their corresponding nodes in a QuadTree are identified by some points and mapped into CAN zones of peers. For a given spatial range query, CAN-QTree can provide O(n1/2) search performance. With a uniform distribution of spatial objects, given epsiv > 0, CAN-QTree can provably maintain a load imbalance of at most 2+epsiv between a highest loaded peer and a lightest loaded peer. Simulations show that our CAN-QTree is an effective spatial index with a guarantee of good load-balancing.