基于滑動窗口查詢的直方圖改進
2006-12-31 00:00:00劉必雄
計算機時代 2006年9期
摘 要：探討了直方圖在處理帶屬性值的數據項時，把屬性值擴展到多值域的問題。介紹了一種二元直方圖，即混合直方圖，以支持在實際的多值域中的滑動窗口查詢。混合直方圖的基本構件是指數直方圖。通過維護混合直方圖，可以捕獲動態數據發布。
關鍵詞：數據流；滑動窗口；指數直方圖；混合直方圖
摘 要：探討了直方圖在處理帶屬性值的數據項時，把屬性值擴展到多值域的問題。介紹了一種二元直方圖，即混合直方圖，以支持在實際的多值域中的滑動窗口查詢。混合直方圖的基本構件是指數直方圖。通過維護混合直方圖，可以捕獲動態數據發布。
關鍵詞：數據流；滑動窗口；指數直方圖；混合直方圖
