Publications
2018 |
Medina, J. M.; Barranco, C. D.; Pons, O. Indexing techniques to improve the performance of necessity-based fuzzy queries using classical indexing of RDBMS Journal Article In: Fuzzy Sets and Systems, vol. 351, pp. 90-107, 2018, ISSN: 0165-0114. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Medina2017, It is widely known that the most effective way to implement a fuzzy database is to use a classical Relational Database Management System (RDBMS) as the basis. All these systems provide several kinds of indexing methods to improve the execution time of classical queries, but they are useless when directly applied to fuzzy queries. For this reason, in this work we propose and evaluate several fuzzy indexing techniques implemented over the indexing techniques available on classical RDBMS in order to enhance flexible queries when based on the necessity measure. As the results show, the best evaluated fuzzy indexing techniques can be implemented on top of classical RDBMS. |
Medina, J. M.; Barranco, C. D.; Pons, O. 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 2018. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Medina2018, In this paper we pose the implementation of the most efficient indexing techniques built on an Fuzzy Object Relational Database Management System, according to the current literature, using the underlying Object Relational Database Management System extension mechanisms, and study and compare their technical feasibility and performance on a real System. Results show that these techniques are very effective and can improve the query execution time in several orders of magnitude with respect to sequential retrieving, being the BT the simpler in terms of implementation feasibility. |
2017 |
Medina, J. M.; Barranco, C. D.; Pons, O.; Sanchez, D. 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 2017, ISSN: 1558-4739. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Medina2017b, An effective way to implement a fuzzy database is on top of a classical Relational Database Management Systems (RDBMS). In this sense, we have proposed a Fuzzy Object Relational Database Management System (FORDBMS) [1] built on top of Oracle ® RDBMS. To enhance the performance of queries based on possibility, we have carried out a study [2] to adapt indexing techniques available in classical RDBMS to the fuzzy retrieval. This paper shows the implementation of the best of these indexing techniques on our FORDBMS and evaluates and compares their performance. The results show that the best of these techniques enhance query execution time in several orders of magnitude with respect to sequential retrieving. |
2016 |
Medina, J. M.; Barranco, C. D.; Pons, O. Evaluation of Indexing Strategies for Possibilistic Queries Based on Indexing Techniques Available in Traditional RDBMS Journal Article In: International Journal of Intelligent Systems, vol. 31, no. 12, pp. 1135-1165, 2016. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Medina2016, A common way to implement a fuzzy database is on top of a classical relational database management systems (RDBMS). Given that almost all RDBMS provide indexing mechanisms to enhance classical query processing performance, finding ways to use these mechanisms to enhance the performance of flexible query processing is of enormous interest. This work proposes and evaluates a set of indexing strategies, implemented exclusively on top of classical RDBMS indexing structures, designed to improve flexible query processing performance, focusing in the case of possibilities queries. Results show the best indexing strategies for different data a query scenarios, offering effective ways to implement fuzzy data indexes on top of a classical RDBMS. |
2014 |
Medina, J. M.; Pons, J. E.; Barranco, C. D.; Pons, O. A Fuzzy Temporal Object-Relational Database: Model and Implementation Journal Article In: International Journal of Intelligent Systems, vol. 29, no. 9, pp. 836-863, 2014. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Medina2014, Abstract In real world, some data have a specific temporal validity that must be appropiately managed. To deal with this kind of data, several proposals of temporal databases have been introduced. Moreover, time can also be affected by imprecision, vagueness, and/or uncertainty, since human beings manage time using temporal indications and temporal notions, which may also be imprecise. For this reason, information systems require appropriate support to accomplish this task. In this work, we present a novel possibilistic valid time model for fuzzy databases including the data structures, the integrity constraints, and the DML. Together with this model, we also present its implementation by means of a fuzzy valid time support module on top of a fuzzy object-relational database system. The integration of these modules allows to perform queries that combines fuzzy valid time constraints together with fuzzy predicates. Besides, the model and implementation proposed support the crisp valid time model as a particular case of the fuzzy valid time support provided. |
2013 |
Barranco, C. D.; Medina, J. M.; Pons, J. E.; Pons, O. Building a Fuzzy Valid Time Support Module on a Fuzzy Object-Relational Database Journal Article In: Flexible Query Answering Systems, pp. 447-458, 2013, ISBN: 978-3-642-40769-7. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Barranco2013, In this work we present the implementation of a Fuzzy Valid Time Support Module on top of a Fuzzy Object-Relational Database System, based on a model to deal with imprecision in valid-time databases. The integration of these modules allows to perform queries that combines fuzzy valid time constraints with fuzzy predicates. Both modules can be deployed in Oracle Relational Database Management System 10.2 and higher. The module implements the mechanisms that overload the SQL sentences: Insert, Update, Delete and Select to allow fuzzy temporal handling. The implementation described supports the crisp valid time model as a particular case of its fuzzy valid time support provided. |
2012 |
Medina, J. M.; Barranco, C. D.; Campaña, J. R.; Castillo, S. J. On Modeling the Behavior of Comparators for Complex Fuzzy Objects in a Fuzzy Object-Relational Database Management System Journal Article In: International Journal of Computational Intelligence Systems, vol. 5, no. 4, pp. 762-774, 2012, ISSN: 1875-6883. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Medina2012, This paper proposes a parameterized definition for fuzzy comparators on complex fuzzy datatypes like fuzzy collections with conjunctive semantics and fuzzy objects. This definition and its implementation on a Fuzzy Object-Relational Database Management System (FORDBMS) provides the designer with a powerful tool to adapt the behavior of these operators to the semantics of the considered application. |
Medina, J. M.; Castillo, S. J.; Barranco, C. D.; Campaña, J. R. On the Use of a Fuzzy Object-Relational Database for Flexible Retrieval of Medical Images Journal Article In: IEEE Transactions on Fuzzy Systems, vol. 20, no. 4, pp. 786-803, 2012, ISSN: 1941-0034. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Medina2012b, This paper introduces a novel approach to medical image retrieval using a fuzzy object-relational database management system (FORDBMS). The system stores medical images along with information about the content of the image, such as the presence or absence of certain indicators of pathologies. It allows us to flexibly retrieve them on the basis of these indicators, making it possible to obtain images from patients with similar diagnosis and thus, following a common visual pattern. To illustrate the capabilities of the FORDBMS, this paper focuses on X-ray images of patients suffering from scoliosis (a medical condition in which the patient's spine is curved) from which spine descriptions are obtained. Then queries are performed to obtain a set of images with a certain curvature pattern. Results show high accuracy when evaluated by medical experts. Compared with other ad hoc content-based image retrieval systems, the one presented here is easily adaptable to other application domains, customizable, and very scalable. |
Barranco, C. D.; Helmer, S. An impact ordering approach for indexing fuzzy sets Journal Article In: Fuzzy Sets and Systems, vol. 196, pp. 33-46, 2012, ISSN: 0165-0114. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Barranco2012, We propose an approach for indexing fuzzy data based on inverted files that speeds up retrieval considerably by stopping the traversal of postings lists early. This is possible because the entries in the postings lists are organized in a way that guarantees that there are no matching items beyond a certain point in a list. Consequently, we can reduce the number of false positives significantly, leading to an increase in retrieval performance. We have implemented our approach and evaluated it experimentally, including a test on skewed and real-world data, comparing it to an approach that has previously been shown to be superior to other methods. |
2011 |
Castillo, S. J.; Medina, J. M.; Barranco, C. D.; Garrido, A. Flexible Query Answering Systems, 2011, ISBN: 978-3-642-24764-4. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Castillo2011, In medical practice radiologists use X-rays to diagnose and treat scoliosis, which is a medical condition that affects the spine. Doctors usually compare patients’ X-rays to other images with known diagnosis so that they can propose a similar treatment. Since digital medical images are usually stored in large databases, an automatic way to retrieve them could truly help radiologists. In this paper we show how a Fuzzy Object-Relational Database System can be used to provide flexible querying mechanisms to retrieve the similar images. We present the main system capabilities to represent and store curvature pattern descriptions and how queries on them are solved. |
Barranco, C. D.; Campaña, J. R.; Medina, J. M. Flexible Query Answering Systems, 2011, ISBN: 978-3-642-24764-4. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Barranco2011, This paper studies the influence of data distribution and clustering on the performance of currently available indexing methods, namely GT and HBPT, to solve necessity measured flexible queries on numerical imprecise data. The study of the above data scenarios lets to obtain valuable information about the expected performance of these indexes on real-world data and query sets, which are usually affected by different skew factors. Results reveal some sensibility of GT and no influence for the considered data scenarios on HBPT. |
2010 |
Medina, J. M.; Barranco, C. D.; Campaña, J. R.; Castillo, S. J. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications, 2010, ISBN: 978-3-642-14058-7. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Medina2010, This paper proposes a generalized definition for fuzzy comparators on complex fuzzy datatypes like fuzzy collections with conjunctive semantics and fuzzy objects. This definition and its implementation on a Fuzzy Object-Relational Database Management System (FORDBMS) provides the designer with a powerful tool to adapt the behavior of these operators to the semantics of the application considered. |
2009 |
Medina, J. M.; Castillo, S. J.; Barranco, C. D.; Campaña, J. R. Flexible Retrieval of X-Ray Images Based on Shape Descriptors Using a Fuzzy Object-Relational Database Conference IFSA / 6. EUSFLAT Conference 2009, 2009. Abstract | BibTeX | Tags: Fuzzy databases @conference{Medina2009, This paper presents a novel approach for medical im- age storage using a Fuzzy Object-Relational Database Management System (FORDBMS). The system stores medical images along with a set of parameters describing their content. Flexible queries can be performed over these parameters to retrieve images matching vi- sually. To illustrate the capabilities of the FORDBMS, parameter curves are obtained from X-Ray images of patients suffering from scoliosis, and queries are performed when looking for images with a determined curve pattern. Results show that retrieved images visu- ally match the condition established in the query. |
2008 |
Barranco, C. D.; Campaña, J. R.; Medina, J. M. Towards a Fuzzy Object-Relational Database Model Book Chapter In: Handbook of Research on Fuzzy Information Processing in Databases, 2008. Abstract | Links | BibTeX | Tags: Fuzzy databases @inbook{Barranco2008b, This chapter introduces a fuzzy object-relational database model including fuzzy extensions of the basic object-relational databases constructs, the user-defined data types, and the collection types. The fuzzy extensions of these constructs focus on two main flexible aspects, a way to flexibly compare complex data types and an extension of collection types allowing partial membership of its elements. Collection operators are also adapted to consider flexibly comparable domains for its elements. Such a fuzzy object-relational database model, and its implementation in a fuzzy object-relational database management system, provides an easy and effective way to manage a great amount of complex fuzzy data in object-relational databases for emerging fuzzy applications. As a sample of the proposal advantages, an application for dominant color based image retrieval, which is built on an object-relational database management system implementing the proposed fuzzy database model, is introduced. |
2007 |
Chamorro-Martínez, J.; Medina, J. M.; Barranco, C. D.; Galán-Perales, E.; Soto-Hidalgo, J. M. Retrieving images in fuzzy object-relational databases using dominant color descriptors Journal Article In: Fuzzy Sets and Systems, vol. 158, no. 3, pp. 312-324, 2007, ISSN: 0165-0114. Abstract | Links | BibTeX | Tags: Fuzzy databases @article{Chamorro-Martínez2007, In this paper a fuzzy approach for image retrieval on the basis of color features is presented. The proposal deals with vagueness in the color description and introduces the use of fuzzy database models to store and retrieve imprecise data. To face the color description, the concept of dominant fuzzy color is proposed, using linguistic labels for representing the color information in terms of hue, saturation and intensity. To deal with fuzzy data in our database model, we use a general approach which can support the manipulation of fuzzy objects in an object-relational database system. This allows the retrieval of images by performing flexible queries on the database. |
Barranco, C. D.; Campaña, J. R.; Medina, J. M.; Pons, O. On Storing Ontologies including Fuzzy Datatypes in Relational Databases Conference 2007 IEEE International Fuzzy Systems Conference, 2007, ISSN: 1098-7584. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Barranco2007b, This work deals with the need for managing large amounts of fuzzy data in the context of the Semantic Web. A schema to store ontologies with fuzzy datatypes into a database is presented as part of a framework designed to perform tasks of fuzzy information extraction and publishing. The database schema allows the storage of an ontology along with its instances preserving all information. Ontology and instances are stored in different schemas in order to improve the access to instances while retaining the capacity of reasoning over the ontology. This sets the foundations of a research opportunity on the definition of a ontology reasoner over these structures. The paper also presents a brief description of the framework on which the database is included, and the structures conforming the storage schema proposed. |
2006 |
Barranco, C. D.; Medina, J. M.; Chamorro-Martínez, J.; Soto-Hidalgo, J. M. Using a Fuzzy Object-Relational Database for Colour Image Retrieval Conference Flexible Query Answering Systems, 2006, ISBN: 978-3-540-34639-5. Abstract | Links | BibTeX | Tags: Fuzzy databases @conference{Barranco2006, The paper presents a fuzzy database management system, and a fuzzy method for dominant colour description of images, on which an image retrieval system is built. The paper shows the suitability of the fuzzy database management system for this kind of applications when the images are characterized by fuzzy data. The synergy of these two introduced components, improves traditional image retrieval systems in three aspects: natural and automatic image description, a natural and easy query language, and high performance in query resolution. |
2005 |
Chamorro-Martínez, J.; Medina, J. M.; Barranco, C. D.; Galán-Perales, E.; Soto-Hidalgo, J. M. An Approach to Image Retrieval on Fuzzy Object-Relational Databases using Dominant Color Descriptors Conference 4th EUSFLAT Conference 2005, 2005. Abstract | BibTeX | Tags: Fuzzy databases @conference{Chamorro-Martínez2005, In this paper we introduce a fuzzy approach for image retrieval based on color features. Our method deals with two problems related to im-precision: the vagueness in the color description and the representation of fuzzy data in database models. To face the first problem, the concept of dominant fuzzy color is introduced to describe the image, using linguistic labels for represent-ing the color information in terms of hue, satu-ration and intensity as humans do. To deal with fuzzy data in our database model, we use a general approach which can support the manipulation of fuzzy objects in an object-relational database sys-tem. This allows the retrieval of images by per-forming flexible queries on the database. |