English
Related papers

Related papers: Efficient Spatial Keyword Search in Trajectory Dat…

200 papers

Keyword-based searches are today's standard in digital libraries. Yet, complex retrieval scenarios like in scientific knowledge bases, need more sophisticated access paths. Although each document somewhat contributes to a domain's body of…

Information Retrieval · Computer Science 2024-12-23 Hermann Kroll , Pascal Sackhoff , Timo Breuer , Ralf Schenkel , Wolf-Tilo Balke

Efficiently identifying keyphrases that represent a given document is a challenging task. In the last years, plethora of keyword detection approaches were proposed. These approaches can be based on statistical (frequency-based) properties…

Information Retrieval · Computer Science 2023-12-25 Blaž Škrlj , Boshko Koloski , Senja Pollak

Trajectory representation learning on a network enhances our understanding of vehicular traffic patterns and benefits numerous downstream applications. Existing approaches using classic machine learning or deep learning embed trajectories…

Machine Learning · Computer Science 2023-12-14 Yuanbo Tang , Zhiyuan Peng , Yang Li

Exploratory search aims to guide users through a corpus rather than pinpointing exact information. We propose an exploratory search system based on hierarchical clusters and document summaries using sentence embeddings. With sentence…

Computation and Language · Computer Science 2020-07-23 Austin Silveria

Recent retrieval-augmented models enhance basic methods by building a hierarchical structure over retrieved text chunks through recursive embedding, clustering, and summarization. The most relevant information is then retrieved from both…

Computation and Language · Computer Science 2024-10-03 Charbel Chucri , Rami Azouz , Joachim Ott

Similar subtrajectory search is a finer-grained operator that can better capture the similarities between one query trajectory and a portion of a data trajectory than the traditional similar trajectory search, which requires the two checked…

Databases · Computer Science 2023-08-09 Jiabao Jin , Peng Cheng , Lei Chen , Xuemin Lin , Wenjie Zhang

During maintenance, software developers deal with a number of software change requests. Each of those requests is generally written using natural language texts, and it involves one or more domain related concepts. A developer needs to map…

Software Engineering · Computer Science 2018-07-09 Mohammad Masudur Rahman , Chanchal K. Roy

Similar trajectory search is a fundamental problem and has been well studied over the past two decades. However, the similar subtrajectory search (SimSub) problem, aiming to return a portion of a trajectory (i.e., a subtrajectory) which is…

Databases · Computer Science 2020-07-15 Zheng Wang , Cheng Long , Gao Cong , Yiding Liu

The importance of geo-spatial data in critical applications such as emergency response, transportation, agriculture etc., has prompted the adoption of recent GeoSPARQL standard in many RDF processing engines. In addition to large…

Databases · Computer Science 2017-10-23 Jyoti Leeka , Srikanta Bedathur , Debajyoti Bera , Sriram Lakshminarasimhan

In today's society, location-based services are widely used which collect a huge amount of human trajectories. Analyzing semantic meanings of these trajectories can benefit numerous real-world applications, such as product advertisement,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-05 Chaoquan Cai , Dan Lin

Rapid response, namely low latency, is fundamental in search applications; it is particularly so in interactive search sessions, such as those encountered in conversational settings. An observation with a potential to reduce latency asserts…

Information Retrieval · Computer Science 2022-11-28 Ophir Frieder , Ida Mele , Cristina Ioana Muntean , Franco Maria Nardini , Raffaele Perego , Nicola Tonellotto

In this paper, we address a similarity search problem for spatial trajectories in road networks. In particular, we focus on the subtrajectory similarity search problem, which involves finding in a database the subtrajectories similar to a…

Databases · Computer Science 2020-07-13 Satoshi Koide , Chuan Xiao , Yoshiharu Ishikawa

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

Spatial objects often come with textual information, such as Points of Interest (POIs) with their descriptions, which are referred to as geo-textual data. To retrieve such data, spatial keyword queries that take into account both spatial…

Databases · Computer Science 2023-04-17 Yufan Sheng , Xin Cao , Yixiang Fang , Kaiqi Zhao , Jianzhong Qi , Gao Cong , Wenjie Zhang

Traditional retrieval methods have been essential for assessing document similarity but struggle with capturing semantic nuances. Despite advancements in latent semantic analysis (LSA) and deep learning, achieving comprehensive semantic…

Information Retrieval · Computer Science 2024-09-27 Solmaz Seyed Monir , Irene Lau , Shubing Yang , Dongfang Zhao

Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, association of mobile devices to specific WiFi hotspots, etc.) revealing the physical presence history of diverse…

Databases · Computer Science 2020-03-23 Yifan Li , Xiaohui Yu , Nick Koudas

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

With the rapid development of mobile computing and Web services, a huge amount of data with spatial and temporal information have been collected everyday by smart mobile terminals, in which an object is described by its spatial information…

Databases · Computer Science 2018-05-15 Jun Long , Lei Zhu , Chengyuan Zhang , Shuangqiao Lin , Zhan Yang , Xinpan Yuan

We present EntropyDB, an interactive data exploration system that uses a probabilistic approach to generate a small, query-able summary of a dataset. Departing from traditional summarization techniques, we use the Principle of Maximum…

Databases · Computer Science 2019-11-13 Laurel Orr , Magdalena Balazinska , Dan Suciu

Visual querying is essential for interactively exploring massive trajectory data. However, the data uncertainty imposes profound challenges to fulfill advanced analytics requirements. On the one hand, many underlying data does not contain…

Human-Computer Interaction · Computer Science 2019-10-14 Zhaosong Huang , Ye Zhao , Wei Chen , Shengjie Gao , Kejie Yu , Weixia Xu , Mingjie Tang , Minfeng Zhu , Mingliang Xu