Publications

e-mail: keim@informatik.uni-halle.de
phone ++49-345-55-24732 (-24711)
fax: ++49-345-55-27009

Similarity Search - Indexing High-Dimensional Space

Berchtold S., Boehm C., Braunmueller B., Keim D. A., Kriegel H.-P.:

Fast Similarity Search in Multimedia Databases, Proc. ACM SIGMOD Int. Conf. on Management of Data, Tucson, AZ, 1997.

Postscript

Berchtold S., Boehm C., Keim D. A., Kriegel H.-P.:

A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space, Proc. ACM PODS Int. Conf. on Principles of Database Systems, Tucson, AZ, 1997.

Postscript

Berchtold S., Keim D. A., Kriegel H.-P.:

Section Coding: Ein Verfahren zur Ähnlichkeitssuche in CAD-Datenbanken, Proc. Datenbanksysteme in Büro, Technik und Wissenschaft (BTW), Ulm, 1997, in: Informatik Aktuell, Springer, 1997 (in German).

Postscript

Berchtold S., Keim D. A., Kriegel H.-P.:

The X-Tree: An Index Structure for High-Dimensional Data , Proc. Int. Conf. on Very Large Databases (VLDB'96), Bombay, India, 1996.

Postscript

Berchtold S., Keim D. A., Kriegel H.-P.:

Using Extended Feature Objects for Partial Similarity Retrieval , VLDB-Journal, Dec. 1997.

Postscript

Berchtold S., Ertl B., Keim D. A., Kriegel H.-P., Seidl T.:

Fast Nearest Neighbor Search in High-Dimensional Space, Proc. Int. Conf. on Data Engineering, Orlando, FL, 1998. (to appear)

Berchtold S., Keim D. A., Kriegel H.-P.:

Section Coding: A Similarity Search Techniques for the Car Manufacturing Industry, submitted for publication.

Berchtold S., Keim D. A.:

High-Dimensional Index Structures - Databases Support for Next Decade's Applications, submitted for publication.

Berchtold S., Boehm C., Keim D. A., Kriegel H.-P., Xu X.:

Optimal Multidimensional Query Processing Using Tree Stripping, submitted for publication.

Berchtold S., Boehm C., Keim D. A.:

A Model for Optimizing Nearest Neighbor Queries in High-Dimensional Space, submitted for publication.

Data Mining - Visual Database Exploration

Keim D. A.:

Visual Techniques for Exploring Databases, Invited Tutorial, Int. Conference on Knowledge Discovery in Databases (KDD'97), Newport Beach, CA, 1997.

Titlepages- Tutorial Notes (38 MByte) - Tutorial Notes (US Letter Format) (38 MByte)

PDF-Format (Adobe Acrobat) (2,7 MByte)

Keim D. A.:

Visual Data Mining, Tutorial, Int. Conf. on Very Large Databases (VLDB'97), Athens, Greece, 1997.

Titlepages - Tutorial Notes (38MByte)

Keim D. A.:

Pixel-oriented Database Visualizations , Sigmod Record, Special Issue on Information Visualization, Dec. 1996.

Postscript

Keim D. A., Kriegel H.-P.:

Visualization Techniques for Mining Large Databases: A Comparison , Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, Dec. 1996, pp. 923-938.

Postscript

Keim D. A.:

Pixel-oriented Visualization Techniques for Exploring Very Large Databases , Journal of Computational and Graphical Statistics, March 1996.

Postscript (2.6M)

Keim D. A., Kriegel H.-P.:

Visualisierungstechniken zur Exploration und Analyse sehr großer Datenbanken , Proc. Datenbanksysteme in Büro, Technik und Wissenschaft (BTW), Dresden, 1995, in: Informatik Aktuell, Springer, 1995 (in German).

Postscript (6.9M)

Keim D. A., Kriegel H.-P.:

VisDB: Database Exploration using Multidimensional Visualization , Computer Graphics & Applications Journal, 1994.

Postscript (3.3M)

Keim D. A., Kriegel H.-P., Seidl T.:

Supporting Data Mining of Large Databases by Visual Feedback Queries , Proc. 10th Int. Conf. on Data Engineering, Housten, TX, 1994.

Postscript (800k)

Information Visualization

Berchtold S. , Keim D. A. , Ankerst M. :

Fourier-based Similarity Clustering for an Enhanced Data Display, submitted for publication.

Ward, M. O., Keim D. A.:

Screen Layout Methods for Multidimensional Visualization, Euro-American Workshop on Visualization of Information and Data, 1997.

Ankerst M., Keim D. A., Kriegel H.-P.:

Circle Segments: A Technique for Visually Exploring Large Multidimensional Data Sets , Visualization `96, Hot Topic Session, San Francisco, CA, 1996.

Postscript (670k)

Keim D. A.:

Databases and Visualization , Tutorial, Proc. ACM SIGMOD Int. Conf. on Management of Data, Montreal, Canada, 1996.

Tutorial Notes (30 M)

Keim D. A., Kriegel H.-P.:

Visualisierung großer Datenbanken, in: Data Warehouse und Management Informations Systeme, Schäfer-Poeschel Verlag Stuttgart, 1996, pp. 203-212.

Keim D. A:

TestVis: A Test Data Generation Tool for Comparing Visual Database Exploration Techniques, Workshop on Foundations of Advanced Information Visualization, Gubbio, Itly, 1996.

Keim D. A., Kriegel H.-P.:

VisDB: A System for Visualizing Large Databases , System Demonstration, Proc. ACM SIGMOD Int. Conf. on Management of Data, San Jose, CA, 1995.

Postscript (440k)

Keim D. A., Kriegel H.-P., Ankerst M.:

Recursive Pattern: A Technique for Visualizing Very Large Amounts of Data , Visualization `95, Atlanta, GA, 1995.

Postscript Text (290k) - Postscript Colorpage (1.0M)

Keim D. A., Kriegel H.-P.:

Issues in Visualizing Large Databases , Proc. Conf. on Visual Database Systems (VDB), Lausanne, Schweiz, März 1995, in: Visual Database Systems, Chapman & Hall Ltd., 1995.

Postscript (1.8M)

Keim D. A.:

Enhancing the Visual Clustering of Query-dependent Data Visualization Techniques using Screen-Filling Curves , Proc. Int. Workshop on Database Issues in Data Visualization, Atlanta, GA, 1995, to appear in: Springer Lecture Notes, 1996.

Postscript Text (100k) - Postscript Colorpage (3.8M)

Keim D. A., Lee J. P., Thuraisinghaman B., Wittenbrink C.:

Database Issues for Data Visualization: Supporting Interactive Database Exploration , Proc. Workshop on Database Issues for Data Visualization, Atlanta, GA, 1995, to appear in: Springer Lecture Notes, 1996.

Postscript

Keim D. A., Bergeron D., Pickett R.:

Test Data Sets for Evaluating Data Visualization Techniques , in: Perceptual Issues in Visualization, Springer 1994.

Postscript (200k)

Boyle J., Eick S., Hemmje M., Keim D. A., Lee J. P., Sumner E.:

Database Issues for Data Visualization: Interaction, User Interfaces, and Presentation , in: Database Issues in Data Visualization, Springer, 1994, pp. 210-229.

Keim D. A., Kriegel H.-P.:

Possibilities and Limits in Visualizing Large Amounts of Multidimensional Data , Proc. Int. Workshop on Perceptual Issues in Visualization, San Jose, CA, 1993.

Postscript (1.6M)

Keim D. A., Kriegel H.-P., Seidl T.:

Visual Feedback in Querying Large Databases , Visualization '93, San Jose, CA, 1993, pp. 158-165.

Postscript (131k)

Interoperabiltiy of Heterogeneous Databases

Keim D. A., Kriegel H.-P., Miethsam A.:

Query Translation Supporting the Migration of Legacy Databases into Cooperative Information Systems , Proc. 2nd Int. Conf. on Cooperative Information Systems, Toronto, Canada, 1994.

Postscript (300k)

Keim D. A., Kriegel H.-P., Miethsam A.:

Integration of Relational Databases in a Multidatabase System based on Schema Enrichment , Proc. 3rd. Int. Workshop on Interoperability in Multidatabase Systems (RIDE-IMS), Vienna, Austria, 1993, pp. 96-104.

Postscript (250k)

Keim D. A., Kriegel H.-P., Miethsam A.:

Object-Oriented Querying of Existing Relational Databases , Proc. 4th Int. Conf. on Database and Expert Systems Applications, Prague, Czech Republic, 1993, in: Lecture Notes on Computer Science, Vol. 720, Springer, 1993, pp. 325-336.

Postscript (220k)

Interfaces to Multimedia Database Systems

Keim D. A., Lum V.:

GRADI: A Graphical Database Interface for a Multimedia DBMS , Proc. Int. Workshop on Interfaces to Database Systems, Glasgow, UK, 1992, in: Workshops in Computing, Springer Verlag, 1993, pp. 95-112.

Postscript (150k)

Keim D. A., Lum V.:

Visual Query Specification in a Multimedia Database System , Proc. Visualization `92, Boston, MA, 1992, pp. 194-201.

Postscript (120k)

Kim K.-C., Keim D. A., Lum V.:

Intelligent Natural Language Processing for Media Data Query , Proc. Int. Golden West Conf. on Intelligent Systems, Reno, NV, 1992, pp. 257-262.

Postscript (100k)

Keim D. A., Kim K.-C., Lum V.:

A Friendly and Intelligent Approach to Data Retrieval in Multimedia Database Management System , Proc. Int. Conf. on Database and Expert Systems, Berlin, Germany, 1991, pp. 102-111.

Postscript (140k)

Parallel Query Processing

Keim D. A., Prawirohardjo E. S.:

Datenbankmaschinen: Performanz durch Parallelität , B.I. Wissenschaftsverlag, Reihe Informatik, Böhling K. H., Kulisch U., Maurer H. (eds.), Band 86, 1992, ISBN 3-411-15701-1 (in German).

Dissertation

Keim D. A.:

Visual Support for Query Specification and Data Mining , Dissertation, July 1994, Shaker Publishing Company, 1995, ISBN 3-8265-0594-8   -   Order Information.