{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:03:00Z","timestamp":1761058980684},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,10,2]],"date-time":"2009-10-02T00:00:00Z","timestamp":1254441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s10115-009-0257-4","type":"journal-article","created":{"date-parts":[[2009,10,1]],"date-time":"2009-10-01T16:08:35Z","timestamp":1254413315000},"page":"389-420","source":"Crossref","is-referenced-by-count":27,"title":["Query processing issues in region-based image databases"],"prefix":"10.1007","volume":"25","author":[{"given":"Ilaria","family":"Bartolini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Ciaccia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Patella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,2]]},"reference":[{"key":"257_CR1","doi-asserted-by":"crossref","unstructured":"Ardizzoni S, Bartolini I, Patella M (1999) Windsurf: region-based image retrieval using wavelets. In: Proceedings of the 1st international workshop on similarity search (IWOSS\u201999). IEEE Computer Society, Florence, pp 167\u2013173","DOI":"10.1109\/DEXA.1999.795161"},{"key":"257_CR2","unstructured":"Bartolini I, Ciaccia P (2007) Imagination: exploiting link analysis for accurate image annotation. In: Revised selected papers from the 5th international workshop on adaptive multimedial retrieval (AMR 2007). Lecture notes in computer science, vol 4918. Springer, Paris, pp 32\u201344"},{"issue":"2","key":"257_CR3","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.datak.2008.10.004","volume":"68","author":"I Bartolini","year":"2009","unstructured":"Bartolini I, Ciaccia P, Ntoutsi I, Patella M, Theodoridis Y (2009) The Panda framework for comparing patterns. Data Knowl Eng 68(2): 244\u2013260","journal-title":"Data Knowl Eng"},{"issue":"3","key":"257_CR4","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s11042-007-0103-1","volume":"33","author":"I Bartolini","year":"2007","unstructured":"Bartolini I, Ciaccia P, Oria V, \u00d6zsu T (2007) Flexible integration of multimedia sub-queries with qualitative preferences. Multimed Tools Appl 33(3): 275\u2013300","journal-title":"Multimed Tools Appl"},{"key":"257_CR5","doi-asserted-by":"crossref","unstructured":"Bartolini I, Ciaccia P, Patella M (2000) A sound algorithm for region-based image retrieval using an index. In: Proceedings of the fourth international workshop on query processing and multimedia issues in distributed systems (QPMIDS 2000), London, UK, pp 930\u2013934","DOI":"10.1109\/DEXA.2000.875137"},{"key":"257_CR6","unstructured":"Bartolini I, Zhang Z, Papadias D (2009) Collaborative filtering with personalized skylines (revision)"},{"key":"257_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K (2001) The Skyline operator. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001). IEEE Computer Society, Heidelberg, pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"issue":"8","key":"257_CR8","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/TPAMI.2002.1023800","volume":"24","author":"C Carson","year":"2002","unstructured":"Carson C, Belongie S, Greenspan H, Malik J (2002) Blobworld: image segmentation using expectation-maximization and its application to image querying. IEEE Trans Pattern Anal Mach Intell 24(8): 1026\u20131038","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"257_CR9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez E, Navarro G, Baeza-Yates R, Marroqu\u00edn JL (2001) Proximity searching in metric spaces. ACM Comput Surv 33(3): 273\u2013321","journal-title":"ACM Comput Surv"},{"issue":"1","key":"257_CR10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10115-007-0068-4","volume":"15","author":"T-W Chiang","year":"2008","unstructured":"Chiang T-W, Tsai T (2008) Querying color images using user-specified wavelet features. Knowl Inf Syst 15(1): 109\u2013129","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"257_CR11","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1145\/958942.958946","volume":"28","author":"J Chomicki","year":"2003","unstructured":"Chomicki J (2003) Preference formulas in relational queries. ACM Trans Database Syst 28(4): 427\u2013466","journal-title":"ACM Trans Database Syst"},{"issue":"4","key":"257_CR12","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/582410.582412","volume":"27","author":"P Ciaccia","year":"2002","unstructured":"Ciaccia P, Patella M (2002) Searching in metric spaces with user-defined and approximate distances. ACM Trans Database Syst 27(4): 398\u2013437","journal-title":"ACM Trans Database Syst"},{"key":"257_CR13","unstructured":"Ciaccia P, Patella M, Zezula P (1997) M-tree: an efficient access method for similarity search in metric spaces. In: Proceedings of the 23rd international conference on very large data bases (VLDB\u201997). Morgan Kaufmann, Athens, pp 426\u2013435"},{"issue":"2","key":"257_CR14","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0304-3975(98)00277-1","volume":"217","author":"P Fishburn","year":"1999","unstructured":"Fishburn P (1999) Preference structures and their numerical representations. Theor Comput Sci 217(2): 359\u2013383","journal-title":"Theor Comput Sci"},{"issue":"2","key":"257_CR15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O (1998) Multidimensional access methods. ACM Comput Surv 30(2): 170\u2013231","journal-title":"ACM Comput Surv"},{"key":"257_CR16","doi-asserted-by":"crossref","unstructured":"Gong Z, Liu Q (2008) Improving keyword based web image search with visual feature distribution and term expansion. Knowl Inf Syst (to appear)","DOI":"10.1007\/s10115-008-0183-x"},{"key":"257_CR17","doi-asserted-by":"crossref","unstructured":"Greenspan H, Dvir G, Rubner Y (2000) Region correspondence for image matching via EMD flow. In: Proceedings of the IEEE workshop on content-based access of image and video libraries (CBAIVL\u201900). IEEE Computer Society, New Orleans, pp 27\u201331","DOI":"10.1109\/IVL.2000.853835"},{"key":"257_CR18","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: A dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD international conference on management of data. ACM Press, Boston, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"issue":"2","key":"257_CR19","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"GR Hjaltason","year":"1999","unstructured":"Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. ACM Trans Database Syst 24(2): 265\u2013318","journal-title":"ACM Trans Database Syst"},{"issue":"4","key":"257_CR20","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"GR Hjaltason","year":"2003","unstructured":"Hjaltason GR, Samet H (2003) Index-driven similarity search in metric spaces. ACM Trans Database Syst 28(4): 517\u2013580","journal-title":"ACM Trans Database Syst"},{"key":"257_CR21","doi-asserted-by":"crossref","unstructured":"Ilyas IF, Beskales G, Soliman MA (2008) A survey of top-k query processing techniques in relational database systems. ACM Comput Surv 40(4)","DOI":"10.1145\/1391729.1391730"},{"issue":"5","key":"257_CR22","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/TIP.2004.826125","volume":"13","author":"F Jing","year":"2004","unstructured":"Jing F, Li M, Zhang H-J, Zhang B (2004) An efficient and effective region-based image retrieval framework. IEEE Trans Image Process 13(5): 699\u2013709","journal-title":"IEEE Trans Image Process"},{"issue":"1","key":"257_CR23","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TCOM.1967.1089532","volume":"15","author":"T Kailath","year":"1967","unstructured":"Kailath T (1967) The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans Commun Technol 15(1): 52\u201360","journal-title":"IEEE Trans Commun Technol"},{"issue":"4","key":"257_CR24","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1016\/j.ipm.2006.09.017","volume":"43","author":"T Krichel","year":"2007","unstructured":"Krichel T (2007) Information retrieval performance measures for a current awareness report composition aid. Inf Process Manag 43(4): 1030\u20131043","journal-title":"Inf Process Manag"},{"key":"257_CR25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Logist Q 2: 83\u201397","journal-title":"Naval Res Logist Q"},{"issue":"1","key":"257_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1126004.1126005","volume":"2","author":"MS Lew","year":"2006","unstructured":"Lew MS, Sebe N, Djeraba C, Jain R (2006) Content-based multimedia information retrieval: state of the art and challenges. ACM Trans Multimed Comput Commun Appl 2(1): 1\u201319","journal-title":"ACM Trans Multimed Comput Commun Appl"},{"issue":"1","key":"257_CR27","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.patcog.2006.04.045","volume":"40","author":"Y Liu","year":"2007","unstructured":"Liu Y, Zhang D, Lu G, Ma W-Y (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recognit 40(1): 262\u2013282","journal-title":"Pattern Recognit"},{"key":"257_CR28","doi-asserted-by":"crossref","unstructured":"Lowe DG (1999) Object recognition from local scale-invariant features. In: Proceedings of the 7th International Conference on Computer Vision. IEEE Computer Society, Kerkyra, pp 1150\u20131157","DOI":"10.1109\/ICCV.1999.790410"},{"issue":"2","key":"257_CR29","first-page":"207","volume":"67","author":"L Lucchese","year":"2001","unstructured":"Lucchese L, Mitra SK (2001) Color image segmentation: a state-of-the-art survey. Proc Indian Natl Sci Acad (INSA-A) 67(2): 207\u2013221","journal-title":"Proc Indian Natl Sci Acad (INSA-A)"},{"key":"257_CR30","doi-asserted-by":"crossref","unstructured":"Lv Q, Charikar M, Li K (2004) Image similarity search with compact data structures. In: Proceedings of the 2004 ACM CIKM international conference on information and knowledge management. ACM Press, Washington, DC, pp 208\u2013217","DOI":"10.1145\/1031171.1031213"},{"key":"257_CR31","doi-asserted-by":"crossref","unstructured":"Ma W-Y, Manjunath BS (1999) NeTra: a toolbox for navigating large image databases. Multimed Syst 7(3):184\u2013198. http:\/\/vision.ece.ucsb.edu\/netra\/","DOI":"10.1007\/s005300050121"},{"issue":"3","key":"257_CR32","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/TKDE.2003.1262183","volume":"16","author":"A Natsev","year":"2004","unstructured":"Natsev A, Rastogi R, Shim K (2004) WALRUS: a similarity retrieval algorithm for image databases. IEEE Trans Knowl Data Eng 16(3): 301\u2013316","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"257_CR33","doi-asserted-by":"crossref","unstructured":"Pan J-Y, Yang H-J, Faloutsos C, Duygulu P (2004) Automatic multimedia cross-modal correlation discovery. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, Seattle, pp 653\u2013658","DOI":"10.1145\/1014052.1014135"},{"issue":"2","key":"257_CR34","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1080\/136588199241373","volume":"13","author":"D Papadias","year":"1999","unstructured":"Papadias D, Karacapilidis NI, Arkoumanis D (1999) Processing fuzzy spatial queries: a configuration similarity approach. Int J Geogr Inf Sci 13(2): 93\u2013118","journal-title":"Int J Geogr Inf Sci"},{"issue":"1","key":"257_CR35","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.jda.2008.09.014","volume":"7","author":"M Patella","year":"2009","unstructured":"Patella M, Ciaccia P (2009) Approximate similarity search: a multi-faceted problem. J Discrete Algorithm 7(1): 36\u201348","journal-title":"J Discrete Algorithm"},{"key":"257_CR36","volume-title":"Perceptual metrics for image database navigation","author":"Y Rubner","year":"2000","unstructured":"Rubner Y, Tomasi C (2000) Perceptual metrics for image database navigation. Kluwer, Boston"},{"key":"257_CR37","volume-title":"Automatic text processing: the transformation, analysis, and retrieval of information by computer","author":"G Salton","year":"1989","unstructured":"Salton G (1989) Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison-Wesley, Reading"},{"key":"257_CR38","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4908.001.0001","volume-title":"Nearest-neighbors methods in learning and vision. Theory and practice","author":"G Shakhnarovich","year":"2006","unstructured":"Shakhnarovich G, Darrell T, Indyk P (2006) Nearest-neighbors methods in learning and vision. Theory and practice. MIT Press, Cambridge"},{"issue":"12","key":"257_CR39","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1109\/34.895972","volume":"22","author":"AWM Smeulders","year":"2000","unstructured":"Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12): 1349\u20131380","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"257_CR40","doi-asserted-by":"crossref","unstructured":"Smith JR, Chang S-F (1996) VisualSEEk: a fully automated content-based image query system. In: Proceedings of the 4th ACM international conference on multimedia. ACM Press, Boston, pp 87\u201398. http:\/\/www.ctr.columbia.edu\/VisualSEEk","DOI":"10.1145\/244130.244151"},{"issue":"3","key":"257_CR41","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10115-003-0084-y","volume":"5","author":"RO Stehling","year":"2003","unstructured":"Stehling RO, Nascimento MA, Falc\u00e3o AX (2003) Cell histograms versus color histograms for image representation and retrieval. Knowl Inf Syst 5(3): 315\u2013336","journal-title":"Knowl Inf Syst"},{"key":"257_CR42","unstructured":"Stricker M, Orengo M (1995) Similarity of color images. In: Storage and retrieval for image and video databases SPIE, vol 2420, San Jose, pp 381\u2013392"},{"issue":"1","key":"257_CR43","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00130487","volume":"7","author":"MJ Swain","year":"1991","unstructured":"Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1): 11\u201332","journal-title":"Int J Comput Vis"},{"issue":"2","key":"257_CR44","first-page":"377","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao Y, Papadias D (2006) Maintaining sliding window skylines on data streams. IEEE Trans Knowl Data Eng 18(2): 377\u2013391","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"9","key":"257_CR45","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/34.955109","volume":"23","author":"JZ Wang","year":"2001","unstructured":"Wang JZ, Li J, Wiederhold G (2001) SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23(9): 947\u2013963","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"257_CR46","doi-asserted-by":"crossref","unstructured":"Wang JZ, Wiederhold G, Firschein O, Wei SX (1997) Wavelet-based image indexing techniques with partial sketch retrieval capability. In: Proceedings of the 4th IEEE forum on research and technology advances in digital libraries (ADL\u201997), Washington, DC, pp 13\u201324","DOI":"10.1109\/ADL.1997.601196"},{"key":"257_CR47","doi-asserted-by":"crossref","unstructured":"Weber R, Mlivoncic M (2003) Efficient region-based image retrieval. In: Proceedings of the 2003 ACM CIKM international conference on information and knowledge management. ACM Press, New Orleans, pp 69\u201376","DOI":"10.1145\/956863.956878"},{"key":"257_CR48","unstructured":"Yuan Y, Lin X, Liu Q, Wang W, Yu JX, Zhang Q (2005) Efficient computation of the skyline cube. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005). Trondheim, Norway, pp 241\u2013252"},{"issue":"2","key":"257_CR49","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s11263-006-9794-4","volume":"73","author":"J Zhang","year":"2007","unstructured":"Zhang J, Marsza\u0142ek M, Lazebnik S, Schmid C (2007) Local features and kernels for classification of texture and object categories: a comprehensive study. Int J Comput Vis 73(2): 213\u2013238","journal-title":"Int J Comput Vis"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-009-0257-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-009-0257-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-009-0257-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:10:20Z","timestamp":1559124620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-009-0257-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,2]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["257"],"URL":"https:\/\/doi.org\/10.1007\/s10115-009-0257-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,2]]}}}