%0 Journal Article
%T DBMS Security Independence Test Framework Design and Implementation<br>不确定数据上的Reverse Top-k查询
%A LIU Bo-ling
%A YE Xiao-jun
%A XIE Feng
%A LI Bin
%A <br>刘泊伶
%A 叶晓俊
%J 计算机科学
%D 2012
%I 
%X Traditional top-k query returns the products to customers according to their preferences,whereas reverse top-k query returns the preferences for which a given product is in the top-k result.Reverse top-k query is valuable in business analysis because it can help the manufacturers evaluate the impact of a product on customers.Existing reverse top-k query assumes the underlying data is certain,however,uncertainty arises in many real applications.In this paper,we extended reverse top-k query to uncertain data,and provided an efficient query algorithm named GMV based on materialized views.Our experimental evaluation demonstrates that,GMV can reduce the preferences which need to be computed,and achieves relatively high computational efficiency.
%K Uncertain data
%K Preference
%K Reverse top-k query
%K Materialized view<br>不确定数据
%K 偏好
%K reverse
%K top-k查询
%K 物化视图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D2F1408C8396F0346A&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=0B39A22176CE99FB&sid=3E0812ED84A7B31D&eid=6235172E4DDBA109&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12