IP*-索引在时间序列反向查询中的应用

针对时间序列中的反向查询，提出了一种新的索引方法——IP*-索引，并介绍了IP*-索引的实现过程，最后介绍了IP*-索引在具体实践中的应用。

时间序列中反向查询算法的研究

针对时间序列中的反向查询 ,提出了一种新的索引方法———ES 索引 ,介绍了ES 索引的建立、查询过程 ,并对数据动态更新时的ES 索引作了详细的阐述 ,简要说明了ES 索引在点。

基于滑动窗口的数据流反向查询方法

提出了一种基于滑动窗口的数据流动态索引方法——DS-索引,采用滑动窗口保存数据流的最新数据,利用AVL树对数据流的变化区间进行索引,有效地解决了数据流的反向查询问题。

数据起源研究综述

数据的动态演化特征给数据的管理带来了极大的挑战,数据起源问题就是其中的问题之一。数据起源问题是近几年随着数据库和网络的发展而发展起来的一个研究领域,其内容主要包括数据起源的计算、存储、传播和查询等,它与视图维护与更新、数据归档等问题密切相关。本文介绍了数据起源概念的由来,详细分析了当前计算数据起源的两种方式:查询反演方式和标注方式,比较了两种方式的特点,总结了数据起源的应用,并探讨了今后的可能研究方向。

地理社交网中基于范围的星型组查询

针对星型组查询只考虑了用户的位置信息和朋友关系,而没有考虑用户的偏好信息,使得推荐质量不高的问题,本文提出一种基于范围的星型组查询算法(m SG),同时考虑用户的社交关系、文本信息和当前位置信息,在给定范围为用户返回k个得分最高的星型组。为了迅速查找中心点用户,提出带倒排表的网格索引结构。为中心点用户更快速地查找朋友,提出了社交关系和文本信息混合索引结构。最后,通过实验表明,利用所提索引结构减少了查询算法的运行时间。

IC-索引:一种支持时间序列反向查询的索引方法

为解决时间序列的反向查询问题,提出了一种新的时间序列动态索引方法——IC-索引。采用单调链表示时间序列的状态变化,利用AVL树对时间序列的变化区间进行索引。实验结果表明,算法的运行时间比现有的IP-索引减少了50%。

Web数据库关键字查询结果排序方法

为提高现有关键字查询结果的准确性,提出一种基于信息检索排序模型的关键字查询结果排序方法,该方法根据查询关键字在查询结果元组树和数据库中出现的频率来衡量查询结果的相关度,考虑了查询结果元组树中文本属性所包含字符串长度对排序分值的影响,使评分函数的计算更为合理.研究结果表明:提出的关键字查询结果排序方法的排序准确性高于现有典型排序方法,具有较高执行效率.

带逆角色的认知描述逻辑研究

针对认知角色不能表达个体间双向关系的问题,在描述逻辑ALCK中加入逆角色得到ALCIK,以扩充其表达能力,在能够捕获最小知识和实现自省推理的同时可以更加方便地对实际问题建模,给出了ALCIK的语法和语义,并且在Tbox为空集,Abox中无K算子的情况下,设计了ALCIK概念的查询表算法,根据概念结构归纳证明了表算法的可靠性和完备性,并且一定会停机,最后讨论了复杂度。理论分析表明,此时认知查询问题是可判定的,并且计算复杂度为PSpace-hard。

求解制图区域的地图图幅编号的算法研究

基于地理格网理论,从点、线、面三个方面,提出了归原法、斜率分段-同异侧判别法和投影反算-图廓内外判别法,这些算法可准确映射各种投影后制图区域所对应的基础地理信息数据范围,实现了制图范围内地理信息数据所属地图图幅编号的可视化查询。