Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach

作者: Paolo Ciaccia , Danilo Montesi , Wilma Penzo , Alberto Trombetta

DOI: 10.1007/3-540-46564-2_4

关键词:

摘要: Specification and efficient processing of similarity queries on multimedia databases have recently attracted several research efforts, even if most them considered specific aspects, such as indexing, this new exciting scenario. In paper we try to remedy by presenting an integrated algebraic framework which allows many relevant aspects query be dealt with. As a starting point, assume the more general case where "imprecision" is already present at data level, typically because ambiguous nature objects' content. We then define generic algebra, SAMEW, semantics operators deliberately left unspecified in order better adapt scenarios. A basic feature SAMEW that it user preferences, expressed form weights, specified so alter default behavior operators. Finally, discuss some issues related "approximation" "user evaluation" results.

参考文章(22)
Donna Harman, Relevance feedback and other query modification techniques Information Retrieval. pp. 241- 263 ,(1992)
Rakesh Agrawal, Christos Faloutsos, Arun Swami, None, Efficient Similarity Search In Sequence Databases FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms. pp. 69- 84 ,(1993) , 10.1007/3-540-57301-1_5
S. Nepal, M.V. Ramakrishna, J.A. Thom, A fuzzy object query language (FOQL) for image databases database systems for advanced applications. pp. 117- 124 ,(1999) , 10.1109/DASFAA.1999.765743
Ronald Fagin, Edward L. Wimmers, Incorporating User Preferences in Multimedia Queries international conference on database theory. pp. 247- 261 ,(1997) , 10.1007/3-540-62222-5_49
Hector Garcia-Molina, Narayanan Shivakumar, Chandra Chekuri, Filtering with Approximate Predicates very large data bases. pp. 263- 274 ,(1998)
Yoshiharu Ishikawa, Christos Faloutsos, Ravishankar Subramanya, MindReader: Querying Databases Through Multiple Examples very large data bases. pp. 218- 227 ,(1998)
Paolo Ciaccia, Marco Patella, Pavel Zezula, Processing Complex Similarity Queries with Distance-Based Access Methods extending database technology. pp. 9- 23 ,(1998) , 10.1007/BFB0100974
Alessandra Lumini, Dario Maio, Davide Maltoni, Continuous versus exclusive classification for fingerprint retrieval Pattern Recognition Letters. ,vol. 18, pp. 1027- 1034 ,(1997) , 10.1016/S0167-8655(97)00127-X
K. V. S. V. N. Raju, Arun K. Majumdar, Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems ACM Transactions on Database Systems. ,vol. 13, pp. 129- 166 ,(1988) , 10.1145/42338.42344
Ronald Fagin, Combining fuzzy information from multiple systems (extended abstract) symposium on principles of database systems. pp. 216- 226 ,(1996) , 10.1145/237661.237715