中文
相关论文

相关论文: Optimal parameters for bloom-filtered joins in Spa…

200 篇论文

Recommendation algorithms that incorporate techniques from deep learning are becoming increasingly popular. Due to the structure of the data coming from recommendation domains (i.e., one-hot-encoded vectors of item preferences), these…

机器学习 · 计算机科学 2017-06-14 Joan Serrà , Alexandros Karatzoglou

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

CFS (Correlation-Based Feature Selection) is an FS algorithm that has been successfully applied to classification problems in many domains. We describe Distributed CFS (DiCFS) as a completely redesigned, scalable, parallel and distributed…

机器学习 · 计算机科学 2019-02-01 Raul-Jose Palma-Mendoza , Luis de-Marcos , Daniel Rodriguez , Amparo Alonso-Betanzos

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

Hadoop and Spark are widely used distributed processing frameworks for large-scale data processing in an efficient and fault-tolerant manner on private or public clouds. These big-data processing systems are extensively used by many…

数据库 · 计算机科学 2017-07-07 Shlomi Dolev , Patricia Florissi , Ehud Gudes , Shantanu Sharma , Ido Singer

The problem of merging databases arises in many government and commercial applications. Schema matching, a common first step, identifies equivalent fields between databases. We introduce a schema matching framework that builds nonparametric…

信息检索 · 计算机科学 2015-07-07 Erik M. Ferragut , Jason Laska

Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient when looking for the items to which an element or a set of…

数据结构与算法 · 计算机科学 2019-01-14 Francesco Concas , Pengfei Xu , Mohammad A. Hoque , Jiaheng Lu , Sasu Tarkoma

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

最优化与控制 · 数学 2020-10-06 Francesco Farina , Giuseppe Notarstefano

In this paper, we present an advanced analysis of near optimal algorithms that use limited space to solve the frequency estimation, heavy hitters, frequent items, and top-k approximation in the bounded deletion model. We define the family…

Join query evaluation with ordering is a fundamental data processing task in relational database management systems. SQL and custom graph query languages such as Cypher offer this functionality by allowing users to specify the order via the…

数据库 · 计算机科学 2022-01-25 Shaleen Deep , Xiao Hu , Paraschos Koutris

High-Dimensional and Incomplete matrices, which usually contain a large amount of valuable latent information, can be well represented by a Latent Factor Analysis model. The performance of an LFA model heavily rely on its optimization…

机器学习 · 计算机科学 2023-02-24 Jia Chen , Yixian Chun , Yuanyi Liu , Renyu Zhang , Yang Hu

Given two sets of objects, metric similarity join finds all similar pairs of objects according to a particular distance function in metric space. There is an increasing demand to provide a scalable similarity join framework which can…

数据库 · 计算机科学 2019-05-16 Jiacheng Wu , Yong Zhang , Jin Wang , Chunbin Lin , Yingjia Fu , Chunxiao Xing

A Bloom Filter is a probabilistic data structure designed to check, rapidly and memory-efficiently, whether an element is present in a set. It has been vastly used in various computing areas and several variants, allowing deletions, dynamic…

数据结构与算法 · 计算机科学 2023-06-13 Ana Rodrigues , Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tables that focuses on…

神经与进化计算 · 计算机科学 2020-07-17 Dan Domnita , Ciprian Oprisa

Many real-world problems are dynamic optimization problems. In this case, the optima in the environment change dynamically. Therefore, traditional optimization algorithms disable to track and find optima. In this paper, a new multi-swarm…

神经与进化计算 · 计算机科学 2013-08-08 Somayeh Nabizadeh , Alireza Rezvanian , Mohammd Reza Meybodi

Spreadsheet software is the tool of choice for interactive ad-hoc data management, with adoption by billions of users. However, spreadsheets are not scalable, unlike database systems. On the other hand, database systems, while highly…

数据库 · 计算机科学 2017-10-09 Mangesh Bendre , Vipul Venkataraman , Xinyan Zhou , Kevin Chang , Aditya Parameswaran

Data of the order of terabytes, petabytes, or beyond is known as Big Data. This data cannot be processed using the traditional database software, and hence there comes the need for Big Data Platforms. By combining the capabilities and…

分布式、并行与集群计算 · 计算机科学 2021-11-05 Tanuja Patanshetti , Ashish Anil Pawar , Disha Patel , Sanket Thakare

Distributed algorithms for solving coupled semidefinite programs (SDPs) commonly require many iterations to converge. They also put high computational demand on the computational agents. In this paper we show that in case the coupled…

最优化与控制 · 数学 2015-04-30 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen , Anders Rantzer

Modern distributed storage systems come with aplethora of configurable parameters that controlmodule behavior and affect system performance. Default settings provided by developers are often suboptimal for specific user cases. Tuning…

分布式、并行与集群计算 · 计算机科学 2020-07-08 Wenhao Lyu , Youyou Lu , Jiwu Shu , Wei Zhao

Synthetic data generation is an important tool for privacy-preserving data sharing. Although diffusion models have set recent benchmarks, flow matching (FM) offers a promising alternative. This paper presents different ways to implement FM…