{'fraction_non_alphanumeric': 0.020935960591133004, 'fraction_numerical': 0.0, 'mean_word_length': 5.253846153846154, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, '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}}
A Multi-Version Spatio-Temporal Indexing Method Based on Clipped Minimum Bounding Boxes

Efficient organization of spatio-temporal data in real time is a challenging task in scientific studies. Minimum bounding box(MBB) is a widely used technique to approximate adjacent spatial objects in spatial index. And many spatio-temporal indexes extend MBB to index spatio-temporal data. However, there is extensive redundant space in MBB which affects the query efficiency. In this paper, we introduce an optimization method of clipping the bounding boxes for spatio-temporal index. This method significantly improves the filtering efficiency of range query by storing auxiliary points to mark the dead space of the bounding boxes. Experiments in datasets show that our method outperforms with the classical algorithms.