English
Related papers

Related papers: A hybrid index model for efficient spatio-temporal…

200 papers

Subsurface stratigraphy contains important spatio-temporal information about accumulation, deformation, and layer formation in polar ice sheets. In particular, variations in internal ice layer thickness provide valuable constraints for snow…

Machine Learning · Computer Science 2026-04-14 Zesheng Liu , Maryam Rahnemoonfar

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

Spiking Neural Networks (SNNs), as one of the algorithmic models in neuromorphic computing, have gained a great deal of research attention owing to temporal information processing capability, low power consumption, and high biological…

Neural and Evolutionary Computing · Computer Science 2023-06-07 Chengting Yu , Zheming Gu , Da Li , Gaoang Wang , Aili Wang , Erping Li

Real-world graphs often contain spatio-temporal information and evolve over time. Compared with static graphs, spatio-temporal graphs have very different characteristics, presenting more significant challenges in data volume, data velocity,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-21 Mengsu Ding , Muqiao Yang , Shimin Chen

We propose a geographic and spatio-temporal information based distributed cooperative positioning (GSTICP) algorithm for wireless networks that require three-dimensional (3D) coordinates and operate in the line-of-sight (LOS) and…

Signal Processing · Electrical Eng. & Systems 2023-05-25 Yue Cao , Shaoshi Yang , Zhiyong Feng

Similarity searching finds application in a wide variety of domains including multilingual databases, computational biology, pattern recognition and text retrieval. Similarity is measured in terms of a distance function, edit distance, in…

Databases · Computer Science 2007-05-23 Girish Motwani , Sandhya G. Nair

Traffic prediction is a typical spatio-temporal data mining task and has great significance to the public transportation system. Considering the demand for its grand application, we recognize key factors for an ideal spatio-temporal…

Machine Learning · Computer Science 2023-09-26 Zijian Zhang , Ze Huang , Zhiwei Hu , Xiangyu Zhao , Wanyu Wang , Zitao Liu , Junbo Zhang , S. Joe Qin , Hongwei Zhao

In recent years, spatio-temporal graph neural networks (GNNs) have attracted considerable interest in the field of time series analysis, due to their ability to capture, at once, dependencies among variables and across time points. The…

Machine Learning · Computer Science 2025-12-01 Flavio Corradini , Flavio Gerosa , Marco Gori , Carlo Lucheroni , Marco Piangerelli , Martina Zannotti

To reduce passenger waiting time and driver search friction, ride-hailing companies need to accurately forecast spatio-temporal demand and supply-demand gap. However, due to spatio-temporal dependencies pertaining to demand and…

Machine Learning · Computer Science 2021-12-01 M. H. Rahman , S. M. Rifaat

Over the last decade, there has been an increasing interest in temporal graphs, pushed by a growing availability of temporally-annotated network data coming from social, biological and financial networks. Despite the importance of analyzing…

Data Structures and Algorithms · Computer Science 2020-10-06 Quintino Francesco Lotito , Alberto Montresor

Travel time estimation is a critical task, useful to many urban applications at the individual citizen and the stakeholder level. This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse…

Machine Learning · Computer Science 2023-01-16 Nikolaos Zygouras , Nikolaos Panagiotou , Yang Li , Dimitrios Gunopulos , Leonidas Guibas

Due to the dynamic nature, chaotic time series are difficult predict. In conventional signal processing approaches signals are treated either in time or in space domain only. Spatio-temporal analysis of signal provides more advantages over…

Machine Learning · Statistics 2019-08-23 Alishba Sadiq , Muhammad Sohail Ibrahim , Muhammad Usman , Muhammad Zubair , Shujaat Khan

Spatial-temporal data collected across different geographic locations often suffer from missing values, posing challenges to data analysis. Existing methods primarily leverage fixed spatial graphs to impute missing values, which implicitly…

Machine Learning · Computer Science 2025-01-07 Xinyu Yang , Yu Sun , Xinyang Chen , Ying Zhang , Xiaojie Yuan

Classifying subsets based on spatial and temporal features is crucial to the analysis of spatiotemporal data given the inherent spatial and temporal variability. Since no single clustering algorithm ensures optimal results, researchers have…

Machine Learning · Computer Science 2024-09-20 Francis Ndikum Nji , Omar Faruque , Mostafa Cham , Janeja Vandana , Jianwu Wang

With tremendous growing interests in Big Data systems, analyzing and facilitating their performance improvement become increasingly important. Although there have much research efforts for improving Big Data systems performance, efficiently…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-22 Rui Ren , Jiechao Cheng , Xiwen He , Lei Wang , Chunjie Luo , Jianfeng Zhan

Hybrid queries combining high-dimensional vector similarity search with spatio-temporal filters are increasingly critical for modern retrieval-augmented generation (RAG) systems. Existing systems typically handle these workloads by nesting…

Databases · Computer Science 2026-05-01 Mingyu Yang , Wentao Li , Wei Wang

In recent years, there has been a rapid development of spatio-temporal prediction techniques in response to the increasing demands of traffic management and travel planning. While advanced end-to-end models have achieved notable success in…

Machine Learning · Computer Science 2023-11-09 Zhonghang Li , Lianghao Xia , Yong Xu , Chao Huang

This paper describes a novel approach to neighbour-finding in Smoothed Particle Hydrodynamics (SPH) simulations with large dynamic range in smoothing length. This approach is based on hierarchical cell decompositions, sorted interactions,…

Instrumentation and Methods for Astrophysics · Physics 2013-09-17 Pedro Gonnet , Matthieu Schaller , Tom Theuns , Aidan B. G. Chalk

Spatial association and heterogeneity are two critical areas in the research about spatial analysis, geography, statistics and so on. Though large amounts of outstanding methods has been proposed and studied, there are few of them tend to…

Econometrics · Economics 2018-03-26 Zihao Yuan

Accurate and reliable lane detection is vital for the safe performance of lane-keeping assistance and lane departure warning systems. However, under certain challenging circumstances, it is difficult to get satisfactory performance in…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Yongqi Dong , Sandeep Patil , Bart van Arem , Haneen Farah