EDBT '98

Processing Complex Similarity Queries with Distance-based Access Methods

P. Ciaccia, M. Patella, and P. Zezula

Click here to start


Contents

Processing Complex Similarity Queries with Distance-based Access Methods

Contents

The Scenario

How to do?

Distance-based Access Methods

Single Feature Queries

Sequential Evaluation

Extending d-based Access Methods

The M-Tree (VLDB '97)

Computing the Bounds

A 2-D Example

Complex Range Queries

False Drops

Experimental Results

Conjunctive Queries (p1 AND p2)

Negated Predicate (p1 AND NOT p2)

Number of Predicates

Conclusions and Future Work

How to Contact the Authors

Author: Marco Patella

E-mail: mpatella@deis.unibo.it

Home Page:http://www-db.deis.unibo.it/~mpatella