专利详情

专利名称	数据查询方法及装置
申请号	CN201310113295.9	专利类型	发明专利
公开（公告）号	CN103218423A	公开（授权）日	2013.07.24
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	崔甲;孟丹;王伟平;陈重韬
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	数据查询方法及装置至数据查询方法及装置	法律状态	实质审查的生效
说明书摘要	本发明涉及一种数据查询方法及装置。其中，数据查询方法包括：接收用户提供的查询条件，所述查询条件包括查询关键字、编辑距离阈值以及滑动窗口宽度；提取所述查询关键字的特征值，组成关键字特征索引；提取当前滑动窗口中基本窗口的特征值，组成滑动窗口的特征索引，所述滑动窗口包含设定数目的基本窗口，所述滑动窗口的特征索引为该滑动窗口中所有基本窗口的特征索引组成的队列；在达到预设的查询触发条件时，触发对当前滑动窗口的查询；根据所述关键字特征索引和编辑距离阈值，对当前滑动窗口的特征索引进行过滤，得到满足过滤下限的候选字符串集。本发明的数据查询方法及装置能有效弥补在数据流场景下进行关键字精确查询的不足，具备较好的查询容错能力。