公开(公告)号：EP2659386B1

公开(公告)日：2017-12-20

申请号：EP11853438.7

申请日：2011-11-30

Applicant: Facebook, Inc.

Inventor： VENKATARAMANI, Venkateshwaran

IPC: G06F15/16 ,  G06F13/14 ,  G06F12/08 ,  H04L29/08 ,  G06F17/30

CPC classification number: G06F17/3048 ,  G06F12/0844 ,  G06F17/30132 ,  G06F17/3033 ,  G06F17/30377 ,  G06F17/30424 ,  G06F17/30457 ,  G06F17/30554 ,  G06F17/30575 ,  G06F17/30595 ,  G06F17/30876 ,  G06F17/30902 ,  G06F17/30958 ,  G06F2212/463 ,  G06F2212/60 ,  H04L67/2842

Abstract: The invention relates in particular to a system comprising: a database; and a cache layer comprising one or more cache clusters, each of the one or more cache clusters operative to: maintain, in a memory of one or more cache nodes of the cache cluster, at least a portion of a social graph, the social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node being uniquely identified by a node identifier, and each edge indicating associations between nodes; process one or more queries received from one or more client systems of users of a social network environment, the processing of each query comprising: if the query is for associations between nodes in the portion of the social graph stored in the cache cluster, then respond to the query by searching the portion of the social graph stored in the memory of the cache cluster; and if the query is not for associations between nodes in the portion of the social graph stored in the cache cluster, then forward the query to the database for processing; and send, to the one or more client systems for display, search results responsive to the received queries; to corresponding methods and to a corresponding cache node and storage medium.

公开(公告)号：EP3170101A4

公开(公告)日：2017-12-06

申请号：EP14897860

申请日：2014-07-15

Applicant: MICROSOFT TECHNOLOGY LICENSING LLC

Inventor： LIU ZHEN ,  MAK CHIU CHUN BOBBY ,  DENG XIAOMIN ,  HUYNH YET LUONG ,  WANG NING

IPC: G06F17/30

CPC classification number: G06F17/30321 ,  G06F17/30457

Abstract: The use of a data model index for assisting in efficient response to a data model query. The data model query identifies the data model itself and references the schema of the data model, rather than referencing the schema of the underlying data source. The index assists by correlating previous model queries on the data model and associated response to those previous model queries. Accordingly, if a similar model query is encountered, the response from the previous model query may still be considered fresh, the index may be used to more efficiently retrieve the results for the similar model query. A data management system may include multiple data models, each having a corresponding data model index.

公开(公告)号：EP2790113B1

公开(公告)日：2017-01-04

申请号：EP14154565.7

申请日：2014-02-10

Applicant: Hasso-Plattner-Institut für Softwaresystemtechnik GmbH

Inventor： Plattner, Hasso ,  Müller, Stephan ,  Krüger, Jens ,  Müller, Jürgen ,  Schwarz, Christian

IPC: G06F17/30

CPC classification number: G06F17/3048 ,  G06F17/30457

Abstract: The invention relates to a computer system for both online transaction processing and online analytical processing, comprising: a processor coupled to a database, the database comprising the database comprising: a main store (116) for storing records, a differential buffer (114) for receiving and buffering added or deleted or modified records, the differential buffer being coupled to the main store, a schema comprising records stored in the main store and records stored in the differential buffer, and a cache store (112) for caching a result of a query against the schema; and a cache controller (106) executable by the processor and communicatively coupled to the database, the cache controller being configured for: storing the result of the query in the cache store; receiving an analytical request; and determining, in response to the received request, an up-to-date result of the query by (216): accessing the cache store to obtain the cached result; determining the records of the schema that have been added or deleted or modified since the step of storing the cached result in the cache store on the basis of the records stored in the differential buffer; and incrementally deriving the up-to-date result from the cached result and from the records determined in the previous step.

Abstract translation: 本发明涉及一种用于两个联机事务处理和在线分析处理的计算机系统，包括：耦合到数据库的处理器，所述数据库包括数据库包括：用于存储记录的主存储器（116），一个差分缓冲器（114），用于 接收和缓冲添加或删除或修改的记录，差动缓冲器连接到主存储，存储在主存储，并存储在差分缓冲器记录和高速缓存存储器（112）的示意性包括记录用于高速缓存的结果 对查询的模式; 和高速缓存控制器（106）由所述处理器执行且通信地耦合到数据库，所述高速缓存控制器被配置为：存储在高速缓存中存储查询的结果; 处接收分析请求; 和确定性采矿中，响应于所接收的请求，由查询的一个上的最新结果（216）：访问高速缓存存储区，以获得高速缓存的结果; 确定性采矿概略的记录thathave被添加或删除，或者由于存储在存储在差分缓冲器中的记录的基础上，高速缓存存储高速缓存的结果的步骤修改; 并逐步获得从确定性在上一步中开采的缓存结果，并记录了最新的结果。

公开(公告)号：EP3091449A1

公开(公告)日：2016-11-09

申请号：EP15166203.8

申请日：2015-05-04

Applicant: Deloitte Consulting GmbH

Inventor： Grüner, Alex ,  Ratzer, Peter ,  Ryakhovskiy; Konstantin

IPC: G06F17/30

CPC classification number: G06F17/30312 ,  G06F17/30377 ,  G06F17/30424 ,  G06F17/30457 ,  G06F17/30474 ,  G06F17/30477

Abstract: A method and apparatus for operating a database system (1) is described, the method comprising analyzing (14) a plurality of database queries (3a, 3b, 3c), generating (17) a data structure object (6) within the database of the database system (1), wherein the data structure object (6) comprises at least one data set indicated by the plurality of database queries (3a, 3b, 3c) and dynamically modifying (23) the data structure object (6) based on hardware loads.

Abstract translation: 描述了一种用于操作数据库系统（1）的方法和装置，所述方法包括分析（14）多个数据库查询（3a，3b，3c），生成（17）数据库中的数据结构对象（6） 所述数据库系统（1），其中所述数据结构对象（6）包括由所述多个数据库查询（3a，3b，3c）指示的至少一个数据集，并且基于所述数据结构对象（6）动态修改（23）所述数据结构对象 硬件加载

公开(公告)号：EP2746964A3

公开(公告)日：2016-11-09

申请号：EP13003122.2

申请日：2013-06-19

Applicant: Business Objects Software Ltd.

Inventor： Wong, Joseph

IPC: G06F17/30

CPC classification number: G06F17/30442 ,  G06F17/30451 ,  G06F17/30457 ,  G06F17/30469

Abstract: A database query is modified to improve performance by identifying portions of database tables that are likely to be reused and modifying the database query accordingly. According to certain embodiments, the degree of selectivity with which a table is accessed is used to identify tables that are likely to be reused in subsequent database operations.

公开(公告)号：EP2901321A2

公开(公告)日：2015-08-05

申请号：EP13776643.2

申请日：2013-09-26

Applicant: Oracle International Corporation

Inventor： DESHMUKH, Unmesh, Anil ,  SRINIVASAN, Anand ,  BISHNOI, Sandeep ,  SHUKLA, Vikram ,  PARK, Hoyong

IPC: G06F17/30

CPC classification number: G06F17/30516 ,  B29D30/0681 ,  B29D2030/0682 ,  B32B27/08 ,  B32B27/34 ,  B60C1/0008 ,  B60C5/14 ,  G06F17/30389 ,  G06F17/30424 ,  G06F17/30442 ,  G06F17/30451 ,  G06F17/30457 ,  G06F17/30477 ,  G06F17/30483 ,  G06F17/30498 ,  G06F17/30548 ,  G06F17/30551 ,  G06F17/30554 ,  G06F17/30557 ,  G06F17/30616 ,  G06F17/30864 ,  G06F17/30958

Abstract: Techniques for implementing mechanisms for chaining continuous queries are provided. In some examples, results of a first continuous query may be stored in a data object. For example, the first continuous query may be configured to process business event data and store the results in the data object. Additionally, a second continuous query may then be processed based at least in part on the results stored in the data object.

公开(公告)号：EP2885725A1

公开(公告)日：2015-06-24

申请号：EP13750848.7

申请日：2013-08-09

Applicant: Amadeus S.A.S.

Inventor： CIABRINI, Damien ,  LEGRAND, Guillaume ,  JANIN, Benoit ,  ISNARDY, Luc ,  MAILLOT, Nicolas ,  ROBELIN, Charles-Antoine ,  DANIELLO, Rudy

IPC: G06F17/30 ,  G06Q30/00 ,  G06F12/08 ,  G06Q10/00

CPC classification number: G06F17/30457

Abstract: A data cache platform maintains pre-computed database query results computed by a computation platform based on data maintained in the computation platform and is configured to determine probabilities of the pre-computed database query results being outdated, to automatically issue re-computation orders to the computation platform for updating pre- computed database query results on the basis of the determined probabilities of the pre- computed database query results being outdated and to receive the updated pre-computed database query results as results of the re-computation orders. The probability determination depends on a probabilistic model and on the occurrence of asynchronous real-time events. The real-time events are indeterministic with regard to the expiration of the cached database query results and only have a probabilistic influence on the discrepancies between the database query results maintained in the data cache platform and presumed actual database query results.

公开(公告)号：EP2790113A1

公开(公告)日：2014-10-15

申请号：EP14154565.7

申请日：2014-02-10

Applicant: Hasso-Plattner-Institut für Softwaresystemtechnik GmbH

Inventor： Plattner, Hasso ,  Müller, Stephan ,  Krüger, Jens ,  Müller, Jürgen ,  Schwarz, Christian

IPC: G06F17/30

CPC classification number: G06F17/3048 ,  G06F17/30457

Abstract: The invention relates to a computer system for both online transaction processing and online analytical processing, comprising: a processor coupled to a database, the database comprising the database comprising: a main store (116) for storing records, a differential buffer (114) for receiving and buffering added or deleted or modified records, the differential buffer being coupled to the main store, a schema comprising records stored in the main store and records stored in the differential buffer, and a cache store (112) for caching a result of a query against the schema; and a cache controller (106) executable by the processor and communicatively coupled to the database, the cache controller being configured for: storing the result of the query in the cache store; receiving an analytical request; and determining, in response to the received request, an up-to-date result of the query by (216): accessing the cache store to obtain the cached result; determining the records of the schema that have been added or deleted or modified since the step of storing the cached result in the cache store on the basis of the records stored in the differential buffer; and incrementally deriving the up-to-date result from the cached result and from the records determined in the previous step.

公开(公告)号：EP2052317A4

公开(公告)日：2012-12-26

申请号：EP07799915

申请日：2007-07-30

Applicant: HEWLETT PACKARD DEVELOPMENT CO

Inventor： TRAN NGA ,  CHERNIAK MITCH ,  LAWANDE SHILPA

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30466 ,  G06F17/30457 ,  G06F17/30592

Abstract: For a database query that defines a plurality of separate snowflake schemas, a query optimizer computes separately for each of the snowflake schemas a logical access plan for obtaining from that schema's tables a respective record set that includes the data requested from those tables by that query. The query optimizer also computes a logical access plan for obtaining the query's results from the record sets in which execution of the logical access plans thus computed will result.

公开(公告)号：EP2490135A1

公开(公告)日：2012-08-22

申请号：EP11305177.5

申请日：2011-02-21

Applicant: Amadeus S.A.S.

Inventor： Nath, Gourabmoy

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30457 ,  G06F17/30592

Abstract: The invention relates to a method for providing statistical data from a data warehouse (410) involving one or more data storage means and one or more processor coupled to the data storage means characterized in that it comprises the steps of:
• defining a plurality of index fields (114) each index field accepting a plurality of index field values;
• creating a plurality of indexed files (432) and hierarchically indexing the files as trees of indexes (300) which includes, for each tree, the steps of:
- hierarchically ordering the index fields (201);
- defining bins, each bin being associated to an index field and gathering one or more index field values for that index field;
- creating indexes by concatenating one or more bins in compliance with the hierarchy of hierarchically ordered index fields to form a sequence of bins, an index comprising only one bin per index field;
- hierarchically indexing the files as trees of indexes (300), each index having zero or more children indexes or and having at most one parent index, so that each child index comprises the same sequence of bins as the index of its parent index plus at least an additional bin associated to an additional index field;

• providing each index with a data container (325, 335) configured to store statistical data, so that each data container is indexed and is directly addressable from within the files hierarchically indexed;
• receiving (436) one or more input files (434) comprised of raw data and updating the data containers with the input files (434), which includes for each input file using one or more processor arranged for performing the steps of:
- identifying and extracting from the raw data at least one attribute to be analyzed through statistics and one or more input file parameters characterizing the attribute;
- creating at least an individual record (620) from the input file (434), each individual record (620) comprising at least an attribute and the one or more input file parameters characterizing said attribute;
- associating each input file parameter with at least an index field;
- establishing a correspondence between each input file parameter and a bin of the at least one index field associated to that input file parameter;
- identifying data containers indexed with the one or more bins that all correspond to an input file parameter of said individual record (620);
- incrementally updating the identified data containers (325, 335) with the at least one attribute of said individual records (620) to obtain statistical data describing the attribute.

Abstract translation: 本发明涉及一种用于从涉及一个或多个数据存储装置的数据仓库（410）提供统计数据的方法，以及耦合到数据存储装置的一个或多个处理器，其特征在于包括以下步骤：定义多个 索引字段（114）每个索引字段接受多个索引字段值; 创建多个索引文件（432）并且将文件分级索引为索引（300）的树，其包括对于每个树的以下步骤： - 对索引字段（201）进行分层排序; - 定义箱，每个仓都与索引字段相关联，并收集该索引字段的一个或多个索引字段值; - 通过根据层级排序的索引字段的层级结合一个或多个箱来创建索引，以形成一个仓的序列，每个索引字段只包含一个仓的索引; - 将文件分层索引为索引树（300），每个索引具有零个或多个子索引，或者具有至多一个父索引，使得每个子索引包括与其父索引的索引加上相同的分页序列 至少一个与附加索引字段相关联的附加仓; 为每个索引提供配置为存储统计数据的数据容器（325,335），使得每个数据容器被索引并且可以从分层索引的文件中直接寻址; 接收（436）由原始数据组成的一个或多个输入文件（434），并用输入文件（434）更新数据容器，其中包括用于使用一个或多个处理器的每个输入文件，该处理器被布置成执行以下步骤： 从原始数据识别和提取要通过统计分析的至少一个属性和表征该属性的一个或多个输入文件参数; - 从所述输入文件（434）创建至少一个单独记录（620），每个独立记录（620）至少包括一个属性和表征所述属性的一个或多个输入文件参数; - 将每个输入文件参数与至少一个索引字段相关联; - 建立与所述输入文件参数相关联的所述至少一个索引字段的每个输入文件参数和一个bin之间的对应关系; - 识别用所述一个或多个箱子索引的数据容器，其全部对应于所述单独记录的输入文件参数（620）; - 用所述单独记录（620）的所述至少一个属性递增地更新所识别的数据容器（325,335），以获得描述所述属性的统计数据。