English
Related papers

Related papers: Efficient Spatial Keyword Search in Trajectory Dat…

200 papers

Due to the advances in mobile computing and multimedia techniques, there are vast amount of multimedia data with geographical information collected in multifarious applications. In this paper, we propose a novel type of image search named…

Multimedia · Computer Science 2018-06-05 Jun Long , Lei Zhu , Chengyuan Zhang , Zhan Yang , Yunwu Lin , Ruipeng Chen

With the growing focus on semantic searches and interpretations, an increasing number of standardized vocabularies and ontologies are being designed and used to describe data. We investigate the querying of objects described by a…

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

Supporting top-k document retrieval queries on general text databases, that is, finding the k documents where a given pattern occurs most frequently, has become a topic of interest with practical applications. While the problem has been…

Data Structures and Algorithms · Computer Science 2011-11-21 Gonzalo Navarro , Daniel Valenzuela

Trajectory classification tasks became more complex as large volumes of mobility data are being generated every day and enriched with new sources of information, such as social networks and IoT sensors. Fast classification algorithms are…

Machine Learning · Computer Science 2021-02-10 Tarlis Portela , Jonata Tyska , Vania Bogorny

Recent advances in sensor and mobile devices have enabled an unprecedented increase in the availability and collection of urban trajectory data, thus increasing the demand for more efficient ways to manage and analyze the data being…

Databases · Computer Science 2020-12-15 Sheng Wang , Zhifeng Bao , J. Shane Culpepper , Gao Cong

Trajectory mining has attracted significant attention. This paper addresses the Top-k Representative Similar Subtrajectory Query (TRSSQ) problem, which aims to find the k most representative subtrajectories similar to a query. Existing…

Databases · Computer Science 2025-07-09 Mingchang Ge , Liping Wang , Xuemin Lin , Yuang Zhang , Kunming Wang

With the rapid development of mobile Internet and cloud computing technology, large-scale multimedia data, e.g., texts, images, audio and videos have been generated, collected, stored and shared. In this paper, we propose a novel query…

Multimedia · Computer Science 2018-08-09 Chengyuan Zhang , Kesheng Cheng , Lei Zhu , Ruipeng Chen , Zuping Zhang , Fang Huang

Contemporary accelerator designs exhibit a high degree of spatial localization, wherein two-dimensional physical distance determines communication costs between processing elements. This situation presents considerable algorithmic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-09 Yves Baumann , Tal Ben-Nun , Maciej Besta , Lukas Gianinazzi , Torsten Hoefler , Piotr Luczynski

This paper describes a new approach, called Terminological Bucket Indexing (TBI), for efficient indexing and retrieval of both nested and super terms using a single method. We propose a hybrid data structure for facilitating faster indexing…

Data Structures and Algorithms · Computer Science 2019-05-24 Md Faisal Mahbub Chowdhury , Robert Farrell

In the past few decades, there has been an explosion in the amount of available data produced from various sources with different topics. The availability of this enormous data necessitates us to adopt effective computational tools to…

Computation and Language · Computer Science 2022-12-20 Mina Samizadeh

As mobile devices with positioning capabilities continue to proliferate, data management for so-called trajectory databases that capture the historical movements of populations of moving objects becomes important. This paper considers the…

Databases · Computer Science 2010-02-05 Hoyoung Jeung , Man Lung Yiu , Xiaofang Zhou , Christian S. Jensen , Heng Tao Shen

Trajectory analysis is not only about obtaining movement data, but it is also of paramount importance in understanding the pattern in which an object moves through space and time, as well as in predicting its next move. Due to the…

Machine Learning · Computer Science 2025-06-26 Chanuka Don Samarasinghage , Dhruv Gulabani

We present a novel method for efficiently searching top-k neighbors for documents represented in high dimensional space of terms based on the cosine similarity. Mostly, documents are stored as bag-of-words tf-idf representation. One of the…

Information Retrieval · Computer Science 2016-05-24 Gaurav Singh , Benjamin Piwowarski

Emerging location-based systems and data analysis frameworks requires efficient management of spatial data for approximate and exact search. Exact similarity search can be done using space partitioning data structures, such as Kd-tree,…

Databases · Computer Science 2015-11-03 Mohamad Dolatshah , Ali Hadian , Behrouz Minaei-Bidgoli

Search engines rely heavily on term-based approaches that represent queries and documents as bags of words. Text---a document or a query---is represented by a bag of its words that ignores grammar and word order, but retains word frequency…

Information Retrieval · Computer Science 2017-11-17 Christophe Van Gysel

We study the problem of searching a repository of complex hierarchical workflows whose component modules, both composite and atomic, have been annotated with keywords. Since keyword search does not use the graph structure of a workflow, we…

Databases · Computer Science 2013-07-10 Susan B. Davidson , Xiaocheng Huang , Julia Stoyanovich , Xiaojie Yuan

Trajectory clustering is an important operation of knowledge discovery from mobility data. Especially nowadays, the need for performing advanced analytic operations over massively produced data, such as mobility traces, in efficient and…

Databases · Computer Science 2020-03-03 Panagiotis Tampakis , Nikos Pelekis , Christos Doulkeridis , Yannis Theodoridis

Proximity full-text search is commonly implemented in contemporary full-text search systems. Let us assume that the search query is a list of words. It is natural to consider a document as relevant if the queried words are near each other…

Information Retrieval · Computer Science 2021-01-12 Alexander B. Veretennikov

In this paper, proximity full-text searches in large text arrays are considered. A search query consists of several words. The search result is a list of documents containing these words. In a modern search system, documents that contain…

Information Retrieval · Computer Science 2020-06-28 Alexander B. Veretennikov

We present a scalable approach for range and $k$ nearest neighbor queries under computationally expensive metrics, like the continuous Fr\'echet distance on trajectory data. Based on clustering for metric indexes, we obtain a dynamic tree…

Computational Geometry · Computer Science 2021-12-14 Joachim Gudmundsson , Michael Horton , John Pfeifer , Martin P. Seybold