"On (not) indexing quadratic form distance by metric access methods" . "Proceedings of the 14th International Conference on Extending Database Technology" . "10"^^ . . "Hannover, Germany" . "RIV/00216208:11320/11:10057149!RIV12-MSM-11320___" . . "Barto\u0161, Tom\u00E1\u0161" . "The quadratic form distance (QFD) has been utilized as an e ective similarity function in multimedia retrieval, in particular, when a histogram representation of objects is used. Unlike the widely used Euclidean distance, the QFD allows to arbitrarily correlate the histogram bins (dimensions), allowing thus to better model the similarity between histograms. However, unlike Euclidean distance, which is of linear time complexity, the QFD requires quadratic time to evaluate the similarity of two objects. In consequence, indexing and querying a database under QFD are expensive operations. In this paper we show that, given static correlations between dimensions, the QFD space can be transformed into an equivalent Euclidean space. Thus, the overall complexity of indexing and searching in the QFD similarity model can be reduced qualitatively." . "978-1-4503-0528-0" . "11320" . . . . "Loko\u010D, Jakub" . . . "218084" . . "Skopal, Tom\u00E1\u0161" . . "10.1145/1951365.1951396" . "3"^^ . . "[E6C2DAED941B]" . . "3"^^ . "ACM" . . . "Z(MSM0021620838)" . . "The quadratic form distance (QFD) has been utilized as an e ective similarity function in multimedia retrieval, in particular, when a histogram representation of objects is used. Unlike the widely used Euclidean distance, the QFD allows to arbitrarily correlate the histogram bins (dimensions), allowing thus to better model the similarity between histograms. However, unlike Euclidean distance, which is of linear time complexity, the QFD requires quadratic time to evaluate the similarity of two objects. In consequence, indexing and querying a database under QFD are expensive operations. In this paper we show that, given static correlations between dimensions, the QFD space can be transformed into an equivalent Euclidean space. Thus, the overall complexity of indexing and searching in the QFD similarity model can be reduced qualitatively."@en . "New York, NY, USA" . . . "methods; access; metric; distance; form; quadratic; indexing; (not)"@en . . "On (not) indexing quadratic form distance by metric access methods"@en . . . . . "2011-04-22+02:00"^^ . "On (not) indexing quadratic form distance by metric access methods"@en . . "RIV/00216208:11320/11:10057149" . "On (not) indexing quadratic form distance by metric access methods" . . .