公开(公告)号：WO2015081780A1

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

申请号：PCT/CN2014/090337

申请日：2014-11-05

Applicant: 华为技术有限公司

Inventor： 吴继敏 ,  张庆 ,  刘成华 ,  邓勇

IPC: G06F17/30

CPC classification number: G06F17/30528 ,  G06F17/30309 ,  G06F17/30315 ,  G06F17/30324 ,  G06F17/30356 ,  G06F17/30362 ,  G06F17/30492 ,  G06F17/30554

Abstract: 一种列式数据库处理方法，列式数据库包含了标记列和一个以上的数据列，其中，数据列按照列存储的方式存储具体数据，标记列的每行标记位的值用于表示了与标记信处于同一行数据的有效性，方法包括：接收应用程序发送的查询请求，查询请求包含了查询条件；根据标记列和查询条件，在一个以上的数据列上进行查询，获得同时满足查询条件和标记列的标记位是有效的查询结果；向应用程序发送查询结果。这样由于列式数据库是按照列式存储的，因此查询效率将会显著提升。

公开(公告)号：WO2014149031A1

公开(公告)日：2014-09-25

申请号：PCT/US2013/032823

申请日：2013-03-18

Applicant: GE INTELLIGENT PLATFORMS, INC.

Inventor： MATHUR, Sunil ,  LIN, Jerry

IPC: G06F17/30

CPC classification number: G06F3/0649 ,  G06F3/0605 ,  G06F3/0685 ,  G06F17/3046 ,  G06F17/30492 ,  G06F17/30507

Abstract: A first query and a second query are received. The first query and the second query are evaluated and, based upon the evaluating, identifying first time series data required to fulfill the first query and second time series data required to fulfill the second query. An extent of overlap of the first time series data and the second time series data is determined. When the extent of overlap exceeds a predetermined threshold, the overlapping data is retrieved from a plurality of data storage devices in parallel, the data retrieved across all of the plurality of storage devices via a single read operation.

Abstract translation: 接收到第一个查询和第二个查询。 评估第一查询和第二查询，并且基于评估，识别满足第一查询所需的第一时间序列数据和满足第二查询所需的第二时间序列数据。 确定第一时间序列数据和第二时间序列数据的重叠程度。 当重叠的范围超过预定阈值时，并行地从多个数据存储设备中检索重叠数据，经由单个读取操作跨越所有多个存储设备检索的数据。

公开(公告)号：WO2012017529A1

公开(公告)日：2012-02-09

申请号：PCT/JP2010/063209

申请日：2010-08-04

Applicant: 株式会社日立製作所 ,  矢田部 英次 ,  原 憲宏 ,  木浪 孝治

Inventor： 矢田部　英次 ,  原　憲宏 ,  木浪　孝治

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30492

Abstract: データベースが格納された記憶装置と、記憶装置に格納されたデータベースの一部を記憶するメモリと、を備え、記憶装置及びメモリに格納されたデータにアクセスしてデータを処理するデータベースシステムで、表及びインデクスをメモリに記憶した場合に、インデクスを使用する場合の処理コストとインデクスを使用しない場合の処理コストとを統計情報に基づいて算出し、算出された処理コスト及びインデクスのメモリ使用量に基づいて、インデクスをメモリに配置するか否かを決定する。

Abstract translation: 数据库系统具有存储数据库的存储装置和存储存储在存储装置中的数据库的一部分的存储器，存储在存储装置中的数据被存取和处理; 由此，当表和索引被存储在存储器中时，使用索引的处理成本以及不使用索引时的处理成本基于统计信息计算，并且基于计算出的处理成本和 索引的内存使用情况，无论索引是否位于内存中。

公开(公告)号：WO2008052133A3

公开(公告)日：2008-09-04

申请号：PCT/US2007082560

申请日：2007-10-25

Applicant: ARCSIGHT INC ,  SINGLA ANURAG ,  SAURABH KUMAR ,  TIDWELL KENNY C

Inventor： SINGLA ANURAG ,  SAURABH KUMAR ,  TIDWELL KENNY C

IPC: H04L9/00

CPC classification number: G06F17/30333 ,  G06F17/30492 ,  G06F17/30551 ,  H04L29/12783 ,  H04L61/35 ,  H04L63/1408 ,  H04L63/20 ,  H04L67/142

Abstract: A session table includes one or more records, where each record represents a session. Session record information is stored in various fields, such as key fields, value fields, and timestamp fields. Session information is described as keys and values in order to support query/lookup operations. A session table is associated with a filter, which describes a set of keys that can be used for records in that table. A session table is populated using data contained in security information/events. Rules are created to identify events related to session information, extract the session information, and use the session information to modify a session table. A session table is partitioned so that the number of records in each session table partition is decreased. A session table is processed periodically so that active sessions are moved to the current partition.

Abstract translation: 会话表包含一个或多个记录，其中每个记录代表一个会话。 会话记录信息存储在各个字段中，如关键字段，值字段和时间戳字段。 会话信息被描述为键和值以支持查询/查找操作。 会话表与过滤器相关联，该过滤器描述可用于该表中的记录的一组密钥。 会话表使用安全信息/事件中包含的数据填充。 创建规则以识别与会话信息相关的事件，提取会话信息并使用会话信息修改会话表。 会话表被分区，以便减少每个会话表分区中的记录数。 会话表会定期处理，以便将活动会话移动到当前分区。

公开(公告)号：WO01080082A2

公开(公告)日：2001-10-25

申请号：PCT/US2001/011255

申请日：2001-04-06

IPC: G06F3/06 ,  G06F17/30

CPC classification number: G06F17/30864 ,  G06F17/30017 ,  G06F17/30026 ,  G06F17/30047 ,  G06F17/30386 ,  G06F17/30492 ,  G06F17/30982 ,  G06F17/30985 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936

Abstract: A method and device are disclosed for an associative and approximate, analog or digital scanning of databases that allows for the asynchronous accessing of data from a mass storage medium. The invention includes circuitry and decision logic at the mass storage medium level for determining a key identifying the data of interest, continuously comparing the key to a signal generated from a reading of the data from the mass storage medium with an approximate or exact matching circuit to determine a pattern match, determining a correlation value between the key and the data as it is read in a continuous fashion, and determining a match based upon a preselected threshold value for the correlation value. The key and data may be either analog or digital.

Abstract translation: 公开了用于数据库的关联和近似，模拟或数字扫描的方法和装置，其允许来自大容量存储介质的数据的异步访问。 本发明包括在大容量存储介质级别的电路和决策逻辑，用于确定识别感兴趣的数据的密钥，连续地将密钥与从大容量存储介质的数据的读取产生的信号与大致或精确的匹配电路进行比较 确定模式匹配，当以连续的方式读取时确定密钥和数据之间的相关值，并且基于相关值的预选阈值来确定匹配。 密钥和数据可以是模拟或数字。

公开(公告)号：WO2017116255A1

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

申请号：PCT/PT2016/050029

申请日：2016-12-29

Applicant: PKNOA, S.A.

Inventor： RIBEIRO, Ricardo Miguel Da Silva Teresa ,  WINTACEM PINTO, Wilson Edgar

IPC: G06F3/06 ,  G06F17/30

CPC classification number: G06F3/0611 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/0673 ,  G06F17/30135 ,  G06F17/30312 ,  G06F17/30492

Abstract: The present invention relates to a computer implemented method and database management system for storing data on a storage device. A plurality of empty files at the storage device is pre-allocated in a processor of the database management system. Each of the empty files has a pre-determined file size. The empty files are overwritten sequentially with a plurality of data blocks. Each of the data blocks having a pre-determined size. The present invention relates to a database management system (DBMS) that coordinates both the physical and the logical components of data management.

Abstract translation: 本发明涉及用于将数据存储在存储设备上的计算机实现的方法和数据库管理系统。 存储设备处的多个空文件被预先分配在数据库管理系统的处理器中。 每个空文件都有一个预先确定的文件大小。 空文件被多个数据块顺序覆盖。 每个数据块具有预定大小。 本发明涉及一种协调数据管理的物理和逻辑组件的数据库管理系统（DBMS）。

公开(公告)号：WO2014143514A1

公开(公告)日：2014-09-18

申请号：PCT/US2014/017220

申请日：2014-02-19

Applicant: HUAWEI TECHNOLOGIES CO., LTD. ,  FUTUREWEI TECHNOLOGIES, INC.

Inventor： RUSSAKOVSKY, Alexander ,  GOLOVKO, Sergey

IPC: G06F21/00

CPC classification number: G06F17/30424 ,  G06F17/30492

Abstract: In one embodiment, a method for searching a database includes receiving, by a processor from a user, a message, indicating a query 184, where the query comprises a pattern and determining, by the processor, a first threshold in accordance with a data set of the database 186. The method also includes comparing, by the processor, the pattern to a first key of the data set to produce a comparison 188 and determining, by the processor whether to jump to a second key of the data set or scan to a third key of the data set.

Abstract translation: 在一个实施例中，用于搜索数据库的方法包括由处理器从用户接收指示查询184的消息，其中查询包括模式，并且由处理器根据数据集确定第一阈值 该方法还包括将处理器将模式与数据集的第一密钥进行比较以产生比较188，并由处理器确定是跳转到数据集的第二个密钥还是扫描到 数据集的第三个关键。

公开(公告)号：WO2014051743A3

公开(公告)日：2014-08-28

申请号：PCT/US2013045598

申请日：2013-06-13

Applicant: ORACLE INT CORP

Inventor： ZIAUDDIN MOHAMED ,  WITKOWSKI ANDREW

IPC: G06F17/30

CPC classification number: G06F17/30492 ,  G06F17/30584 ,  G06F17/30592 ,  G06F17/30598

Abstract: Techniques are provided for generating a "dimensional zonemap" that allows a database server to avoid scanning disk blocks of a fact table based on filter predicates in a query that qualify one or more dimension tables. The zonemap divides the fact table into sets of contiguous disk blocks referred to as "zones". For each zone, a minimum value and a maximum value for each of one or more "zoned" columns of the dimension tables is determined and maintained in the zonemap. For a query that contains a filter predicate on a zoned column, the predicate value can be compared to the minimum value and maximum value maintained for a zone for that zoned column to determine whether a scan of the disk blocks of the zone can be skipped.

Abstract translation: 提供了用于生成“维度zonemap”的技术，允许数据库服务器基于限定一个或多个维度表的查询中的过滤器谓词来扫描事实表的磁盘块。 zonemap将事实表划分为被称为“区域”的连续磁盘块的集合。 对于每个区域，维度表的一个或多个“分区”列中的每一个的最小值和最大值在zonemap中确定和维护。 对于在分区列上包含过滤谓词的查询，可以将谓词值与该分区列的区域维护的最小值和最大值进行比较，以确定是否可以跳过该区域的磁盘块扫描。

公开(公告)号：WO2013075306A1

公开(公告)日：2013-05-30

申请号：PCT/CN2011/082831

申请日：2011-11-24

Applicant: 华为技术有限公司 ,  鲍栋 ,  王道辉 ,  宋振磊

Inventor： 鲍栋 ,  王道辉 ,  宋振磊

IPC: G06F17/30

CPC classification number: G06F17/30492 ,  G06F17/30312

Abstract: 本发明实施例提供了一种数据访问方法和装置，涉及数据库技术领域，所述方法包括：预先在数据库中设置用于存储键信息的索引字段，和用于存储值信息的记录字段，且索引字段和记录字段的长度均固定；将所述索引字段映射到快速存储介质中的索引空间；当接收到操作数据的请求时，根据所述数据中的键在索引空间中找到与所述数据对应的索引字段，根据该索引字段在数据库中确定与所述数据对应的记录字段并对所述数据执行所述操作，所述快速存储介质的访问效率比数据库所在的存储介质的访问效率高。所述装置包括：映射模块和操作模块。本发明将数据定位过程全部移入快速存储介质中进行操作，避免了大量的磁盘IO，极大地提高了数据库的性能。

公开(公告)号：WO2008140937A3

公开(公告)日：2009-01-08

申请号：PCT/US2008061977

申请日：2008-04-30

Applicant: PARACCEL INC ,  ZANE BARRY M ,  STEINHOFF DAVID E ,  GUTHRIE MARIO A

Inventor： ZANE BARRY M ,  STEINHOFF DAVID E ,  GUTHRIE MARIO A

IPC: G06F17/30

CPC classification number: G06F17/30463 ,  G06F17/30492 ,  G06F17/30545 ,  G06F17/30592

Abstract: The same data is stored in at least two different database management systems (DBMS's), including a columnar DBMS (320.2) and a non-columnar (e.g. row-oriented) DBMS (320.1). The columnar DBMS may provide fast responses to queries involving aggregation, and such queries can be routed to the columnar DBMS. A query may be routed to the non-columnar DBMS if for example the query execution involves only small DBMS tables on the non-columnar DBMS. In some situations, an execution time estimate can be obtained from each DBMS, and the query is routed to the DBMS providing the shortest estimate.

Abstract translation: 相同的数据存储在至少两个不同的数据库管理系统（DBMS）中，包括列式DBMS（320.2）和非列式（例如面向行的）DBMS（320.1）。 列式DBMS可以对涉及聚合的查询提供快速响应，并且这样的查询可以被路由到列式DBMS。 例如，如果查询执行只涉及非列式DBMS上的小DBMS表，则可以将查询路由到非列式DBMS。 在某些情况下，可以从每个DBMS获取执行时间估计值，并将查询路由到提供最短估计值的DBMS。