On trip planning queries in spatial databases

F Li, D Cheng, M Hadjieleftheriou, G Kollios… - … symposium on spatial …, 2005 - Springer
In this paper we discuss a new type of query in Spatial Databases, called the Trip Planning
Query (TPQ). Given a set of points of interest P in space, where each point belongs to a …

Keyword search in spatial databases: Towards searching by document

D Zhang, YM Chee, A Mondal… - 2009 IEEE 25th …, 2009 - ieeexplore.ieee.org
This work addresses a novel spatial keyword query called the m-closest keywords (mCK)
query. Given a database of spatial objects, each tuple is associated with some descriptive …

Defining and designing spatial queries: the role of spatial relationships

A Chaves Carniel - Geo-spatial Information Science, 2024 - Taylor & Francis
Spatial relationships are core components in the design and definition of spatial queries. A
spatial relationship determines how two or more spatial objects are related or connected in …

Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring

K Mouratidis, D Papadias… - Proceedings of the 2005 …, 2005 - dl.acm.org
Given a set of objects P and a query point q, ak nearest neighbor (k-NN) query retrieves the
k objects in P that lie closest to q. Even though the problem is well-studied for static datasets …

Monitoring k-nearest neighbor queries over moving objects

X Yu, KQ Pu, N Koudas - 21st International Conference on …, 2005 - ieeexplore.ieee.org
Many location-based applications require constant monitoring of k-nearest neighbor (k-NN)
queries over moving objects within a geographic area. Existing approaches to this problem …

Casper* query processing for location services without compromising privacy

CY Chow, MF Mokbel, WG Aref - ACM Transactions on Database …, 2009 - dl.acm.org
In this article, we present a new privacy-aware query processing framework, Capser*, in
which mobile and stationary users can obtain snapshot and/or continuous location-based …

Aggregate nearest neighbor queries in spatial databases

D Papadias, Y Tao, K Mouratidis, CK Hui - ACM Transactions on …, 2005 - dl.acm.org
Given two spatial datasets P (eg, facilities) and Q (queries), an aggregate nearest neighbor
(ANN) query retrieves the point (s) of P with the smallest aggregate distance (s) to points in …

The optimal sequenced route query

M Sharifzadeh, M Kolahdouzan, C Shahabi - The VLDB journal, 2008 - Springer
Real-world road-planning applications often result in the formulation of new variations of the
nearest neighbor (NN) problem requiring new solutions. In this paper, we study an …

Aggregate nearest neighbor queries in road networks

ML Yiu, N Mamoulis, D Papadias - IEEE transactions on …, 2005 - ieeexplore.ieee.org
Aggregate nearest neighbor queries return the object that minimizes an aggregate distance
function with respect to a set of query points. Consider, for example, several users at specific …

Multi-source skyline query processing in road networks

K Deng, X Zhou, HT Shen - 2007 IEEE 23rd international …, 2006 - ieeexplore.ieee.org
Skyline query processing has been investigated extensively in recent years, mostly for only
one query reference point. An example of a single-source skyline query is to find hotels …