A visual evaluation framework for spatial pruning methods

Authors:
Tobias Emrich;Hans-Peter Kriegel;Peer Kröger;Matthias Renz;Johannes Senner;Andreas Züfle
Affiliations:
Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany;Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany;Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany;Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany;Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany;Institute for Informatics, Ludwig-Maximilians-Universität München, München, Germany
Venue:
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Year:
2011

Citing 4
Cited 0

Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data

The VLDB Journal — The International Journal on Very Large Data Bases
Boosting spatial pruning: on optimal pruning of MBRs

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Optimizing all-nearest-neighbor queries with trigonometric pruning

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Over the past years, several pruning criteria for spatial objects have been proposed that are commonly used during the processing of similarity queries. Each of these criteria have different properties and pruning areas. This demo offers a visual interface for comparing existing pruning criteria under various settings and in different applications allowing an easy integration of new criteria. Thus, the proposed software helps to evaluate and understand the strengths and weaknesses of pruning criteria for arbitrary spatial similarity queries.