中文
相关论文

相关论文: Upscaledb: Efficient Integer-Key Compression in a …

200 篇论文

Recently, the field of Image Coding for Machines (ICM) has garnered heightened interest and significant advances thanks to the rapid progress of learning-based techniques for image compression and analysis. Previous studies often require…

计算机视觉与模式识别 · 计算机科学 2024-07-18 Jinming Liu , Ruoyu Feng , Yunpeng Qi , Qiuyu Chen , Zhibo Chen , Wenjun Zeng , Xin Jin

Compression algorithms reduce the redundancy in data representation to decrease the storage required for that data. Data compression offers an attractive approach to reducing communication costs by using available bandwidth effectively.…

信息论 · 计算机科学 2007-07-13 B. S. Shajee Mohan , V. K. Govindan

This paper focuses on reducing memory usage in enumerative model checking, while maintaining the multi-core scalability obtained in earlier work. We present a tree-based multi-core compression method, which works by leveraging sharing among…

数据结构与算法 · 计算机科学 2011-05-17 Alfons Laarman , Jaco van de Pol , Michael Weber

Data is the central asset of today's dynamically operating organization and their business. This data is usually stored in database. A major consideration is applied on the security of that data from the unauthorized access and intruders.…

数据库 · 计算机科学 2013-08-25 Manish Sharma , Atul Chaudhary , Santosh Kumar

To acquire a new skill, humans learn better and faster if a tutor, based on their current knowledge level, informs them of how much attention they should pay to particular content or practice problems. Similarly, a machine learning model…

机器学习 · 计算机科学 2021-06-18 Xinyi Wang , Hieu Pham , Paul Michel , Antonios Anastasopoulos , Jaime Carbonell , Graham Neubig

Data compression techniques are characterized by four key performance indices which are (i) associated accuracy, (ii) compression ratio, (iii) computational work, and (iv) degree of freedom. The method of data compression developed in this…

信号处理 · 电气工程与系统科学 2021-11-15 Anatoli Torokhti

Currently, progressively larger deep neural networks are trained on ever growing data corpora. As this trend is only going to increase in the future, distributed training schemes are becoming increasingly relevant. A major issue in…

机器学习 · 计算机科学 2018-05-23 Felix Sattler , Simon Wiedemann , Klaus-Robert Müller , Wojciech Samek

New directions in computing and algorithms has lead to some new applications that have tolerance to imprecision. Although, These applications are creating large volumes of data which exceeds the capability of today's computing systems.…

分布式、并行与集群计算 · 计算机科学 2017-01-16 Navid Mirnouri

The ubiquity of variable-length integers in data storage and communication necessitates efficient decoding techniques. In this paper, we present SFVInt, a simple and fast approach to decode the prevalent Little Endian Base-128 (LEB128)…

数据库 · 计算机科学 2024-06-10 Gang Liao , Ye Liu , Yonghua Ding , Le Cai , Jianjun Chen

We propose an incremental strategy for learning hash functions with kernels for large-scale image search. Our method is based on a two-stage classification framework that treats binary codes as intermediate variables between the feature…

计算机视觉与模式识别 · 计算机科学 2016-06-10 Bahadir Ozdemir , Mahyar Najibi , Larry S. Davis

Sorting and searching are large parts of database query processing, e.g., in the forms of index creation, index maintenance, and index lookup; and comparing pairs of keys is a substantial part of the effort in sorting and searching. We have…

数据库 · 计算机科学 2022-09-20 Thanh Do , Goetz Graefe

Inverted indexes are vital in providing fast key-word-based search. For every term in the document collection, a list of identifiers of documents in which the term appears is stored, along with auxiliary information such as term frequency,…

信息检索 · 计算机科学 2019-01-30 Harrie Oosterhuis , J. Shane Culpepper , Maarten de Rijke

We present a new compact representation to efficiently store and query large RDF datasets in main memory. Our proposal, called BMatrix, is based on the k2-tree, a data structure devised to represent binary matrices in a compressed way, and…

数据库 · 计算机科学 2020-02-27 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña

Recent studies show that BM25-driven dynamic index skipping can greatly accelerate MaxScore-based document retrieval based on the learned sparse representation derived by DeepImpact. This paper investigates the effectiveness of such a…

信息检索 · 计算机科学 2023-05-03 Yifan Qiao , Yingrui Yang , Haixin Lin , Tao Yang

GPUs are uniquely suited to accelerate (SQL) analytics workloads thanks to their massive compute parallelism and High Bandwidth Memory (HBM) -- when datasets fit in the GPU HBM, performance is unparalleled. Unfortunately, GPU HBMs remain…

The performance of main memory column stores highly depends on the scan and lookup operations on the base column layouts. Existing column-stores adopt a homogeneous column layout, leading to sub-optimal performance on real workloads since…

数据库 · 计算机科学 2022-09-02 Pengfei Zhang , Ziqiang Feng , Eric Lo , Hailin Qin

One of the central problems in the design of compressed data structures is the efficient support for rank and select queries on bitvectors. These two operations form the backbone of more complex data structures (such as wavelet trees) used…

数据结构与算法 · 计算机科学 2025-09-09 Eric Chiu , Dominik Kempa

Logs are essential for diagnosing failures and conducting retrospective studies, leading many software organizations to retain log messages for a long time. Nevertheless, the volume of generated log data grows rapidly as software systems…

软件工程 · 计算机科学 2026-03-24 Shiwen Shan , Yintong Huo , Hongzhan Zhong , Zhining Wang , Yuxin Su , Zibin Zheng

We describe a family of highly efficient codes for cryptographic purposes and dedicated algorithms for their manipulation. Our proposal is especially tailored for highly constrained platforms, and surpasses certain conventional and…

密码学与安全 · 计算机科学 2012-12-19 Felipe P. Biasi , Paulo S. L. M. Barreto , Rafael Misoczki , Wilson V. Ruggiero

Nowadays, huge amount of documents are increasingly transferred to the remote servers due to the appealing features of cloud computing. On the other hand, privacy and security of the sensitive information in untrusted cloud environment is a…

密码学与安全 · 计算机科学 2014-08-26 Mehmet Kuzu , Mohammad Saiful Islam , Murat Kantarcioglu