D*R-Tree: un método eficiente para responder consultas espacio-temporales

Autores
Gagliardi, Edilma Olinda; Dorzán, María Gisela; Gómez Barroso, Juan G.; Gutiérrez Retamal, Gilberto A.
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Existen aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.
Spatio-temporal databases deal with objects that change their location and/or shape over time. Numerous researches have been done in developing spatio-temporal access methods as auxiliary structures to support spatiotemporal queries. The main interest of most applications is to efficiently store and query the positions of these objects. We can find a related rich literature on the subject about the methods for supporting a subset of the following TimeSlice, Events, Interval and Trajectory queries. In this paper we propose a new index structure, the D*R-Tree to efficiently store and retrieve spatio-temporal objects. The main objective of this work is to show a suitable method for supporting all mentioned queries types, with an optimal performance. We propose the index in terms of the basic algorithms for querying. We test our proposal in an extense experimental evaluation with generated data sets. In our tests, the D*R-Tree showed good scalability when increasing the number of objects and time units in the data sets, as well as in query processing, compared with a similar structure.
III Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
bases de datos espacio-temporales
Algorithms
Query formulation
spatio-temporal access methods
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22120

id SEDICI_86cacd7220e74b508eb8f08523fde148
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22120
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling D*R-Tree: un método eficiente para responder consultas espacio-temporalesGagliardi, Edilma OlindaDorzán, María GiselaGómez Barroso, Juan G.Gutiérrez Retamal, Gilberto A.Ciencias Informáticasbases de datos espacio-temporalesAlgorithmsQuery formulationspatio-temporal access methodsExisten aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.Spatio-temporal databases deal with objects that change their location and/or shape over time. Numerous researches have been done in developing spatio-temporal access methods as auxiliary structures to support spatiotemporal queries. The main interest of most applications is to efficiently store and query the positions of these objects. We can find a related rich literature on the subject about the methods for supporting a subset of the following TimeSlice, Events, Interval and Trajectory queries. In this paper we propose a new index structure, the D*R-Tree to efficiently store and retrieve spatio-temporal objects. The main objective of this work is to show a suitable method for supporting all mentioned queries types, with an optimal performance. We propose the index in terms of the basic algorithms for querying. We test our proposal in an extense experimental evaluation with generated data sets. In our tests, the D*R-Tree showed good scalability when increasing the number of objects and time units in the data sets, as well as in query processing, compared with a similar structure.III Workshop de Ingeniería de Software y Bases de Datos (WISBD)Red de Universidades con Carreras en Informática (RedUNCI)2006-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf218-229http://sedici.unlp.edu.ar/handle/10915/22120spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:53Zoai:sedici.unlp.edu.ar:10915/22120Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:53.384SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv D*R-Tree: un método eficiente para responder consultas espacio-temporales
title D*R-Tree: un método eficiente para responder consultas espacio-temporales
spellingShingle D*R-Tree: un método eficiente para responder consultas espacio-temporales
Gagliardi, Edilma Olinda
Ciencias Informáticas
bases de datos espacio-temporales
Algorithms
Query formulation
spatio-temporal access methods
title_short D*R-Tree: un método eficiente para responder consultas espacio-temporales
title_full D*R-Tree: un método eficiente para responder consultas espacio-temporales
title_fullStr D*R-Tree: un método eficiente para responder consultas espacio-temporales
title_full_unstemmed D*R-Tree: un método eficiente para responder consultas espacio-temporales
title_sort D*R-Tree: un método eficiente para responder consultas espacio-temporales
dc.creator.none.fl_str_mv Gagliardi, Edilma Olinda
Dorzán, María Gisela
Gómez Barroso, Juan G.
Gutiérrez Retamal, Gilberto A.
author Gagliardi, Edilma Olinda
author_facet Gagliardi, Edilma Olinda
Dorzán, María Gisela
Gómez Barroso, Juan G.
Gutiérrez Retamal, Gilberto A.
author_role author
author2 Dorzán, María Gisela
Gómez Barroso, Juan G.
Gutiérrez Retamal, Gilberto A.
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
bases de datos espacio-temporales
Algorithms
Query formulation
spatio-temporal access methods
topic Ciencias Informáticas
bases de datos espacio-temporales
Algorithms
Query formulation
spatio-temporal access methods
dc.description.none.fl_txt_mv Existen aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.
Spatio-temporal databases deal with objects that change their location and/or shape over time. Numerous researches have been done in developing spatio-temporal access methods as auxiliary structures to support spatiotemporal queries. The main interest of most applications is to efficiently store and query the positions of these objects. We can find a related rich literature on the subject about the methods for supporting a subset of the following TimeSlice, Events, Interval and Trajectory queries. In this paper we propose a new index structure, the D*R-Tree to efficiently store and retrieve spatio-temporal objects. The main objective of this work is to show a suitable method for supporting all mentioned queries types, with an optimal performance. We propose the index in terms of the basic algorithms for querying. We test our proposal in an extense experimental evaluation with generated data sets. In our tests, the D*R-Tree showed good scalability when increasing the number of objects and time units in the data sets, as well as in query processing, compared with a similar structure.
III Workshop de Ingeniería de Software y Bases de Datos (WISBD)
Red de Universidades con Carreras en Informática (RedUNCI)
description Existen aplicaciones que requieren manejar objetos espacio-temporales, es decir, objetos cuya posición espacial o forma cambia en distintos instantes de tiempo. Para administrar la información referida a tales cambios se requieren de métodos de acceso espacio-temporal, que permitan además procesar en forma eficiente consultas de tipo espacio-temporal. En general, TimeSlice, Intervalo, Eventos y k son los tipos de consultas para las que podemos encontrar una variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero por separado, apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos un método de acceso espacio-temporal, llamado D*R-Tree, que resuelve eficientemente los cuatro tipos de consultas mencionados anteriormente, y mostramos su buen desempeño a través de las evaluaciones experimentales realizadas.
publishDate 2006
dc.date.none.fl_str_mv 2006-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22120
url http://sedici.unlp.edu.ar/handle/10915/22120
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
218-229
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615807413256192
score 13.070432