中文
相关论文

相关论文: Burrows Wheeler Transform on a Large Scale: Algori…

200 篇论文

Distributed dataflow systems like Apache Flink and Apache Spark simplify processing large amounts of data on clusters in a data-parallel manner. However, choosing suitable cluster resources for distributed dataflow jobs in both type and…

分布式、并行与集群计算 · 计算机科学 2022-03-14 Jonathan Will , Onur Arslan , Jonathan Bader , Dominik Scheinert , Lauritz Thamsen

The theory of statistical inference along with the strategy of divide-and-conquer for large- scale data analysis has recently attracted considerable interest due to great popularity of the MapReduce programming paradigm in the Apache Hadoop…

统计方法学 · 统计学 2017-09-14 Ling Zhou , Peter X. -K. Song

A point process for event arrivals in high frequency trading is presented. The intensity is the product of a Hawkes process and high dimensional functions of covariates derived from the order book. Conditions for stationarity of the process…

交易与市场微观结构 · 定量金融 2026-05-12 Luca Mucciante , Alessio Sancetta

With the emergence of the big data age, the issue of how to obtain valuable knowledge from a dataset efficiently and accurately has attracted increasingly attention from both academia and industry. This paper presents a Parallel Random…

分布式、并行与集群计算 · 计算机科学 2019-11-26 Jianguo Chen , Kenli Li , Zhuo Tang , Kashif Bilal , Shui Yu , Chuliang Weng , Keqin Li

In this paper we propose a flexible and lightweight technique for merging compressed indices based on variants of Burrows-Wheeler transform (BWT), thus addressing the need for algorithms that compute compressed indices over large…

数据结构与算法 · 计算机科学 2019-03-06 Lavinia Egidi , Giovanni Manzini

In recent years, the Log Structured Merge (LSM) tree has been widely adopted by NoSQL and NewSQL systems for its superior write performance. Despite its popularity, however, most existing work has focused on LSM-based key-value stores with…

数据库 · 计算机科学 2019-01-08 Chen Luo , Michael J. Carey

Database engines have historically absorbed many of the innovations in data processing, adding features to process graph data, XML, object oriented, and text among many others. In this paper, we make the case that it is time to do the same…

Data generation is a key issue in big data benchmarking that aims to generate application-specific data sets to meet the 4V requirements of big data. Specifically, big data generators need to generate scalable data (Volume) of different…

数据库 · 计算机科学 2014-02-28 Zijian Ming , Chunjie Luo , Wanling Gao , Rui Han , Qiang Yang , Lei Wang , Jianfeng Zhan

With data sizes constantly expanding, and with classical machine learning algorithms that analyze such data requiring larger and larger amounts of computation time and storage space, the need to distribute computation and memory…

机器学习 · 计算机科学 2015-12-08 Aruna Govada , Shree Ranjani , Aditi Viswanathan , S. K. Sahay

The transformer is the most critical algorithm innovation of the Nature Language Processing (NLP) field in recent years. Unlike the Recurrent Neural Network (RNN) models, Transformers can process on dimensions of sequence lengths in…

分布式、并行与集群计算 · 计算机科学 2021-02-23 Jiarui Fang , Yang Yu , Chengduo Zhao , Jie Zhou

We investigate the training of sparse layers that use different parameters for different inputs based on hashing in large Transformer models. Specifically, we modify the feedforward layer to hash to different sets of weights depending on…

机器学习 · 计算机科学 2021-07-21 Stephen Roller , Sainbayar Sukhbaatar , Arthur Szlam , Jason Weston

The shear volumes of data generated from earth observation and remote sensing technologies continue to make major impact; leaping key geospatial applications into the dual data and compute intensive era. As a consequence, this rapid…

计算机视觉与模式识别 · 计算机科学 2019-08-14 Dalton Lunga , Jonathan Gerrand , Hsiuhan Lexie Yang , Christopher Layton , Robert Stewart

Today's high-performance computing (HPC) systems are heavily instrumented, generating logs containing information about abnormal events, such as critical conditions, faults, errors and failures, system resource utilization, and about the…

分布式、并行与集群计算 · 计算机科学 2017-08-24 Byung H. Park , Saurabh Hukerikar , Ryan Adamson , Christian Engelmann

Apache Hadoop and Spark are gaining prominence in Big Data processing and analytics. Both of them are widely deployed on Internet companies. On the other hand, high-performance data analysis requirements are causing academical and…

性能 · 计算机科学 2014-03-17 Fan Liang , Chen Feng , Xiaoyi Lu , Zhiwei Xu

Fueled in part by recent applications in neuroscience, the multivariate Hawkes process has become a popular tool for modeling the network of interactions among high-dimensional point process data. While evaluating the uncertainty of the…

机器学习 · 统计学 2020-07-16 Xu Wang , Mladen Kolar , Ali Shojaie

Big Data is considered proprietary asset of companies, organizations, and even nations. Turning big data into real treasure requires the support of big data systems. A variety of commercial and open source products have been unleashed for…

分布式、并行与集群计算 · 计算机科学 2017-12-29 Yuqing Zhu , Jianfeng Zhan , Chuliang Weng , Raghunath Nambiar , Jinchao Zhang , Xingzhen Chen , Lei Wang

Solving different types of optimization models (including parameters fitting) for support vector machines on large-scale training data is often an expensive computational task. This paper proposes a multilevel algorithmic framework that…

机器学习 · 统计学 2014-10-14 Talayeh Razzaghi , Ilya Safro

When dealing with massive data sorting, we usually use Hadoop which is a framework that allows for the distributed processing of large data sets across clusters of computers using simple programming models. A common approach in implement of…

分布式、并行与集群计算 · 计算机科学 2015-06-02 Zhuo Wang , Longlong Tian , Dianjie Guo , Xiaoming Jiang

HEP data-processing software must support the disparate physics needs of many experiments. For both collider and neutrino environments, HEP experiments typically use data-processing frameworks to manage the computational complexities of…

分布式、并行与集群计算 · 计算机科学 2022-03-29 Christopher D. Jones , Kyle Knoepfel , Paolo Calafiura , Charles Leggett , Vakhtang Tsulaia

This article reviews recent advances in convex optimization algorithms for Big Data, which aim to reduce the computational, storage, and communications bottlenecks. We provide an overview of this emerging field, describe contemporary…

最优化与控制 · 数学 2014-11-05 Volkan Cevher , Stephen Becker , Mark Schmidt