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 …

This volume was born from the experience of the authors as researchers and educators,
which suggests that many students of data mining are handicapped in their research by the …

Database indexes facilitate data retrieval and benefit broad applications in real-world
systems. Recently, a new family of index, named learned index, is proposed to learn hidden …

Emerging providers of online services offer access to data collections. Such data service
providers need to build data structures, eg materialized views and indexes, in order to offer …

Density biased sampling (DBS) has been proposed to address the limitations of Uniform
sampling, by producing the desired probability distribution in the sample. The ease of …

In this paper we describe a new density-biased sampling algorithm. It exploits spatial
indexes and the local density information they preserve, to provide improved quality of …

Near neighbor search in high dimensional spaces is useful in many applications. Existing
techniques solve this problem efficiently only for the approximate cases. These solutions are …

A major part of the interface to a database is made up of the queries that can be addressed
to this database and answered (processed) in an efficient way, contributing to the quality of …

Since its introduction in 1984, R-tree has been proven to be one of the most practical and
well-behaved data structures for accommodating dynamic massive sets of geometric objects …

This paper presents a new technique and two algorithms to bulk-load data into multi-way
dynamic metric access methods, based on the covering radius of representative elements …