一种基于决策树的选择查询算法
摘要
本文提出了一种基于决策树的查询索引结构,笔者称之为查询决策树。查询决策树不仅利用了查询内各个谓词间的合取关系,还充分利用了单个属性上的谓词索引。
出处
《中国科技信息》
2012年第3期73-73,77,共2页
China Science and Technology Information
二级参考文献30
-
1Xu, Ke, Wu, Jian-ping, Wu, Jian. The analysis and design of fast route lookupalgorithms for high performance router. In: Kim, Kiseon, ed. Proceedings of the IEEEInternational Conference on ATM. San Francisco: IEEE Computer Society Press, 2001. 320~325.
-
2Srinivasan, V. Fast and efficient Internet lookups [Ph.D. Thesis]. WashingtonUniversity, 1999.
-
3Rekhter, Y., Li, T. An Architecturefor IP Address Allocation with CIDR. RFC 1518, 1993.
-
4Fuller, V., Li, T., Yu, J., et al. Classless Inter-domain Routing (CIDR): anAddress Assignment and Aggregation Strategy. RFC 1519, 1993.
-
5Hinden, R., Deering, S. IP Version 6 Addressing Architecture. RFC 2373, 1998.
-
6Partridge, C. Locality and route caches. In: Claffy, K., Garrett, M., Braun, H.-W.,eds. Proceedings of the NSF workshop on Internet Statistics Measurement and Analysis.Diego, CA: NSF Press, 1996. 32~34.
-
7Morrison, D.R. PATRICIA--practical algorithm to retrieve information coded inalphanumeric. Journal of the ACM, 1968, 15(4):514~534.
-
8Sklower, Keith. A tree-based routing table for Berkeley Unix. Technical Report,Berkeley: University of California, 1993.
-
9Internet routing table statistics. In: Saha, Debanjan, ed. Proceedings of the IEEEINFOCOM. San Francisco: IEEE Computer Society Press, 2001. 1444~1453.http://www.merit.edu/ipma/routing_table.
-
10Cheung, G., McCanne, S. Optimal routing table design for IP address lookups undermemory constraints. In: Ephremides, A., Tripathi, S., eds. Proceedings of the IEEEINFOCOM. San Francisco: IEEE Computer Society Press, 1999. 1437~1444.
共引文献42
-
1王立涛,李东,殷丽华.一种基于B-树的IPv6路由查找算法[J].微计算机信息,2008,24(1):243-245. 被引量:3
-
2戴泽华,张连连,邓全才,葛宇.基于OPNET的二叉树路由查找算法的设计与实现[J].河北建筑工程学院学报,2012,30(3):55-59. 被引量:1
-
3李井润.一种基于统计的分段排序算法[J].微计算机应用,2004,25(3):274-279. 被引量:4
-
4陈威,陈天洲,吴朝晖,黄烨明.一种路由协议构件的特征量化方法和应用[J].计算机工程,2004,30(18):99-100.
-
5姚兴苗,李乐民,胡光岷.一种基于分段压缩的IPv6路由查找算法[J].通信学报,2004,25(10):51-57. 被引量:2
-
6崔尚森,张白一.一种基于哈希表和Trie树的快速IP路由查找算法[J].计算机工程与应用,2005,41(9):156-158. 被引量:7
-
7崔尚森,冯博琴.最长前缀匹配查找的索引分离trie树结构及其算法[J].计算机工程与应用,2005,41(20):131-134. 被引量:5
-
8李盛恩,陆世潮.联机分析多维存储结构的研究[J].计算机应用与软件,2005,22(9):55-56. 被引量:2
-
9崔尚森,冯博琴.散列索引多分支Trie树快速路由查找算法[J].计算机应用与软件,2005,22(9):115-117.
-
10党小超,李焱,李学军.一种基于ABV的IPV6快速路由查找算法[J].兰州大学学报(自然科学版),2006,42(2):92-95.
-
1袁凌,姜俊,李志.基于混合索引树的空间文本匹配算法[J].华中科技大学学报(自然科学版),2016,44(5):1-6. 被引量:1
-
2赵锴,李建中,骆吉洲.基于谓词索引的海量数据压缩存储及数据操作算法[J].计算机科学,2005,32(9):86-90. 被引量:3
-
3尤涛,杨凯,杜承烈,钟冬,朱怡安.面向内容发布订阅系统的混合事件匹配算法[J].电子学报,2015,43(2):358-364. 被引量:1
-
4阳国贵,吴泉源.对象关系数据库中连接谓词索引技术的研究[J].国防科技大学学报,2000,22(1):1-6. 被引量:1