English
Related papers

Related papers: Efficient Top K Temporal Spatial Keyword Search

200 papers

Recent improvements in the expressive power of spatio-temporal models have led to performance gains in many real-world applications, such as traffic forecasting and social network modelling. However, understanding the predictions from a…

Machine Learning · Computer Science 2025-03-07 Saif Anwar , Nathan Griffiths , Thomas Popham , Abhir Bhalerao

A key challenge in mining social media data streams is to identify events which are actively discussed by a group of people in a specific local or global area. Such events are useful for early warning for accident, protest, election or…

Social and Information Networks · Computer Science 2021-06-25 Yasmeen George , Shanika Karunasekera , Aaron Harwood , Kwan Hui Lim

This paper reports on ongoing research investigating more expressive approaches to spatial-temporal trajectory clustering. Spatial-temporal data is increasingly becoming universal as a result of widespread use of GPS and mobile devices,…

Databases · Computer Science 2017-12-12 Ivens Portugal , Paulo Alencar , Donald Cowan

We study the temporal k-core component search (TCCS), which outputs the k-core containing the query vertex in the snapshot over an arbitrary query time window in a temporal graph. The problem has been shown to be critical for tasks such as…

Databases · Computer Science 2025-08-26 Zhuo Ma , Dong Wen , Kaiyu Chen , Yixiang Fang , Xuemin Lin , Wenjie Zhang

Analysing and learning from spatio-temporal datasets is an important process in many domains, including transportation, healthcare and meteorology. In particular, data collected by sensors in the environment allows us to understand and…

Databases · Computer Science 2020-05-19 Liam Steadman , Nathan Griffiths , Stephen Jarvis , Mark Bell , Shaun Helman , Caroline Wallbank

Spatiotemporal graph represents a crucial data structure where the nodes and edges are embedded in a geometric space and can evolve dynamically over time. Nowadays, spatiotemporal graph data is becoming increasingly popular and important,…

Machine Learning · Computer Science 2022-03-02 Yuanqi Du , Xiaojie Guo , Hengning Cao , Yanfang Ye , Liang Zhao

Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This…

Information Retrieval · Computer Science 2015-05-13 Yu Zhong

The number of published research papers has experienced exponential growth in recent years, which makes it crucial to develop new methods for efficient and versatile information extraction and knowledge discovery. To address this need, we…

Information Retrieval · Computer Science 2023-06-09 Yamei Tu , Rui Qiu , Han-Wei Shen

Keyword search is the most popular querying technique on semistructured data. Keyword queries are simple and con- venient. However, as a consequence of their imprecision, the quality of their answers is poor and the existing algorithms do…

Databases · Computer Science 2015-08-21 Aggeliki Dimitriou , Ananya Dass , Dimitri Theodoratos

The goal of natural language semantic code search is to retrieve a semantically relevant code snippet from a fixed set of candidates using a natural language query. Existing approaches are neither effective nor efficient enough towards a…

Computation and Language · Computer Science 2021-10-18 Akhilesh Deepak Gotmare , Junnan Li , Shafiq Joty , Steven C. H. Hoi

A Temporal Knowledge Graph (TKG) is a sequence of KGs with respective timestamps, which adopts quadruples in the form of (\emph{subject}, \emph{relation}, \emph{object}, \emph{timestamp}) to describe dynamic facts. TKG reasoning has…

Artificial Intelligence · Computer Science 2022-10-19 Zixuan Li , Zhongni Hou , Saiping Guan , Xiaolong Jin , Weihua Peng , Long Bai , Yajuan Lyu , Wei Li , Jiafeng Guo , Xueqi Cheng

Search engines play a vital role in day to day life on internet. People use search engines to find content on internet. Cloud computing is the computing concept in which data is stored and accessed with the help of a third party server…

Information Retrieval · Computer Science 2014-11-26 Simran Bijral , Debajyoti Mukhopadhyay

We study the spatio-temporal prediction problem and introduce a novel point-process-based prediction algorithm. Spatio-temporal prediction is extensively studied in Machine Learning literature due to its critical real-life applications such…

Machine Learning · Statistics 2021-03-17 Oguzhan Karaahmetoglu , Suleyman S. Kozat

We address a fundamental question concerning spatio-temporal database systems: ``What are exactly spatio-temporal queries?'' We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a…

Databases · Computer Science 2016-08-31 Floris Geerts , Sofie Haesevoets , Bart Kuijpers

It has been shown in the indexing literature that there is an essential difference between prefix/range searches on the one hand, and predecessor/rank searches on the other hand, in that the former provably allows faster query resolution.…

Data Structures and Algorithms · Computer Science 2018-04-16 Djamal Belazzougui , Paolo Boldi , Rasmus Pagh , Sebastiano Vigna

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

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

Environmental monitoring is a task that requires to surrogate system-wide information with limited sensor readings. Under the proximity principle, an environmental monitoring system can be based on the virtual sensing logic and then rely on…

Applications · Statistics 2022-06-17 M. Lambardi di San Miniato , R. Bellio , L. Grassetti , P. Vidoni

Spatio-temporal prediction is a pivotal task with broad applications in traffic management, climate monitoring, energy scheduling, etc. However, existing methodologies often struggle to balance model expressiveness and computational…

Machine Learning · Computer Science 2025-05-27 Jiawen Chen , Qi Shao , Duxin Chen , Wenwu Yu

Despite recent advances in automated machine learning, model selection is still a complex and computationally intensive process. For Gaussian processes (GPs), selecting the kernel is a crucial task, often done manually by the expert.…

Machine Learning · Computer Science 2022-10-24 Matthias Bitzer , Mona Meister , Christoph Zimmer