English
Related papers

Related papers: Reconfigurable Inverted Index

200 papers

The sheer increase in volume of RDF data demands efficient solutions for the triple indexing problem, that is devising a compressed data structure to compactly represent RDF triples by guaranteeing, at the same time, fast pattern matching…

Information Retrieval · Computer Science 2022-02-08 Raffaele Perego , Giulio Ermanno Pibiri , Rossano Venturini

The data structure at the core of large-scale search engines is the inverted index, which is essentially a collection of sorted integer sequences called inverted lists. Because of the many documents indexed by such engines and stringent…

Information Retrieval · Computer Science 2022-02-08 Giulio Ermanno Pibiri , Rossano Venturini

Approximate nearest neighbour (ANN) search has become a central task in modern data-intensive applications, particularly when operating on large, heterogeneous, or high-dimensional datasets. However, many existing ANN methods struggle in…

Information Retrieval · Computer Science 2026-01-15 Elena Garcia-Morato , Maria Jesus Algar , Cesar Alfaro , Felipe Ortega , Javier Gomez , Javier M. Moguerza

Approximate nearest neighbor algorithms are used to speed up nearest neighbor search in a wide array of applications. However, current indexing methods feature several hyperparameters that need to be tuned to reach an acceptable…

Data Structures and Algorithms · Computer Science 2019-04-25 Elias Jääsaari , Ville Hyvönen , Teemu Roos

The key advantage of successive relaying (SR) networks is their ability to mimic the full-duplex (FD) operation with half-duplex (HD) relays. However, the main challenge that comes with such schemes is the associated inter-relay…

This paper investigates the capabilities and effectiveness of backward sensing centered on reconfigurable intelligent surfaces (RISs). We demonstrate that the direction of arrival (DoA) estimation of incident waves in the far-field regime…

Signal Processing · Electrical Eng. & Systems 2024-07-31 Fuhai Wang , Tiebin Mi , Chun Wang , Rujing Xiong , Zhengyu Wang , Robert Caiming Qiu

This paper investigates the capabilities and effectiveness of backward localization centered on reconfigurable intelligent surfaces (RISs). In the backward sensing paradigm, the region of interest (RoI) is illuminated using a set of diverse…

Signal Processing · Electrical Eng. & Systems 2025-12-15 Fuhai Wang , Tiebin Mi , Chun Wang , Rujing Xiong , Zhengyu Wang , Robert Caiming Qiu

The received signal strength (RSS) based technique is widely utilized for ubiquitous positioning due to its advantage of simple implementability. However, its accuracy is limited because the RSS values of adjacent locations can be very…

Signal Processing · Electrical Eng. & Systems 2023-03-27 Haobo Zhang , Hongliang Zhang , Boya Di , Kaigui Bian , Zhu Han , Lingyang Song

The retrieval augmented generation (RAG) system such as Retro has been shown to improve language modeling capabilities and reduce toxicity and hallucinations by retrieving from a database of non-parametric memory containing trillions of…

Information Retrieval · Computer Science 2025-03-27 Gentiana Rashiti , Geethan Karunaratne , Mrinmaya Sachan , Abu Sebastian , Abbas Rahimi

The problem of landmark recognition has achieved excellent results in small-scale datasets. When dealing with large-scale retrieval, issues that were irrelevant with small amount of data, quickly become fundamental for an efficient…

Computer Vision and Pattern Recognition · Computer Science 2018-06-18 Federico Magliani , Tomaso Fontanini , Andrea Prati

Conventional multi-view re-ranking methods usually perform asymmetrical matching between the region of interest (ROI) in the query image and the whole target image for similarity computation. Due to the inconsistency in the visual…

Computer Vision and Pattern Recognition · Computer Science 2018-08-15 Jun Li , Chang Xu , Wankou Yang , Changyin Sun , Dacheng Tao , Hong Zhang

Using radio-frequency (RF) sensing techniques for human posture recognition has attracted growing interest due to its advantages of pervasiveness, contact-free observation, and privacy protection. Conventional RF sensing techniques are…

Signal Processing · Electrical Eng. & Systems 2019-12-24 Jingzhi Hu , Hongliang Zhang , Boya Di , Lianlin Li , Lingyang Song , Yonghui Li , Zhu Han , H. Vincent Poor

As an important problem in modern data analytics, classification has witnessed varieties of applications from different domains. Different from conventional classification approaches, fair classification concerns the issues of unintentional…

Machine Learning · Statistics 2020-12-25 Qing Ye , Weijun Xie

Object detection in aerial images is an active yet challenging task in computer vision because of the birdview perspective, the highly complex backgrounds, and the variant appearances of objects. Especially when detecting densely packed…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Jian Ding , Nan Xue , Yang Long , Gui-Song Xia , Qikai Lu

Approximate Nearest Neighbor Search (ANNS) has become a fundamental component in many real-world applications. Among various ANNS algorithms, graph-based methods are state-of-the-art. However, ANNS often suffers from a significant drop in…

Databases · Computer Science 2025-10-28 Zhiyuan Hua , Qiji Mo , Zebin Yao , Lixiao Cui , Xiaoguang Liu , Gang Wang , Zijing Wei , Xinyu Liu , Tianxiao Tang , Shaozhi Liu , Lin Qu

Re-ranking utilizes contextual information to optimize the initial ranking list of person or vehicle re-identification (re-ID), which boosts the retrieval performance at post-processing steps. This paper proposes a re-ranking network to…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Yunhao Zhou , Yi Wang , Lap-Pui Chau

Top-k Nearest Neighbors (kNN) problem on road network has numerous applications on location-based services. As direct search using the Dijkstra's algorithm results in a large search space, a plethora of complex-index-based approaches have…

Databases · Computer Science 2024-08-13 Yiqi Wang , Long Yuan , Wenjie Zhang , Xuemin Lin , Zi Chen , Qing Liu

With the proliferation of online social networking services and mobile smart devices equipped with mobile communications module and position sensor module, massive amount of multimedia data has been collected, stored and shared. This trend…

Multimedia · Computer Science 2018-08-30 Chengyuan Zhang , Yunwu Lin , Lei Zhu , Zuping Zhang , Yan Tang , Fang Huang

Continuous optimization is an important problem in many areas of AI, including vision, robotics, probabilistic inference, and machine learning. Unfortunately, most real-world optimization problems are nonconvex, causing standard convex…

Artificial Intelligence · Computer Science 2016-11-10 Abram L. Friesen , Pedro Domingos

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