【摘 要】
：
面向集合的空间关键字查询处理是数据库领域近年来的热点研究课题．针对已有查询的不足，定义一种新的描述集合质量的Cost函数，提出一种新的面向集合的空间关键字查询方法，并证明基
【机 构】
：
燕山大学信息科学与工程学院,河北省计算机虚拟技术与系统集成重点实验室
论文部分内容阅读
面向集合的空间关键字查询处理是数据库领域近年来的热点研究课题．针对已有查询的不足，定义一种新的描述集合质量的Cost函数，提出一种新的面向集合的空间关键字查询方法，并证明基于该Cost函数的查询问题是NP完全问题．对于给定的对象数据集D={01，02，…，0n}，q为包含位置信息和关键字集合的查询点，查询返回的是在对象数据集D中，既满足查询点q的全部关键字，又能成为g的近邻且较紧凑的对象集合．为处理该查询，利用最小圆覆盖包含全部关键字的对象集合，并采用有效的裁剪策略分别实现了该查询的近似查询算法和精确查询
其他文献
高校学生干部是学生群体中的中坚力量,是学校有效开展教学、管理、服务等各项基层工作的主要实施者,培养一支品学兼优、能力突出的高素质学生干部队伍对高校管理工作至关重要
通过对围岩地应力测试、岩石化学成分组成及力学特征分析，对围岩破坏机理及软岩支护理论进行深入研究后，以“放抗让”为核心理论依据，从释放围岩应力、提高支护阻力、增大围岩变
在分析原炼油废水处理工艺存在问题的基础上，先后采用“浮盘环流收油”、高效气浮机等技术，及将未经处理直接排放的合格废水和生活污水引入氧化沟、改进氧化沟控制程序、改造曝
<正>万隆会议以来,学者们一直希望从"万隆会议"、"万隆决议"、"万隆原则"、"万隆精神"中汲取精华,为当今国际关系实践提供经验和借鉴。1.万隆会议确立的和平共处、求同存异原
本文通过对世界社会保障法律制度历史演进的研究,探讨了世界社会保障法律制度产生和发展的政治、经济动因,并对各国社会保障法律制度的调整和改革进行了分析和展望.
目的探讨重组人促红细胞生成素(recombinant human erythropoietin,rHuEPO)对脊髓损伤(spinal cord injury,SCI)大鼠Akt与p-Akt表达的影响。方法成年健康Wistar大鼠72只,雌雄
[目的]对前期获得的3头转基因牛进行分子生物学评价,包括转基因阳性鉴定、基因及蛋白表达水平的检测,旨在进一步为转基因牛的安全评价提供一些科学依据。[方法]根据Gen Bank
<正> 地耳草系藤黄科植物,学名Hypericum jupomicum Thunb,为一年生小草本,广泛地分布于我国南方,民间用其全草治疗肝炎。其酸酚性提取物显示抗疟作用,该酸酚性部位经反复硅
进入新世纪,民营经济在面临难得的发展机遇的同时,也面临着艰巨的挑战.为确保民营经济的健康快速发展,必须在民营企业中深入开展"四五"普法教育,走依法治企的路子.目前我国民