数据库关键词检索中候选元组集连接树生成算法的研究

在基于关系数据库的关键词检索系统中，在线系统的主要的问题是查询效率低。虽然生成候选元组集连接树并不是造成其效率低的主要因素，但是随着数据库中关系数量的增长，其消耗时间也是造成系统效率的低的一个至关重要的因素。该文给出了相关定义，并提出一种对数据库进行预处理的算法，然后对两种算法进行了详细的介绍。最后通过实验比较两种算法的效率。

一种提高稳定性和公平性的主动队列管理机制

结合平均队列和负载衡量拥塞,实现选择性丢包,提出早期选择性丢包算法(ESD).ESD采用指数函数计算丢包概率,使丢包概率随拥塞程度增大而指数递增;引入记录活跃连接状态信息的虚队列,并在虚队列上假轮转,以检测发送速率大的连接;区分非响应性连接和响应性连接,挑选丢包的候选连接,拥塞时优先丢弃候选连接在队列头部的数据包.实验结果表明,ESD可提高队列稳定性,降低Web流和RTT较大连接的丢包率,提高连接占用带宽的公平性,缩短应用响应时间.