公开(公告)号：US09519679B2

公开(公告)日：2016-12-13

申请号：US14859420

申请日：2015-09-21

Applicant: SAS Institute Inc.

Inventor： Kenneth Tolman ,  Kimberly Buckler Botha ,  Paul Anthony Smiley ,  David R. Henderson ,  Andrew Anderson

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30392 ,  G06F17/30457

Abstract: An apparatus includes a renaming component to homogenized query instructions for retrieving data items from a data set organized using index labels by identifying a declaration instruction associating an object thereof with an index label, replacing the name provided to the object the with an archetypal name based on the index label, and generating change data associating the name with the archetypal name; a hashing component to take an instruction hash of the homogenized instructions; a cache control routine to find a matching instruction hash corresponding to results of earlier database queries in a results cache; and a reversal routine to, in response finding a matching instruction hash, retrieve a cached result from the results cache associated with the matching instruction hash, and replace a name of a different object therein based on the change data and the query instructions to generate a new result of the new database query.

Abstract translation: 一种装置包括：重新命名组件，用于均质化查询指令，用于从使用索引标签组织的数据集中检索数据项，通过识别将其对象与索引标签相关联的声明指令，基于以下原则替换提供给对象的名称： 索引标签，并生成将名称与原型名称相关联的更改数据; 散列组件对均匀化指令进行指令散列; 一个缓存控制程序，用于查找与结果缓存中早期数据库查询结果相对应的匹配指令散列; 以及反转程序，以响应于找到匹配指令散列，从与匹配指令散列相关联的结果缓存中检索缓存结果，并且基于改变数据和查询指令来替换其中不同对象的名称以生成 新数据库查询的新结果。