Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

C Böhm, S Berchtold, DA Keim - ACM Computing Surveys (CSUR), 2001 - dl.acm.org
During the last decade, multimedia databases have become increasingly important in many
application areas such as medicine, CAD, geography, and molecular biology. An important …

Survey on exact knn queries over high-dimensional data space

N Ukey, Z Yang, B Li, G Zhang, Y Hu, W Zhang - Sensors, 2023 - mdpi.com
k nearest neighbours (kNN) queries are fundamental in many applications, ranging from
data mining, recommendation system and Internet of Things, to Industry 4.0 framework …

Spatial crowdsourcing: a survey

Y Tong, Z Zhou, Y Zeng, L Chen, C Shahabi - The VLDB Journal, 2020 - Springer
Crowdsourcing is a computing paradigm where humans are actively involved in a
computing task, especially for tasks that are intrinsically easier for humans than for …

[BOOK][B] Spatial databases: with application to GIS

P Rigaux, M Scholl, A Voisard - 2001 - books.google.com
Spatial Databases is the first unified, in-depth treatment of special techniques for dealing
with spatial data, particularly in the field of geographic information systems (GIS). This book …

Query processing in spatial network databases

D Papadias, J Zhang, N Mamoulis, Y Tao - Proceedings 2003 VLDB …, 2003 - Elsevier
Publisher Summary Despite the importance of spatial networks in real-life applications, most
of the spatial database literature focuses on Euclidean spaces. This chapter proposes an …

On discovering moving clusters in spatio-temporal data

P Kalnis, N Mamoulis, S Bakiras - … in Spatial and Temporal Databases: 9th …, 2005 - Springer
A moving cluster is defined by a set of objects that move close to each other for a long time
interval. Real-life examples are a group of migrating animals, a convoy of cars moving in a …

Continuous nearest neighbor search

Y Tao, D Papadias, Q Shen - VLDB'02: Proceedings of the 28th …, 2002 - Elsevier
Publisher Summary A continuous nearest neighbor query retrieves the nearest neighbor
(NN) of every point on a line segment. The result contains a set of tuples, such that point is …

[BOOK][B] R-Trees: Theory and Applications: Theory and Applications

Y Manolopoulos, A Nanopoulos, AN Papadopoulos… - 2006 - books.google.com
Space support in databases poses new challenges in every part of a database management
system & the capability of spatial support in the physical layer is considered very important …

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 …

K-Nearest Neighbor Search for Moving Query Point

Z Song, N Roussopoulos - International Symposium on Spatial and …, 2001 - Springer
This paper addresses the problem of finding k nearest neighbors for moving query point (we
call it k-NNMP). It is an important issue in both mobile computing research and real-life …