%0 Journal Article
%T Index Structure for Set data and Its Join Operation<br>集合索引结构及其联接操作
%A WANG Wei
%A XIE Min-Feng
%A TAO Chun
%A SHI Bai-Le
%A <br>汪卫
%A 谢闽峰
%A 陶春
%A 施伯乐
%J 软件学报
%D 2004
%I 
%X Set type is an important data type in object-oriented database system and object-relational database system. An index structure of set type Set_struc is presented in this paper. In Set_struc all sets are organized as a tree, and the sets with common prefix are merged. So the size of the index will be decreased for the data set with a large number of repeated data and frequent patterns. Based on Set_struc, an algorithm of join operation with Set_struc is presented. Its performance is better than other methods such as PSJ (partition based join).
%K index of set
%K Set_struc
%K join operation<br>集合索引
%K Set_struc
%K 联接操作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=67D8D923F7FA447D&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=708DD6B15D2464E8&sid=00B387A522283F93&eid=C134FCA51C2CF9D8&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=14