Tree-Based Indexes for Image Data

作者: Leonard Brown , Le Gruenwald

DOI: 10.1006/JVCI.1998.0399

关键词: Data structureTree (data structure)Data miningFeature vectorIndex (publishing)Database designMultimedia databaseSearch engine indexingAccess methodComputer scienceInformation retrieval

摘要: As in conventional database management systems (DBMSs), to allow users efficiently access and retrieve data objects, a multimedia system (MMDBMS) must employ an effective method such as indexing hashing. This paper provides survey of tree-based multidimensional techniques for MMDBMSs that maintain image represented feature vectors. These support while maintaining desirable characteristics B-tree, index structure most commonly used traditional DBMSs. In this survey, we provide descriptions each tree well give examples the different organization schemes. We also describe advantages disadvantages using technique. addition, classifications trees several properties. should assist researchers identifying strengths weaknesses any new technique they develop help determine appropriate their applications.

参考文章(31)
Sushil Jajodia, V. S. Subrahmanian, Multimedia database systems: issues and research directions Springer-Verlag New York, Inc.. ,(1996)
Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel: The X-tree : An Index Structure for High-Dimensional Data very large data bases. ,(1996)
Tzi-cker Chiueh, Content-Based Image Indexing very large data bases. pp. 582- 593 ,(1994)
Henry F. Korth, Abraham Silberschatz, Database System Concepts ,(1980)
Michael Carey, Donovan Schneider, Proceedings of the 1995 ACM SIGMOD international conference on Management of data symposium on principles of database systems. ,(1995)
H. V. Jagadish, Indexing for Retrieval by Similarity Multimedia Database Systems. pp. 165- 184 ,(1996) , 10.1007/978-3-642-60950-3_6
Sudha Ram, Joan M. Peckman, Michael Franklin, Proceedings of the 1997 ACM SIGMOD international conference on Management of data symposium on principles of database systems. ,(1997)
Tolga Bozkaya, Meral Ozsoyoglu, Distance-based indexing for high-dimensional metric spaces international conference on management of data. ,vol. 26, pp. 357- 368 ,(1997) , 10.1145/253260.253345