کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4946463 1439291 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient subscription index for publication matching in the cloud
ترجمه فارسی عنوان
شاخص اشتراک کارآمد برای تطابق انتشار در ابر
کلمات کلیدی
انتشار / اشتراک، تطابق، پیش بینی فهرست مطالب،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Publish/subscribe has been successfully used in a variety of information dissemination applications. However, in a cloud computing environment, the enormous amount of information results in a very high requirement for the computing performance of a publish/subscribe method. In this paper, we propose an efficient index called Enindex for publish/subscribe matching. First, we group all the subscriptions submitted by subscribers, based on the key attributes (i.e., the most frequent attributes occurring in the subscriptions). Second, we group all the predicates contained in the subscriptions, according to three basic operators: ≥ (greater),=(equal), and ≤ (less), so as to remove the repeated predicates, and thus reduce the memory overhead. Finally, we propose an effective index structure to combine the grouped subscriptions together with the grouped predicates. Enindex not only has a small memory overhead, but also can support efficient publish/subscribe matching and online subscription updating. We conduct extensive experiments on synthetic datasets, and the experimental results demonstrate the superiority of the Enindex over state-of-the-art methods in terms of memory overhead and computing efficiency.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 110, 15 October 2016, Pages 110-120
نویسندگان
, , , , , , ,