Key points are not available for this paper at this time.
विशेषता वेक्टर पर समानता प्रश्नों के लिए कुशल पहुँच संरचनाएँ मल्टीमीडिया डेटाबेस, आणविक जीवविज्ञान या समय श्रृंखला विश्लेषण जैसे अनुप्रयोग क्षेत्रों के लिए एक महत्वपूर्ण शोध विषय हैं। उच्च आयामी विशेषता वेक्टर के लिए विभिन्न पहुँच संरचनाएँ प्रस्तावित की गई हैं, जैसे: SS-ट्री, VAMSplit R-ट्री, TV-ट्री, SR-ट्री और X-ट्री। ये सभी पहुँच संरचनाएँ R-ट्री से व्युत्पन्न हैं। परिणामस्वरूप, इन पहुँच संरचनाओं के निर्देशिका का फैनआउट उच्च आयामों के लिए बहुत अधिक घट जाता है। इसलिए हम तर्क करते हैं कि R-ट्री उच्च-आयामी डेटा के लिए पहुँच संरचना के व्युत्पत्ति के लिए सबसे अच्छा संभव प्रारंभिक बिंदु नहीं है। हम दिखाते हैं कि k-d-ट्री-आधारित पहुँच संरचनाएँ इस अनुप्रयोग क्षेत्र के लिए कम से कम उतनी ही उपयुक्त हैं और हम उच्च-आयामी विशेषता वेक्टर के लिए ऐसे k-d-ट्री-आधारित पहुँच संरचना के उदाहरण के रूप में LSD/sup h/-ट्री का परिचय देते हैं। हम LSD/sup h/-ट्री के लिए एल्गोरिदम का वर्णन करते हैं और LSD/sup h/-ट्री और X-ट्री की तुलना में प्रयोगात्मक परिणाम प्रस्तुत करते हैं।
आंद्रेास हेनरिक (बुधवार,) ने इस प्रश्न का अध्ययन किया।