English
Related papers

Related papers: A Unified Approach for Multi-Granularity Search ov…

200 papers

We propose a probabilistic model for refining coarse-grained spatial data by utilizing auxiliary spatial data sets. Existing methods require that the spatial granularities of the auxiliary data sets are the same as the desired granularity…

Machine Learning · Statistics 2019-07-19 Yusuke Tanaka , Tomoharu Iwata , Toshiyuki Tanaka , Takeshi Kurashima , Maya Okawa , Hiroyuki Toda

Many research questions can be answered quickly and efficiently using data already collected for previous research. This practice is called secondary data analysis (SDA), and has gained popularity due to lower costs and improved research…

Digital Libraries · Computer Science 2020-04-07 Yasith Jayawardana , Sampath Jayarathna

Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to…

Databases · Computer Science 2024-05-14 Yifan Zhu , Ruiyao Ma , Baihua Zheng , Xiangyu Ke , Lu Chen , Yunjun Gao

We describe features of the LSST science database that are amenable to scientific data mining, object classification, outlier identification, anomaly detection, image quality assurance, and survey science validation. The data mining…

Astrophysics · Physics 2009-11-13 K. D. Borne , J. Becla , I. Davidson , A. Szalay , J. A. Tyson

Very large volumes of spatial data increasingly become available and demand effective management. While there has been decades of research on spatial data management, few works consider the current state of commodity hardware, having…

As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention. Geographic information systems are such an application with massive spatial data. Our goal is to efficiently…

Databases · Computer Science 2009-03-19 Wanbin Son , Mu-Woong Lee , Hee-Kap Ahn , Seung-won Hwang

This report investigates three fundamental search algorithms: Linear Search, Binary Search, and Two Pointer Search. Linear Search checks each element sequentially, Binary Search divides the search space in half, and Two Pointer Search uses…

Data Structures and Algorithms · Computer Science 2024-06-25 Nazma Akter Zinnia , Eisuke Hanada

The continuous expansion of open data platforms and research repositories has led to a fragmented dataset ecosystem, posing significant challenges for cross-source data discovery and interpretation. To address these challenges, we introduce…

Information Retrieval · Computer Science 2026-03-12 Kan Ling , Zhen Qin , Yichi Zhu , Hengrun Zhang , Huiqun Yu , Guisheng Fan

The problem of {\em efficiently} finding the best match for a query in a given set with respect to the Euclidean distance or the cosine similarity has been extensively studied in literature. However, a closely related problem of efficiently…

Computational Geometry · Computer Science 2021-06-24 Parikshit Ram , Alexander G. Gray

The number of mobile devices (e.g., smartphones, wearable technologies) is rapidly growing. In line with this trend, a massive amount of spatial data is being collected since these devices allow users to geo-tag user-generated content.…

Databases · Computer Science 2016-12-20 Afsin Akdogan

Indexing the Web of Data offers many opportunities, in particular, to find and explore data sources. One major design decision when indexing the Web of Data is to find a suitable index model, i.e., how to index and summarize data. Various…

Databases · Computer Science 2020-06-15 Till Blume , Ansgar Scherp

High-dimensional data requires scalable algorithms. We propose and analyze three scalable and related algorithms for semi-supervised discriminant analysis (SDA). These methods are based on Krylov subspace methods which exploit the data…

Artificial Intelligence · Computer Science 2019-02-21 Joris Tavernier , Jaak Simm , Karl Meerbergen , Joerg Kurt Wegner , Hugo Ceulemans , Yves Moreau

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

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Unionable table search techniques input a query table from a user and search for data lake tables that can contribute additional rows to the query table. The definition of unionability is generally based on similarity measures which may…

Databases · Computer Science 2025-09-03 Aamod Khatiwada , Roee Shraga , Renée J. Miller

Improving search efficiency serves as one of the crucial objectives of Neural Architecture Search (NAS). However, many current approaches ignore the universality of the search strategy and fail to reduce the computational redundancy during…

Computer Vision and Pattern Recognition · Computer Science 2024-08-05 Danpei Zhao , Zhuoran Liu , Bo Yuan

Neural embedding models are extensively employed in the table union search problem, which aims to find semantically compatible tables that can be merged with a given query table. In particular, multi-vector models, which represent a table…

Databases · Computer Science 2025-11-10 Yiming Xie , Hua Dai , Mingfeng Jiang , Pengyue Li , zhengkai Zhang , Bohan Li

Strong image search models can be learned for a specific domain, ie. set of labels, provided that some labeled images of that domain are available. A practical visual search model, however, should be versatile enough to solve multiple…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Jon Almazán , Byungsoo Ko , Geonmo Gu , Diane Larlus , Yannis Kalantidis

Clustering analysis has received considerable attention in spatial data mining for several years. With the rapid development of the geospatial information technologies, the size of spatial information data is growing exponentially which…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-25 Xia Yue , Wang Man , Jun Yue , Guangcao Liu

Data mining, particularly the analysis of multivariate time series data, plays a crucial role in extracting insights from complex systems and supporting informed decision-making across diverse domains. However, assessing the similarity of…

Machine Learning · Computer Science 2025-07-15 Franck Tonle , Henri Tonnang , Milliam Ndadji , Maurice Tchendji , Armand Nzeukou , Kennedy Senagi , Saliou Niassy