![](/images/graphics-bg.png)
Effective Space Usage Estimation for Sliding-Window Skybands
المؤلفون المشاركون
Chen, Lijun
Zhao, Jiakui
Huang, Qun
Yang, Liang Huai
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-06-30
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Skyline query computes all the “best” elements which are not dominated by any other elements and thus is very important for decision-making applications.
Recently, it is generalized to skyband query and a k-skyband query returns those elements dominated by no more than k, of other elements.
To incorporate the skyband operator into the stream engine for monitoring skybands over sliding windows, space usage estimation for skyband operator becomes a critical issue in the query optimizer.
In this paper, we firstly introduce the skyband sketch as the cost model.
Based on the cost model, we propose an approach for estimating the space usage of skyband operator over sliding windows of data streams under the assumptions of statistical independence across dimensions, no duplicate values over each dimension, and dimension domains totally ordered.
Experiments verify that our approaches can estimate the space usage effectively over arbitrarily distributed data.
To the best of our knowledge, this is the first work that attempts to address the issue and proposes effective approaches to solve it.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Lijun& Zhao, Jiakui& Huang, Qun& Yang, Liang Huai. 2010. Effective Space Usage Estimation for Sliding-Window Skybands. Mathematical Problems in Engineering،Vol. 2010, no. 2010, pp.1-15.
https://search.emarefa.net/detail/BIM-501390
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Lijun…[et al.]. Effective Space Usage Estimation for Sliding-Window Skybands. Mathematical Problems in Engineering No. 2010 (2010), pp.1-15.
https://search.emarefa.net/detail/BIM-501390
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Lijun& Zhao, Jiakui& Huang, Qun& Yang, Liang Huai. Effective Space Usage Estimation for Sliding-Window Skybands. Mathematical Problems in Engineering. 2010. Vol. 2010, no. 2010, pp.1-15.
https://search.emarefa.net/detail/BIM-501390
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-501390
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)