“十一五”国家科技支撑计划(2006BA05B02)
- 作品数：3 被引量：10H指数：3
- 相关作者：刘国华赵春红何玲玲王柠赵丹枫更多>>
- 相关机构：燕山大学齐齐哈尔大学更多>>
- 发文基金：河北省自然科学基金国家自然科学基金“十一五”国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 道路网络环境下的近似反k最近邻查询算法被引量：3
- 2010年
- 针对欧式空间中基于R树索引结构的反最近邻查询技术不适用于道路网环境,利用任意度量空间中的M树索引结构代替R树索引结构,进行道路网络中的反最近邻查询处理.然而,由于网络距离的计算代价高的问题,使得基于M树索引的反k最近邻查询效率很低.因此,采用道路网络嵌入技术,映射道路网络到高维向量空间,简单的L∞距离准确近似计算网络距离.在此基础上,提出道路网中近似反k最近邻查询的ARkNN算法,并对本文L∞距离近似网络距离的质量、k-中心聚类算法选取参考点的有效性和ARkNN算法的查询效率进行了实验验证.
- 齐峰金顺福刘国华刘娟
- 关键词：道路网络反最近邻
- 外包数据库模型中文本数据的完整性检测方案被引量：4
- 2010年
- 数据库服务外包是近几年兴起的一种新的数据库应用模式.外包数据库模型中数据的完整性检测是为了防止外包数据库提供商内部和外部人员对数据库内容篡改,保证查询者获得正确查询结果的一种手段.现有的完整性检测方法都是针对关系型数据库中的结构化数据,对于文本这种非结构化数据目前还没有成型的解决方案.为了完善外包数据库模型中数据完整性检测技术,提出了一种基于数字指纹的文本数据的完整性检测方案,该方案不仅可以检测文本数据的完整性,还可以对被篡改数据的位置进行精确定位;提出了两种指纹管理方案,对两种方案的安全性进行了分析;最后通过理论分析和实验验证了该文本数据完整性检测方案的准确性和有效性.
- 赵春红刘国华王柠何玲玲
- 关键词：外包数据库文本数据数据完整性
- 一种适用于外包数据库的综合密文索引技术被引量：3
- 2010年
- 外包数据库中密文索引技术的主要困难是如何减少查询结果中冗余元组的数量.目前的方案面临着查询命中率低和查询条件单一等问题.本文首先根据查询的不同要求,将数据分类,即需要执行各种模糊查询的数据和数值比较的数据.然后分别对它们建立密文索引.对于前者,通过映射函数为构成属性域的所有字符确定字符索引,从而形成一种新的基于映射的密文索引方法;对于后者,采用保序加密方法作为密文索引方法.并在此基础上,提出一种适用于外包数据库的综合密文索引技术,同时分析了该方法的有效性和安全性.最后,给出了应用于外包数据库的密文查询策略.
- 王柠刘国华赵春红赵丹枫何玲玲
- 关键词：外包数据库密文索引
