[发明专利]用于根据数据仓库提供统计信息的方法和系统

权利要求书

1.一种用于提供与来自于数据仓库的多个输入文件有关的统计数据的方法，所述方法包括：

定义多个索引域，每一个索引域关联到所述输入文件的参数并且被配置为从关联到所述索引域的预定义值域接受索引域值；

分层级地排序索引域；

定义多个分选仓，每一个分选仓都关联至一个索引域并且收集用于该索引域的来自于所述预定义值域的一个或多个索引域值；

通过以下步骤来创建包括多个数据结构的查找表，这些步骤包括，对于每个数据结构：

通过级联跟分层级排序的索引域的层级一致的一个或多个分选仓以构成分选仓序列从而定义主关键字和至少一个副关键字，所述查找表每个数据结构包括仅一个主关键字；

使用所述主关键字和所述至少一个副关键字分层级地索引数据结构，每一个关键字都拥有零个或更多个子关键字，并且拥有最多一个父关键字，以使每一个子关键字都定义包括跟其父关键字定义的索引相同的分选仓序列再加上关联至子关键字的至少一个附加分选仓的索引；

给每一个索引提供被设置用于将统计数据存储在数据结构内的数据容器，所述数据容器被定义所述索引的关键字和下一个出现的关键字限制，以使每一个数据容器都被索引并且能够基于分层级索引的数据结构从所述查找表内直接寻址；

响应于接收所述输入文件，利用所述输入文件更新所述数据结构的数据容器，所述更新包括，对于每一个输入文件：

从所述输入文件中识别和提取通过统计信息分析的至少一种属性和表征所述至少一种属性的一个或多个输入文件参数；

根据输入文件建立至少一条个体记录，每一条个体记录都包括所述至少一种属性和表征所述至少一种属性的所述一个或多个输入 文件参数；

将每一个输入文件参数与至少一个索引域相关联；

在每一个输入文件参数以及与关联至该输入文件参数的至少一个索引域相关联的每个分选仓之间建立对应关系；

识别出用与所述至少一条个体记录的每个输入文件参数相对应的一个或多个分选仓来索引的数据容器；以及

用所述至少一条个体记录的至少一种属性增量式地更新识别出的数据容器以获取描述所述至少一种属性的统计数据。

2.如权利要求1所述的方法，还包括：

接收查询；

在查询中识别出一个或多个查询域，每个查询域与查询域值相关联；

在每一个查询域和索引域之间建立对应关系；

在每一个查询域值以及跟所述一个或多个识别出的查询域相对应的每一个索引域的分选仓之间建立对应关系，由此定义跟查询相对应的分选仓；

搜索并识别出用包括跟查询相对应的分选仓的索引来索引的相关数据容器；以及

检索并向用户发送识别出的相关容器的统计数据。

3.如权利要求1所述的方法，其中描述至少一种属性的所述统计数据涉及属性的频率分布、属性的频率分布的集中趋势的度量或属性的频率分布的分散的度量。

4.如权利要求3所述的方法，其中所述统计数据与由游客为运输服务支付的价格相关。

5.如权利要求1所述的方法，其中所述索引域关联到的参数包 括：起点城市、起点国家、起点地理区域、目的地城市、目的地国家、目的地地理区域、文化目的地、体育赛事、美食、野生动植物观察、娱乐活动、用准确出发日期表示的出发日期、用月表示的出发时段、用周表示的出发时段、用准确日期表示的返回日期、用月表示的返回时段、用周表示的返回时段、到达之后的行程时长、或者预购类别。

6.如权利要求1所述的方法，其中对于至少一个数据结构通过级联至少两个分选仓来建立没有父索引的至少一个索引。

7.如权利要求6所述的方法，其中所述至少一个索引包括关联至涉及起点城市的索引域的分选仓，关联至涉及出发前行程时长的索引域的分选仓，以及关联至涉及航班出发周的索引域的分选仓。

8.如权利要求1所述的方法，其中没有父索引并且仅包括一个分选仓的至少一个索引是为至少一个数据结构创建的。

9.如权利要求1所述的方法，其中至少一个输入文件是运输服务的电子票并且包括体现出用于运输区段的所有信息的优惠券。

10.如权利要求1所述的方法，其中单个索引域值能够关联至多个索引域。