Database & Visualisation Research Group

Martin-Luther-University Halle-Wittenberg

Institute for Computer Science

Publications

2000

S. Berchtold, D. A. Keim, H.-P. Kriegel, T. Seidl: Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space, Transactions on Knowledge and Data Engineering (TKDE), 2000.

1999

Keim D.A., Hinneburg A.:(Tutorial) Clustering Techniques for Large Data Sets: From the Past to the Future. SIGKDD Conference, San Diego, 1999: 435.

PDF-Version (9MB)

PDF-ZIP-Version (3.4MB)

Keim D.A., Hinneburg A.:(Tutorial) Clustering Methods for Large Databases: From the Past to the Future. SIGMOD Conference, Philadelphia, 1999: 509.
Hinneburg A., Keim D.A., Wawryniuk M.:HD-Eye: Visual Mining High-dimensional
Data , to appear in IEEE Computer Graphics and Applications, 1999.
Hinneburg A., Keim D.A.:Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering , in Proc. 25th Int. Conf. on Very Large Data Bases, Edinburgh, 1999, pp.506-517. Postscript-Version (580k), PDF-Version (1.5MB)
D.A. Keim: Efficient Geometry-based Similarity Search of 3D Spatial Databases, Proc. ACM SIGMOD Int. Conf. on Management of Data, Philadelphia, PA, 1999.
A. Hinneburg, M. Wawruniuk, D. A. Keim: HD-Eye: Visual Mining of High-Dimensional Data, Computer Graphics & Applications Journal, 1999.
A. Hinneburg, D. A. Keim: Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering, Int. Conf. on Very Large Databases (VLDB'99), Edinbourgh, UK, 1999.
A. Hinneburg, D. A. Keim: Clustering Techniques for Large Data Sets: From the Past to the Future, Tutorial, Proc. Int. Conf. on Knowledge Discovery in Databases (KDD'99), San Diego, CA, 1999.
D. A. Keim, E. Koutsofios, S. C. North: Visual Exploration of Large Telecommunication Data Sets, Proc. User Interfaces to Data Intensive Applications (UIDIS'99), Edinburgh, UK, 1999.
A. Hinneburg, D. A. Keim: Cluster Discovery Methods for Large Data Bases: From the Past to the Future, Tutorial, Proc. ACM SIGMOD Int. Conf. on Management of Data, Philadelphia, PA, 1999.
E. Koutsofios, S. C. North, D. A. Keim: Visual Exploration of Large Telecommunication Data Sets, Computer Graphics & Applications Journal, 1999.
D. A. Keim: Visual Mining of High-Dimensional Data, Euro-American Workshop on Visualization of Information and Data, Paris, 1999.
E. Koutsofios, S. C. North, D. A. Keim, C. Ganssner: Visualization Techniques at Work in Large Scale Telecommunication Applications, Proc. Visualization '99, San Francisco, CA, 1999.

1998

Hinneburg A., Keim D.A., Brandt W.: Detecting dependencies between the 3D-structure of small aminoacid-chains and their sequential context in proteins, Proc. German Conf. on Bioinformatics (GCB'98), Köln, 1998. Postscript-Version (650k), PDF-Version (1.2MB)
Hinneburg A., Keim D.A.: An Efficient Approach to Clustering in Multimedia Databases with Noise, Proc. 4rd Int. Conf. on Knowledge Discovery and Data Mining, New York, AAAI Press, 1998. Postscript-Version (800k), PDF-Version (1.1MB)
S. Berchtold, D.A. Keim: High-Dimensional Index Structures - Databases Support for Next Decade’s Applications, Tutorial, Proc. ACM SIGMOD Int. Conf. on Management of Data, Seattle WA, 1998, p. 501.
S. Berchtold, B. Ertl, D. A. Keim, H.-P. Kriegel, T. Seidl: Fast Nearest Neighbor Search in High-Dimensional Space, Proc. 14th Int. Conf. on Data Engineering, Orlando, FL, 1998.
S. Berchtold, D. A. Keim, H.-P. Kriegel: Section Coding: A Similarity Search Technique for the Car Manufacturing Industry, Proc. Int. Conf. on Applications of Database Technology, Berlin, Germany, 1998.
A. Hinneburg, D. A. Keim: An Efficient Approach to Clustering in Large Multimedia Databases with Noise, Int. Conference on Knowledge Discovery in Databases (KDD'98), New York, NY, 1998.
A. Hinneburg, D. A. Keim, W. Brand: Detecting Relationships between Amino Acid Residue Sequences and 3D Protein Structures based on a New Class of Rotamer Libraries, Proc. German Conf. on Bioinformatics (GCB'98), Köln, 1998.
D. A. Keim: Verwendung von Bildern zur Exploration und Analyse großer Datenmengen, GI-Jahrestagung, Magdeburg, Germany, 1998, Springer Lecture Notes.
D. A. Keim, A. Herrmann: The Gridfit Algorithm: An Efficient and Effective Approach to Visualizing Large Amounts of Spatial Data, Proc. Visualization '98, Research Triangle Park, NC, 1998.
S. Berchtold, D. A. Keim, M. Ankerst: Similarity Clustering of Dimensions for an Enhanced Visualization of Multidimensional Data, Proc. Int. Conf. on Information Visualization ‘98 (InfoVis'98), Research Triangle Park, NC, 1998.
D. A. Keim: Visual Database Exploration, Tutorial, Int. Conf. on Advanced Visual Interfaces, L‘Aquila, Italy, 1998.

1997

S. Berchtold, C. Boehm, B. Braunmueller, D. A. Keim, H.-P. Kriegel: Fast Similarity Search in Multimedia Databases, Proc. ACM SIGMOD Int. Conf. on Management of Data, Tucson, AZ, 1997 (Best Paper Award).
Berchtold S., Boehm C., Keim D. A., Kriegel H.-P.: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space, Proc. ACM Int. Conf. on Principles of Database Systems (PODS '97), Tucson, AZ, 1997.
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'97), Ulm, 1997, in: Informatik Aktuell, Springer, 1997, pp. 152-171.
D. A. Keim: Visual Techniques for Exploring Databases, Invited Tutorial, Int. Conference on Knowledge Discovery in Databases (KDD’97), Newport Beach, CA, 1997.
D. A. Keim: Visual Data Mining, Tutorial, Int. Conf. on Very Large Databases (VLDB'97), Athens, Greece, 1997.
M. O. Ward, D. A. Keim: Screen Layout Methods for Multidimensional Visualization, Euro-American Workshop on Visualization of Information and Data, Paris, 1997.
S. Berchtold, D. A. Keim, H.-P. Kriegel: Using Extended Feature Objects for Partial Similarity Retrieval, The VLDB-Jounral, Dec. 1997.

1996

D. A. Keim, H.-P. Kriegel: Visualization Techniques for Mining Large Databases: A Comparison, Transactions on Knowledge and Data Engineering (TKDE), 1996, pp. 923-938.
S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-Tree: An Index Structure for High-Dimensional Data, Proc. Int. Conf. on Very Large Databases (VLDB'96), Bombay, India, 1996, pp. 28-39.
D. A. Keim: Pixel-oriented Visualization Techniques for Exploring Very Large Databases, Journal of Computational and Graphical Statistics, March 1996, Vol. 5, No. 1, pp. 58-77.
D. A. Keim: Pixel-oriented Database Visualizations’, Sigmod Record, Special Issue on Information Visualization, Dec. 1996, pp. 35-39.
M. Ankerst, D. A. Keim, H.-P. Kriegel: Circle Segments: A Technique for Visually Exploring Large Multidimensional Data Sets, Visualization '96, Hot Topic Session, San Francisco, CA, 1996.
D. A. Keim, H.-P. Kriegel: Visualisierung großer Datenbanken’, in: Data Warehouse und Management Information Systeme, Schäfer-Poeschel Verlag, Stuttgart, 1996, pp. 203-212.
D. A. Keim: Databases and Visualization’, Tutorial, Proc. ACM SIGMOD Int. Conf. on Management of Data, Montreal, Canada, 1996, p. 543.
D. A. Keim: TestVis: A Test Data Generation Tool for Comparing Visual Database Exploration Techniques, Proc. Workshop on Foundations of Advanced Information Visualization, Gubbio, Italy, 1996.

1995

D. A. Keim, H.-P. Kriegel: Visualisierungstechniken zur Exploration und Analyse sehr großer Datenbanken, Proc. Datenbanksysteme in Büro, Technik und Wissenschaft (BTW’95), Dresden, 1995, in: Informatik Aktuell, Springer, 1995, pp. 262-281.
D. A. Keim, H.-P. Kriegel, M. Ankerst: Recursive Pattern: A Technique for Visualizing Very Large Amounts of Data, Proc. Visualization '95, Atlanta, GA, 1995, pp. 279-286.
D. A. Keim, H.-P. Kriegel: VisDB: A System for Visualizing Large Databases, System Demonstration, Proc. ACM SIGMOD Int. Conf. on Management of Data, San Jose, CA, 1995, p. 482.
D. A. Keim, H.-P. Kriegel: Issues in Visualizing Large Databases, Proc. Conf. on Visual Database Systems (VDB'95), Lausanne, Schweiz, März 1995, in: Visual Database Systems, Chapman & Hall Ltd., 1995, pp. 203-214.
D. A. Keim: Enhancing the Visual Clustering of Query-dependent Database Visualization Techniques using Screen-Filling Curves, Proc. Workshop on Database Issues for Data Visualization, Atlanta, GA, 1995, Springer, in: Lecture Notes in Computer Science, No. 1183, Springer, pp. 101-110.
D. A. Keim, J. P. Lee, B. Thuraisinghaman, C. Wittenbrink: Database Issues for Data Visualization: Supporting Interactive Database Exploration, Proc. Workshop on Database Issues for Data Visualization, Atlanta, GA, 1995, in: Lecture Notes in Computer Science, No. 1183, Springer, pp. 12-25.
D. A. Keim, D. Bergeron, R. Pickett: Test Data Sets for Evaluating Data Visualization Techniques, in: Perceptual Issues in Visualization, IFIP Series on Computer Graphics, Springer, 1995, pp. 9-21.
D. A. Keim, H.-P. Kriegel: Possibilities and Limits in Visualizing Large Amounts of Multidimensional Data, in: Perceptual Issues in Visualization, IFIP Series on Computer Graphics, Springer, 1995, pp. 127-141.
D. A. Keim: Visual Support for Query Specification and Data Mining, Dissertation, Juli 1994, Shaker-Verlag, 1995, ISBN 3-8265-0594-8.

1994

J. Boyle, S. Eick, M. Hemmje, D. A. Keim, J. P. Lee und E. Sumner: Database Issues for Data Visualization: Interaction, User Interfaces, and Presentation, in: Database Issues in Data Visualization, Lecture Notes on Computer Science, No. 871, Springer, 1994, pp. 210-229.
D. A. Keim, H.-P. Kriegel: VisDB: Database Exploration using Multidimensional Visualization, Computer Graphics & Applications Journal, Sept. 1994, pp. 40-49.
D. A. Keim, H.-P. Kriegel, T. Seidl: Supporting Data Mining of Large Databases by Visual Feedback Queries, Proc. 10th Int. Conf. on Data Engineering, Houston, TX, 1994, pp. 302-313.
D. A. Keim, H.-P. Kriegel: Visually Supporting Data Mining of Large Existing Databases, in: Database Issues in Data Visualization, Lecture Notes on Computer Science, No. 871, Springer, 1994, pp. 25-34.
D. A. Keim, H.-P. Kriegel, A. Miethsam: Query Translation Supporting the Migration of Legacy Databases into Cooperative Information Systems, Proc. Int. Conf. on Cooperative Information Systems, Toronto, Canada, 1994, pp. 203-214

1993

D. A. Keim, H.-P. Kriegel, T. Seidl: Visual Feedback in Querying Large Databases, Proc. Visualization '93, San Jose, CA, 1993, pp. 158-165.
D. A. Keim, H.-P. Kriegel, A. Miethsam: Object-Oriented Querying of Existing Relational Databases, Proc. 4th Int. Conf. on Database and Expert Systems Applications (DEXA'93), Prague, Czech Republic, 1993, pp. 325-336.
D. A. Keim, H.-P. Kriegel, A. Miethsam: Integration of Relational Databases in a Multidatabase System based on Schema Enrichment, Proc. 3rd Int. Workshop on Interoperability in Multidatabase Systems, Vienna, Austria, 1993, pp. 96-104.
D. A. Keim, V. Lum: GRADI: A Graphical Database Interface for a Multimedia DBMS, Proc. Int. Workshop on Interfaces to Databases, Glasgow, England, 1992, in: Workshops in Computing, Springer, 1993, pp. 95-112.

1992

D. A. Keim, V. Lum: Visual Query Specification in a Multimedia Database System, Proc. Visualization '92, Boston, MA, 1992, pp. 194-201.
V. Lum, D. A. Keim, K.-C. Kim: Intelligent Natural Language Processing for Media Data Query, Proc. Int. Golden West Conf. on Intelligent Systems, Reno, NV, 1992, pp. 257-262.
D. A. Keim, E. S. Prawirohardjo: Database Machines: Performance through Parallelism (in German), B.I. Wissenschaftsverlag, Reihe Informatik, Böhling K. H., Kulisch U., Maurer H. (eds.), Band 86, 1992, ISBN 3-411-15701-1.

1991

D. A. Keim, K.-C. Kim, V. Lum: Friendly and Intelligent Approach to Data Retrieval in a Multimedia Database Management System, Proc. Int. Conf. on Database and Expert Systems (DEXA'91), Berlin, Germany, 1991, pp. 102-111.

Submitted for publication

S. Berchtold, C. Böhm, D. A. Keim: Index Support for Multimedia Databases.
A.Hinneburg, D. A. Keim: A General Approach to Clustering in Large Databases with Noise.
S. Berchtold, C. Böhm, D. A. Keim: Model for Optimizing Nearest Neighbor Queries in High-Dimensional Space.
A. Hinneburg, D. A. Keim, W. Brand:Detecting Relationships between Amino Acid Residue Sequences and 3D Protein Structures based on a New Class of Rotamer Libraries.