English
Related papers

Related papers: Improving Seek Time for Column Store Using MMH Alg…

200 papers

This paper describes a number of distributed forward search algorithms for solving multi-agent planning problems. We introduce a distributed formulation of non-optimal forward search, as well as an optimal version, MAD-A*. Our algorithms…

Artificial Intelligence · Computer Science 2013-06-26 Raz Nissim , Ronen Brafman

Minwise hashing (Minhash) is a widely popular indexing scheme in practice. Minhash is designed for estimating set resemblance and is known to be suboptimal in many applications where the desired measure is set overlap (i.e., inner product…

Machine Learning · Statistics 2014-11-17 Anshumali Shrivastava , Ping Li

Although benefits from caching in US HEP are well-known, current caching strategies are not adaptive i.e they do not adapt to changing cache access patterns. Newer developments such as the High-Luminosity - Large Hadron Collider (HL-LHC),…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-24 Venkat Sai Suman Lamba Karanam , Sarat Sasank Barla , Byrav Ramamurthy , Derek Weitzel

Cross-modal hashing is a successful method to solve large-scale multimedia retrieval issue. A lot of matrix factorization-based hashing methods are proposed. However, the existing methods still struggle with a few problems, such as how to…

Computer Vision and Pattern Recognition · Computer Science 2022-07-27 Wenyun Li , Chi-Man Pun

Caching networks are designed to reduce traffic load at backhaul links, by serving demands from edge-nodes. In the past decades, many studies have been done to address the caching problem. However, in practice, finding an optimal caching…

Networking and Internet Architecture · Computer Science 2018-07-03 Elahe Rezaei , Hafez Eslami Manoochehri , Babak Hossein Khalaj

We study the well-motivated problem of online distribution shift in which the data arrive in batches and the distribution of each batch can change arbitrarily over time. Since the shifts can be large or small, abrupt or gradual, the length…

Machine Learning · Computer Science 2025-04-11 Dheeraj Baby , Boran Han , Shuai Zhang , Cuixiong Hu , Yuyang Wang , Yu-Xiang Wang

In recent years, Cross-Modal Hashing (CMH) has aroused much attention due to its fast query speed and efficient storage. Previous literatures have achieved promising results for Cross-Modal Retrieval (CMR) by discovering discriminative hash…

Multimedia · Computer Science 2023-10-06 Kaiyi Luo , Chao Zhang , Huaxiong Li , Xiuyi Jia , Chunlin Chen

We present the first large-scale, cross-domain evaluation of document chunking strategies for dense retrieval, addressing a critical but underexplored aspect of retrieval-augmented systems. In our study, 36 segmentation methods spanning…

Computation and Language · Computer Science 2026-03-10 Muhammad Arslan Shaukat , Muntasir Adnan , Carlos C. N. Kuhn

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration. Studies show that bat algorithm can provide a good balance between these two key components…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , Suash Deb , Simon Fong

In recent years, binary code learning, a.k.a hashing, has received extensive attention in large-scale multimedia retrieval. It aims to encode high-dimensional data points to binary codes, hence the original high-dimensional metric space can…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Mingbao Lin , Rongrong Ji , Hong Liu , Yongjian Liu

Heuristics have achieved great success in solving combinatorial optimization problems~(COPs). However, heuristics designed by humans require too much domain knowledge and testing time. Since Large Language Models~(LLMs) possess strong…

Artificial Intelligence · Computer Science 2025-06-23 Hui Wang , Xufeng Zhang , Chaoxu Mu

The XRootD system is used to transfer, store, and cache large datasets from high-energy physics (HEP). In this study we focus on its capability as distributed on-demand storage cache. Through exploring a large set of daily log files between…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-12 Julian Bellavita , Alex Sim , Kesheng Wu , Inder Monga , Chin Guok , Frank Würthwein , Diego Davila

Efficiently querying data on embedded sensor and IoT devices is challenging given the very limited memory and CPU resources. With the increasing volumes of collected data, it is critical to process, filter, and manipulate data on the edge…

Databases · Computer Science 2023-03-07 David Ding , Ivan Carvalho , Ramon Lawrence

Recently, locality sensitive hashing (LSH) was shown to be effective for MIPS and several algorithms including $L_2$-ALSH, Sign-ALSH and Simple-LSH have been proposed. In this paper, we introduce the norm-range partition technique, which…

Machine Learning · Computer Science 2018-11-06 Xiao Yan , Xinyan Dai , Jie Liu , Kaiwen Zhou , James Cheng

In this paper, we present MorphStore, an open-source in-memory columnar analytical query engine with a novel holistic compression-enabled processing model. Basically, compression using lightweight integer compression algorithms already…

Recently, Memory-based Neural Recommenders (MNR) have demonstrated superior predictive accuracy in the task of sequential recommendations, particularly for modeling long-term item dependencies. However, typical MNR requires complex memory…

Information Retrieval · Computer Science 2022-03-29 Shilin Qu , Fajie Yuan , Guibing Guo , Liguang Zhang , Wei Wei

RDMA (Remote Direct Memory Access) is widely exploited in building key-value stores to achieve ultra low latency. In RDMA-based key-value stores, the indexing time takes a large fraction (up to 74%) of the overall operation latency as RDMA…

Databases · Computer Science 2022-08-30 Shukai Han , Mi Zhang , Dejun Jiang , Jin Xiong

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

Many decentralized online social networks (DOSNs) have been proposed due to an increase in awareness related to privacy and scalability issues in centralized social networks. Such decentralized networks transfer processing and storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-24 Muhammad Anis Uddin Nasir , Sarunas Girdzijauskas , Nicolas Kourtellis

Code search is to search reusable code snippets from source code corpus based on natural languages queries. Deep learning-based methods of code search have shown promising results. However, previous methods focus on retrieval accuracy but…

Software Engineering · Computer Science 2022-04-01 Wenchao Gu , Yanlin Wang , Lun Du , Hongyu Zhang , Shi Han , Dongmei Zhang , Michael R. Lyu