2009年计算机学院曦源项目中期报告简报第一场-fdurop.pdfVIP

2009 年计算机学院曦源项目中期报告简报（第一场） 时间：2009 年10 月23 日 （周五）09:30 – 11:30 地点：逸夫楼604 室 课题列表：  曦源项目 092802 基于关系数据库的关键字检索研究 胡程明 06300720249 计算机科学技术学院 指导教师：杨卫东 计算机科学技术学院  曦源项目 092808 结合硬件新思路的机器人路径规划算法研究 王星杰 07300720153 计算机科学技术学院 指导教师：张文强 计算机科学技术学院  曦源项目 092806 面向不确定图数据库的Top-K 查询研究 朱翔 0556157 计算机科学技术学院 指导教师：汪卫 计算机科学技术学院  曦源项目 092805 挖掘引文信息在生物医学文本聚类中作用的研究 郑晓东 06300720201 计算机科学技术学院 指导教师：朱山风 计算机科学技术学院 特邀评审老师： 汪卫 教授 计算机科学技术学院 副院长 朱山风 副教授 计算机科学技术学院 主持人： 朱拯 计算机科学技术学院 报告情况： 胡程明 基于关系数据库的关键字检索研究 胡程明同学介绍了项目的实现模式：利用基于图的遍历查找。将数据库联系看作有 - 234 - 向图，其中边即为主外键的关联，节点即为数据库表。他比较了两种不同的节点选取方 式，确定了“将Schema 和数据图结合起来，利用索引定位元组所在数据库表”的实现 方案。未来希望利用PostgreSQL 数据库实现原型系统。 提问与讨论： 张文强老师：请简单描述该项目的创新点。对于现有缺陷，在效率和命中率上的可 预见结果。项目的进展程度如何？ 胡程明：项目的创新点体现在两个方面：第一是节点选取方式，同时利用数据图和 schema 。利用数据库的索引定位元组索引的数据库表、把schema 放内存中，以快速查 询 schema 得到子图，最后再做一个算法，由一个子图作筛选（含有关键字的元祖连接 起来，排序）；第二是采用实用性较强的索引。在效率和命中率上，如果只查schema， 可能比只查数据图低一些。目前项目工作是开发一个原型系统，并设计子图算法。 朱山风老师：是否支持模糊查询？比如带有星号的查询。 胡程明：目前只支持对于关键字的查询。我们基于的需求是用户只知道具体的关键 字。像一个部门主管，对数据库并不熟，但返回值可能是他需要的并且不知道的。 汪卫老师：是否了解近年来在数据库检索方面的新技术？是否考虑关于语义查询？ 胡程明：目前在这方面的新技术主要涉及语义模型、候选网络，抽象到基于有向图 的检索。现在的做法，有对边、结点、元组的赋值、相似度和Rank Model 的排序，而 现在在语义模型上很多都是基于图的检索。我们项目的“关键字”中已经有一个语义的 概念在里面。标识元组、Rank Model 方面进行排序，考虑了输入关键字的语义匹配。 王星杰 结合硬件新思路的机器人路径规划算法研究 王星杰同学介绍了机器人的行为特点，路径如何规划表达。其中硬件起到的作用是 外部交互、获得障碍信息和确定自身位置，软件用于环境和障碍的表达。前期进展主要 集中在确定自身位置的实现方法上。先后尝试声音定位、无线电定位、电离层反射，最 后确定使用双光源红外光测距定标法。在路径规划上，设计贪心算法，基于动态环境、 虚拟边缘、路径记忆和模糊控制。 提问与讨论： 朱山风老师：你之前介绍的前期工作是否已经做出来了？ - 235 - 王星杰：没有真正实现，但从理论上说是可行的。之前打算尝试的声音方法最后无 法实现，而无线电和光都可以根据相位测距，当范围缩小到室内时精确度就够了。 朱山风老师：中国发射的北斗星与美国欧米茄的技术是否相同？北斗星系统的精确 度如何？ 王星杰：北斗星系统和美国的美国欧米茄在技术上是不同的，主要因为北斗星系统 需要有信号站，处理内容强大，原子钟要靠相位。涉及到地球同心椭圆，这是它的问题。 一方面、处理量大，我们不可能实现，另一方面、原子钟在这里也不能实现。北斗星系 统目前的精确度能达到15 米。 汪卫老师：你在项目实施方