[发明专利]一种列族覆盖存储的SPARQL查询优化方法

摘要

本发明公开了一种列族覆盖存储的SPARQL查询优化方法，当为星型查询时，使用连接优先的执行策略，查询优化为列族投影的包并；当为链型查询时，通过代价预估，判断连接优先与包并优先哪种执行策略代价最小，从中选择代价最小的执行策略，可使查询效率显著提升。

主权项

1.一种列族覆盖存储的SPARQL查询优化方法，其特征在于，包括：当为星型查询时，采用连接优先的执行策略进行查询；当为链型查询时，通过代价预估工具分别判断采用连接优先的执行策略和包并优先的执行策略进行查询的代价，选择代价较小的执行策略进行查询；所述代价预估工具包括借助是否存在索引来判断，若查询涉及的列存在索引，则采用连接优先的执行策略进行查询；若查询涉及的列不存在索引，则采用包并优先的执行策略进行查询；当为星型查询时，采用连接优先的执行策略进行查询，具体包括：针对待查询属性，对所述包含星型查询中的全部属性的列族进行投影；若过滤后仅剩一个列族，查询结果集为所述列族投影；若过滤剩下多个列族，查询结果集为所述多个列族投影的包并；当链型查询采用连接优先的执行策略进行查询时，具体包括：从所有列族的列值中找出同时包含链型查询全部属性的组合，将所述组合串成一组按链型查询关系顺序的连接；若只得到一种组合，则查询结果集为所述连接的结果；若得到多种组合，则查询结果集为所述连接的结果的包并；当链型查询采用包并优先的执行策略进行查询时，具体包括：针对每一个RDF主谓宾元组，从所有列族中找出涉及链型查询属性的列，将所述列对应的非空的列值包并起来；将所述包并的结果按照链型查询关系连接起来，得到查询结果集。