English
Related papers

Related papers: An Efficient Approach for Super and Nested Term In…

200 papers

The growing availability of large and complex datasets has increased interest in temporal stochastic processes that can capture stylized facts such as marginal skewness, non-Gaussian tails, long memory, and even non-Markovian dynamics.…

Machine Learning · Statistics 2025-10-09 Dan Leonte , Raphaël Huser , Almut E. D. Veraart

Modern retrieval systems do not rely on a single ranking model to construct their rankings. Instead, they generally take a cascading approach where a sequence of ranking models are applied in multiple re-ranking stages. Thereby, they…

Information Retrieval · Computer Science 2025-04-17 Harrie Oosterhuis , Rolf Jagerman , Zhen Qin , Xuanhui Wang

We introduce Stacked Thompson Bandits (STB) for efficiently generating plans that are likely to satisfy a given bounded temporal logic requirement. STB uses a simulation for evaluation of plans, and takes a Bayesian approach to using the…

Software Engineering · Computer Science 2017-03-01 Lenz Belzner , Thomas Gabor

We address the task of ranking objects (such as people, blogs, or verticals) that, unlike documents, do not have direct term-based representations. To be able to match them against keyword queries, evidence needs to be amassed from…

Information Retrieval · Computer Science 2017-08-30 Shuo Zhang , Krisztian Balog

Hybrid search, which jointly optimizes vector similarity and structured predicate filtering, has become a fundamental building block for modern AI-driven systems. While recent predicate-aware ANN indices improve filtering efficiency on…

Databases · Computer Science 2026-04-21 Xinkui Zhao , Hengxuan Lou , Yifan Zhang , Junjie Dai , Shuiguang Deng , Jianwei Yin

Search has for a long time been an important tool for users to retrieve information. Syntactic search is matching documents or objects containing specific keywords like user-history, location, preference etc. to improve the results.…

Computation and Language · Computer Science 2020-02-26 Arijit Das , Diganta Saha

We present the design of a structured search engine which returns a multi-column table in response to a query consisting of keywords describing each of its columns. We answer such queries by exploiting the millions of tables on the Web…

Databases · Computer Science 2017-07-07 Rakesh Pimplikar , Sunita Sarawagi

Named entity recognition (NER) is a well-studied task in natural language processing. Traditional NER research only deals with flat entities and ignores nested entities. The span-based methods treat entity recognition as a span…

Computation and Language · Computer Science 2021-07-14 Yongliang Shen , Xinyin Ma , Zeqi Tan , Shuai Zhang , Wen Wang , Weiming Lu

Automatically constructing taxonomy finds many applications in e-commerce and web search. One critical challenge is as data and business scope grow in real applications, new concepts are emerging and needed to be added to the existing…

Computation and Language · Computer Science 2021-03-05 Jieyu Zhang , Xiangchen Song , Ying Zeng , Jiaze Chen , Jiaming Shen , Yuning Mao , Lei Li

Over the years, many different indexing techniques and search algorithms have been proposed, including CSS-trees, CSB+ trees, k-ary binary search, and fast architecture sensitive tree search. There have also been papers on how best to set…

Databases · Computer Science 2017-06-22 Florian Gross

This paper evaluates existing and newly proposed answer selection methods based on pre-trained word embeddings. Word embeddings are highly effective in various natural language processing tasks and their integration into traditional…

Information Retrieval · Computer Science 2017-08-16 Rishav Chakravarti , Jiri Navratil , Cicero Nogueira dos Santos

In today's world of computers, dealing with huge amounts of data is not unusual. The need to distribute this data in order to increase its availability and increase the performance of accessing it is more urgent than ever. For these reasons…

Data Structures and Algorithms · Computer Science 2012-05-03 Aridj Mohamed , Zegour Djamel Eddine

Classification is a common AI problem, and vector search is a typical solution. This transforms a given body of text into a numerical representation, known as an embedding, and modern improvements to vector search focus on optimising speed…

Information Retrieval · Computer Science 2025-06-04 Lee Harris

These notes describe the most efficient hash functions currently known for hashing integers and strings. These modern hash functions are often an order of magnitude faster than those presented in standard text books. They are also simpler…

Data Structures and Algorithms · Computer Science 2020-05-12 Mikkel Thorup

Embedding index that enables fast approximate nearest neighbor(ANN) search, serves as an indispensable component for state-of-the-art deep retrieval systems. Traditional approaches, often separating the two steps of embedding learning and…

Information Retrieval · Computer Science 2021-05-31 Han Zhang , Hongwei Shen , Yiming Qiu , Yunjiang Jiang , Songlin Wang , Sulong Xu , Yun Xiao , Bo Long , Wen-Yun Yang

Learned sparse retrieval (LSR) is a popular method for first-stage retrieval because it combines the semantic matching of language models with efficient CPU-friendly algorithms. Previous work aggregates blocks into "superblocks" to quickly…

Information Retrieval · Computer Science 2026-02-04 Parker Carlson , Wentai Xie , Rohil Shah , Tao Yang

Generative retrieval shed light on a new paradigm of document retrieval, aiming to directly generate the identifier of a relevant document for a query. While it takes advantage of bypassing the construction of auxiliary index structures,…

Information Retrieval · Computer Science 2025-06-03 Sunkyung Lee , Minjin Choi , Jongwuk Lee

Our objective is language-based search of large-scale image and video datasets. For this task, the approach that consists of independently mapping text and vision to a joint embedding space, a.k.a. dual encoders, is attractive as retrieval…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Antoine Miech , Jean-Baptiste Alayrac , Ivan Laptev , Josef Sivic , Andrew Zisserman

This work describes an automatic text classification method implemented in a software tool called NETHIC, which takes advantage of the inner capabilities of highly-scalable neural networks combined with the expressiveness of hierarchical…

Artificial Intelligence · Computer Science 2026-03-13 Luigi Lomasto , Rosario Di Florio , Andrea Ciapetti , Giuseppe Miscione , Giulia Ruggiero , Daniele Toti

Efficiently computing spatio-textual queries has become increasingly important in various applications that need to quickly retrieve geolocated entities associated with textual information, such as in location-based services and social…

Data Structures and Algorithms · Computer Science 2023-12-18 Georgios Chatzigeorgakidis , Kostas Patroumpas , Dimitrios Skoutas , Spiros Athanasiou