Metric-Temporal Access Methods
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional de La Plata
2010
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876438998266675200 |
|---|---|
| author | Anabella De Battista |
| author_facet | Anabella De Battista |
| contents | Metric-Temporal Access Methods Anabella De Battista Andres Pascal Norma Edith Herrera Gilberto Gutierrez Computación metric indexes Metric spaces temporal databases 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. 2010 artículo científico 1666-6046 https://www.redalyc.org/articulo.oa?id=638067314005 en http://www.redalyc.org/revista.oa?id=6380 Journal of Computer Science and Technology application/pdf Universidad Nacional de La Plata Journal of Computer Science and Technology (Argentina) Num.02 Vol.10 |
| format | Artículo científico |
| id | redalyc_638067314005 |
| institution | Redalyc |
| language | en |
| publishDate | 2010 |
| publisher | Universidad Nacional de La Plata |
| spellingShingle | Metric-Temporal Access Methods Anabella De Battista Computación metric indexes Metric spaces temporal databases Metric-Temporal Access Methods Anabella De Battista Andres Pascal Norma Edith Herrera Gilberto Gutierrez Computación metric indexes Metric spaces temporal databases 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. 2010 artículo científico 1666-6046 https://www.redalyc.org/articulo.oa?id=638067314005 en http://www.redalyc.org/revista.oa?id=6380 Journal of Computer Science and Technology application/pdf Universidad Nacional de La Plata Journal of Computer Science and Technology (Argentina) Num.02 Vol.10 |
| title | Metric-Temporal Access Methods |
| topic | Computación metric indexes Metric spaces temporal databases |
| url | https://www.redalyc.org/articulo.oa?id=638067314005 |