关系Top-N查询处理和优化

Top-N查询(也称Top-K查询，排序查询或kNN查询等)检索出N个元组使其最好地匹配，但不一定完全匹配查询条件，并按指定的排序函数对输出的结果集合排序。本书主要内容包括三类Top-N查询的处理和优化。1．基于数值属性的Top-N查询，即“数值Top-N查询”包括:（1）基于学习的Top-N查询处理方法；（2）基于区域聚类的多Top-N查询优化；（3）Top-N查询流处理和优化。2．对于文本属性，在数据库中对关键词搜索得到Top-N结果，即“关键词Top-N查询”。3.对于具有自然语言语义的文本属性，基于语义相似度/语义距离的Top-N查询，即“语义Top-N查询”。