CN119862211B 一种海量天文数据查询处理方法 （北京亚洲卫星通信技术有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN119862211B(45)授权公告日2025.07.01

(21)申请号202510352290.4

(22)申请日2025.03.25

(65)同一申请的已公布的文献号申请公布号CN119862211A

(43)申请公布日2025.04.22

(73)专利权人北京亚洲卫星通信技术有限公司地址100080北京市海淀区知春路68号领

GO6F16/22(2019.01)

GO6F16/27(2019.01)

GO6F16/28(2019.01)

GO6F18/23213(2023.01)

(56)对比文件

吕宏伟等.基于均衡聚类索引的近似最近邻检索方法.南京师大学报(自然科学版).2024,第47卷(第02期),99-108.

航科技大厦14层

审查员王璐

(72)发明人王秀华

(74)专利代理机构北京京智汇一专利代理事务

所(普通合伙)16374专利代理师陈杰

(51)Int.CI.

GO6F16/2453(2019.01)

GO6F16/2455(2019.01)权利要求书2页说明书6页附图1页

(54)发明名称

一种海量天文数据查询处理方法

(57)摘要

CN119862211B本发明涉及数据库优化技术领域，提供了一种海量天文数据查询处理方法，旨在解决天文数据在存储、管理和查询过程中的效率瓶颈；通过构建分布式空间数据库，本发明实现了对大规模天文数据的高效存储与管理；利用LB-ANN索引，对天文数据的索引结构进行优化，提升了查询负载均衡及数据检索效率；此外，本发明还通过SQL-ANN混合查询，结合JIT编译技术，实现了结构化查询与非结构化查询的高效融合，优化了查询执行顺序，显著提升了查询效率；整体方法突破了传统天文数据查询在计算复杂度、存储效率

CN119862211B

天文数据集

天文数据集

光毒数据3重拟放据3

维政3时序数据星表政

分布式空间数据库

列存储

数据库

混合查询技术

LB-ANN索引

分布式ANS31构建技术)

过载感知自适应策略

SQL过滤

份布式数

CN119862211B权利要求书1/2页

2

1.一种海量天文数据查询处理方法，其特征在于：该方法具体包括以下步骤：

步骤S1:收集天文数据集；

步骤S2:构建分布式空间数据库，分析天文数据集的特性，存储在分布式空间数据库；

步骤S3:通过过载感知自适应策略和分布式ANNS索引构建技术，构建负载均衡近似最近邻索引，即LB-ANN索引，通过LB-ANN索引优化分布式空间数据库的索引结构、数据分配和查询负载均衡；

步骤S4:引入SQL过滤，通过SQL-ANN混合查询，优化分布式空间数据库的查询执行；

所述步骤S4,具体包括以下内容：

步骤S41:获取天文查询语句，对天文查询语句进行解析与语义分析，生成结构化查询语义结果；

步骤S42:通过复杂度分析、查询优化代价最小化和数据分布建模构建SQL-ANN平衡公式，计算最优SQL过滤比例，结合结构化查询语义结果，进行SQL-ANN混合查询，生成最优执行顺序，以确保SQL过滤和LB-ANN索引处于最优执行位置；

其中，RsQL表示最优SQL过滤比例，T表示分布式空间数据库中数据点的总数，K表示LB-ANN索引的目标邻居数，Phit表示SQL过滤后仍包含目标数据的概率，α表示索引扫描计算因子，β表示SQL过滤全表扫描成本，Y表示LB-ANN索引索引计算成本，δ表示LB-ANN索引的Top-K计算成本，4表示LB-ANN索引索引复杂度系数，T表示修正项，logT表示对数增长，T?表示幂次增长；

步骤S43:根据最优执行顺序，执行JOIN;

步骤S44:根据步骤S41-步骤43判断是否需要对天文查询语句进行JIT编译，优化分布式空间数据库查询执行。

2.根据权利要求1所述的一种海量天文数据查询处理方法，其特征在于：构建LB-ANN索引的过程，具体包括以下内容：

步骤S31:获取分布式空间数据库的向量数据集，计算得到最小索引分区数；

步骤S32:根据最小索引分区数，生成初始聚类中心集，构建索引子集；

步骤S33:优化索引子集，构建