%0 Journal Article
%T A Novel Aggregation Algorithm for Online Analytical Processing Query Evaluation<br>联机分析查询处理中的一种聚集算法
%A JIANG Xu-dong
%A FENG Jian-hua
%A ZHOU Li-zhu
%A <br>蒋旭东
%A 冯建华
%A 周立柱
%J 软件学报
%D 2002
%I 
%X The OLAP (online analytical processing query) queries are ad-hoc, complex queries, as expressed in SQL, these queries include multi-table join and aggregate operation. In this paper, a novel sorting based aggregation algorithm, MuSA (sort-based aggregation with multi-table join), is given for OLAP query evaluation. In this algorithm, by taking the characteristics of star schema into consideration, the aggregation operation is combined with a novel multi-table join algorithm, MJoin, and the key words mapping technique is used to compress the sorting key which can obviously speed up sorting.Further by esting the group number of query result,the proper sorting methods which can optimize the algorithm for different aggregation queries be chosen.Asbeing illustrated by the experimental result,compared with original methods for aggregation query evaluation,theperfmance of the new algorithm can be improved dramatically.
%K data warehouse
%K OLAP (online analytical processing) query
%K multi-table join
%K aggregation query
%K star schema<br>数据仓库
%K OLAP(online
%K analytical
%K processing)查询
%K 多表连接
%K 聚集查询
%K 星型模式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=7320789D530B1ADB&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=CA4FD0336C81A37A&sid=8BD23BD67BF01A5C&eid=09ABD5535D9B6D45&journal_id=1000-9825&journal_name=软件学报&referenced_num=12&reference_num=7