कोल्ड डेटा के लिए अनुकूलनीय रेंज फ़िल्टर्स

ब्लूम फ़िल्टर्स एक शानदार तकनीक हैं यह परीक्षण करने के लिए कि क्या एक कुंजी की कुंजियों के सेट में नहीं है। यह पत्र एक नवीन डेटा संरचना प्रस्तुत करता है जिसे ARF कहा जाता है। संक्षेप में, ARFs रेंज क्वेरी के लिए वही हैं जो ब्लूम फ़िल्टर्स प्वाइंट क्वेरी के लिए हैं। यानी, एक ARF यह निर्धारित कर सकता है कि क्या कुंजियों के एक सेट में कोई ऐसी कुंजी नहीं है जो एक विशिष्ट रेंज का हिस्सा है। यह पत्र ARFs के कुशल कार्यान्वयन के लिए सिद्धांतों और विधियों का वर्णन करता है और ARFs की सटीकता, स्थान, और विलंबता का आकलन करने वाले व्यापक प्रयोगों के परिणाम प्रस्तुत करता है। इसके अलावा, यह पत्र दिखाता है कि ARFs को एक वाणिज्यिक डेटाबेस प्रणाली में कैसे लागू किया जा सकता है जो डेटा को गर्म और ठंडी क्षेत्रों में विभाजित करती है ताकि ऐसे क्वेरी को अनुकूलित किया जा सके जो केवल गर्म डेटा शामिल करते हैं।