Access Optimization Method for Main Memory Database Based on Page-Coloring
    1.
    发明申请
    Access Optimization Method for Main Memory Database Based on Page-Coloring 有权
    基于页面着色的主内存数据库访问优化方法

    公开(公告)号:US20130275649A1

    公开(公告)日:2013-10-17

    申请号:US13514291

    申请日:2012-05-16

    IPC分类号: G06F12/10

    CPC分类号: G06F12/1045 G06F2212/653

    摘要: An access optimization method for a main memory database based on page-coloring is described. An access sequence of all data pages of a weak locality dataset is ordered by page-color, and all the data pages are grouped by page-color, and then all the data pages of the weak locality dataset are scanned in a sequence of page-color grouping. Further, a number of memory pages having the same page-color are preset as a page-color queue, in which the page-color queue serves as a memory cache before a memory page is loaded into a CPU cache; the data page of the weak locality dataset first enters the page-color queue in an asynchronous mode, and is then loaded into the CPU cache to complete data processing. Accordingly, cache conflicts between datasets with different data locality strengths can be effectively reduced.

    摘要翻译: 描述了基于页面着色的主存储数据库的访问优化方法。 弱位置数据集的所有数据页的访问序列按页面颜色排序,所有数据页按页面颜色分组,然后按照页面颜色顺序扫描弱位置数据集的所有数据页面, 颜色分组。 此外,将具有相同页面颜色的多个存储器页面预设为页面颜色队列,其中在将存储器页面加载到CPU高速缓存之前,页面颜色队列用作存储器高速缓存; 弱位置数据集的数据页首先以异步模式进入页面颜色队列,然后加载到CPU缓存中以完成数据处理。 因此,可以有效地减少具有不同数据局部性强度的数据集之间的缓存冲突。

    Access optimization method for main memory database based on page-coloring
    2.
    发明授权
    Access optimization method for main memory database based on page-coloring 有权
    基于页面着色的主内存数据库的访问优化方法

    公开(公告)号:US08966171B2

    公开(公告)日:2015-02-24

    申请号:US13514291

    申请日:2012-05-16

    IPC分类号: G06F12/10

    CPC分类号: G06F12/1045 G06F2212/653

    摘要: An access optimization method for a main memory database based on page-coloring is described. An access sequence of all data pages of a weak locality dataset is ordered by page-color, and all the data pages are grouped by page-color, and then all the data pages of the weak locality dataset are scanned in a sequence of page-color grouping. Further, a number of memory pages having the same page-color are preset as a page-color queue, in which the page-color queue serves as a memory cache before a memory page is loaded into a CPU cache; the data page of the weak locality dataset first enters the page-color queue in an asynchronous mode, and is then loaded into the CPU cache to complete data processing. Accordingly, cache conflicts between datasets with different data locality strengths can be effectively reduced.

    摘要翻译: 描述了基于页面着色的主存储数据库的访问优化方法。 弱位置数据集的所有数据页的访问序列按页面颜色排序,所有数据页按页面颜色分组,然后按照页面颜色顺序扫描弱位置数据集的所有数据页面, 颜色分组。 此外,将具有相同页面颜色的多个存储器页面预设为页面颜色队列,其中在将存储器页面加载到CPU高速缓存之前,页面颜色队列用作存储器高速缓存; 弱位置数据集的数据页首先以异步模式进入页面颜色队列,然后加载到CPU缓存中以完成数据处理。 因此,可以有效地减少具有不同数据局部性强度的数据集之间的缓存冲突。

    Multi-dimensional OLAP query processing method oriented to column store data warehouse
    3.
    发明授权
    Multi-dimensional OLAP query processing method oriented to column store data warehouse 有权
    多维OLAP查询处理方法面向列存储数据仓库

    公开(公告)号:US08660985B2

    公开(公告)日:2014-02-25

    申请号:US13514294

    申请日:2012-05-16

    IPC分类号: G06F7/00 G06F17/00

    CPC分类号: G06F17/30592

    摘要: A multi-dimensional OLAP query processing method oriented to a column store data warehouse is described. With this method, an OLAP query is divided into a bitmap filtering operation, a group-by operation and an aggregate operation. In the bitmap filtering operation, a predicate is first executed on a dimension table to generate a predicate vector bitmap, and a join operation is converted, through address mapping of a surrogate key, into a direct dimension table tuple access operation; in the group-by operation, a fact table tuple satisfying a filtering condition is pre-generated into a group-by unit according to a group-by attribute in an SQL command and is allocated with an increasing ID; and in the aggregate operation, group-by aggregate calculation is performed according to a group item of a fact table filtering group-by vector through one-pass column scan on a fact table measure attribute.

    摘要翻译: 描述面向列存储数据仓库的多维OLAP查询处理方法。 使用此方法,将OLAP查询分为位图过滤操作,分组操作和聚合操作。 在位图过滤操作中,首先在维表上执行谓词以生成谓词向量位图,并通过代理键的地址映射将连接操作转换为直接维度表元组访问操作; 在分组操作中,将满足滤波条件的事实表元组按照SQL命令中的分组属性预先生成为逐个单元,并且分配增加的ID; 并且在聚合操作中,根据事实表的组项目,通过对事实表测量属性的一次通过列扫描来对分组过滤组向量进行分组聚合计算。

    OLAP Query Processing Method Oriented to Database and HADOOP Hybrid Platform
    4.
    发明申请
    OLAP Query Processing Method Oriented to Database and HADOOP Hybrid Platform 有权
    面向数据库和HADOOP混合平台的OLAP查询处理方法

    公开(公告)号:US20130282650A1

    公开(公告)日:2013-10-24

    申请号:US13514296

    申请日:2012-05-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30592

    摘要: An OLAP query processing method oriented to a database and Hadoop hybrid platform is described. When OLAP query processing is performed, the processing is executed first on a main working copy, and a query processing result is recorded in an aggregate result table of a local database; when a working node is faulty, node information of a fault-tolerant copy corresponding to the main working copy is searched for through namenode, and a MapReduce task is invoked to complete the OLAP query processing task on the fault-tolerant copy. The database technology and the Hadoop technology are combined, and the storage performance of the database and the high expandability and high availability of the Hadoop are combined; the database query processing and the MapReduce query processing are integrated in a loosely-coupled mode, thereby ensuring the high query processing performance, and ensuring the high fault-tolerance performance.

    摘要翻译: 描述面向数据库和Hadoop混合平台的OLAP查询处理方法。 当执行OLAP查询处理时,首先在主工作副本上执行处理,并且将查询处理结果记录在本地数据库的聚合结果表中; 当工作节点故障时,通过namenode搜索与主要工作副本相对应的容错拷贝的节点信息,并调用MapReduce任务完成容错拷贝上的OLAP查询处理任务。 数据库技术和Hadoop技术相结合,数据库的存储性能和Hadoop的高可扩展性和高可用性相结合; 数据库查询处理和MapReduce查询处理以松散耦合模式集成,从而确保高查询处理性能,并确保高容错性能。

    Multi-Dimensional OLAP Query Processing Method Oriented to Column Store Data Warehouse
    5.
    发明申请
    Multi-Dimensional OLAP Query Processing Method Oriented to Column Store Data Warehouse 有权
    面向列存储数据仓库的多维OLAP查询处理方法

    公开(公告)号:US20130275365A1

    公开(公告)日:2013-10-17

    申请号:US13514294

    申请日:2012-05-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30592

    摘要: A multi-dimensional OLAP query processing method oriented to a column store data warehouse is described. With this method, an OLAP query is divided into a bitmap filtering operation, a group-by operation and an aggregate operation. In the bitmap filtering operation, a predicate is first executed on a dimension table to generate a predicate vector bitmap, and a join operation is converted, through address mapping of a surrogate key, into a direct dimension table tuple access operation; in the group-by operation, a fact table tuple satisfying a filtering condition is pre-generated into a group-by unit according to a group-by attribute in an SQL command and is allocated with an increasing ID; and in the aggregate operation, group-by aggregate calculation is performed according to a group item of a fact table filtering group-by vector through one-pass column scan on a fact table measure attribute.

    摘要翻译: 描述面向列存储数据仓库的多维OLAP查询处理方法。 使用此方法,将OLAP查询分为位图过滤操作,分组操作和聚合操作。 在位图过滤操作中,首先在维表上执行谓词以生成谓词向量位图,并通过代理键的地址映射将连接操作转换为直接维度表元组访问操作; 在分组操作中,将满足滤波条件的事实表元组按照SQL命令中的分组属性预先生成为逐个单元,并且分配增加的ID; 并且在聚合操作中,根据事实表的组项目,通过对事实表测量属性的一次通过列扫描来对分组过滤组向量进行分组聚合计算。

    Concurrent OLAP-Oriented Database Query Processing Method
    6.
    发明申请
    Concurrent OLAP-Oriented Database Query Processing Method 有权
    并行OLAP数据库查询处理方法

    公开(公告)号:US20130275364A1

    公开(公告)日:2013-10-17

    申请号:US13514293

    申请日:2012-05-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30592 H04L2209/38

    摘要: A concurrent on-line analytical processing (OLAP)-oriented database query processing method is described, for performing, on the basis of predicate vector-based memory OLAP star-join optimization, concurrent OLAP query processing based on a batch query predicate vector bit operation. The concurrent query processing optimization technology is implemented for I/O performance and parallel OLAP processing performance in a database management system, and setting of concurrent OLAP processing load in an optimized way catering to the I/O performance is supported, thereby improving predictable processing performance oriented to diversified OLAP queries and implementing concurrent query star-join bitmap filtering processing based on predicate vector arrays.

    摘要翻译: 描述了一种基于在线分析处理(OLAP)的数据库查询处理方法,用于在基于谓词向量的存储器OLAP星形连接优化的基础上执行基于批处理查询谓词向量位操作的并发OLAP查询处理 。 在数据库管理系统中实现了I / O性能和并行OLAP处理性能的并发查询处理优化技术,支持符合I / O性能的优化方式并行OLAP处理负载设置,从而提高了可预测的处理性能 面向多元化的OLAP查询,并且基于谓词向量数组实现并发查询星形连接位图过滤处理。

    Concurrent OLAP-oriented database query processing method
    7.
    发明授权
    Concurrent OLAP-oriented database query processing method 有权
    并行OLAP数据库查询处理方法

    公开(公告)号:US08762407B2

    公开(公告)日:2014-06-24

    申请号:US13514293

    申请日:2012-05-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30592 H04L2209/38

    摘要: A concurrent on-line analytical processing (OLAP)-oriented database query processing method is described, for performing, on the basis of predicate vector-based memory OLAP star-join optimization, concurrent OLAP query processing based on a batch query predicate vector bit operation. The concurrent query processing optimization technology is implemented for I/O performance and parallel OLAP processing performance in a database management system, and setting of concurrent OLAP processing load in an optimized way catering to the I/O performance is supported, thereby improving predictable processing performance oriented to diversified OLAP queries and implementing concurrent query star-join bitmap filtering processing based on predicate vector arrays.

    摘要翻译: 描述了一种基于在线分析处理(OLAP)的数据库查询处理方法,用于在基于谓词向量的存储器OLAP星形连接优化的基础上执行基于批处理查询谓词向量位操作的并发OLAP查询处理 。 在数据库管理系统中实现了I / O性能和并行OLAP处理性能的并发查询处理优化技术,支持符合I / O性能的优化方式并行OLAP处理负载设置,从而提高了可预测的处理性能 面向多元化的OLAP查询,并且基于谓词向量数组实现并发查询星形连接位图过滤处理。

    OLAP query processing method oriented to database and HADOOP hybrid platform
    8.
    发明授权
    OLAP query processing method oriented to database and HADOOP hybrid platform 有权
    面向数据库和HADOOP混合平台的OLAP查询处理方法

    公开(公告)号:US09501550B2

    公开(公告)日:2016-11-22

    申请号:US13514296

    申请日:2012-05-16

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30592

    摘要: An OLAP query processing method oriented to a database and Hadoop hybrid platform is described. When OLAP query processing is performed, the processing is executed first on a main working copy, and a query processing result is recorded in an aggregate result table of a local database; when a working node is faulty, node information of a fault-tolerant copy corresponding to the main working copy is searched for through namenode, and a MapReduce task is invoked to complete the OLAP query processing task on the fault-tolerant copy. The database technology and the Hadoop technology are combined, and the storage performance of the database and the high expandability and high availability of the Hadoop are combined; the database query processing and the MapReduce query processing are integrated in a loosely-coupled mode, thereby ensuring the high query processing performance, and ensuring the high fault-tolerance performance.

    摘要翻译: 描述面向数据库和Hadoop混合平台的OLAP查询处理方法。 当执行OLAP查询处理时,首先在主工作副本上执行处理,并且将查询处理结果记录在本地数据库的聚合结果表中; 当工作节点故障时,通过namenode搜索与主要工作副本相对应的容错拷贝的节点信息,并调用MapReduce任务完成容错拷贝上的OLAP查询处理任务。 数据库技术和Hadoop技术相结合,数据库的存储性能和Hadoop的高可扩展性和高可用性相结合; 数据库查询处理和MapReduce查询处理以松散耦合模式集成,从而确保高查询处理性能,并确保高容错性能。

    FLEXIBLE TWO-DIMENSIONAL SINGLE-LAYER SUPRAMOLECUALR POLYMER TOWARD PRECISE NANO-SIZE SEPARATION
    9.
    发明申请
    FLEXIBLE TWO-DIMENSIONAL SINGLE-LAYER SUPRAMOLECUALR POLYMER TOWARD PRECISE NANO-SIZE SEPARATION 审中-公开
    柔性二维单层SUPRAMOLECUALR聚合物精确的纳米尺寸分离

    公开(公告)号:US20160310913A1

    公开(公告)日:2016-10-27

    申请号:US14849616

    申请日:2015-09-10

    IPC分类号: B01D71/80 C08B37/16

    摘要: The disclosure regards to the porous materials, concerning a flexible 2D single-layer supramolecular polymer and its application in precise nano size separation. It comprises the synthesis of a bolaform cationic molecule, preparation of a cationic bridging stick, a flexible 2D single-layer supramolecular polymer and supramolecular polymer membrane, and the application of the membrane in precise nano-size separation. A synergetic ionic self-assembly approach which is facile, convenient and based on the ionic bond without preferential direction is used to construct a flexible 2D single-layer supramolecular polymer. Furthermore, its distinctive properties such as uniform nanoporous structure and flexibility offer an unprecedented opportunity to fabricate ultrafiltration membrane towards precise nanosize separation.

    摘要翻译: 本发明涉及多孔材料,涉及柔性2D单层超分子聚合物及其在精确纳米尺寸分离中的应用。 它包括合成阳离子阳离子分子,制备阳离子桥接棒,柔性2D单层超分子聚合物和超分子聚合物膜,以及膜在精确纳米尺寸分离中的应用。 使用易于,方便,基于没有优先方向的离子键的协同离子自组装方法构建柔性2D单层超分子聚合物。 此外,其独特的性质如均匀的纳米孔结构和柔性提供了前所未有的机会,以制造超滤膜,以实现精确的纳米级分离。