English
Related papers

Related papers: SEAL: Spatio-Textual Similarity Search

200 papers

Our goal is to answer real-world tourism questions that seek Points-of-Interest (POI) recommendations. Such questions express various kinds of spatial and non-spatial constraints, necessitating a combination of textual and spatial…

Artificial Intelligence · Computer Science 2021-06-08 Danish Contractor , Shashank Goel , Mausam , Parag Singla

Humans use spatial language to naturally describe object locations and their relations. Interpreting spatial language not only adds a perceptual modality for robots, but also reduces the barrier of interfacing with humans. Previous work…

Robotics · Computer Science 2021-08-03 Kaiyu Zheng , Deniz Bayazit , Rebecca Mathew , Ellie Pavlick , Stefanie Tellex

We are witnessing an enormous growth in the volume of data generated by various online services. An important portion of this data contains geographic references, since many of these services are \emph{location-enhanced} and thus produce…

Databases · Computer Science 2018-01-15 Fuat Basık , Buğra Gedik , Çağrı Etemoğlu , Hakan Ferhatosmanoğlu

We consider the problem of creating document representations in which inter-document similarity measurements correspond to semantic similarity. We first present a novel subspace-based framework for formalizing this task. Using this…

Computation and Language · Computer Science 2007-05-23 Rie Kubota Ando , Lillian Lee

Real-time location inference of social media users is the fundamental of some spatial applications such as localized search and event detection. While tweet text is the most commonly used feature in location estimation, most of the prior…

Computation and Language · Computer Science 2023-10-24 Yu Zhang , Wei Wei , Binxuan Huang , Kathleen M. Carley , Yan Zhang

Finding nearest neighbors in high-dimensional spaces is a fundamental operation in many multimedia retrieval applications. Exact tree-based indexing approaches are known to suffer from the notorious curse of dimensionality for…

Databases · Computer Science 2021-02-16 Omid Jafari , Parth Nagarkar

In local-life service platforms, the query suggestion module plays a crucial role in enhancing user experience by generating candidate queries based on user input prefixes, thus reducing user effort and accelerating search. Traditional…

Computation and Language · Computer Science 2026-03-06 Jinwen Chen , Shuai Gong , Shiwen Zhang , Zheng Zhang , Yachao Zhao , Lingxiang Wang , Haibo Zhou , Yuan Zhan , Wei Lin , Hainan Zhang

Contemporary spatial services such as online maps predominantly rely on user queries for location searches. However, the user experience is limited when performing complex tasks, such as searching for a group of locations simultaneously. In…

Artificial Intelligence · Computer Science 2025-08-15 Ivan Khai Ze Lim , Ningyi Liao , Yiming Yang , Gerald Wei Yong Yip , Siqiang Luo

Similarity search is critical for many database applications, including the increasingly popular online services for Content-Based Multimedia Retrieval (CBMR). These services, which include image search engines, must handle an overwhelming…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-16 Thiago S. F. X. Teixeira , George Teodoro , Eduardo Valle , Joel H. Saltz

Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in many emerging applications such as location based services and social networks. Due to their importance, a…

Databases · Computer Science 2018-05-08 Chengyuan Zhang , Lei Zhu , Weiren Yu , Jun Long , Fang Huang , Hongbo Zhao

Many applications need to process massive streams of spatio-textual data in real-time against continuous spatio-textual queries. For example, in location-aware ad targeting publish/subscribe systems, it is required to disseminate millions…

Databases · Computer Science 2017-10-06 Ahmed R. Mahmood , Ahmed M. Aly , Walid G. Aref

Given a collection of objects and an associated similarity measure, the all-pairs similarity search problem asks us to find all pairs of objects with similarity greater than a certain user-specified threshold. Locality-sensitive hashing…

Databases · Computer Science 2012-03-29 Venu Satuluri , Srinivasan Parthasarathy

There is extensive interest in metric learning methods for image retrieval. Many metric learning loss functions focus on learning a correct ranking of training samples, but strongly overfit semantically inconsistent labels and require a…

Machine Learning · Computer Science 2023-06-05 Christopher Liao , Theodoros Tsiligkaridis , Brian Kulis

We present a framework for similarity search based on Locality-Sensitive Filtering (LSF), generalizing the Indyk-Motwani (STOC 1998) Locality-Sensitive Hashing (LSH) framework to support space-time tradeoffs. Given a family of filters,…

Data Structures and Algorithms · Computer Science 2016-11-23 Tobias Christiani

All pairs similarity search is a problem where a set of data objects is given and the task is to find all pairs of objects that have similarity above a certain threshold for a given similarity measure-of-interest. When the number of points…

Information Retrieval · Computer Science 2016-06-29 Aniket Chakrabarti , Srinivasan Parthasarathy

Object Simultaneous Localization and Mapping (SLAM) systems struggle to correctly associate semantically similar objects in close proximity, especially in cluttered indoor environments and when scenes change. We present Semantic Enhancement…

Robotics · Computer Science 2025-06-18 Jungseok Hong , Ran Choi , John J. Leonard

Spatial representation learning (SRL) aims at learning general-purpose neural network representations from various types of spatial data (e.g., points, polylines, polygons, networks, images, etc.) in their native formats. Learning good…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Nemin Wu , Qian Cao , Zhangyu Wang , Zeping Liu , Yanlin Qi , Jielu Zhang , Joshua Ni , Xiaobai Yao , Hongxu Ma , Lan Mu , Stefano Ermon , Tanuja Ganu , Akshay Nambi , Ni Lao , Gengchen Mai

Images have become an important data source in many scientific and commercial domains. Analysis and exploration of image collections often requires the retrieval of the best subregions matching a given query. The support of such…

Databases · Computer Science 2010-03-09 Vishwakarma Singh , Arnab Bhattacharya , Ambuj K. Singh

While many advanced LLMs are designed to handle long sequence data, we can still observe notable quality degradation even within the sequence limit. In this work, we introduce a novel approach called Scaling to Emphasize Attention for…

Computation and Language · Computer Science 2025-06-24 Changhun Lee , Minsang Seok , Jun-gyu Jin , Younghyun Cho , Eunhyeok Park

Spatial query and analysis results are often directly applied to decision-making processes such as facility location, proximity resource discovery, accessibility analysis, and risk assessment. Therefore, the efficiency of underlying spatial…

Databases · Computer Science 2026-05-14 Zhongpu Chen , Yikai Dong , Wanjun Hao