统计与数据科学学院
-------------------------------------------------
学术讲座
讲座题目： 基于学习的关系Top-N查询处理
讲 座 人： 朱亮 教授
河北大学网络空间安全与计算机学院
时 间：2018年7月4日9:30-10:30
地 点：统计与数据科学学院432教室
摘 要: 结构化查询语言(structured query language, SQL) 很强大，已经成为关系数据库系统的标准语言。传统SQL查询为精确匹配方式，存在局限性(例如Where子句不能处理一般函数运算), 导致SQL不能处理许多查询问题. 关系Top-N查询是一种近似匹配方式，对于用户给定的一个正整数N(如N = 10, 20或100), 检索出N个元组使其最好地匹配(但不一定完全匹配)查询条件, 并按照某种排序函数输出排序的结果. Top-N查询比传统查询的功能强大、灵活、应用广泛, 如应用于搜索引擎、数据挖掘、决策支持系统、多媒体数据库、信息检索、Web智能和Web数据库等相关领域.
本报告首先用极限方法讨论数据空间的维数对Top-N查询处理效率的影响; 其次介绍基于学习的策略, 即将一些处理后的查询的相关信息存储在一个知识库中, 用这些信息得到一种方法来处理新的查询. 这种方法不仅具有良好的性能而且能够很好地处理高维数据, 摆脱维数灾难; 最后用时间序列的理论和方法定义知识库的稳定性, 用微分学理论来确定知识库的适当大小, 并给出维护知识库的方法.
讲座人简历：朱亮教授，河北大学博士研究生导师
1979-1983年南开大学数学系数学专业毕业，获学士学位。
1987-1990年在河北大学数学系应用数学专业读研，获硕士学位。
2004-2008年在北京工业大学计算机学院计算机应用技术专业读博，获博士学位。
2000年2月至2001年1月在清华大学国家CIMS中心做国内访问学者。
2002年5月至2003年5月在纽约州立大学汉姆顿分校(State University of New York at Binghamton)计算机系做访问学者。
1992年至1999年校企产学研，从事软件项目和产品的研发。
主要研究兴趣：数据库近似查询处理和优化，脏数据处理，实体解析。
欢迎广大师生参加！
统计与数据科学学院
2018年6月13日