跳跃表相关论文
研究了利用访问局部性原理提升跳跃表查询效率的问题,同时研究了以上加速策略的自适应机制.首先改进了跳跃表查询操作,令其额外返......
具有双向指针的跳跃表结构是对简单跳跃表的改进,其优点是在数据检索过程中能够避免指针回退和减少某些结点值的比较次数,使得数据......
路径表达式查询是XML数据查询处理的核心研究问题之一,研究者开展了大量的研究工作。但这些研究更多关注XML数据上路径表达式的匹......
通用Linux平台需要多种强制性访问控制(MAC)机制并存,现有并存技术存在灵活度不高、平台迁移性差和系统开销增幅大的问题。为此,提......
针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提......
结合顺序表和跳跃表的快速查询特性,提出一种改进的整词分词词典结构,主要采用哈希法和二分法进行分词匹配,并针对机械分词算法的......
