Recent research
Parallel Content-based Retrieval in Image Databases
I have addressed the performance problem when searching in large databases of images. The processing of similarity queries is a computational challenge because of the dimensionality of the abstract representation for the images and size of the databases. I developed two data organization methods that account for performance improvement. The first one is based on the clustering of the database in centralized settings. I have derived an optimal range of values for the number of clusters to obtain from a database, which in conjunction with a searching algorithm allows to efficiently process nearest neighbor queries. However as the dimensionality and size of the database increase, a single computer is overwhelmed. The second method is based on data partitioning over a shared nothing machine. Based on the results of the first method, this method maximizes parallelism. I have also derived the optimal number of processing nodes to maximize resource utilization.
I have performed extensive experiments with synthetic and real databases. They validate the proposals and show that the performance level is superior to existing approaches which beyond a certain dimensionality or database size become inefficient.
Keywords: Multimedia data management, Multidimensional data, Databases, Data clustering, Cluster and parallel computing, Data partitioning.
While on Doctoral leave at the University of Nantes, under the guidance of
Prof. Patrick Valduriez and Prof. Jose Martinez.
Publications (with Jose Martinez and Patrick Valduriez)
-
Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia Databases. In DEXA 2008. LNCS 5181, pp 326-339. Springer-Verlag Berlin Heidelberg
-
A Data Allocation Method for Efficient Content-Based Retrieval in Parallel Multimedia Databases. In ParDMCom 07. P. Thulasiraman et al. (Eds.): ISPA 2007 Workshops, LNCS 4743, pp. 285-294, 2007. Springer-Verlag Berlin Heidelberg
-
On the usage of clustering for content based image retrieval. In V. Diekert, M. Volkov, and A. Voronkov (Eds.): CSR 2007, LNCS 4649, pp. 281-289, 2007. Springer-Verlag Berlin Heidelberg
Previous Projects
Research
- Online Edition of Electronic Journals.
Federal Electrical Company CFE with CIC IPN Mexico. 1997
Publications (with Barbaro Ferro):
- E-journal: Un modelo simple para la construccion de revistas electronicas. Primer Encuentro de Computacion ENC '97. Taller de Ingenieria de Software. 1997
- Tools and Models for Intranet Architectures.
REDII, CONACYT Mexico 1999
Publications (with Barbaro Ferro):
- Bases de Datos: del escritorio al Web. Simposium Nacional de Computacion SICOM '99.ISBN: 970-18-3046-6
- Diseño de un Controlador JDBC Tipo 3 para MS Access. Taller de Tecnologia de Software CIC-SOFT 98. Simposium Internacional de Computacion CIC '98. pp. 69-74. ISBN 970-18-2056-8
- Publicacion de Bases de Datos en el Web. Soluciones Avanzadas. Año 6, Numero 59. pp. 50-56 ISSN: 0188-8048.
- Bases de Datos: del escritorio al Web. Selected Works 1997-1998. Centro de Investigacion en Computacion. IPN. ISBN: 970-18-3427-5 (book chapter)
- Implementing Linux System Calls. CIC-IPN 1999
Publications:
- Implementing Linux System Calls. Linux Journal N0. 68, December 1999.pp. 96-101 ISSN: 1075-3583.
- Implementing Linux System Calls. Selected Papers CIC-1999. Computing Research. ISBN: 970-18-4250-2 (book chapter)
Design and Implementation of a VoiceXML Gateway.
CGPI- IPN Mexico 20031638. Feb 2003- March 2004
Publications (with Jorge A. Quiane-Ruiz)
-
Proceedings:
- Diseño e Implementacion de un interprete para VoiceXML. CNCIIC-ANIEI 2003. Vol.1. pp. 405-411. ISBN 970-36-0100-6
- Implementation of a low cost VoiceXML Gateway. IASTED 2003. International Conference on Software Engineering and Applications. Marina del Rey. California. ISBN: 0-88986-394-6. ISSN: 1482-7905
- Design of a VoiceXML Gateway. ENC' 03. International Mexican Conference on Computing. Proceedings of the IEEE. ISBN: 0-7695-1915-6
- Articles:
Developing voice interfaces for legacy web applications. On-line Features. Crossroads ACM. Issue 10.1 Fall 2003.
- Book Chapter:
Desarrollo de interfaces de voz para aplicaciones web. Avances en la Ciencia de la Computacion en Mexico. CIC-IPN. 2003. Pp. 135-148. ISBN: 970-36-0026-3
Development
- System for Online Edition of Electronic Journals, CFE Mexico 1997.
- Implementing Linux System Calls. 1999
- Expert System for the Penitentiary System of Mexico City. Government of Mexico City. 2001
- System Call Center. BIT-AMATECH. 2003
- Accounts to pay. Insurance company. BIT-AMATECH-2003
- Parallel Similarity Search Algorithms. (INRIA 2004-2009)
Detailed cv available upon request.