Un nuevo índice métrico-temporal : el historical FHQT

Autores
De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Gutierrez, Gilberto; Herrera, Norma Edith
Año de publicación
2007
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión aceptada
Descripción
Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.
Recientemente ha sido propuesto un nuevo modelo de bases de datos, las bases de datos métrico-temporales, que utiliza conceptos de espacios métricos para realizar eficientemente consultas por similitud, y de bases de datos temporales para permitir almacenar y recuperar eficientemente datos que poseen una componente temporal. Este nuevo modelo combina ambos aspectos con el fin de resolver problemas donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. En este artículo se propone el Historical FHQT, un nuevo índice métricotemporal que utiliza varias instancias de la estructura métrica FHQT para representar los objetos vigentes en cada instante de tiempo, y luego verificamos su eficiencia experimentalmente para un conjunto determinado de consultas.
Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Gutierrez, Gilberto. Universidad del Bío-Bío. Facultad de Ciencias Empresariales; Chile.
Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Peer Reviewed
Materia
Metric-temporal query
Metric spaces
Temporal databases
Metric-temporal databases
Historical-FHQT
Consulta métrico-temporal
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Historical-FHQT
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T22:11:10Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/866
Acceder
id RIAUTN_8773b265876660e97bc3affb72f36591
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/866
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Un nuevo índice métrico-temporal : el historical FHQTDe Battista, Anabella CeciliaPascal, Andrés JorgeGutierrez, GilbertoHerrera, Norma EdithMetric-temporal queryMetric spacesTemporal databasesMetric-temporal databasesHistorical-FHQTConsulta métrico-temporalEspacios métricosBases de datos temporalesBase de datos metrico temporalesHistorical-FHQTRecently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.Recientemente ha sido propuesto un nuevo modelo de bases de datos, las bases de datos métrico-temporales, que utiliza conceptos de espacios métricos para realizar eficientemente consultas por similitud, y de bases de datos temporales para permitir almacenar y recuperar eficientemente datos que poseen una componente temporal. Este nuevo modelo combina ambos aspectos con el fin de resolver problemas donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. En este artículo se propone el Historical FHQT, un nuevo índice métricotemporal que utiliza varias instancias de la estructura métrica FHQT para representar los objetos vigentes en cada instante de tiempo, y luego verificamos su eficiencia experimentalmente para un conjunto determinado de consultas.Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.Fil: Gutierrez, Gilberto. Universidad del Bío-Bío. Facultad de Ciencias Empresariales; Chile.Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.Peer Reviewed2016-07-04T22:11:10Z2016-07-04T22:11:10Z2007-10-01info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfXV Congreso Argentino de Ciencias de la Computación. Corrientes ; Chaco. Argentina.http://hdl.handle.net/20.500.12272/866engBaeza-Yates, R., Cunto, W., Manber, U. and Wu S. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198–212, 1994.Baeza-Yates, R. Searching: an algorithmic tour. In A. Kent and J. Williams, editors, Encyclopedia of Computer Science and Technology, volume 37, pages 331–359. Marcel Dekker Inc., 1997.Baeza-Yates, R., Navarro G. Fast Approximate String Matching in a Dictionary. In Proceedings of SPIRE'98, pages 14-22. String Processing and Information Retrieval: a South American Symposium, IEEE Computer Society, Sept. 1998Bozkaya, T., Ozsoyoglu, M. Distance-based indexing for high-dimensional metric spaces. In Proc. ACM SIGMOD International Conference on Management of Data, pp. 357–368, Sigmod Record 26(2), 1997.Brin, S. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995.Bustos, B., Navarro, G. and Chávez, E. Pivot selection techniques for proximity searching in metric spaces. In Proc. of the XXI Conference of the Chilean Computer Science Society (SCCC’01), pages 33–40. IEEE CS Press, 2001.info:eu-repo/semantics/openAccess2016-07-04T22:11:10Zhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/De Battista, Anabella Cecilia. ; Pacal Jorge ; Herrera, Norma Edith; Gutiérrez, Gilberto.No comercial con fines académicos.Attribution-NonCommercial-NoDerivs 3.0 United Statesreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:44:13Zoai:ria.utn.edu.ar:20.500.12272/866instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:44:13.569Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Un nuevo índice métrico-temporal : el historical FHQT
title Un nuevo índice métrico-temporal : el historical FHQT
spellingShingle Un nuevo índice métrico-temporal : el historical FHQT
De Battista, Anabella Cecilia
Metric-temporal query
Metric spaces
Temporal databases
Metric-temporal databases
Historical-FHQT
Consulta métrico-temporal
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Historical-FHQT
title_short Un nuevo índice métrico-temporal : el historical FHQT
title_full Un nuevo índice métrico-temporal : el historical FHQT
title_fullStr Un nuevo índice métrico-temporal : el historical FHQT
title_full_unstemmed Un nuevo índice métrico-temporal : el historical FHQT
title_sort Un nuevo índice métrico-temporal : el historical FHQT
dc.creator.none.fl_str_mv De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Gutierrez, Gilberto
Herrera, Norma Edith
author De Battista, Anabella Cecilia
author_facet De Battista, Anabella Cecilia
Pascal, Andrés Jorge
Gutierrez, Gilberto
Herrera, Norma Edith
author_role author
author2 Pascal, Andrés Jorge
Gutierrez, Gilberto
Herrera, Norma Edith
author2_role author
author
author
dc.subject.none.fl_str_mv Metric-temporal query
Metric spaces
Temporal databases
Metric-temporal databases
Historical-FHQT
Consulta métrico-temporal
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Historical-FHQT
topic Metric-temporal query
Metric spaces
Temporal databases
Metric-temporal databases
Historical-FHQT
Consulta métrico-temporal
Espacios métricos
Bases de datos temporales
Base de datos metrico temporales
Historical-FHQT
dc.description.none.fl_txt_mv Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.
Recientemente ha sido propuesto un nuevo modelo de bases de datos, las bases de datos métrico-temporales, que utiliza conceptos de espacios métricos para realizar eficientemente consultas por similitud, y de bases de datos temporales para permitir almacenar y recuperar eficientemente datos que poseen una componente temporal. Este nuevo modelo combina ambos aspectos con el fin de resolver problemas donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. En este artículo se propone el Historical FHQT, un nuevo índice métricotemporal que utiliza varias instancias de la estructura métrica FHQT para representar los objetos vigentes en cada instante de tiempo, y luego verificamos su eficiencia experimentalmente para un conjunto determinado de consultas.
Fil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Pascal, Andrés Jorge. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación en Bases de Datos; Argentina.
Fil: Gutierrez, Gilberto. Universidad del Bío-Bío. Facultad de Ciencias Empresariales; Chile.
Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Peer Reviewed
description Recently a new database model, the metric-temporal databases, has been proposed. This model uses concepts of metric spaces to efficiently solve similarity queries, and concepts of temporal databases to allow store and efficiently retrieve data with a temporal component. This new model combines both aspects to solve problems where is necesary perform similarity searches, but having in account the temporal component. For it, we present the Historical FHQT, a new metric-temporal index that uses several instances of metric structure FHQT in order to represent the alive objects in each moment, and then we verified experimentally the efficiency of this method for a determined set of queries.
publishDate 2007
dc.date.none.fl_str_mv 2007-10-01
2016-07-04T22:11:10Z
2016-07-04T22:11:10Z
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/acceptedVersion
docunento de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str acceptedVersion
dc.identifier.none.fl_str_mv XV Congreso Argentino de Ciencias de la Computación. Corrientes ; Chaco. Argentina.
http://hdl.handle.net/20.500.12272/866
identifier_str_mv XV Congreso Argentino de Ciencias de la Computación. Corrientes ; Chaco. Argentina.
url http://hdl.handle.net/20.500.12272/866
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Baeza-Yates, R., Cunto, W., Manber, U. and Wu S. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198–212, 1994.
Baeza-Yates, R. Searching: an algorithmic tour. In A. Kent and J. Williams, editors, Encyclopedia of Computer Science and Technology, volume 37, pages 331–359. Marcel Dekker Inc., 1997.
Baeza-Yates, R., Navarro G. Fast Approximate String Matching in a Dictionary. In Proceedings of SPIRE'98, pages 14-22. String Processing and Information Retrieval: a South American Symposium, IEEE Computer Society, Sept. 1998
Bozkaya, T., Ozsoyoglu, M. Distance-based indexing for high-dimensional metric spaces. In Proc. ACM SIGMOD International Conference on Management of Data, pp. 357–368, Sigmod Record 26(2), 1997.
Brin, S. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995.
Bustos, B., Navarro, G. and Chávez, E. Pivot selection techniques for proximity searching in metric spaces. In Proc. of the XXI Conference of the Chilean Computer Science Society (SCCC’01), pages 33–40. IEEE CS Press, 2001.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T22:11:10Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella Cecilia. ; Pacal Jorge ; Herrera, Norma Edith; Gutiérrez, Gilberto.
No comercial con fines académicos.
Attribution-NonCommercial-NoDerivs 3.0 United States
eu_rights_str_mv openAccess
rights_invalid_str_mv 2016-07-04T22:11:10Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella Cecilia. ; Pacal Jorge ; Herrera, Norma Edith; Gutiérrez, Gilberto.
No comercial con fines académicos.
Attribution-NonCommercial-NoDerivs 3.0 United States
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230873142624256
score 13.265058

Publicaciones similares