Efficient user-adaptable similarity search in large multimedia databases

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 506-515

  Seidl, Thomas ^a   Kriegel, Hans Peter ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER ARCHITECTURE; DATABASE SYSTEMS; GRAPHIC METHODS; NUMBER THEORY; QUERY LANGUAGES; X-Y MODEL;

APPLICATION REQUIREMENTS; HIGH-DIMENSIONAL DATA SPACE; MULTI-DIMENSIONAL VECTORS; MULTIMEDIA DATABASE; PROCESSING ARCHITECTURES; SIMILARITY DISTANCE; SIMILARITY FUNCTIONS; SPATIAL DATABASE SYSTEMS;

QUERY PROCESSING;

EID: 84993661650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Agrawal R., Faloutsos C., Swami A. : 'Efficient Similarity Search in Sequence Databases ', Proc. 4th. Int. Conf. on Foundations of Data Organization and Algorithms (FODO'93), Evanston, IL, in: Lecture Notes in Computer Science, Vol. 730, Springer, 1993, pp. 69-84.
2. Agrawal R., Lin K.-I., Sawhney H. S., Shim K.: 'Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases', Proc. 21st Int. Conf. on Very Large Databases (VLDB'95), Morgan Kaufmann, 1995, pp. 490-501.
3. Berchtold S., Böhm C, Keim D. A., Kriegel H.-P.: 'A Cost Model for Nearest Neighbor Search in High-Dimensional Data Spaces ', Proc. 16th ACM SIG ACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS), Tucson, AZ, 1997, pp. 78-86.
4. Berchtold S Böhm C, Braunmüller B., Keim D. A., Kriegel H.-P.: 'Fast Parallel Similarity Search in Multimedia Databases', SIGMOD'97 best paper award, Proc. ACM SIGMOD Int. Conf. on Management of Data, Tucson, AZ, 1997, pp. 1-12.
5. Brinkhoff T., Horn H., Kriegel H.-P., Schneider R.: 'A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems ', Proc. 3rd Int. Symp. on Large Spatial Databases (SSD'93), Singapore, 1993, in: Lecture Notes in Computer Science, Vol. 692, Springer, pp. 357-376.
6. Berchtold S., Keim D. A., Kriegel H.-P.: 'The X-tree: An Index Structure for High-Dimensional Data ', Proc. 22nd Int. Conf. on Very Large Data Bases (VLDB'96), Mumbai, India, 1996, pp. 28-39.
7. Berchtold S., Keim D. A., Kriegel H.-P.: 'Using Extended Feature Objects for Partial Similarity Retrieval', accepted for publication in the VLDB Journal.
8. BK97] Berchtold S., Kriegel H.-P: 'S3: Similarity Search in CAD Database Systems', Proc. ACM SIGMOD Int. Conf. on Management of Data, Tucson, AZ, 1997, pp. 564-567.
9. Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: 'The R-tree: An Efficient and Robust Access Method for Points and Rectangles ', Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
10. Brinkhoff T., Kriegel H.-R, Schneider R., Seeger B.: 'Efficient Multi-Step Processing of Spatial Joins', Proc. ACM SIGMOD Int. Conf. on Management of Data, Minneapolis, MN, 1994, pp. 197-208.
11. Best M. J., Ritter K.: 'Linear Programming. Active Set Analysis and Computer Programs ', Englewood Cliffs, NJ, Prentice Hall, 1985.
12. Faloutsos C, Barber R., Flickner M., Hafner J., Niblack W., Petkovic D., Equitz W.: 'Efficient and Effective Querying by Image Content ', Journal of Intelligent Information Systems, Vol. 3,1994,pp. 231-262.
13. Faloutsos C, Ranganathan M., Manolopoulos Y.: Fast Subsequence Matching in Time-Series Databases ', Proc. ACM SIGMOD Int. Conf. on Management of Data, Minneapolis, MN, 1994, pp. 419-429.
14. GaryJ.E.,MehrotraR.: 'Similar Shape Retrieval using a Structural Feature Index', Information Systems, Vol. 18, No. 7,1993, pp. 525-537.
15. GuttmanA.: 'R-trees: A Dynamic Index Structure for Spatial Searching ', Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, 1984, pp. 47-57.
16. Hafner J., Sawhney H. S., Equitz W., Flickner M., Niblack W.: 'Efficient Color Histogram indexing for Quadratic Form Distance Functions', IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. 17, No. 7,1995, pp. 729-736.
17. Hjaltason G. R., Samet H.: 'Ranking in Spatial Databases', Proc. 4th Int. Symposium on Large Spatial Databases (SSD'95), in: Lecture Notes in Computer Science, Vol. 951, Springer, 1995, pp. 83-95.
18. Jagadish H. V: 'A Retrieval Technique for Similar Shapes', Proc. ACM SIGMOD Int. Conf. on Management of Data, Denver, CO, 1991, pp. 208-217.
19. Korn F., Sidiropoulos N., Faloutsos C, Siegel E., Protopapas Z.: Fast Nearest Neighbor Search in Medical Image Databases', Proc. 22nd VLDB Conference, Mumbai, India, 1996, pp. 215-226.
20. Orenstein J. A., Manola F. A. : 'PROBE Spatial Data Modeling and Query Processing in an Image Database Application ', IEEE Trans, on Software Engineering, Vol. 14, No. 5,1988, pp. 611-629.
21. Press W. H., Teukolsky S. A., Vetterling W. T., Flan-nery B. P.: 'Numerical Recipes in C, 2nd ed., Cambridge University Press, 1992.
22. Roussopoulos N., Kelley S., Vincent F.: 'Nearest Neighbor Queries', Proc. ACM SIGMOD Int. Conf. on Management of Data, San Jose, CA, 1995, pp. 71-79.
23. Sellis T., Roussopoulos N., Faloutsos C: 'The R+-Tree: A Dynamic Index for Multi-Dimensional Objects', Proc. 13th Int. Conf. on Very Large Databases, Brighton, England, 1987, pp. 507-518.