Effiziente Ähnlichkeitssuche und Data Mining in großen Multimediadatenbanken Efficient Adaptive Retrieval and Mining in Large Multimedia Databases
Zusammenfassung
Adaptive inhaltsbasierte Ähnlichkeitsmodelle erlauben effektiven Zugriff auf Multimediadatenbanken. Mit zunehmendem Datenvolumen und steigender Anzahl an Attributen in vielen Anwendungen führt ihre hohe Berechnungskomplexität zu schlechtem Laufzeitverhalten. Wir schlagen effiziente Algorithmen und Indexstrukturen für effektive inhaltsbasierte Zugriffsmethoden vor. Wir stellen Lösungen sowohl für Ähnlichkeitssuchanfragen als auch für Data Mining Aufgaben vor. Diese Techniken erfüllen unsere ICES Kriterien, und garantieren daher die Richtigkeit der Ergebnisse und gute Performanz. Experimentelle Untersuchungen auf synthetischen und Realdaten zeigen deutliche Geschwindigkeitsgewinne.
Adaptive inhaltsbasierte Ähnlichkeitsmodelle erlauben effektiven Zugriff auf Multimediadatenbanken. Mit zunehmendem Datenvolumen und steigender Anzahl an Attributen in vielen Anwendungen führt ihre hohe Berechnungskomplexität zu schlechtem Laufzeitverhalten. Wir schlagen effiziente Algorithmen und Indexstrukturen für effektive inhaltsbasierte Zugriffsmethoden vor. Wir stellen Lösungen sowohl für Ähnlichkeitssuchanfragen als auch für Data Mining Aufgaben vor. Diese Techniken erfüllen unsere ICES Kriterien, und garantieren daher die Richtigkeit der Ergebnisse und gute Performanz. Experimentelle Untersuchungen auf synthetischen und Realdaten zeigen deutliche Geschwindigkeitsgewinne.
Abstract
Adaptive content-based similarity models allow effective access to multimedia databases. With increasing data volume and growing number of attributes in many applications, their high computational complexity leads to poor runtime performance. We propose efficient algorithms and indexing structures for effective content-based access methods. We introduce solutions for similarity search queries as well as for data mining tasks. These techniques fulfill our ICES criteria, guaranteeing accuracy of the result and good performance. Experimental evaluation on synthetic and real world data demonstrates substantial runtime improvements.
Adaptive content-based similarity models allow effective access to multimedia databases. With increasing data volume and growing number of attributes in many applications, their high computational complexity leads to poor runtime performance. We propose efficient algorithms and indexing structures for effective content-based access methods. We introduce solutions for similarity search queries as well as for data mining tasks. These techniques fulfill our ICES criteria, guaranteeing accuracy of the result and good performance. Experimental evaluation on synthetic and real world data demonstrates substantial runtime improvements.
© by Oldenbourg Wissenschaftsverlag, München, Germany
Articles in the same Issue
- Konrad Zuse und seine Rechenmaschinen Konrad Zuse and his Computing Machines
- The S1 and S2 Computing Machines Konrad Zuse's Work for the German Military 1941-1945
- The Addition Circuit of Zuse´s Z3 Computer Der Addierer in Zuses Z3 Rechner
- Synthese reversibler Logik Synthesizing Reversible Logic
- National Bernstein Network Computational Neuroscience Nationales Bernstein Netzwerk Computational Neuroscience
- Effiziente Ähnlichkeitssuche und Data Mining in großen Multimediadatenbanken Efficient Adaptive Retrieval and Mining in Large Multimedia Databases
- Nicht wir sind blöd, sondern die Welt, in der wir leben
- Konrad Zuse: 1910–2010 Konrad Zuse: 1910–2010
- Gutachter 2009
Articles in the same Issue
- Konrad Zuse und seine Rechenmaschinen Konrad Zuse and his Computing Machines
- The S1 and S2 Computing Machines Konrad Zuse's Work for the German Military 1941-1945
- The Addition Circuit of Zuse´s Z3 Computer Der Addierer in Zuses Z3 Rechner
- Synthese reversibler Logik Synthesizing Reversible Logic
- National Bernstein Network Computational Neuroscience Nationales Bernstein Netzwerk Computational Neuroscience
- Effiziente Ähnlichkeitssuche und Data Mining in großen Multimediadatenbanken Efficient Adaptive Retrieval and Mining in Large Multimedia Databases
- Nicht wir sind blöd, sondern die Welt, in der wir leben
- Konrad Zuse: 1910–2010 Konrad Zuse: 1910–2010
- Gutachter 2009