Image databases and near-perfect hash table

Pattern Recognition

Volumn 30, Issue 11, 1997, Pages 1867-1876

  Sabharwal, Chaman L ^a   Bhatia, Sanjiv K ^b  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Hash addressing; Image database systems; Indexing; Retrieval; Storage

Indexed keywords

ALGORITHMS; CD-ROM; DATA STRUCTURES; IMAGE ENHANCEMENT;

IMAGE DATABASES; NEAR PERFECT HASH TABLE;

DATABASE SYSTEMS;

EID: 0031272944     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00187-2     Document Type: Article

References (20)

1. V. Gudivada, V. Raghavan and K. Vanapipat, A unified approach to data modeling and retrieval for a class of image database applications, in Multimedia Database Systems: Issues and Research Directions, S. Jajodia and V. Subrahmanian, eds. Springer, Berlin (1995).
2. T. Arndt, A survey of recent research in image database management, Proc. IEEE Workshop on Visual Languages, pp. 92-97 (October 1990).
3. T. Tamura and N. Yokoya, Image database systems: A survey, Pattern Recognition 17, 29-43 (1984).
4. S. K. Chang, C. W. Yan, D. C. Dimitroff and T. Arndt, An intelligent image database system, IEEE Trans. Software Eng. 14(5), 681-688 (May 1988).
5. S.-Y. Lee and F.-J. Hsu, 2D C-string: A new spatial knowledge representation for image database systems, Pattern Recognition 23(10), 1077-1087 (1990).
6. S. K. Chang and S. H. Liu, Picture indexing and abstraction techniques for pictorial databases, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-6, 475-484 (July 1984).
7. S. K. Chang, Q. Y. Shi and C. W. Yan, Iconic indexing by 2D strings, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-9(3), 413-428 (1987).
8. S.-K. Chang, Principles of Pictorial Information Systems Design. Prentice-Hall, Englewood Cliffs, New Jersey (1989).
9. S.-K. Chang and E. Jungert, A spatial knowledge structure for image information systems using symbolic projections, in Proc. 1986 Fall Joint Computer Conf., H.S. Stone and S. Winkler, eds, pp. 79-86. Dallas, Texas (November 1986).
10. S.-K. Chang, E. Jungert and Y. Li, The design of pictorial databases based upon the theory of symbolic projections, in Design and Implementation of Large Spatial Databases: Proc. First Symp. SSD '89, A. Buchman, O. Günther, T. R. Smith and Y. F. Wang, eds, pp. 303-323, Santa Barbara, California (July 1989). (Lecture Notes in Computer Science, Vol. 409) (1990).
11. S.-K. Chang, E. Jungert and Y. Li, The design of pictorial databases based upon the theory of symbolic projections, in Design and Implementation of Large Spatial Databases: Proc. First Symp. SSD '89, A. Buchman, O. Günther, T. R. Smith and Y. F. Wang, eds, pp. 303-323, Santa Barbara, California (July 1989). (Lecture Notes in Computer Science, Vol. 409) (1990).
12. H. Samet, The quadtree and related hierarchical data structures, ACM Comput. Surveys 16(2), 187-260 (June 1984).
13. C.-C. Chang and S.-Y. Lee, Retrieval of similar pictures on pictorial databases, Pattern Recognition 24(7), 675-680 (1991).
14. S. K. Bhatia and C. L. Sabharwal, A fast implementation of a perfect hash function for picture objects, Pattern Recognition 27(3), 365-376 (1994).
15. Z. J. Czech and B. S. Majewski, A linear time algorithm for finding minimal perfect hash functions, Comput. J. 36(6), 579-587 (1993).
16. M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. Heide, H. Rohnert and R. E. Tarjan, Dynamic perfect hashing: Upper and lower bounds, SIAM J. Comput. 23(4), 738-761 (August 1994).
17. C. L. Sabharwal and S. K. Bhatia, Perfect hash table algorithm for image databases using negative associated values, Pattern Recognition 28(7), 1091-1101 (July 1995).
18. R. Sprugnoli, Perfect hashing functions: A single probe retrieving method for static sets, Camm. ACM 20(11), 841-850 (November 1977).
19. R. Cichelli, Minimal perfect hashing function made simple, Comm. ACM 23(1), 17-19 (January 1980).
20. C. R. Cook and R. Oldehoeft, A letter-oriented minimal perfect hashing function, ACM SIGPLAN Notices 17, 18-27 (1982).