9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

• 查询优化概述 • 相关反馈(relevance feedback) • 相关反馈概述 • Rocchio 相关反馈算法 • 隐式相关反馈 • 伪相关反馈 • 相关反馈的假设条件及评价方法 • 查询扩展(Query expansion)

如何建立词项词典？ 文档解析：格式？语言？编码方式？ 词条化：词条（Tokens）/词项（Terms） 停用词：停用词表？查表法 or 基于文档频率 词项归一化：等价类同义词扩展表 词形归并：am, are, is be 词干还原：去除单词两端词缀、Porter算法 如何实现倒排记录表？ • 跳表:跳表指针(位置、个数、更新问题） • 短语查询 • 二元词索引扩展的二元词索引：词性标注 • 位置信息索引邻近查询 • 增加倒排记录表 • 混合索引机制

第一节科技查新概念和作用 第二节科技查新检索的步骤和方法 第三节利用网上信息资源跟踪课题前

主要内容 12.1概述 12.2查询处理的代价模型 12.3单个关系运算的代价估计 12.4表达式运算的代价估计 12.5 Microsoft SQL Server系统的查询处理器 12.6本章小结

1. 插入子查询结果 插入子查询结果 z 语句格式 INSERT INTO [( [，… )] 子查询；

Chapter 7 Overview of Query Processing Chapter 8 Query Decomposition and Data Localization

9.1 概述 9.2 简单查询语句 9.3 高级查询语句 9.4 数据库更新语句 9.5 数据定义语句 9.6 递归查询 9.7 动手练习 9.8 本章小结

一、了解有关查找的 二、基本概念 三、查找的主要算法

◼ 了解算法效率的度量方法和大O记法 ◼ 掌握简单的线性查找法和二分查找法 ◼ 掌握简单的选择排序法和冒泡排序法 ◼ 了解分而治之策略，基本掌握归并排序法