English
Related papers

Related papers: GeoBlocks: A Query-Cache Accelerated Data Structur…

200 papers

Clusters form the basis of a number of research study designs including survey and experimental studies. Cluster-based designs can be less costly but also less efficient than individual-based designs due to correlation between individuals…

Methodology · Statistics 2021-07-22 Samuel I. Watson

Fine-grained geometry, captured by aggregation of point features in local regions, is crucial for object recognition and scene understanding in point clouds. Nevertheless, existing preeminent point cloud backbones usually incorporate…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Jie Wang , Jianan Li , Lihe Ding , Ying Wang , Tingfa Xu

Geometry problem-solving remains a significant challenge for Large Multimodal Models (LMMs), requiring not only global shape recognition but also attention to intricate local relationships related to geometric theory. To address this, we…

Computer Vision and Pattern Recognition · Computer Science 2026-02-10 Linger Deng , Yuliang Liu , Wenwen Yu , Zujia Zhang , Jianzhong Ju , Zhenbo Luo , Xiang Bai

Advancements in Earth system science have seen a surge in diverse datasets. Earth System Data Cubes (ESDCs) have been introduced to efficiently handle this influx of high-dimensional data. ESDCs offer a structured, intuitive framework for…

Large spatiotemporal demand datasets can prove intractable for location optimization problems, motivating the need to aggregate such data. However, demand aggregation introduces error which impacts the results of the location study. We…

Applications · Statistics 2019-10-14 Zachary T. Hornberger , Bruce A. Cox , Raymond R. Hill

Existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Inspired by adaptive process…

Machine Learning · Computer Science 2023-03-03 Shuyin Xia , Jiang Xie , Guoyin Wang

Non-relational databases are the common means of data storage in the Cloud, and optimizing the data access is of paramount importance into determining the overall Cloud system performance. In this paper, we present GAIA, a novel model for…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-11 Ali Elouafiq , Redouan Abid

Apache Flink is an open-source system for scalable processing of batch and streaming data. Flink does not natively support efficient processing of spatial data streams, which is a requirement of many applications dealing with spatial data.…

Databases · Computer Science 2020-08-04 Salman Ahmed Shaikh , Komal Mariam , Hiroyuki Kitagawa , Kyoung-Sook Kim

Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Information Systems and OLAP cubes. We introduce a technique to…

Data Structures and Algorithms · Computer Science 2016-04-01 Nieves R. Brisaboa , Guillermo De Bernardo , Roberto Konow , Gonzalo Navarro , Diego Seco

Accurate modeling and explaining geospatial tabular data (GTD) are critical for understanding geospatial phenomena and their underlying processes. Recent work has proposed a novel transformer-based deep learning model named GeoAggregator…

Machine Learning · Computer Science 2025-07-25 Rui Deng , Ziqi Li , Mingshu Wang

Client-side logic and storage are increasingly used in web and mobile applications to improve response time and availability. Current approaches tend to be ad-hoc and poorly integrated with the server-side logic. We present a principled…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-14 Marek Zawirski , Annette Bieniusa , Valter Balegas , Sérgio Duarte , Carlos Baquero , Marc Shapiro , Nuno Preguiça

Traffic speed is a key indicator for the efficiency of an urban transportation system. Accurate modeling of the spatiotemporally varying traffic speed thus plays a crucial role in urban planning and development. This paper addresses the…

Artificial Intelligence · Computer Science 2017-08-29 Truc Viet Le , Richard J. Oentaryo , Siyuan Liu , Hoong Chuin Lau

The rapid growth of spatiotemporal data volumes needs to be handled by database systems capable of efficiently managing and querying such data. Existing systems such as PostGIS, SpaceTime, and MobilityDB offer partial solutions but differ…

Databases · Computer Science 2026-05-01 Tim C. Rese , Nils Japke , Diana Baumann , Natalie Carl , David Bermbach

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

Databases · Computer Science 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

Graph-based high-dimensional vector indices have become a mainstream solution for large-scale approximate nearest neighbor search (ANNS). However, their substantial memory footprint often requires storage on secondary devices, where…

Databases · Computer Science 2025-08-22 Yijie Zhou , Shengyuan Lin , Shufeng Gong , Song Yu , Shuhao Fan , Yanfeng Zhang , Ge Yu

Geospatial joins are a core building block of connected mobility applications. An especially challenging problem are joins between streaming points and static polygons. Since points are not known beforehand, they cannot be indexed.…

This work develops a block aggregation approach to spatial estimation and prediction when the response is observed at a coarse spatial scale, for example as counts of events in administrative areas, or blocks, while covariates are available…

Geofences have attracted significant attention in the design of spatial and virtual regions for managing and engaging spatiotemporal events. By using geofences to monitor human activity across their boundaries, content providers can create…

Social and Information Networks · Computer Science 2025-09-30 Keisuke Otaki , Akihisa Okada , Tadayoshi Matsumori , Hiroaki Yoshida

An increasing number of mobile applications share location-dependent information, from collaborative applications and social networks to location-based games. For such applications, peer-to-peer architectures where mobile devices share…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-04 Luís M. Silva , Frederico Aleixo , Albert van der Linde , João Leitão , Nuno Preguiça

On-demand ride-sharing is rapidly growing.Matching trip requests to vehicles efficiently is critical for the service quality of ride-sharing. To match trip requests with vehicles, a prune-and-select scheme is commonly used. The pruning…

Databases · Computer Science 2019-10-22 Yixin Xu , Jianzhong Qi , Renata Borovica-Gajic , Lars Kulik