Fast retrieval of similar configurations

IEEE Transactions on Multimedia

Volumn 5, Issue 2, 2003, Pages 210-222

  Papadias, Dimitris ^a   Mantzourogiannis, Marios ^a   Ahmad, Ishfaq ^a,b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b The University of Texas at Arlington   (United States)

Author keywords

Content based retrieval; Local search algorithms; Spatial similarity

Indexed keywords

DATABASE SYSTEMS; GENETIC ALGORITHMS; HEURISTIC METHODS; IMAGE COMPRESSION; INDEXING (OF INFORMATION); MULTIMEDIA SYSTEMS; ONLINE SEARCHING; QUERY LANGUAGES; SEMANTICS; SIMULATED ANNEALING;

CONFIGURATION SIMILARITY; LOCAL SEARCH ALGORITHMS;

CONTENT BASED RETRIEVAL;

EID: 0037480699     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2003.811629     Document Type: Article

References (37)

1. J. Allen, "Maintaining knowledge about temporal intervals." Commun. ACM, vol. 26, no. 11, pp. 832-843, 1983.
2. S. Berchtold, C. Boehm, and H. Kriegel, "The pyramid technique: toward breaking the curse of dimensionality," in Proc. ACM SIGMOD, 1998, pp. 142-153.
3. S.-K. Chang, E. Jungert. and T. Li, "The design of pictorial databases based upon the theory of symbolic projections," in Proc. Ist Symp. Large Spatial Databases, 1989, pp. 303-323.
4. S.-K. Chang, Q. Shi, and C. Yan, "Iconic indexing by 2-D string," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3, pp. 413-428, 1987.
5. V. Cemy, "Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm," J. Opt. Theor. Applicat., vol. 45, pp. 41-51, 1985.
6. P. Ciaccia, M. Patella, and P. Zezula, "M-tree: an efficient access method for similarity search in metric spaces," in Proc. Very Large Databases Conf., 1997, pp. 426-435.
7. V. Delis, D. Papadias, and N. Mamoulis, "Assessing multimedia similarity: a framework for structure and motion," in Proc. ACM Multimedia, 1998, pp. 333-338.
8. M. Egenhofer, "Query processing in spatial-query-by-sketch," J. Vis. Lang. Comput., vol. 8, pp. 403-24, 1997.
9. A. Herman, B. Gunsel, and A. Tekalp, "Object-based indexing of MPEG4 compressed video." Proc. SPIE, Vis. Commun. Image Process., pp. 953-963, 1997.
10. C. Freksa, "Temporal reasoning based on semi intervals," Artif. Intell., vol. 54, pp. 199-227, 1992.
11. C. Galindo-Legaria, A. Pellenkoft, and M. Kersten, "Fast, randomized join-order selection - why use transformations?," in Proc. Very Large Databases Conf., 1994, pp. 85-95.
12. I. Gent, E. MacIntyre, P. Presser, and T. Walsh, "The constrainedness of search," in Proc. AMI, 1996, pp. 246-252.
13. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
14. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no. 1, pp. 122-128, 1986.
15. V. Gudivada and V. Raghavan, "Design and evaluation of algorithms for image retrieval by spatial similarity," ACM Trans. Inform. Syst., vol. 13. no. 1, pp. 115-144. 1995.
16. R. Haralick and G. Elliot, "Increasing tree search efficiency for constraint satisfaction problems," Artif. Intell., vol. 14, pp. 263-313, 1980.
17. Y. Ioannidis and Y. Kang, "Randomized algorithms for optimizing large join queries," in Proc. ACM SIGMOD, 1990, pp. 312-321.
18. S. Kirkpatrick, C. Gelat, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
19. S. Lee and F. Hsu, "Spatial reasoning and similarity retrieval of images using 2D C-strings knowledge representation," Pattern Recognit., vol. 25, no. 3, pp. 305-318. 1992.
20. S. Lee, M. Yang, and J. Chen, "Signature file as a spatial filter for iconic image database," J. Vis. Lang. Comput., vol. 3, pp. 373-397, 1992.
21. S. Minton, M. Johnston, A. Philips, and P. Laird, "Minimizing conflicts: a heuristic method for constraint satisfaction and scheduling problems," Artif. Intell., vol. 58, pp. 161-205, 1992.
22. M. Nabil, A. Ngu, and J. Shepherd, "Picture similarity retrieval using 2d projection interval representation," IEEE Trans. Knowl. Data Eng., vol. 8. no. 4, pp. 533-539, 1996.
23. S. Nahar, S. Sahni, and E. Shragowitz, "Simulated annealing and combinatorial optimization," in Proc. 23rd Design Automation Conf., 1986, pp. 293-299.
24. I. Osman and G. Laporte, "Metaheuristics: a bibliography," Ann. Oper. Res., vol. 63, pp. 513-623, 1996.
25. D. Papadias, "Hill climbing algorithms for content-based retrieval of similar configurations," in Proc. ACM SIGIR, 2000. pp. 240-247.
26. D. Papadias, N. Mamoulis, and V. Delis, "Algorithms for querying by spatial structure," in Proc. Very Large Databases Conf., 1998, pp. 546-557.
27. D. Papadias. N. Mamoulis, and D. Meretakis, "Image similarity retrieval by spatial constraints," in Proc. ACM CIKM, 1998, pp. 289-296.
28. D. Papadias, M. Mantzourogiannis, P. Kalnis, N. Mamoulis, and I. Ahmad, "Content-based retrieval using heuristic search." in Proc. ACM SIGIR, 1999, pp. 168-175.
29. D. Papadias and T. Sellis. "A pictorial query-by-example language," J. Vis. Lang. Comput., vol. 6, no. 1, pp. 53-72, 1995.
30. E. Petrakis and C. Faloutsos, "Similarity searching in medical image databases," IEEE Trans. Knowl. Data Eng., vol. 9, no. 3, pp. 435-47, 1997.
31. E. Petrakis, C. Faloutsos, and K. Lin, "ImageMap: an image indexing method based on spatial similarity," IEEE Trans. Knowl. Data Eng., to be published.
32. K. Price, "Relaxation matching techniques - a comparison," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 617-623, 1981.
33. L. Shapiro and R. Haralick, "Structural descriptions and inexact matching," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 504-519, 1981.
34. J. Smith and S.-F. Chang, "VisualSEEk: a fully automated content-based image query system," in Proc. ACM Multimedia, 1996, pp. 87-98.
35. _, "Integrated spatial and feature image query," Multimedia Syst., vol. 7, pp. 129-140, 1999.
36. M. Srinivas and L. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Syst., Man. Cybern., vol. 24, pp. 656-667, Apr. 1994.
37. A. Soffer and H. Samet, "Retrieval by content in symbolic image databases," Proc. SPIE, Storage and Retrieval for Image and Video Databases, pp. 144-155, 1996.