moving object query k nearest neighbors in spatial network databases

中国计算机学

空间网络数据库中移动对象的最短路线算法

在空间网络数据库中，基于位置的服务(10cation—based services，LBS)变得越来越重要，最短路线查询是最广泛的服务请求之一．假设在网络上有一个原始对象(例如：在道路上行驶的汽车)、有一个目标对象(例如：旅店、加油站、救护车等等)，那么最短路线查询就是要找到原始对象到目标对象的最短路线．最短路线算法的研究主要分为两个方面，实时计算和预计算．在预计算方面，当前的研究对网络空间中的最短路线查询提出了多种解决方式，但是这些方法中都假设目标对象是静止的．文中在原始对象和目标对象都处于移动状态时，给出了一种最短路线查询的 算法．该算法创建了一组索引结构，将计算两个动态点之间最短路线的问题转换为计算静态边之间最短路线的问题．主要关注交通网络．但是该算法不会使用任何领域相关的信息，所以能够被应用到其他的网络环境中．从计算复杂性而言，传统的Dijkstra算法时间复杂性估计是0((i+志)2)，而该算法的相应估计是0(klbi)

Studies of American Poetry and Drama in China in the Tenth Five-Year (2000—2004)

“十五”期间,我国美国诗歌、戏剧研究领域取得了新成果,出现了研究的新走向。本文通过对国内五年间(2000-2004年)和国外十年间(1995-2004年)的相关领域的研究成果的调查分析,试图找出我国美国诗歌、戏剧研究领域存在的问题与薄弱环节,并提出相应的改进建议,从而为我国未来的美国诗歌、戏剧的研究与发展提供一些参考。This report is a survey on the studies of American poetry and drama both in China and abroad. The time span for the survey will be from 2001 to 2005 (in China) and from 2000 to 2005 (abroad). With a detailed research and analysis, the report tries to present the weaknesses and problems in the studies of American poetry and drama in China, and also intends to give some constructive advice to enhance the studies of American poetry and drama in China

移动对象在空间网络数据库上的kNN查询

在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.中国计算机学

应用圆二色光谱研究交变应力对烟草细胞膜蛋白结构的影响

采用该实验室研制的强声波发生装置来产生交变应力场，研究了不同强度和频率的交变应力场作用后烟草细胞膜蛋白结构的变化。从细胞和分子水平研究交变应力对植物生长、发育的影响及其作用机制