Approximation-Based Similarity Search for 3-D Surface Segments

GeoInformatica

Volumn 2, Issue 2, 1998, Pages 113-147

  Kriegel, Hans Peter ^a,b   Seidl, Thomas ^a,c  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

3 D spatial database systems; Approximation based similarity search; Ellipsoid queries on multidimensional index structures; Multi step similarity query processing

Indexed keywords

DATABASE; GIS; MODELING; SEGMENTATION;

EID: 0032431773     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009760031965     Document Type: Article

References (36)

1. R. Agrawal, C. Faloutsos, and A. Swami. "Efficient Similarity Search in Sequence Databases," in Proc. 4th Int. Conf. on Foundations of Data Organization and Algorithms (FODO '93), Evanston, IL, USA, in Lecture Notes in Computer Science, 730:69-84, Springer, 1993.
2. R. Agrawal, K.-I. Lin, H.S. Sawhney, and K. Shim. "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases," in Proc. 21st Int. Conf. on Very Large Databases (VLDB '95), Morgan Kaufmann, 490-501, 1995.
3. W. Aehle, H. Sobek, and D. Schomburg. "Evaluation of Protein 3D-Structure Prediction: Comparison of Modelled and X-Ray Structure of an Alkaline Serine Protease," Journal of Biotechnology, 41:211-220, 1995.
4. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," in Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, USA, 322-331, 1990.
5. S. Berchtold, C. Böhm, B. Braunmüller, D. Keim, and H.-P. Kriegel. "Fast Parallel Similarity Search in Multimedia Databases," in Proc. ACM SIGMOD Int. Conf. on Management of Data, 1-12, 1997.
6. S. Berchtold, D. Keim, and H.-P. Kriegel. "The X-tree: An Index Structure for High-Dimensional Data," in Proc. 22nd Int. Conf. on Very Large Databases (VLDB '96), Mumbai, India, 28-39, 1996.
7. S. Berchtold, D. Keim, and H.-P. Kriegel. "Using Extended Feature Objects for Partial Similarity Retrieval," VLDB Journal, 6(4):333-348, 1997.
8. S. Berchtold and H.-P. Kriegel. "S3: Similarity Search in CAD Database Systems," in Proc. ACM SIGMOD Int. Conf. on Management of Data, 564-567, 1997.
9. F.C. Bernstein, T.F. Koetzle, G.J. Williams, E.F. Meyer, M.D. Brice, J.R. Rogers, O. Kennard, T. Shimanovichi, and M. Tasumi. "The Protein Data Bank: A Computer-based Archival File for Macromolecular Structures," Journal of Molecular Biology, 112:535-542, 1977.
10. M.J. Best and K. Ritter. Linear Programming. Active Set Analysis and Computer Programs. Prentice Hall: Englewood Cliffs, NJ, 1985.
11. T. Brinkhoff, H. Horn, H.-P. Kriegel, and R. Schneider. "A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems," in Proc. 3rd Int. Symp. on Large Spatial Databases (SSD '93), Singapore in Lecture Notes in Computer Science, 692:357-376, Springer, 1993.
12. G.B. Dantzig. Linear Programming and Extensions (in German), Springer: Berlin, 1996.
13. C. Faloutsos, R. Barber, M. Flicker, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. "Efficient and Effective Querying by Image Content," Journal of Intelligent Information Systems, 3:231-262, 1994.
14. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. "Fast Subsequence Matching in Time-Series Databases," in Proc. ACM SIGMOD Int. Conf. on Management of Data, 419-429, 1994.
15. V. Gaede and O. Günther. "Multidimensional Access Methods," ACM Computing Surveys, 1997.
16. J.E. Gary and R. Mehrotra. "Similar Shape Retrieval Using a Structural Feature Index," Information Systems, 18(7):525-537, 1993.
17. A. Guttman. "R-trees: A Dynamic Index Structure for Spatial Searching," in Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, USA, 47-57, 1984.
18. A. Henrich. "A Distance-Scan Algorithm for Spatial Access Structures," in Proc. 2nd ACM Workshop on Advances in Geographic Information Systems, Gaithersburg, MD, USA, 136-143, 1994.
19. G.R. Hjaltason and H. Samet. "Ranking in Spatial Databases," in Proc. 4th Int. Symposium on Large Spatial Databases (SSD '95), in Lecture Notes on Computer Science, 951:83-95, Springer, 1995.
20. L. Holm and C. Sander. "The FSSP database of structurally aligned protein fold families," Nucl. Acids Res., 22:3600-3609, 1994.
21. H.V. Jagdish. "A Retrieval Technique for Similar Shapes," in Proc. ACM SIGMOD Int. Conf. on Management of Data, 208-217, 1991.
22. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. "Fast Nearest Neighbor Search in Medical Image Databases," in Proc. 22nd VLDB Conf., Mumbai, India, 215-226, 1996.
23. A. Massmann, S. Posch, G. Sagerer, and D. Schluter. "Using Markov Random Fields for Contour-Based Grouping," in Proc. Int. Conf. on Image Processing, Santa Barbara, CA, USA, IEEE Computer Society Press, 207-210.
24. R. Mehrotra and J.E. Gary. "Feature-Based Retrieval of Similar Shapes," in Proc. 9th Int. Conf. on Data Engineering, Vienna, Austria, 108-115, 1993.
25. R. Meier, G. Herrmann, F. Ackermann, S. Posch, and G. Sagerer. "Segmentation of Molecular Surfaces based on their Convex Hull Surfaces," in Proc. Int. Conf. on Image Processing, Washington, D.C., IEEE Computer Society Press, 552-555, 1995.
26. M. Meyer, P. Wilson, and D. Schomburg. "Hydrogen Bonding and Molecular Surface Shape Complimentarity as a Basis for Protein Docking," Journal of Molecular Biology, 264:199-210, 1996.
27. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasmann, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin. "The QBIC Project: Querying Images by Content Using Color, Texture, and Shape," SPIE 1993 Int. Symposium on Electronic Imaging: Science and Technology Conference 1908, Storage and Retrieval for Image and Video Databases, San Jose, CA, USA, 1993.
28. J.A. Orenstein and F.A. Manola. "PROBE Spatial Data Modeling and Query Processing in an Image Database Application," IEEE Trans. on Software Engineering, 14(5):611-629, 1988.
29. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. Numerical Recipes in C, 2nd edition, Cambridge University Press, 1992.
30. N. Roussopoulos, S. Kelley, and F. Vincent. "Nearest Neighbor Queries," in Proc. ACM SIGMOD Int. Conf. on Management of Data, San Jose, CA, USA, 71-79, 1995.
31. T. Seidl. "Adaptable Similarity Search in 3-D Spatial Database Systems," Ph.D. Thesis, Faculty for Mathematics and Computer Science, University of Munich, 1997.
32. T. Seidl and H.-P. Kriegel. "A 3D Molecular Surface Representation Supporting Neighborhood Queries," in Proc. 4th Int. Symposium on Large Spatial Databases (SSD '95), Portland, ME, USA, in Lecture Notes in Computer Science, 951:240-258, Springer, 1995.
33. T. Seidl and H.-P. Kriegel. "Efficient User-Adaptable Similarity Search in Large Multimedia Databases," in Proc. 23rd Int. Conf. on Very Large Databases (VLDB '97), Athens, Greece, 506-515, 1997.
34. T. Seidl and H.-P. Kriegel. "Optimal Multi-Step k-Nearest Neighbor Search," in Proc. ACM SIGMOD Int. Conf. on Management of Data, Seattle, WA, USA, 1998.
35. +-Tree: A Dynamic Index for Multi-Dimensional Objects", in Proc. 13th Int. Conf. on Very Large Databases, Brighton, England, 507-518, 1987.
36. G. Taubin and D.B. Cooper. "Recognition and Positioning of Rigid Objects Using Algebraic Moment Invariants," Geometric Methods in Computer Vision, 1570:175-186, SPIE, 1991.