کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10358797 | 868639 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficiency of hybrid index structures-Theoretical analysis and a practical application
ترجمه فارسی عنوان
کارایی ساختارهای شاخص هیبرید-تجزیه و تحلیل تئوری و کاربرد عملی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سازه های شاخص ترکیبی، تجزیه و تحلیل نظری، اعتبار تجربی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
Hybrid index structures support access to heterogeneous data types in multiple columns. Several experiments confirm the improved efficiency of these hybrid access structures. Yet, very little is known about the worst case time and space complexity of them. This paper aims to close this gap by introducing a theoretical framework supporting the analysis of hybrid index structures. This framework then is used to derive the constraints for an access structure which is both time and space efficient. An access structure based on a B+-Tree augmented with bit lists representing sets of terms from texts is the outcome of the analysis which is then validated experimentally together with a hybrid R-Tree variant to show a logarithmic search time complexity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Visual Languages & Computing - Volume 25, Issue 6, December 2014, Pages 800-807
Journal: Journal of Visual Languages & Computing - Volume 25, Issue 6, December 2014, Pages 800-807
نویسندگان
Richard Göbel, Carsten Kropf, Sven Müller,