Extending metric index structures for efficient range query processing

  • Authors:
  • Karin Kailing;Hans-Peter Kriegel;Martin Pfeifle;Stefan Schönauer

  • Affiliations:
  • Institute for Computer Science, University of Munich, Oettingenstr. 67, 80538, Munich, Germany;Institute for Computer Science, University of Munich, Oettingenstr. 67, 80538, Munich, Germany;Institute for Computer Science, University of Munich, Oettingenstr. 67, 80538, Munich, Germany;Institute for Computer Science, University of Munich, Oettingenstr. 67, 80538, Munich, Germany

  • Venue:
  • Knowledge and Information Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Databases are getting more and more important for storing complex objects from scientific, engineering, or multimedia applications. Examples for such data are chemical compounds, CAD drawings, or XML data. The efficient search for similar objects in such databases is a key feature. However, the general problem of many similarity measures for complex objects is their computational complexity, which makes them unusable for large databases. In this paper, we combine and extend the two techniques of metric index structures and multi-step query processing to improve the performance of range query processing. The efficiency of our methods is demonstrated in extensive experiments on real-world data including graphs, trees, and vector sets.