Procesamiento de consultas métrico-temporales

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
The temporal databases allow efficiently to store and recover data that have a temporal component. The metric spaces are a databases model that support similarity searches, that is to say, searches of objects similar to a given query element. There are a vast number of applications where it turns out from interest to also make searches by similarity but having in account the temporal component. This new type of query cannot be efficiently solved neither with temporal indexes, nor with metric indexes. In this article we undertook the study of these queries in order to formalize this concept and to propose efficient methods for its resolution. For it, we present the FHQT-Temporal, an adaptation of metric index FHQT with the aggregate of time intervals. Finally we verified experimentally the efficiency of this structure of access for a determined set of queries.
Las bases de datos temporales permiten almacenar y recuperar eficientemente datos que poseen una componente temporal. Los espacios métricos son un modelo de bases de datos que soportan búsquedas por similitud, es decir, búsquedas de objetos parecidos a uno dado. Existen aplicaciones donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. Este nuevo tipo de consultas no puede resolverse eficientemente ni con índices temporales, ni con índices métricos. En este artículo abordamos el estudio de estas consultas con el fin de formalizarlas y proponer métodos eficientes para su resolución. Para ello, presentamos el FHQTTemporal, una adaptación del índice métrico FHQT con el agregado de intervalos de tiempo. Finalmente verificamos experimentalmente la eficiencia de esta estructura de acceso 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: Gutiérrez, Gilberto. Universidad del Bio-Bio. 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
Similarity search
FHQT-Temporal
Espacios métricos-temporales
Espacios métricos
Bases de datos temporales
Búsquedas por similitud
FHQTTemporal
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2016-07-04T22:00:41Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/865
Acceder
id RIAUTN_9bacd2358723be49ff8645c10d5fe9c5
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/865
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Procesamiento de consultas métrico-temporalesDe Battista, Anabella CeciliaPascal, Andrés JorgeGutierrez, GilbertoHerrera, Norma EdithMetric-temporal queryMetric spacesTemporal databasesSimilarity searchFHQT-TemporalEspacios métricos-temporalesEspacios métricosBases de datos temporalesBúsquedas por similitudFHQTTemporalThe temporal databases allow efficiently to store and recover data that have a temporal component. The metric spaces are a databases model that support similarity searches, that is to say, searches of objects similar to a given query element. There are a vast number of applications where it turns out from interest to also make searches by similarity but having in account the temporal component. This new type of query cannot be efficiently solved neither with temporal indexes, nor with metric indexes. In this article we undertook the study of these queries in order to formalize this concept and to propose efficient methods for its resolution. For it, we present the FHQT-Temporal, an adaptation of metric index FHQT with the aggregate of time intervals. Finally we verified experimentally the efficiency of this structure of access for a determined set of queries.Las bases de datos temporales permiten almacenar y recuperar eficientemente datos que poseen una componente temporal. Los espacios métricos son un modelo de bases de datos que soportan búsquedas por similitud, es decir, búsquedas de objetos parecidos a uno dado. Existen aplicaciones donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. Este nuevo tipo de consultas no puede resolverse eficientemente ni con índices temporales, ni con índices métricos. En este artículo abordamos el estudio de estas consultas con el fin de formalizarlas y proponer métodos eficientes para su resolución. Para ello, presentamos el FHQTTemporal, una adaptación del índice métrico FHQT con el agregado de intervalos de tiempo. Finalmente verificamos experimentalmente la eficiencia de esta estructura de acceso 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: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.Peer Reviewed2016-07-04T22:00:41Z2016-07-04T22:00:41Z2007-10-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/acceptedVersiondocunento de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfXXXIII Conferencia Latinoamericana de Informática. San José de Costa Rica (2007)http://hdl.handle.net/20.500.12272/865engengBaeza-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.Bozkaya, T. and 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.Burkhard, W. and Keller, R. Some approaches to best-match file searching. In Comm. of the ACM, 16(4):230–236, 1973.info:eu-repo/semantics/openAccess2016-07-04T22:00:41Zhttp://creativecommons.org/licenses/by-nc-nd/3.0/us/De Battista, Anabella Cecilia ; Pascal Andrés Jorge ; Gutiérrez, Gilberto ; Herrera, Norma Edith.No comercial con fines académicos.Attribution-NonCommercial-NoDerivs 3.0 United Statesreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:47:50Zoai:ria.utn.edu.ar:20.500.12272/865instacron: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:47:51.596Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Procesamiento de consultas métrico-temporales
title Procesamiento de consultas métrico-temporales
spellingShingle Procesamiento de consultas métrico-temporales
De Battista, Anabella Cecilia
Metric-temporal query
Metric spaces
Temporal databases
Similarity search
FHQT-Temporal
Espacios métricos-temporales
Espacios métricos
Bases de datos temporales
Búsquedas por similitud
FHQTTemporal
title_short Procesamiento de consultas métrico-temporales
title_full Procesamiento de consultas métrico-temporales
title_fullStr Procesamiento de consultas métrico-temporales
title_full_unstemmed Procesamiento de consultas métrico-temporales
title_sort Procesamiento de consultas métrico-temporales
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
Similarity search
FHQT-Temporal
Espacios métricos-temporales
Espacios métricos
Bases de datos temporales
Búsquedas por similitud
FHQTTemporal
topic Metric-temporal query
Metric spaces
Temporal databases
Similarity search
FHQT-Temporal
Espacios métricos-temporales
Espacios métricos
Bases de datos temporales
Búsquedas por similitud
FHQTTemporal
dc.description.none.fl_txt_mv The temporal databases allow efficiently to store and recover data that have a temporal component. The metric spaces are a databases model that support similarity searches, that is to say, searches of objects similar to a given query element. There are a vast number of applications where it turns out from interest to also make searches by similarity but having in account the temporal component. This new type of query cannot be efficiently solved neither with temporal indexes, nor with metric indexes. In this article we undertook the study of these queries in order to formalize this concept and to propose efficient methods for its resolution. For it, we present the FHQT-Temporal, an adaptation of metric index FHQT with the aggregate of time intervals. Finally we verified experimentally the efficiency of this structure of access for a determined set of queries.
Las bases de datos temporales permiten almacenar y recuperar eficientemente datos que poseen una componente temporal. Los espacios métricos son un modelo de bases de datos que soportan búsquedas por similitud, es decir, búsquedas de objetos parecidos a uno dado. Existen aplicaciones donde resulta de interés realizar búsquedas por similitud pero teniendo en cuenta también la componente temporal. Este nuevo tipo de consultas no puede resolverse eficientemente ni con índices temporales, ni con índices métricos. En este artículo abordamos el estudio de estas consultas con el fin de formalizarlas y proponer métodos eficientes para su resolución. Para ello, presentamos el FHQTTemporal, una adaptación del índice métrico FHQT con el agregado de intervalos de tiempo. Finalmente verificamos experimentalmente la eficiencia de esta estructura de acceso 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: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.
Fil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Peer Reviewed
description The temporal databases allow efficiently to store and recover data that have a temporal component. The metric spaces are a databases model that support similarity searches, that is to say, searches of objects similar to a given query element. There are a vast number of applications where it turns out from interest to also make searches by similarity but having in account the temporal component. This new type of query cannot be efficiently solved neither with temporal indexes, nor with metric indexes. In this article we undertook the study of these queries in order to formalize this concept and to propose efficient methods for its resolution. For it, we present the FHQT-Temporal, an adaptation of metric index FHQT with the aggregate of time intervals. Finally we verified experimentally the efficiency of this structure of access for a determined set of queries.
publishDate 2007
dc.date.none.fl_str_mv 2007-10-09
2016-07-04T22:00:41Z
2016-07-04T22:00:41Z
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 XXXIII Conferencia Latinoamericana de Informática. San José de Costa Rica (2007)
http://hdl.handle.net/20.500.12272/865
identifier_str_mv XXXIII Conferencia Latinoamericana de Informática. San José de Costa Rica (2007)
url http://hdl.handle.net/20.500.12272/865
dc.language.none.fl_str_mv eng
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.
Bozkaya, T. and 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.
Burkhard, W. and Keller, R. Some approaches to best-match file searching. In Comm. of the ACM, 16(4):230–236, 1973.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2016-07-04T22:00:41Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella Cecilia ; Pascal Andrés Jorge ; Gutiérrez, Gilberto ; Herrera, Norma Edith.
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:00:41Z
http://creativecommons.org/licenses/by-nc-nd/3.0/us/
De Battista, Anabella Cecilia ; Pascal Andrés Jorge ; Gutiérrez, Gilberto ; Herrera, Norma Edith.
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_ 1877230949022826496
score 13.265058

Publicaciones similares