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

dc.creatorDe Battista, Anabella Cecilia
dc.creatorPascal, Andrés Jorge
dc.creatorGutierrez, Gilberto
dc.creatorHerrera, Norma Edith
dc.date2016-07-04T22:11:10Z
dc.date2016-07-04T22:11:10Z
dc.date2007-10-01
dc.date.accessioned2023-08-31T13:51:29Z
dc.date.available2023-08-31T13:51:29Z
dc.identifierXV Congreso Argentino de Ciencias de la Computación. Corrientes ; Chaco. Argentina.
dc.identifierhttp://hdl.handle.net/20.500.12272/866
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8544394
dc.descriptionRecently 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.
dc.descriptionRecientemente 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.
dc.descriptionFil: 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.
dc.descriptionFil: 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.
dc.descriptionFil: Gutierrez, Gilberto. Universidad del Bío-Bío. Facultad de Ciencias Empresariales; Chile.
dc.descriptionFil: Herrera, Norma Edith. Universidad Nacional de San Luis. Departamento de Informática; Argentina.
dc.descriptionPeer Reviewed
dc.formatapplication/pdf
dc.languageeng
dc.relationBaeza-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.
dc.relationBaeza-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.
dc.relationBaeza-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
dc.relationBozkaya, 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.
dc.relationBrin, S. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995.
dc.relationBustos, 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.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/us/
dc.rightsDe Battista, Anabella Cecilia. ; Pacal Jorge ; Herrera, Norma Edith; Gutiérrez, Gilberto.
dc.rightsNo comercial con fines académicos.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States
dc.subjectMetric-temporal query
dc.subjectMetric spaces
dc.subjectTemporal databases
dc.subjectMetric-temporal databases
dc.subjectHistorical-FHQT
dc.subjectConsulta métrico-temporal
dc.subjectEspacios métricos
dc.subjectBases de datos temporales
dc.subjectBase de datos metrico temporales
dc.subjectHistorical-FHQT
dc.titleUn nuevo índice métrico-temporal : el historical FHQT
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:eu-repo/semantics/acceptedVersion
dc.typedocunento de conferencia


Este ítem pertenece a la siguiente institución