S. Adali, P. A. Bonatti, M. L. Sapino, and V. S. Subrahmanian, A multi-similarity algebra, ACM SIGMOD International Conference on Management of Data, pp.402-413, 1998.

S. Adali, C. Bufi, and M. L. Sapino, Ranked Relations: Query Languages and Query Processing Methods for Multimedia, Multimedia Tools and Applications, vol.24, issue.3, pp.197-214, 2004.
DOI : 10.1023/B:MTAP.0000039387.14969.45

S. Adali, M. L. Sapino, M. , and B. , A rank algebra to support multimedia mining applications, International Workshop on Multimedia Data Mining (MDM), pp.1-9, 2007.

R. Agrawal, T. Imielinski, and A. N. Swami, Mining association rules between sets of items in large databases, ACM SIGMOD International Conference on Management of Data, pp.207-216, 1993.

R. Agrawal and R. Srikant, Fast algorithms for mining association rules, International Conference on Very Large Databases (VLDB), 1994.

L. Aronovich and I. Spiegler, CM-tree: A dynamic clustered index for similarity search in metric databases, Data & Knowledge Engineering, vol.63, issue.3, pp.919-946, 2007.
DOI : 10.1016/j.datak.2007.06.001

S. Atnafu, L. Brunie, and H. Kosch, Similarity-based algebra for multimedia database systems, Proceedings 12th Australasian Database Conference. ADC 2001, pp.115-122, 2001.
DOI : 10.1109/ADC.2001.904472

S. Atnafu, R. Chbeir, D. Coquil, and L. Brunie, Integrating similarity-based queries in image DBMSs, Proceedings of the 2004 ACM symposium on Applied computing , SAC '04, pp.735-739, 2004.
DOI : 10.1145/967900.968052

R. A. Baeza-yates, W. Cunto, U. Manber, and S. Wu, Proximity matching using fixed-queries trees, Combinatorial Pattern Matching (CPM), pp.198-212, 1994.
DOI : 10.1007/3-540-58094-8_18

G. B. Baioco, A. J. Traina, T. Jr, and C. , MAMCost: Global and Local Estimates leading to Robust Cost Estimation of Similarity Queries, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), p.6, 2007.
DOI : 10.1109/SSDBM.2007.17

M. C. Barioni, H. L. Razente, A. J. Traina, T. Jr, and C. , SIREN: A similarity retrieval engine for complex data, Demo session of the International Conference on Very Large Data Bases (VLDB), pp.1155-1158, 2006.

C. Beecks, I. Assent, and T. Seidl, Content-Based Multimedia Retrieval in the Presence of Unknown User Preferences, International Conference on Advances in Multimedia Modeling (MMM), pp.140-150, 2011.
DOI : 10.1007/978-3-642-17832-0_14

R. Belohlavek, S. Opichal, and V. Vychodil, Relational Algebra for Ranked Tables with Similarities: Properties and Implementation, International Symposium on Intelligent Data Analysis (IDA), pp.140-151, 2007.
DOI : 10.1007/978-3-540-74825-0_13

R. Belohlavek, L. Urbanova, and V. Vychodil, Similarity of Query Results in Similarity-Based Databases, International Conference on Rough Sets and Knowledge Technology (RSKT), pp.258-267, 2011.
DOI : 10.1016/0165-0114(85)90096-X

R. Belohlavek and V. Vychodil, Logical Foundations for Similarity-Based Databases, International Conference on Database Systems for Advanced Applications -Workshops: MCIS & WDPP (DASFAA Workshops), pp.137-151, 2009.
DOI : 10.1007/978-3-642-04205-8_13

R. Belohlavek and V. Vychodil, Query systems in similarity-based databases -logical foundations, expressive power, and completeness, ACM Symposium on Applied Computing (SAC), pp.1648-1655, 2010.

A. Belussi and C. Faloutsos, Estimating the selectivity of spatial queries using the correlation fractal dimension, International Conference on Very Large Databases (VLDB), pp.299-310, 1995.

C. Böhm, A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems, vol.25, issue.2, pp.129-178, 2000.
DOI : 10.1145/357775.357776

P. Bolettieri, A. Esuli, F. Falchi, C. Lucchese, R. Perego et al., CoPhIR: a test collection for content-based image retrieval, Computing Research Repository, vol.4627, issue.2, pp.9051-9066, 2009.

T. Bozkaya and Z. M. , Distance-based indexing for high-dimensional metric spaces, ACM SIGMOD International Conference on Management of Data, pp.357-368, 1997.

T. Bozkaya and Z. M. , Indexing large metric spaces for similarity search queries, ACM Transactions on Database Systems, vol.24, issue.3, pp.361-404, 1999.
DOI : 10.1145/328939.328959

B. Braunmüller, M. Ester, H. Kriegel, and J. Sander, Efficiently supporting multiple similarity queries for mining in metric databases, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), pp.256-267, 2000.
DOI : 10.1109/ICDE.2000.839418

S. Brin, Near neighbor search in large metric spaces, International Conference on Very Large Databases (VLDB), pp.574-584, 1995.

W. A. Burkhard and R. M. Keller, Some approaches to best-match file searching, Communications of the ACM, vol.16, issue.4, pp.230-236, 1973.
DOI : 10.1145/362003.362025

C. C. Carélo, I. R. Pola, R. R. Ciferri, A. J. Traina, T. Jr et al., The Onion-Tree: Quick Indexing of Complex Data in the Main Memory, East-European Conference on Advances in Databases and Information Systems (ADBIS), pp.235-252, 2009.
DOI : 10.1145/362003.362025

C. C. Carélo, I. R. Pola, R. R. Ciferri, A. J. Traina, T. Jr et al., Slicing the metric space to provide quick indexing of complex data in the main memory, Information Systems, vol.36, issue.1, pp.79-98, 2011.
DOI : 10.1016/j.is.2010.06.004

K. Chakrabarti, M. Ortega-binderberger, S. Mehrotra, and K. Porkaew, Evaluating refined queries in top-k retrieval systems, IEEE Transactions on Knowledge and Data Engineering, vol.16, issue.2, pp.256-270, 2004.
DOI : 10.1109/TKDE.2004.1269602

G. Chalhoub, R. Chbeir, Y. , and K. , Flexible Shape-Based Query Rewriting, International Conference on Flexible Query Answering Systems (FQAS), pp.427-440, 2006.
DOI : 10.1007/11766254_36

K. C. Chang and S. Hwang, Minimal probing, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.346-357, 2002.
DOI : 10.1145/564691.564731

S. Chaudhuri, Data mining and database systems: Where is the intersection?, Data Engineering Bulletin, vol.21, issue.1, pp.4-8, 1998.

S. Chaudhuri, L. Gravano, M. , and M. , Optimizing top-k selection queries over multimedia repositories, IEEE Transactions on Knowledge and Data Engineering, vol.16, issue.8, pp.16992-1009, 2004.
DOI : 10.1109/TKDE.2004.30

E. Chávez, G. Navarro, R. A. Baeza-yates, and J. L. And-marroquín, Searching in metric spaces, ACM Computing Surveys, vol.33, issue.3, pp.273-321, 2001.
DOI : 10.1145/502807.502808

P. Ciaccia, D. Montesi, W. Penzo, and A. Trombetta, Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach, International Symposium on Foundations of Information and Knowledge Systems (FolKS), volume 1762 of Lecture Notes in Computer Science, pp.50-71, 2000.
DOI : 10.1007/3-540-46564-2_4

P. Ciaccia, D. Montesi, W. Penzo, and A. Trombetta, Fuzzy Query Languages for Multimedia Data, Design and Management of Multimedia Information Systems: Opportunities and Challenges, pp.201-213, 2001.
DOI : 10.4018/978-1-930708-00-6.ch010
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.4473

P. Ciaccia, M. Patella, and P. Zezula, M-tree: An efficient access method for similarity search in metric spaces, International Conference on Very Large Databases (VLDB), pp.426-435, 1997.

E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, vol.13, issue.6, pp.377-387, 1970.
DOI : 10.1145/362384.362685

E. F. Codd, Relational completeness of data base sublanguages, Database Systems, vol.987, pp.65-98, 1972.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2001.

C. J. Date, SQL and Relational Theory -How to Write Accurate SQL Code, 2009.

S. De-amo and M. R. Ribeiro, CPref-SQL, Proceedings of the 2009 ACM symposium on Applied Computing, SAC '09, pp.1573-1577, 2009.
DOI : 10.1145/1529282.1529633

M. Döller and H. Kosch, Approximating the Selectivity of Multimedia Range Queries, 2005 IEEE International Conference on Multimedia and Expo, pp.382-385, 2005.
DOI : 10.1109/ICME.2005.1521440

R. Fagin and E. L. Wimmers, Incorporating user preferences in multimedia queries, International Conference Database Theory (ICDT), pp.247-261, 1997.
DOI : 10.1007/3-540-62222-5_49

J. C. Felipe, A. J. Traina, T. Jr, and C. , Retrieval by content of medical images using texture for tissue identification, 16th IEEE Symposium Computer-Based Medical Systems, 2003. Proceedings., pp.175-180, 2003.
DOI : 10.1109/CBMS.2003.1212785

M. R. Ferreira, M. Ponciano-silva, A. J. Traina, T. Jr, C. De-amo et al., Integrating user preference to similarity queries over medical images datasets, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS), pp.486-491, 2010.
DOI : 10.1109/CBMS.2010.6042693
URL : https://hal.archives-ouvertes.fr/hal-01093356

M. R. Ferreira, M. X. Ribeiro, A. J. Traina, R. Chbeir, T. Jr et al., Adding knowledge extracted by association rules into similarity queries, Journal of Information and Data Management (JIDM), vol.1, issue.3, pp.391-406, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01093236

M. R. Ferreira, L. F. Santos, A. J. Traina, I. Dias, R. Chbeir et al., Algebraic properties to optimize kNN queries, Journal of Information and Data Management (JIDM), vol.2, issue.3, pp.385-400, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00687320

M. R. Ferreira, A. J. Traina, I. Dias, R. Chbeir, T. Jr et al., Identifying algebraic properties to support optimization of unary similarity queries, Alberto Mendelzon International Workshop on Foundations of Data Management (AMW), volume 450 of CEUR Workshop Proceedings, pp.1-10, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01094100

M. R. Ferreira, T. Jr, C. Traina, and A. J. , An efficient framework for similarity query optimization, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems , GIS '07, pp.396-435, 2007.
DOI : 10.1145/1341012.1341086

H. Garcia-molina, J. D. Ullman, and J. Widom, Database System Implementation, 2000.

G. Graefe, Modern B-tree techniques. Foundations and Trends in Databases (FTDB), pp.203-402, 2011.
DOI : 10.1109/icde.2011.5767956
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.7269

D. Bibliography-gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi, Selectivity estimators for multidimensional range queries over real attributes, The VLDB Journal, vol.estimation, issue.2, pp.137-154, 2005.
DOI : 10.1007/s00778-003-0090-4

M. Hadjieleftheriou, X. Yu, N. Koudas, and D. Srivastava, Hashed samples, Proceedings of the VLDB Endowment (PVLDB), pp.201-212, 2008.
DOI : 10.14778/1453856.1453883

J. Han and M. Kamber, Data Mining, 2006.
DOI : 10.1007/978-1-4899-7993-3_104-2

R. M. Haralick, K. Shanmugam, and I. Dinstein, Textural Features for Image Classification, IEEE Transactions on Systems, Man, and Cybernetics, vol.3, issue.6, pp.610-621, 1973.
DOI : 10.1109/TSMC.1973.4309314

M. Heath, K. Bowyer, D. Kopans, P. Kegelmeyer-jr, R. Moore et al., Current Status of the Digital Database for Screening Mammography, International Workshop on Digital Mammography (IWDM), pp.457-460, 1998.
DOI : 10.1007/978-94-011-5318-8_75

M. Heath, K. Bowyer, D. Kopans, R. Moore, K. et al., The digital database for screening mammography, International Workshop on Digital Mammography (IWDM), pp.212-218, 2000.

T. Herstel and I. Schmitt, Relation-Collapse: An Optimisation Technique for the Similarity Algebra $\mathcal{SA}$, East European Conference on Advances in Databases and Information Systems (ADBIS), pp.29-42, 2005.
DOI : 10.1007/11547686_3

G. R. Hjaltason and H. Samet, Index-driven similarity search in metric spaces, ACM Transactions on Database Systems, vol.28, issue.4, pp.517-580, 2003.
DOI : 10.1145/958942.958948

Y. E. Ioannidis, Query optimization, ACM Computing Surveys, vol.28, issue.1, pp.121-123, 1996.
DOI : 10.1145/234313.234367

M. Jarke and J. Koch, Query Optimization in Database Systems, ACM Computing Surveys, vol.16, issue.2, pp.111-152, 1984.
DOI : 10.1145/356924.356928

B. Jiang, J. Pei, X. Lin, D. W. Cheung, and J. Han, Mining preferences from superior and inferior examples, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.390-398, 2008.
DOI : 10.1145/1401890.1401940

F. Korn, N. Sidiropoulos, C. Faloutsos, E. L. Siegel, and Z. Protopapas, Fast nearest neighbor search in medical image databases, International Conference on Very Large Databases (VLDB), pp.215-226, 1996.

H. Kosch, Optimizing similarity-based image joins in a multimedia database, Proceedings of the international workshop on Very-large-scale multimedia corpus, mining and retrieval, VLS-MCMR '10, pp.37-42, 2010.
DOI : 10.1145/1878137.1878146

J. Lee, S. Chun, and S. Park, Selectivity Estimation for Optimizing Similarity Query in Multimedia Databases, International Conference on Intelligent Data Engineering and Automated Learning (IDEAL), pp.638-644, 2003.
DOI : 10.1007/978-3-540-45080-1_86

C. Li, K. C. Chang, I. F. Ilyas, and S. Song, RankSQL, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, pp.131-142, 2005.
DOI : 10.1145/1066157.1066173

E. L. Lima, Espaços Métricos, 1993.

B. Liu, Z. Wang, X. Yang, W. Wang, and B. Shi, A Bottom-Up Distance-Based Index Tree for Metric Space, Rough Sets and Knowledge Technology (RSKT), pp.442-449, 2006.
DOI : 10.1007/11795131_64

L. Liu and M. T. , Encyclopedia of Database Systems, 2009.

D. Maier, The Theory of Relational Databases, 1983.

B. S. Manjunath, P. Salembier, and T. Sikora, Introduction to MPEG-7: Multimedia Content Description Interface, 2002.

D. Montesi and W. Penzo, Taking care of vagueness and user preferences for effective similarity queries on multimedia data, Italian Symposium on Advanced Database Systems (SEBD), pp.303-316, 2000.

D. Montesi and A. Trombetta, Similarity search through fuzzy relational algebra, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, pp.235-239, 1999.
DOI : 10.1109/DEXA.1999.795172

D. Montesi, A. Trombetta, and P. A. Dearnley, A similarity based relational algebra for Web and multimedia data, Information Processing & Management, vol.39, issue.2, pp.307-322, 2003.
DOI : 10.1016/S0306-4573(02)00054-7

G. Navarro, Searching in metric spaces by spatial approximation, String Processing and Information Retrieval Symposium (SPIRE), pp.141-148, 1999.

G. Navarro, Searching in metric spaces by spatial approximation, The VLDB Journal The International Journal on Very Large Data Bases, vol.11, issue.1, pp.28-46, 2002.
DOI : 10.1007/s007780200060

G. Navarro and R. U. Paredes, Fully dynamic metric access methods based on hyperplane partitioning, Information Systems, vol.36, issue.4, pp.734-747, 2011.
DOI : 10.1016/j.is.2011.01.002

A. Ocsa and E. Cuadros-vargas, DBM*-Tree, Proceedings of the 45th annual southeast regional conference on , ACM-SE 45, pp.401-406, 2007.
DOI : 10.1145/1233341.1233414

R. U. Paredes and G. Navarro, EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory, 2009 Second International Workshop on Similarity Search and Applications, pp.57-64, 2009.
DOI : 10.1109/SISAP.2009.20

R. U. Paredes, G. Navarro, R. J. Barrientos, and M. Marín, An index data structure for searching in metric space databases, International Conference on Computational Science (ICCS), pp.611-617, 2006.

W. Penzo, Rewriting rules to permeate complex similarity and fuzzy queries within a relational database system, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.2, pp.255-270, 2005.
DOI : 10.1109/TKDE.2005.33

A. Picariello and M. L. Sapino, A fuzzy algebra for image data bases, International Workshop on Multimedia Information Systems (MIS), pp.86-95, 2002.

I. R. Pola, T. Jr, C. Traina, and A. J. , The MM-Tree: A Memory-Based Metric Tree Without Overlap Between Nodes, East-European Conference on Advances in Databases and Information Systems (ADBIS), pp.157-171, 2007.
DOI : 10.1007/978-3-540-75185-4_13

R. Ramakrishnan and J. Gehrke, Database Management Systems, 2003.

M. X. Ribeiro, M. R. Ferreira, T. Jr, C. Traina, and A. J. , Data pre-processing, Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology, CSTST '08, pp.252-257, 2008.
DOI : 10.1145/1456223.1456277

S. Filho, R. F. Traina, A. J. , T. Jr, C. et al., Similarity search without tears: the OMNI-family of all-purpose access methods, Proceedings 17th International Conference on Data Engineering, pp.623-630, 2001.
DOI : 10.1109/ICDE.2001.914877

I. Schmitt and N. Schulz, Similarity Relational Calculus and Its Reduction to a Similarity Algebra, International Symposium on Foundations of Information and Knowledge Systems (FolKS), pp.252-272, 2004.
DOI : 10.1007/978-3-540-24627-5_17

K. Schnaitter, J. Spiegel, and N. Polyzotis, Depth estimation for ranking query optimization. The International Journal on Very Large Data Bases, pp.521-542, 2009.

P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, P. et al., Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data , SIGMOD '79, pp.23-34, 1979.
DOI : 10.1145/582095.582099

Y. N. Silva, A. M. Aly, W. G. Aref, and P. Larson, SimDB, Proceedings of the 2010 international conference on Management of data, SIGMOD '10, pp.1243-1246, 2010.
DOI : 10.1145/1807167.1807330

Y. N. Silva, W. G. Aref, A. , and M. H. , Similarity Group-By, 2009 IEEE 25th International Conference on Data Engineering, pp.904-915, 2009.
DOI : 10.1109/ICDE.2009.113

Y. N. Silva, W. G. Aref, A. , M. H. Li, F. Moro et al., The similarity join database operator, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp.892-903, 2010.
DOI : 10.1109/ICDE.2010.5447873

T. Skopal, J. Pokorn´ypokorn´y, and V. Snásel, PM-tree: Pivoting metric tree for similarity search in multimedia databases, East European Conference Advances in Databases and Information Systems (ADBIS -Local Proceedings), pp.1-16, 2004.

K. Stefanidis, G. Koutrika, and E. Pitoura, A survey on representation, composition and application of preferences in database systems, ACM Transactions on Database Systems, vol.36, issue.3, pp.1-1945, 2011.
DOI : 10.1145/2000824.2000829

A. J. Traina, T. Jr, and C. , Similarity search in multimedia databases, Handbook of Video Databases -Design and Applications, pp.711-738, 2003.

A. J. Traina, T. Jr, C. Bueno, J. M. Chino, F. J. Marques et al., Efficient content-based image retrieval through metric histograms, World Wide Web, vol.6, issue.2, pp.157-185, 2003.
DOI : 10.1023/A:1023670521530

T. Jr, C. , S. Filho, R. F. Traina, A. J. Vieira et al., The OMNI-family of all-purpose access methods: A simple and effective way to make similarity search more efficient, The International Journal on Very Large Databases (VLDB), pp.483-505, 2007.

T. Jr, C. Traina, A. J. , F. , and C. , Distance exponent: a new concept for selectivity estimation in metric trees, IEEE International Conference on Data Engineering (ICDE), p.195, 2000.

T. Jr, C. Traina, A. J. Faloutsos, C. Seeger, and B. , Fast indexing and visualization of metric datasets using slim-trees, IEEE Transactions on Knowledge and Data Engineering, issue.2, pp.14244-260, 2002.

T. Jr, C. Traina, A. J. Seeger, B. , F. et al., Slim-trees: High performance metric trees minimizing overlap between nodes, International Conference on Extending Database Technology (EDBT), pp.51-65, 2000.

T. Jr, C. Traina, A. J. Vieira, M. R. Arantes, A. S. et al., Efficient processing of complex similarity queries in RDBMS through query rewriting, ACM International Conference on Information and Knowledge Management (CIKM), pp.4-13, 2006.

J. K. Uhlmann, Satisfying general proximity / similarity queries with metric trees, Information Processing Letters, vol.40, issue.4, pp.175-179, 1991.
DOI : 10.1016/0020-0190(91)90074-R

M. R. Vieira, T. Jr, C. Chino, F. J. Traina, and A. J. , DBM-Tree: A dynamic metric access method sensitive to local density data, Journal of Information and Data Management (JIDM), vol.1, issue.1, pp.111-127, 2010.

M. R. Vieira, T. Jr, C. Traina, A. J. , C. et al., DBM-tree: A dynamic metric access method sensitive to local density data, Brazilian Symposium on Databases (SBBD), pp.33-47, 2004.

J. T. Wang and D. Shasha, Query processing for distance metrics, International Conference on Very Large Databases (VLDB), pp.602-613, 1990.

N. Wilson, Extending CP-nets with stronger conditional preference statements, National Conference on Artificial Intelligence (AAAI), pp.735-741, 2004.

F. Yan, W. Hou, Z. Jiang, C. Luo, and Q. Zhu, Selectivity estimation of range queries based on data density approximation via cosine series, Data & Knowledge Engineering, vol.63, issue.3, pp.855-878, 2007.
DOI : 10.1016/j.datak.2007.05.003

P. N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms (SODA), pp.311-321, 1993.

C. T. Yu and W. Meng, Principles of Database Query Processing for Advanced Applications, 2002.

P. Zezula, G. Amato, V. Dohnal, and M. Batko, Similarity Search: The Metric Space Approach Advances in Database Systems, 2006.

A. Zisman, A ´ Arvore-B e uma fronteira de implementação, 1993.