【作者】 刘图招； 赵静； 陈立军； 杨冬青； 唐世渭；

【机构】 北京大学计算机系数据库实验室；

【摘要】 <正>1引言Internet和Intranet的繁荣,无线网络和卫星网络的发展以及越来越多家用异构、宽带连接的出现,广泛地促进了基于信息推送(SDI)应用的发展--我们把基于用户信息订购的数据过滤和推送技术称为选择性信息推送。这些应用需要及时将数据推送更多还原

【Abstract】 We focus on the key technique associated with the scalability of the SDI systems and develop our efficient query index organization and query algorithms,which is the basis of our XML-based scalable Information Services model.The method we proposed exploits the commonality among large volume of user queries.We introduce the query group ideal into our implementation and use a novel NFA-based Index mechanism and execution model.Most importantly,we propose an efficient predicate index organization.As it turned out,the method we proposed exhibits great filtering efficiency and system scalability.更多还原