English
Related papers

Related papers: GutenTag: A Multi-Term Caching Optimized Tag Query…

200 papers

NVMe SSD caching has demonstrated impressive capabilities in solving cloud block storage's I/O bottleneck and enhancing application performance in public, private, and hybrid cloud environments. However, traditional host-side caching…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-03 Qirui Yang , Runyu Jin , Ni Fan , Devasena Inupakutika , Bridget Davis , Ming Zhao

Retrieval-augmented generation (RAG) empowers large language models to access external and private corpus, enabling factually consistent responses in specific domains. By exploiting the inherent structure of the corpus, graph-based RAG…

Artificial Intelligence · Computer Science 2025-04-17 Tianyang Xu , Haojie Zheng , Chengze Li , Haoxiang Chen , Yixin Liu , Ruoxi Chen , Lichao Sun

This paper shows an innovative solution for distributing dynamic sensor data by using distributed caches. Our proposal is based on the concepts of service modularization and virtualization of network nodes made available by the NetServ…

Networking and Internet Architecture · Computer Science 2016-11-18 M. Femminella , G. Reali , D. Valocchi , R. Francescangeli , H. Schulzrinne

Inverted indexes continue to be a mainstay of text search engines, allowing efficient querying of large document collections. While there are a number of possible organizations, document-ordered indexes are the most common, since they are…

Information Retrieval · Computer Science 2021-06-14 Joel Mackenzie , Matthias Petri , Alistair Moffat

There is great excitement about learned index structures, but understandable skepticism about the practicality of a new method uprooting decades of research on B-Trees. In this paper, we work to remove some of that uncertainty by…

We consider a network consisting of a file server connected through a shared link to a number of users, each equipped with a cache. Knowing the popularity distribution of the files, the goal is to optimally populate the caches such as to…

Information Theory · Computer Science 2017-06-23 Urs Niesen , Mohammad Ali Maddah-Ali

Tagging-based systems enable users to categorize web resources by means of tags (freely chosen keywords), in order to refinding these resources later. Tagging is implicitly also a social indexing process, since users share their tags and…

Information Retrieval · Computer Science 2024-01-11 Yusef Hassan-Montero , Victor Herrero-Solana

Content delivery networks store information distributed across multiple servers, so as to balance the load and avoid unrecoverable losses in case of node or disk failures. Coded caching has been shown to be a useful technique which can…

Information Theory · Computer Science 2016-11-22 Tianqiong Luo , Vaneet Aggarwal , Borja Peleato

Digital world is growing very fast and become more complex in the volume (terabyte to petabyte), variety (structured and un-structured and hybrid), velocity (high speed in growth) in nature. This refers to as Big Data that is a global…

Databases · Computer Science 2013-07-02 A B M Moniruzzaman , Syed Akhter Hossain

Cloud data lakes provide a modern solution for managing large volumes of data. The fundamental principle behind these systems is the separation of compute and storage layers. In this architecture, inexpensive cloud storage is utilized for…

Databases · Computer Science 2025-10-20 Gregory , Weintraub

This work addresses the problem of billion-scale nearest neighbor search. The state-of-the-art retrieval systems for billion-scale databases are currently based on the inverted multi-index, the recently proposed generalization of the…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Dmitry Baranchuk , Artem Babenko , Yury Malkov

Inverted indexing has traditionally been a cornerstone of modern search systems, leveraging exact term matches to determine relevance between queries and documents. However, this term-based approach often emphasizes surface-level token…

Information Retrieval · Computer Science 2025-09-30 Zan Li , Jiahui Chen , Yuan Chai , Xiaoze Jiang , Xiaohua Qi , Zhiheng Qin , Runbin Zhou , Shun Zuo , Guangchao Hao , Kefeng Wang , Jingshan Lv , Yupeng Huang , Xiao Liang , Han Li

Low-code application development as proposed by the OutSystems Platform enables fast mobile and desktop application development and deployment. It hinges on visual development of the interface and business logic but also on easy integration…

Databases · Computer Science 2020-04-29 Ana Nunes Alonso , João Abreu , David Nunes , André Vieira , Luiz Santos , Tércio Soares , José Pereira

Recent research on learned indexes has created a new perspective for indexes as models that map keys to their respective storage locations. These learned indexes are created to approximate the cumulative distribution function of the key…

Databases · Computer Science 2024-12-17 Kasun Amarasinghe , Farhana Choudhury , Jianzhong Qi , James Bailey

We design the first learned index that solves the dictionary problem with time and space complexity provably better than classic data structures for hierarchical memories, such as B-trees, and modern learned indexes. We call our solution…

Data Structures and Algorithms · Computer Science 2019-03-12 Giorgio Vinciguerra , Paolo Ferragina , Michele Miccinesi

Indexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model…

Databases · Computer Science 2018-05-01 Tim Kraska , Alex Beutel , Ed H. Chi , Jeffrey Dean , Neoklis Polyzotis

Big data management aims to establish data hubs that support data in multiple models and types in an all-around way. Thus, the multi-model database system is a promising architecture for building such a multi-model data store. For an…

Databases · Computer Science 2021-05-18 Yu Yan , Nan Jiang , Hongzhi Wang , Yutong Wang , Chang Liu , Yuzhuo Wang

Graph data management (also called NoSQL) has revealed beneficial characteristics in terms of flexibility and scalability by differently balancing between query expressivity and schema flexibility. This peculiar advantage has resulted into…

Databases · Computer Science 2019-09-10 Harsh Thakkar , Dharmen Punjani , Soeren Auer , Maria-Esther Vidal

In recent years, the Log Structured Merge (LSM) tree has been widely adopted by NoSQL and NewSQL systems for its superior write performance. Despite its popularity, however, most existing work has focused on LSM-based key-value stores with…

Databases · Computer Science 2019-01-08 Chen Luo , Michael J. Carey

Many managed key-value and NoSQL databases - such as Amazon DynamoDB, Azure Cosmos DB, and Google Cloud Firestore - enforce strict maximum item sizes (e.g., 400 KB in DynamoDB). This constraint imposes significant architectural challenges…

Databases · Computer Science 2025-12-09 Manideep Reddy Chinthareddy