Metric-temporal access methods
- Autores
- De Battista, Anabella Cecilia; Pascal, Andrés Jorge; Herrera, Norma Edith; Gutierrez, Gilberto
- Año de publicación
- 2010
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión aceptada
- Descripción
- Metric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index store a list of valid snapshots where each one contains an Fixed Height Queries Tree that indexes all objects existing at that instant. In this paper we present an improvement to this access method that consists in using different sets of pivots for the Fixed Height Queries Tree that correspond to consecutive time instants. The experimental results show this modification improves the filtering capacity of the index.
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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.
Peer Reviewed - Materia
-
Metric spaces
Temporal databases
Indexes
Metric-temporal databases - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-nd/3.0/us/
- Repositorio
- Institución
- Universidad Tecnológica Nacional
- OAI Identificador
- oai:ria.utn.edu.ar:20.500.12272/861
Ver los metadatos del registro completo
id |
RIAUTN_09fedde98ecaf757b4d76532241e92b5 |
---|---|
oai_identifier_str |
oai:ria.utn.edu.ar:20.500.12272/861 |
network_acronym_str |
RIAUTN |
repository_id_str |
a |
network_name_str |
Repositorio Institucional Abierto (UTN) |
spelling |
Metric-temporal access methodsDe Battista, Anabella CeciliaPascal, Andrés JorgeHerrera, Norma EdithGutierrez, GilbertoMetric spacesTemporal databasesIndexesMetric-temporal databasesMetric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index store a list of valid snapshots where each one contains an Fixed Height Queries Tree that indexes all objects existing at that instant. In this paper we present an improvement to this access method that consists in using different sets of pivots for the Fixed Height Queries Tree that correspond to consecutive time instants. The experimental results show this modification improves the filtering capacity of the index.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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile.Peer Reviewed2016-07-04T21:06:58Z2016-07-04T21:06:58Z2010-06info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfJournal of Computer Science & Technology. 10 ( 2): 54-60 (2010)1666-6038http://hdl.handle.net/20.500.12272/861engR. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198–212, 1994.S. Brin. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995.B. Bustos, G. Navarro, and E. Ch{avez. 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.E. Chávez and K. Figueroa. Faster proximity searching in metric data. In Proceedings of MICAI 2004. LNCS 2972, Springer, Cd. de México, México, 2004.info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/3.0/us/De Battista, Anabella C. ; Pacal, Andrés 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 Nacional2025-09-04T11:14:40Zoai:ria.utn.edu.ar:20.500.12272/861instacron: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:a2025-09-04 11:14:40.862Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse |
dc.title.none.fl_str_mv |
Metric-temporal access methods |
title |
Metric-temporal access methods |
spellingShingle |
Metric-temporal access methods De Battista, Anabella Cecilia Metric spaces Temporal databases Indexes Metric-temporal databases |
title_short |
Metric-temporal access methods |
title_full |
Metric-temporal access methods |
title_fullStr |
Metric-temporal access methods |
title_full_unstemmed |
Metric-temporal access methods |
title_sort |
Metric-temporal access methods |
dc.creator.none.fl_str_mv |
De Battista, Anabella Cecilia Pascal, Andrés Jorge Herrera, Norma Edith Gutierrez, Gilberto |
author |
De Battista, Anabella Cecilia |
author_facet |
De Battista, Anabella Cecilia Pascal, Andrés Jorge Herrera, Norma Edith Gutierrez, Gilberto |
author_role |
author |
author2 |
Pascal, Andrés Jorge Herrera, Norma Edith Gutierrez, Gilberto |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Metric spaces Temporal databases Indexes Metric-temporal databases |
topic |
Metric spaces Temporal databases Indexes Metric-temporal databases |
dc.description.none.fl_txt_mv |
Metric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index store a list of valid snapshots where each one contains an Fixed Height Queries Tree that indexes all objects existing at that instant. In this paper we present an improvement to this access method that consists in using different sets of pivots for the Fixed Height Queries Tree that correspond to consecutive time instants. The experimental results show this modification improves the filtering capacity of the index. 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: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina. Fil: Gutiérrez, Gilberto. Universidad del Bio-Bio. Facultad de Ciencias Empresariales; Chile. Peer Reviewed |
description |
Metric-temporal databases are a new database model that combines metric spaces with temporal databases to process similarity queries within a time interval or snapshot. The Historical FHQT is a metric-temporal index which has shown to be competitive answering this type of queries. This index store a list of valid snapshots where each one contains an Fixed Height Queries Tree that indexes all objects existing at that instant. In this paper we present an improvement to this access method that consists in using different sets of pivots for the Fixed Height Queries Tree that correspond to consecutive time instants. The experimental results show this modification improves the filtering capacity of the index. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-06 2016-07-04T21:06:58Z 2016-07-04T21:06:58Z |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
acceptedVersion |
dc.identifier.none.fl_str_mv |
Journal of Computer Science & Technology. 10 ( 2): 54-60 (2010) 1666-6038 http://hdl.handle.net/20.500.12272/861 |
identifier_str_mv |
Journal of Computer Science & Technology. 10 ( 2): 54-60 (2010) 1666-6038 |
url |
http://hdl.handle.net/20.500.12272/861 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In Proc. 5th Combinatorial Pattern Matching (CPM’94), LNCS 807, pages 198–212, 1994. S. Brin. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995. B. Bustos, G. Navarro, and E. Ch{avez. 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. E. Chávez and K. Figueroa. Faster proximity searching in metric data. In Proceedings of MICAI 2004. LNCS 2972, Springer, Cd. de México, México, 2004. |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/3.0/us/ De Battista, Anabella C. ; Pacal, Andrés 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 |
http://creativecommons.org/licenses/by-nc-nd/3.0/us/ De Battista, Anabella C. ; Pacal, Andrés 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_ |
1842344357247582208 |
score |
12.623145 |