Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Beis JS, Lowe DG. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 1997. p. 1000–6.
Bentley JL. Multidimensional binary search trees used for associative searching. Commun ACM. 1975;18(9):509–17.
Böhm C, Berchtold S, Keim DA. Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput Surv. 2001;33(3):322–73.
Chakrabarti K, Mehrotra S. Local dimensionality reduction: a new approach to indexing high dimensional spaces. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 89–100.
Datar M, Immorlica N, Indyk P, Mirrokni VS. Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the 20th Annual Symposium on Computational Geometry; 2004. p. 253–62.
Friedman JH, Bentley JL, Finkel RA. An algorithm for finding best matches in logarithmic expected time. ACM Trans Math Softw. 1977;3(3): 209–26.
Gao L, Song J, Nie F, Yan Y, Sebe N, Shen HT. Optimal graph leaning with partial tags and multiple features for image and video annotation. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2015.
Gao L, Song J, Zou F, Zhang D, Shao J. Scalable multimedia retrieval by deep learning hashing with relative similarity learning. In: Proceedings of the 23rd ACM International Conference on Multimedia; 2015.
Guttman A. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1984. p. 47–57.
Huang Z, Shen HT, Shao J, Rüger SM, Zhou X. Locality condensation: a new dimensionality reduction method for image retrieval. In: Proceedings of the 16th ACM International Conference on Multimedia; 2008. p. 219–28.
Huang Z, Wang L, Shen HT, Shao J, Zhou X. Online near-duplicate video clip detection and retrieval: an accurate and fast system. In: Proceedings of the 25th International Conference on Data Engineering; 2009. p. 1511–4.
Jagadish HV, Ooi BC, Tan K-L, Yu C, Zhang R. Idistance: an adaptive b+-tree based indexing method for nearest neighbor search. ACM Trans Database Syst. 2005;30(2):364–97.
Norouzi M, Fleet DJ. Cartesian k-means. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2013.
Song J, Gao L, Yan Y, Zhang D, Sebe N. Supervised hashing with pseudo labels for scalable multimedia retrieval. In: Proceedings of the 23rd ACM International Conference on Multimedia; 2015.
Song J, Yang Y, Huang Z, Shen HT, Hong R. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In: Proceedings of the 19th ACM International Conference on Multimedia; 2011. p. 423–32.
Song J, Yang Y, Yang Y, Huang Z, Shen HT. Inter-media hashing for large-scale retrieval from heterogeneous data sources. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2013. p. 785–96.
Wang J, Wang J, Song J, Xu X-S, Shen HT, Li S. Optimized cartesian k-means. IEEE Trans Knowl Data Eng. 2015;27(1):180–92.
Wang J, Zhang T, Song J, Sebe N, Shen HT. A survey on learning to hash. IEEE Trans Pattern Anal Mach Intell. 2017;(99):1
Zhang S, Fan J, Lu H, Xue X. Salient object detection on large-scale video data. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition; 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Song, J. (2018). Indexing Techniques for Multimedia Data Retrieval. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80631
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80631
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering