公开(公告)号：CN110928998A

公开(公告)日：2020-03-27

申请号：CN201911248310.4

申请日：2019-12-09

Applicant: 南开大学

Inventor： 刘晓光 ,  方文秀 ,  李蓓 ,  王刚

IPC: G06F16/33 ,  G06F16/31

Abstract: 一种基于等价类代表元索引和存储的拉丁方搜索引擎。包括：用户交互模块、语法解析模块、等价类代表元计算模块、数据索引模块、数据映射模块和数据存储模块。本发明设计了三种索引结合的索引方式来响应用户的不同查询需求；设计的等价类代表元的计算方法(PLS)能快速地计算代表元，从而提高搜索引擎的响应速度，这种计算方法较Nauty也更便于理解，PLS计算出的等价类代表元拥有相同的前缀和相同的元素组合，这种数据特点可以在很大程度上提高压缩率；设计的基于等价类的树状存储结构(LS-tree)能有效地缓解拉丁方数量的指数爆炸带来的存储压力，也避免了数据的重复存储，在时间和空间上都有很大收益，适用于在线搜索引擎。

公开(公告)号：CN110928998B

公开(公告)日：2023-04-14

申请号：CN201911248310.4

申请日：2019-12-09

Applicant: 南开大学

Inventor： 刘晓光 ,  方文秀 ,  李蓓 ,  王刚

IPC: G06F16/33 ,  G06F16/31

Abstract: 一种基于等价类代表元索引和存储的拉丁方搜索引擎。包括：用户交互模块、语法解析模块、等价类代表元计算模块、数据索引模块、数据映射模块和数据存储模块。本发明设计了三种索引结合的索引方式来响应用户的不同查询需求；设计的等价类代表元的计算方法(PLS)能快速地计算代表元，从而提高搜索引擎的响应速度，这种计算方法较Nauty也更便于理解，PLS计算出的等价类代表元拥有相同的前缀和相同的元素组合，这种数据特点可以在很大程度上提高压缩率；设计的基于等价类的树状存储结构(LS‑tree)能有效地缓解拉丁方数量的指数爆炸带来的存储压力，也避免了数据的重复存储，在时间和空间上都有很大收益，适用于在线搜索引擎。