Ein Ansatz zur Übertragung von Rangordnungen bei der Suche auf strukturierten Daten

Ahnlichkeitsanfragen – oder allgemeiner Anfragen, die eine Rangordnung auf den Ergebnisdokumenten definieren – erlangen in Bereichen wie Multimedia oder Bioinformatik immer mehr an Bedeutung. Insbesondere im Bereich strukturierter Dokumente kommen dabei auch Anfragen vor, bei denen die Kriterien fur die Rangordnung uber verbundene Objekte definiert wird. So kann z.B. nach Bildern aufgrund einer Bedingung fur den umgebenden Text gesucht werden. Steht nun eine Zugriffsstruktur fur die Textblocke bereit, so erscheint es vielversprechend, zunachst mit der Zugriffsstruktur ein Ranking der Textblocke zu erstellen und dieses dann auf die Bilder zu uberragen. Mit der Semantik dieser Ubertragung und einem dazu anwendbaren Algorithmus beschaftigt sich die vorliegende Arbeit. Sie umfasst ferner eine Betrachtung verwandter Ansatze sowie die Prasentation experimenteller Ergebnisse.

[1]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[2]  John R. Smith,et al.  Supporting Incremental Join Queries on Ranked Inputs , 2001, VLDB.

[3]  Surya Nepal,et al.  Query processing issues in image (multimedia) databases , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[4]  Ulrich Pfeifer,et al.  Incremental Processing of Vague Queries in Interactive Retrieval Systems , 1997, HIM.

[5]  Julia Sturges,et al.  Locating basic colours in the munsell space , 1995 .

[6]  Michael J. Carey,et al.  Reducing the Braking Distance of an SQL Query Engine , 1998, VLDB.

[7]  Luis Gravano,et al.  Top-k selection queries over relational databases: Mapping strategies and performance evaluation , 2002, TODS.

[8]  Chris Buckley,et al.  Optimization of inverted vector searches , 1985, SIGIR '85.

[9]  Wolf-Tilo Balke,et al.  Towards efficient multi-feature queries in heterogeneous environments , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[10]  Andreas Henrich,et al.  An End User Retrieval Interface for Structured Multimedia Documents , 2001, Multimedia Information Systems.

[11]  Andreas Henrich,et al.  POQL: A Query Language for Structured Multimedia Documents , 2001 .

[12]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[13]  Andreas Henrich.  Document retrieval facilities for repository-based system development environments , 1996, SIGIR '96.

[14]  Michael J. Carey,et al.  On saying “Enough already!” in SQL , 1997, SIGMOD '97.

[15]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[16]  Ellen M. Voorhees,et al.  The Collection Fusion Problem , 1994, TREC.

[17]  Andreas Henrich,et al.  The LSD/sup h/-tree: an access structure for feature vectors , 1998, Proceedings 14th International Conference on Data Engineering.

[18]  Pavel Zezula,et al.  Approximate similarity retrieval with M-trees , 1998, The VLDB Journal.

[19]  Walid G. Aref,et al.  Joining Ranked Inputs in Practice , 2002, VLDB.

[20]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[21]  Thierry Pun,et al.  Content-based query of image databases: inspirations from text retrieval , 2000, Pattern Recognit. Lett..

[22]  S. Christodoulakis,et al.  Content-Based Querying , 1997, Multimedia Databases in Perspective.

[23]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.