English
Related papers

Related papers: FlashMap: A Flash Optimized Key-Value Store

200 papers

Software-defined networking (SDN) and software-defined flash (SDF) have been serving as the backbone of modern data centers. They are managed separately to handle I/O requests. At first glance, this is a reasonable design by following the…

Operating Systems · Computer Science 2023-09-14 Benjamin Reidys , Yuqi Xue , Daixuan Li , Bharat Sukhwani , Wen-mei Hwu , Deming Chen , Sameh Asaad , Jian Huang

The computational and memory demands of vanilla attention scale quadratically with the sequence length $N$, posing significant challenges for processing long sequences in Transformer models. FlashAttention alleviates these challenges by…

Machine Learning · Computer Science 2025-03-04 Guoxia Wang , Jinle Zeng , Xiyuan Xiao , Siming Wu , Jiabin Yang , Lujing Zheng , Zeyu Chen , Jiang Bian , Dianhai Yu , Haifeng Wang

This paper addresses the problem of efficiently storing and accessing massive data blocks in a large-scale distributed environment, while providing efficient fine-grain access to data subsets. This issue is crucial in the context of…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-14 Bogdan Nicolae , Gabriel Antoniu , Luc Bougé

In this paper, we introduce FMapping, an efficient neural field mapping framework that facilitates the continuous estimation of a colorized point cloud map in real-time dense RGB SLAM. To achieve this challenging goal without depth, a…

Computer Vision and Pattern Recognition · Computer Science 2023-06-02 Tongyan Hua , Haotian Bai , Zidong Cao , Lin Wang

Edge caching via the placement of distributed storages throughout the network is a promising solution to reduce latency and network costs of content delivery. With the advent of the upcoming 5G future, billions of F-RAN (Fog-Radio Access…

Networking and Internet Architecture · Computer Science 2020-10-22 Khushal Sethi , Manan Suri

The rapid development of tools for acquisition and storage of information has lead to the formation of enormous medical databases. The large quantity of data definitely surpasses the abilities of humans for efficient usage without…

Information Retrieval · Computer Science 2009-04-03 Petar Kormushev

Matrix factorization (MF) has been widely used to discover the low-rank structure and to predict the missing entries of data matrix. In many real-world learning systems, the data matrix can be very high-dimensional but sparse. This poses an…

Information Retrieval · Computer Science 2019-01-08 Xiangnan He , Jinhui Tang , Xiaoyu Du , Richang Hong , Tongwei Ren , Tat-Seng Chua

The multi-level design of Log-Structured Merge-trees (LSM-trees) naturally fits the tiered storage architecture: the upper levels (recently inserted/updated records) are kept in fast storage to guarantee performance while the lower levels…

Databases · Computer Science 2024-12-20 Jiansheng Qiu , Fangzhou Yuan , Mingyu Gao , Huanchen Zhang

Transformer-based models dominate modern AI workloads but exacerbate memory bottlenecks due to their quadratic attention complexity and ever-growing model sizes. Existing accelerators, such as Groq and Cerebras, mitigate off-chip traffic…

Hardware Architecture · Computer Science 2026-02-12 Jinxin Yu , Yudong Pan , Mengdi Wang , Huawei Li , Yinhe Han , Xiaowei Li , Ying Wang

Processing large numbers of key/value lookups is an integral part of modern server databases and other "Big Data" applications. Prior work has shown that hash table based key/value lookups can benefit significantly from using a dedicated…

Hardware Architecture · Computer Science 2021-05-17 Joshua Landgraf , Scott Lloyd , Maya Gokhale

Over the past years, there has been an increasing number of key-value (KV) store designs, each optimizing for a different set of requirements. Furthermore, with the advancements of storage technology the design space of KV stores has become…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Nikos Batsaras , Giorgos Saloustros , Anastasios Papagiannis , Panagiota Fatourou , Angelos Bilas

We describe FactorBase, a new SQL-based framework that leverages a relational database management system to support multi-relational model discovery. A multi-relational statistical model provides an integrated analysis of the heterogeneous…

Databases · Computer Science 2015-08-12 Oliver Schulte , Zhensong Qian

Table grid user interface element with a vertical scrollbar is a standard way of working with database table records. There are two basic operations each grid should support: scrolling records with vertical scrollbar and positioning to a…

Databases · Computer Science 2016-03-04 I. N. Ponomarev

Consistent hashing (CH) is a central building block in many networking applications, from datacenter load-balancing to distributed storage. Unfortunately, state-of-the-art CH solutions cannot ensure full consistency under arbitrary changes…

Data Structures and Algorithms · Computer Science 2020-11-24 Gal Mendelson , Shay Vargaftik , Katherine Barabash , Dean Lorenz , Isaac Keslassy , Ariel Orda

The increasing adoption of large language models (LLMs) with extended context windows necessitates efficient Key-Value Cache (KVC) management to optimize inference performance. Inference workloads like Retrieval-Augmented Generation (RAG)…

Emerging Technologies · Computer Science 2025-05-29 Yue Zhu , Hao Yu , Chen Wang , Zhuoran Liu , Eun Kyung Lee

The graph database (GDB) is an increasingly common storage model for data involving relationships between entries. Beyond its widespread usage in database industries, the advantages of GDBs indicate a strong potential in constructing…

Databases · Computer Science 2025-11-17 Yanjun Yang , Adrian Wheeldon , Yihan Pan , Themis Prodromakis , Alex Serb

Finding the best way to leverage non-volatile memory (NVM) on modern database systems is still an open problem. The answer is far from trivial since the clear boundary between memory and storage present in most systems seems to be…

Databases · Computer Science 2019-08-21 Lucas Lersch , Wolfgang Lehner , Ismail Oukid

Persistent memory (PM) is an emerging class of storage technology that combines the benefits of DRAM and SSD. This characteristic inspires research on persistent objects in PM with fine-grained concurrency control. Among such objects,…

Programming Languages · Computer Science 2022-03-16 Kyeongmin Cho , Seungmin Jeon , Jeehoon Kang

Visual Autoregressive (VAR) modeling has gained popularity for its shift towards next-scale prediction. However, existing VAR paradigms process the entire token map at each scale step, leading to the complexity and runtime scaling…

Computer Vision and Pattern Recognition · Computer Science 2025-07-09 Hang Guo , Yawei Li , Taolin Zhang , Jiangshan Wang , Tao Dai , Shu-Tao Xia , Luca Benini

Given a specified average load factor, hash tables offer the appeal of constant time lookup operations. However, hash tables could face severe hash collisions because of malicious attacks, buggy applications, or even bursts of incoming…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-02 Junchang Wang , Xiong Fu , Fu Xiao , Chen Tian