English
Related papers

Related papers: Exploiting Data Skew for Improved Query Performanc…

200 papers

Joint pushing and caching is recognized as an efficient remedy to the problem of spectrum scarcity incurred by tremendous mobile data traffic. In this paper, by exploiting storage resources at end users and predictability of user demand…

Information Theory · Computer Science 2017-06-30 Yaping Sun , Ying Cui , Hui Liu

We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifically when the file popularities obey a Zipf distribution. We…

Information Theory · Computer Science 2018-05-08 Jad Hachem , Nikhil Karamchandani , Sharayu Moharir , Suhas Diggavi

String matching algorithms in the presence of abbreviations, such as in Stock Keeping Unit (SKU) product catalogs, remains a relatively unexplored topic. In this paper, we present a unified architecture for SKU search that provides both a…

Information Retrieval · Computer Science 2024-01-02 Dayananda Ubrangala , Juhi Sharma , Sharath Kumar Rangappa , Kiran R , Ravi Prasad Kondapalli , Laurent Boué

We study the optimal geographic content placement problem for device-to-device (D2D) networks in which the content popularity follows the Zipf law. We consider a D2D caching model where the locations of the D2D users (caches) are modeled by…

Information Theory · Computer Science 2016-11-15 Derya Malak , Mazin Al-Shalash , Jeffrey G. Andrews

Query expansion is a functionality of search engines that suggests a set of related queries for a user-issued keyword query. Typical corpus-driven keyword query expansion approaches return popular words in the results as expanded queries.…

Information Retrieval · Computer Science 2011-04-19 Ziyang Liu , Sivaramakrishnan Natarajan , Yi Chen

The problem of storing a set of strings --- a string dictionary --- in compact form appears naturally in many cases. While classically it has represented a small part of the whole data to be processed (e.g., for Natural Language processing…

Data Structures and Algorithms · Computer Science 2011-01-31 Nieves R. Brisaboa , Rodrigo Cánovas , Miguel A. Martínez-Prieto , Gonzalo Navarro

The growing size of graph-based modeling artifacts in model-driven engineering calls for techniques that enable efficient execution of graph queries. Incremental approaches based on the RETE algorithm provide an adequate solution in many…

Logic in Computer Science · Computer Science 2026-01-14 Matthias Barkowsky , Holger Giese

Many real world problems require fast and efficient lexical comparison of large numbers of short text strings. Search personalization is one such domain. We introduce the use of feature bit vectors using the hashing trick for improving…

Information Retrieval · Computer Science 2019-10-22 Braddock Gaskill

Choosing the right terms to describe an information need is becoming more difficult as the amount of available information increases. Search-Term-Recommendation (STR) systems can help to overcome these problems. This paper evaluates the…

Information Retrieval · Computer Science 2013-12-02 Thomas Lüke , Philipp Schaer , Philipp Mayr

Prior works in designing caching policy do not distinguish content popularity with user preference. In this paper, we illustrate the caching gain by exploiting individual user behavior in sending requests. After showing the connection…

Information Theory · Computer Science 2018-01-04 Binqiang Chen , Chenyang Yang

In recent years, the importance of research data and the need to archive and to share it in the scientific community have increased enormously. This introduces a whole new set of challenges for digital libraries. In the social sciences…

Digital Libraries · Computer Science 2017-05-03 Nadine Dulisch , Andreas Oskar Kempf , Philipp Schaer

Caching popular content in the storage of small cells is being considered as an efficient technique to complement limited backhaul of small cells in ultra-dense heterogeneous cellular networks. Limited storage capacity of the small cells…

Information Theory · Computer Science 2017-03-24 Shankar Krishnan , Mehrnaz Afshang , Harpreet S. Dhillon

In this paper, we propose an algorithm that extracts spatial frequent patterns to explain the relative characteristics of a specific location from the available social data. This paper proposes a spatial social data model which includes…

Databases · Computer Science 2019-12-30 Yongmi Lee , Kwang Woo Nam , Keun Ho Ryu

Caching has the potential to be of significant benefit for accessing large language models (LLMs) due to their high latencies which typically range from a small number of seconds to well over a minute. Furthermore, many LLMs charge money…

Databases · Computer Science 2025-03-25 Arun Iyengar , Ashish Kundu , Ramana Kompella , Sai Nandan Mamidi

Information retrieval models that aim to search for documents relevant to a query have shown multiple successes, which have been applied to diverse tasks. Yet, the query from the user is oftentimes short, which challenges the retrievers to…

Computation and Language · Computer Science 2025-09-22 Soyeong Jeong , Jinheon Baek , Sukmin Cho , Sung Ju Hwang , Jong C. Park

Increasing storage sizes and WiFi/Bluetooth capabilities of mobile devices have made them a good platform for opportunistic content sharing. In this work we propose a network model to study this in a setting with two characteristics: 1.…

Networking and Internet Architecture · Computer Science 2014-09-25 Tiance Wang , Pan Hui , Sanjeev Kulkarni , Paul Cuff

Users issue queries to Search Engines, and try to find the desired information in the results produced. They repeat this process if their information need is not met at the first place. It is crucial to identify the important words in a…

Information Retrieval · Computer Science 2020-01-06 Kishaloy Halder , Heng-Tze Cheng , Ellie Ka In Chio , Georgios Roumpos , Tao Wu , Ritesh Agarwal

The size of computer networks, along with their bandwidths, is growing exponentially. To support these large, high-speed networks, it is neccessary to be able to forward packets in a few microseconds. One part of the forwarding operation…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Coded caching is a recently proposed technique for dealing with large scale content distribution over the Internet. As in conventional caching, it leverages the presence of local caches at the end users. However, it considers coding in the…

Information Theory · Computer Science 2016-05-06 Li Tang , Aditya Ramamoorthy

One of the most important assets of any company is being able to easily access information on itself and on its business. In this line, it has been observed that this important information is often stored in one of the millions of…

Software Engineering · Computer Science 2015-03-02 Jácome Cunha , João Paulo Fernandes , Rui Pereira , João Saraiva
‹ Prev 1 8 9 10 Next ›