Publications for Similarity Search

  1. Emrich T., Kriegel H.-P., Kröger P., Renz M., Züfle A.: Incremental Reverse Nearest Neighbor Ranking in Vector Spaces, Proc. 11th Int. Symposium on Spatial and Temporal Databases (SSTD'09), Aalborg, Denmark, 2009, 265-282.
    Paper (pdf 432K)

  2. Achtert E., Kriegel H.-P., Kröger P., Renz M., Züfle A.: Reverse k-nearest neighbor search in dynamic and general metric databases, Proc. 12th Int. Conf. on Extending Database Technology (EDBT'09), Saint-Petersburg, Russia, 2009, pp. 886-897.
    Paper (pdf 571K)

  3. Kriegel H.-P., Kröger P., Renz M., Züfle A., Katzdobler A.: Incremental Reverse Nearest Neighbor Ranking, Proc. 25th Int. Conf. on Data Engineering (ICDE'09), Shanghai, China, 2009, pp. 1560-1567.
    Paper (pdf 479K)

  4. Kriegel H.-P., Kröger P., Renz M., Züfle A., Katzdobler A.: Reverse k-Nearest Neighbor Search based on Aggregate Point Access Methods, Proc. 21st Int. Conf. on Scientific and Statistical Database Management (SSDBM'09), New Orleans, LA, 2009, pp. 444-460.
    Paper (pdf 487K)

  5. Kriegel H.-P., Kröger P., Renz M., Schmidt T.: Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks, Proc. 20th Int. Conf. on Scientific and Statistical Database Management (SSDBM'08), Hong Kong, China, 2008, pp. 150-167.
    Paper (pdf 1.3M)

  6. Kriegel H.-P., Kunath P., Pryakhin A., Schubert M.: MUSE: Multi-Represented Similarity Estimation, Proc. 24th Int. Conf. on Data Engineering (ICDE'08), Cancún, Mexico, 2008, pp. 1340-1342.
    Paper (pdf 214K)

  7. Kriegel H.-P., Kunath P., Pryakhin A., Schubert M.: Distribution-Based Similarity for Multi-Represented Multimedia Objects, Proc. 14th Int. Multimedia Modeling Conference (MMM'08), Kyoto, Japan, 2008, pp. 155-164.
    Paper (pdf 281K)

  8. Kriegel H.-P., Kröger P., Kunath P., Renz M., Schmidt T.: Proximity Queries in Large Traffic Networks, Proc. 15th Int. Symposium on Advances in Geographic Information Systeme (ACM GIS'07), Seattle, WA, 2007, paper no. 21.
    Paper (pdf 364K)

  9. Böhm C., Kunath P., Pryakhin A., Schubert M.: Querying Objects modeled by Arbitrary Probability Distributions, Proc. 10th Int. Symp. on Spatial and Temporal Databases (SSTD'07), Boston, USA, 2007, pp. 294-311.
    Paper (pdf 666K)

  10. Böhm C., Kunath P., Pryakhin A., Schubert M.: Effective and Efficient Indexing for Large Video Databases, Proc. 12. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW'07), Aachen, Germany, 2007, pp. 132-151.
    Paper (pdf 502K)

  11. Achtert E., Böhm C., Kröger P., Kunath P., Pryakhin A., Renz M.: Efficient Reverse k-Nearest Neighbor Estimation, Proc. 12. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW'07), Aachen, Germany, 2007, pp. 344-363.
    Paper (pdf 374K)

  12. Hilliges O., Kunath P., Pryakhin A., Butz A., Kriegel H.-P.: Browsing and Sorting Digital Pictures using Automatic Image Classification and Quality Analysis, Proc. 12th Int. Conf. on Human-Computer Interaction (HCII'07), Beijing, China, 2007, in: LNCS, Vol. 4552, 2007, pp. 882-891.

  13. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz M.: Interval-focused Similarity Search in Time Series Databases, Proc. 12th Int. Conf. on Database Systems for Advance Applications (DASFAA'07), Bangkok, Thailand, 2007, pp. 586-597.
    Paper (pdf 205K)

  14. Kriegel H.-P., Kunath P., Renz M.: Probabilistic Nearest-Neighbor Query on Uncertain Objects, Proc. 12th Int. Conf. on Database Systems for Advanced Applications (DASFAA'07), Bangkok, Thailand, In: LNCS 443, 2007, pp. 337-348.
    Paper (pdf 337K)

  15. Böhm C., Gruber M., Kunath P., Pryakhin A., Schubert M.: ProVeR: Probabilistic Video Retrieval using the Gauss-Tree, (demonstration), Proc. 23rd Int. Conf. on Data Engineering (ICDE'07), Istanbul, Turkey, 2007, paper 203.
    Paper (pdf 574K)

  16. Brecheisen S., Kriegel H.-P., Kröger P., Pfeifle M., Schubert M., Zimek A.: Density-Based Data Analysis and Similarity Search, in: Petrushin V. A., Khan L. (eds.): Multimedia Data Mining and Knowledge Discovery, Springer, 2007, pp. 94-115.
    Paper (pdf 566K)

  17. Kailing K., Kriegel H.-P., Pfeifle M., Schönauer S.: Extending Metric Index Structures for Efficient Range Query Processing, in: Knowledge and Information Systems (KAIS), Vol. 10, No. 2, 2006, pp. 211-227.
    The original publication is available at www.springerlink.com.

  18. Achtert E., Böhm C., Kröger P., Kunath P., Pryakhin A., Renz M.: Approximate Reverse k-Nearest Neighbor Queries in General Metric Spaces, Proc. 15th ACM Conf. on Information and Knowledge Management (CIKM'06), Arlington, U.S.A., 2006, pp. 788-789.
    Paper (pdf 79K)

  19. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz M.: Similarity Search on Time Series based on Threshold Queries, Proc. 10th Int. Conf. on Extending Database Technology (EDBT'06), Munich, Germany, in: Lecture Notes in Computer Science (LNCS), Springer, Vol. 3896, 2006, pp. 276-294.
    Paper (pdf 451K)

  20. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz M.: TQuEST: Threshold Query Execution for Large Sets of Time Series, (Demonstration), Proc. 10th Int. Conf. on Extending Database Technology (EDBT'06), Munich, Germany, in: Lecture Notes in Computer Science (LNCS), Springer, Vol. 3896, 2006, pp. 1147-1150.
    Paper (pdf 554K)

  21. Böhm C., Pryakhin A., Schubert M.: Probabilistic Ranking Queries on Gaussians, Proc. 18th Int. Conf. on Scientific and Statistical Database Management (SSDBM'06), Vienna, Austria, 2006, pp. 169-178.
    Paper (pdf 570K)

  22. Kriegel H.-P., Kunath P., Pfeifle M., Renz M.: Probabilistic Similarity Join on Uncertain Data. (Best Paper), Proc. 11th Int. Conf. on Database Systems for Advanced Applications (DASFAA'06), Singapore, Singapore, 2006, pp. 295-309.
    Paper (pdf 378K)

  23. Achtert E., Böhm C., Kröger P., Kunath P., Pryakhin A., Renz M.: Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces, Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'06), Chicago, IL, 2006, pp. 515-526.
    Paper (pdf 358K)

  24. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz M.: Time Series Analysis Using the Concept of Adaptable Threshold Similarity, Proc. 18th Int. Conf. on Scientific and Statistical Database Management (SSDBM'06), Vienna, Austria, 2006, pp. 251-260.
    Paper (pdf 311K)

  25. Kriegel H.-P., Kröger P., Pfeifle M., Brecheisen S., Pötke M., Schubert M., Seidl T.: Similarity Search for Voxelized CAD Objects, in: Zongmin Ma (ed.): Database Modeling for Industrial Data Management: Emerging Technologies and Applications, Hershey, PA, Idea Group Inc, 2006, pp. 115-147.
    Publisher, ISBN 1-59140-684-6 (hardcover), ISBN 1-59140-685-4 (softcover), ISBN 1-59140-686-2 (ebook).

  26. Kriegel H.-P., Kröger P., Kunath P., Pryakhin A.: Effective Similarity Search in Multimedia Databases using Multiple Representations, Proc. 12nd IEEE Int. Multi Media Modeling Conf. (MMM'06), Beijing, China, 2006, pp. 389-393.
    Paper (pdf 173K)

  27. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz R.: Threshold Similarity Queries in Large Time Series Databases, Proc. 22nd IEEE Int. Conf. on Data Engineering (ICDE'06), Atlanta, GA, 2006.
    Paper (pdf K)

  28. Aßfalg J., Kriegel H.-P., Kröger P., Kunath P., Pryakhin A., Renz M.: Semi-Supervised Threshold Queries on Pharmacogenomics Time Sequences, Proc. 4th Asia Pacific Bioinformatics Conference (APBC'06), Taipei, Taiwan, 2006, pp. 307-316.
    Paper (pdf 298K)

  29. Böhm C., Pryakhin A., Schubert M.: The Gauss-Tree: Efficient Object Identification of Probabilistic Feature Vectors, Proc. 22nd Int. Conf. on Data Engineering (ICDE'06), Atlanta, GA, 2006.
    Paper (pdf 558K)

  30. Aßfalg J., Kriegel H.-P., Kröger P., Pötke M.: Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy and Proportionality, Proc. 9th Int. Symp. on Spatial and Temporal Databases (SSTD'05), Angra dos Reis, Brazil, 2005, pp. 200-217.

  31. Brecheisen S., Kriegel H.-P., Pfeifle M.: Efficient Similarity Search on Vector Sets, Proc. 11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW'05), Karlsruhe, Germany, 2005, pp. 425-443.
    Paper (pdf 192K)

  32. Kailing K., Kriegel H.-P., Pfeifle M., Schönauer S.: Efficient Indexing of Complex Objects for Density-based Clustering, Proc. 5th Int. Workshop on Multimedia Data Mining (MDM/KDD), Seattle, WA, 2004, pp. 28-37.
    Paper (pdf 427K)

  33. Kailing K., Kriegel H.-P., Schönauer S.: Content-Based Image Retrieval Using Multiple Representations, Proc. 8th Int. Conf. on Knowledge-Based Intelligent Information and Engineering Systems (KES'04), Wellington, New Zealand, LNAI 3214, 2004, pp. 982-988.
    Paper (pdf 406K)

  34. Brecheisen S., Kriegel H.-P., Kröger P., Pfeifle M., Pötke M., Viermetz M.: BOSS: Browsing OPTICS-Plots for Similarity Search, (Demo), Proc. 20th Int. Conf. on Data Engineering (ICDE'04), Boston, MA, 2004, p. 858.
    Paper (pdf 159K)

  35. Kailing K., Kriegel H.-P., Schönauer S., Seidl T.: Efficient Similarity Search for Hierarchical Data in Large Databases, Proc. 9th Int. Conf. on Extending Database Technology (EDBT 2004), Heraklion, Greece, 2004, pp. 676-693.
    Paper (pdf 300K)

  36. Kailing K., Kriegel H.-P., Schönauer S., Seidl T.: Efficient Similarity Search in Large Databases of Tree Structured Objects, (Poster), Proc. 20th Int. Conf. on Data Engineering (ICDE'04), Boston, MA, 2004, pp. 835-836.
    Paper (pdf 9K)

  37. Kriegel H.-P., Brecheisen S., Januzaj E., Kröger P., Pfeifle M.: Visual Mining of Cluster Hierarchies, Proc. 3rd Int. Workshop on Visual Data Mining (VDM@ICDM2003), Melbourne, FL, 2003, pp. 151-165.
    Paper (pdf 529K)

  38. Brecheisen S., Kriegel H.-P., Kröger P., Pfeifle M., Viermetz M.: Representatives for Visually Analyzing Cluster Hierarchies, Proc. 4th Int. Workshop on Multimedia Data Mining (MDM/KDD'03), Washington, DC, 2003, pp. 64-71.
    Paper (pdf 356K)

  39. Kriegel H.-P., Schönauer S.: Similarity Search in Structured Data, Proc. 5th Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK'03), Prague, Czech Republic, 2003, in: Lecture Notes in Computer Science (LNCS), Vol. 2737, 2003, pp. 309-319.
    Paper (pdf 267K)

  40. Kriegel H.-P., Kröger P., Mashael Z., Pfeifle M., Pötke M., Seidl S.: Effective Similarity Search on Voxelized CAD Objects, Proc. 8th Int. Conf. on Database Systems for Advanced Applications (DASFAA'03), Kyoto, Japan, 2003, pp. 27-36.
    Paper (pdf 597K)

  41. Kriegel H.-P., Brecheisen S., Kröger P., Pfeifle M., Schubert M.: Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects, Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'03), San Diego, CA, 2003, pp. 587-598.
    Paper (pdf 812K)

  42. Veltkamp R., Burkhardt H., Kriegel H.-P. (eds.): State-of-the-Art in Content-Based Image and Video Retrieval, , Kluwer Publishers, 2001, ISBN: 1-4020-0109-6.

  43. Seidl T., Kriegel H.-P.: Adaptable Similarity Search in Large Image Databases, in: Veltkamp R., Burkhardt H., Kriegel H.-P.(eds.): State-of-the Art in Content-Based Image and Video Retrieval, Kluwer Publishers, 2001, pp. 297-317.
    Paper (pdf 270K)

  44. Böhm C., Kriegel H.-P., Seidl T.: Adaptable Similarity Search Using Vector Quantization, Proc. Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK 2001), Munich, Germany, 2001, pp. 317-327.
    Paper (pdf 131K)

  45. Böhm C., Braunmüller B., Krebs F., Kriegel H.-P.: Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data, Proc. ACM SIGMOD Int. Conf. on Managment of Data (SIGMOD'01), Santa Barbara, CA, 2001, pp. 379-388.
    Paper (pdf 163K)

  46. Berchtold S., Böhm C., Keim D. A., Krebs F., Kriegel H.-P.: On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces, Proc. Int. Conf. on Database Theory (ICDT 2001), London, U.K., 2001, in: Lecture Notes in Computer Science, Vol. 1973, Springer, 2001, pp. 435-449.
    Paper (pdf 8.2M)

  47. Böhm C., Kriegel H.-P.: A Cost Model and Index Architecture for the Similarity Join, Proc. 17th Int. Conf. on Data Engineering (ICDE), Heidelberg, Germany, 2001, pp. 411-420.
    Paper (pdf 167K)

  48. Böhm C., Braunmüller B., Breunig M., Kriegel H.-P.: High Performance Clustering Based on the Similarity Join, Proc. 9th Int. Conf. on Information and Knowledge Management (CIKM 2000), Washington, DC, 2000, pp. 298-313.
    Paper (pdf 151K)

  49. Böhm C., Braunmüller B., Kriegel H.-P.: The Pruning Power: Theory and Heuristics for Mining Databases with Multiple k-Nearest-Neighbor Queries, Proc. Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK 2000), Greenwich, U.K., 2000, pp. 372-381.
    Paper (pdf 82K)

  50. Berchtold S., Keim D. A., Kriegel H.-P., Seidl T.: Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space, in: IEEE Transactions on Knowledge and Data Engineering (TKDE 2000), Vol. 12, No. 1, 2000, pp. 45-57.
    Abstract

  51. Böhm C., Berchtold S., Kriegel H.-P., Michel U.: Multidimensional Index Structures in Relational Databases, in: Journal for Intelligent Information Systems, Vol. 15, No. 1, 2000, pp. 51-70.

  52. Böhm C., Braunmüller B., Kriegel H.-P., Schubert M.: Efficient Similarity Search in Digital Libraries, Proc. IEEE Int. Conf. on Advances in Digital Libraries (ADL 2000), Washington, DC, 2000, pp. 193-206.
    Paper (postscript 745K)

  53. Berchtold S., Böhm C., Jagadish H. V., Kriegel H.-P., Sander J.: Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces Proc. Int. Conf. on Data Engineering (ICDE 2000), San Diego, CA, 2000, pp. 577-588.
    Paper (pdf 175K)

  54. Ankerst M., Kastenmüller G., Kriegel H.-P., Seidl T.: 3D Shape Histograms for Similarity Search and Classification in Spatial Databases, Proc. 6th Int. Symposium on Large Spatial Databases (SSD'99), Hong Kong, China, in: Lecture Notes in Computer Science, Vol. 1651, Springer, 1999, pp. 207-226.
    Paper (pdf 286K)

  55. Ankerst M., Kastenmüller G., Kriegel H.-P., Seidl T.: Nearest Neighbor Classification in 3D Protein Databases, Proc. 7th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB'99), Heidelberg, Germany, AAAI Press, 1999, pp. 34-43.
    Paper (pdf 179K)

  56. Kastenmüller G., Kriegel H.-P., Seidl T.: Similarity Search in 3D Protein Databases, Proc. German Conf. on Bioinformatics (GCB'98), Köln, 1998.
    Paper (pdf 198K)

  57. Ankerst M., Kriegel H.-P., Seidl T.: A Multi-Step Approach for Shape Similarity Search in Image Databases, in: IEEE Transactions on Knowledge and Data Engineering (TKDE'98), Vol. 10, No. 6, 1998, pp. 996-1004.
    Abstract

  58. Ankerst M., Braunmüller B., Kriegel H.-P., Seidl T.: Improving Adaptable Similarity Query Processing by Using Approximations, Proc. 24th Int. Conf. on Very Large Data Bases (VLDB'98), New York City, NY, 1998, 206-217.
    Paper (postscript 1.12M), (pdf 179K)

  59. Kriegel H.-P., Seidl T.: Approximation-based Similarity Search for 3D Surface Segments, in: GeoInformatica Journal, Kluwer Academic Publishers, Vol. 2, No. 2, 1998, pp. 113-147.
    Abstract (2K)

  60. Seidl T., Kriegel H.-P.: Optimal Multi-Step k-Nearest Neighbor Search, Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'98), Seattle, WA, 1998, pp. 154-165.
    Paper (postscript 1.2M)

  61. Berchtold S., Ertl B., Keim D. A., Kriegel H.-P., Seidl T.: Fast Nearest Neighbor Search in High-dimensional Space, Proc. 14th Int. Conf. on Data Engineering (ICDE'98), Orlando, FL, 1998, pp. 209-218.
    Paper (1.0M)

  62. Seidl T., Kriegel H.-P.: Efficient User-Adaptable Similarity Search in Large Multimedia Databases, Proc. 23rd Int. Conf. on Very Large Data Bases (VLDB'97), Athens, Greece, 1997, pp. 506-515.
    Paper (postscript 1.1M)

  63. Kriegel H.-P., Schmidt T., Seidl T.: 3D Similarity Search by Shape Approximation, Proc. 5th Int. Symposium on Large Spatial Databases (SSD'97), Berlin, Germany, 1997, pp. 11-28.
    Paper (postscript 1.1 M)

  64. Berchtold S., Keim D. A., Kriegel H.-P.: Using Extended Feature Objects for Partial Similarity Retrieval, in: VLDB Journal, Vol. 6, No. 4, 1997, pp. 333-348.

  65. Berchtold S., Böhm C., Keim D. A., Kriegel H.-P.: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space, Proc. ACM PODS Conf., Tucson, AZ, 1997, pp. 78-86.
    Paper (postscript 305k)

  66. Berchtold S., Kriegel H.-P.: S3: Similarity Search in CAD Database Systems, Demonstration, ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'97), Tucson, AZ, 1997, pp. 564-567.
    Paper (postscript 885k)

  67. Berchtold S., Böhm C., Braunmüller B., Keim D. A., Kriegel H.-P.: Fast Parallel Similarity Search in Multimedia Databases, Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'97), Tucson, AZ, 1997, Best Paper Award, pp. 1-12.
    Paper (postscript 397k)

  68. Berchtold S., Keim D. A., Kriegel H.-P.: Section Coding: Ein Verfahren zur Ähnlichkeitssuche in CAD-Datenbanken (Section Coding: a Technique for Similarity Search in CAD Databases (in German)), Proc. 7. GI-Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft (BTW'97) (Int. conf. on Databases in Office, Engineering and Science), Ulm, Germany, 1997, pp. 152-171.
    Paper (postscript 769k)

  69. Ester M., Kriegel H.-P., Seidl T., Xu X.: Formbasierte Suche nach komplementären 3D-Oberflächen in einer Protein-Datenbank (Form-based Retrieval of Complementary 3D Surfaces in a Protein Database (in German)), Proc. 6. GI-Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft (BTW'95) (6th Int. Conf. on Databases in Office, Engineering and Science), Dresden, Germany, 1995, in: Informatik Aktuell, Springer, 1995, pp. 373-382.
    Abstract, Paper (postscript 607k)

  70. 1994

    Aldinger K., Ester M., Förstner G., Kriegel H.-P., Seidl T.: Datenbankunterstützung für das Protein-Protein-Docking: ein effizienter und robuster Feature-Index (Database Support for the Protein-Protein-Docking: an Efficient and Robust Feature-Index (in German)), Proc. 2. GI-Fachtagung Informatik in den Biowissenschaften (2nd GI-Symposium "Computer Science Biology", Jena, Germany, 1994, pp. 41-52.
    Abstract, Paper (postscript 150k)