English
Related papers

Related papers: Updatable Learned Index with Precise Positions

200 papers

In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval…

Computational Geometry · Computer Science 2015-01-15 K. S. Easwarakumar , T. Hema

Analytical queries defined on data warehouses are complex and use several join operations that are very costly, especially when run on very large data volumes. To improve response times, data warehouse administrators casually use indexing…

Databases · Computer Science 2008-09-12 Stéphane Azefack , Kamel Aouiche , Jérôme Darmont

Learned indexes fit machine learning (ML) models to the data and use them to make query operations more time and space-efficient. Recent works propose using learned spatial indexes to improve spatial query performance by optimizing the…

Databases · Computer Science 2024-03-21 Sachith Pai , Michael Mathioudakis , Yanhao Wang

This paper structures a novel vision for OLAP by fundamentally redefining several of the pillars on which OLAP has been based for the last 20 years. We redefine OLAP queries, in order to move to higher degrees of abstraction from roll-up's…

Databases · Computer Science 2020-12-10 Panos Vassiliadis , Patrick Marcel , Stefano Rizzi

Recent advance in deep learning has led to the rapid adoption of machine learning-based NLP models in a wide range of applications. Despite the continuous gain in accuracy, backward compatibility is also an important aspect for industrial…

Computation and Language · Computer Science 2022-10-11 Deng Cai , Elman Mansimov , Yi-An Lai , Yixuan Su , Lei Shu , Yi Zhang

Embeddings extracted by pre-trained Large Language Models (LLMs) have significant potential to improve information retrieval and search. Beyond the zero-shot setup in which they are being conventionally used, being able to take advantage of…

Machine Learning · Computer Science 2024-08-26 Jinsung Yoon , Sercan O Arik , Yanfei Chen , Tomas Pfister

Data series indexes are necessary for managing and analyzing the increasing amounts of data series collections that are nowadays available. These indexes support both exact and approximate similarity search, with approximate search…

Databases · Computer Science 2023-04-18 Zeyu Wang , Qitong Wang , Peng Wang , Themis Palpanas , Wei Wang

Efficiently selecting indexes is fundamental to database performance optimization, particularly for systems handling large-scale analytical workloads. While deep reinforcement learning (DRL) has shown promise in automating index selection…

Databases · Computer Science 2025-08-01 Taiyi Wang , Eiko Yoneki

For multi-scale problems, the conventional physics-informed neural networks (PINNs) face some challenges in obtaining available predictions. In this paper, based on PINNs, we propose a practical deep learning framework for multi-scale…

Machine Learning · Computer Science 2024-12-18 Yong Wang , Yanzhong Yao , Jiawei Guo , Zhiming Gao

Incremental learning that learns new classes over time after the model's deployment is becoming increasingly crucial, particularly for industrial edge systems, where it is difficult to communicate with a remote server to conduct…

Machine Learning · Computer Science 2025-04-29 Biqing Duan , Qing Wang , Di Liu , Wei Zhou , Zhenli He , Shengfa Miao

GPU-based concurrent data structures (CDSs) achieve high throughput for read-only queries, but efficient support for dynamic updates on fully GPU-resident data remains challenging. Ordered CDSs (e.g., B-trees and LSM-trees) maintain an…

Databases · Computer Science 2026-04-21 Rosina Kharal , Trevor Brown , Justus Henneberg , Felix Schuhknecht

Although massive pre-trained vision-language models like CLIP show impressive generalization capabilities for many tasks, still it often remains necessary to fine-tune them for improved performance on specific datasets. When doing so, it is…

Computer Vision and Pattern Recognition · Computer Science 2022-12-14 Moritz Ibing , Isaak Lim , Leif Kobbelt

Classification tasks are typically handled using Machine Learning (ML) models, which lack a balance between accuracy and interpretability. This paper introduces a new approach for classification tasks using Large Language Models (LLMs) in…

Computation and Language · Computer Science 2025-01-03 Praneeth Vadlapati

In this work, we propose an attention-based deep reinforcement learning approach to address the adaptive informative path planning (IPP) problem in 3D space, where an aerial robot equipped with a downward-facing sensor must dynamically…

Robotics · Computer Science 2025-06-11 Rui Zhao , Xingjian Zhang , Yuhong Cao , Yizhuo Wang , Guillaume Sartoretti

The dominating NLP paradigm of training a strong neural predictor to perform one task on a specific dataset has led to state-of-the-art performance in a variety of applications (eg. sentiment classification, span-prediction based question…

Computation and Language · Computer Science 2021-09-06 Paul Michel

Data augmentation by mixing samples, such as Mixup, has widely been used typically for classification tasks. However, this strategy is not always effective due to the gap between augmented samples for training and original samples for…

Machine Learning · Computer Science 2019-06-21 Takuya Shimada , Shoichiro Yamaguchi , Kohei Hayashi , Sosuke Kobayashi

Instruction tuning, a specialized technique to enhance large language model (LLM) performance via instruction datasets, relies heavily on the quality of employed data. Existing quality improvement methods alter instruction data through…

Computation and Language · Computer Science 2023-12-29 Yang Xu , Yongqiang Yao , Yufan Huang , Mengnan Qi , Maoquan Wang , Bin Gu , Neel Sundaresan

We introduce a novel Deep Network architecture that implements the full feature point handling pipeline, that is, detection, orientation estimation, and feature description. While previous works have successfully tackled each one of these…

Computer Vision and Pattern Recognition · Computer Science 2016-08-01 Kwang Moo Yi , Eduard Trulls , Vincent Lepetit , Pascal Fua

Logistic Regression (LR) is a widely used statistical method in empirical binary classification studies. However, real-life scenarios oftentimes share complexities that prevent from the use of the as-is LR model, and instead highlight the…

Machine Learning · Computer Science 2024-05-15 Michela C. Massi , Nicola R. Franco , Francesca Ieva , Andrea Manzoni , Anna Maria Paganoni , Paolo Zunino

De Bruijn graphs are essential for sequencing data analysis and must be efficiently constructed and stored for large-scale population studies. They also need to be dynamic to allow updates such as adding or removing edges and nodes.…

Data Structures and Algorithms · Computer Science 2024-06-19 Riccardo Nigrelli