Data/hora: 20/06/2024 02:34:37

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 23/12/1998
Data da última atualização: | 20/01/2020
Autoria: | NASCIMENTO, M. A.
Afiliação: | CNPTIA.
Título: | A two-stage B+-tree based approach to index transaction time.
Ano de publicação: | 1998
Fonte/Imprenta: | In: BIENNIAL WORLD CONFERENCE ON INTEGRATED DESIGN AND PROCESS TECHNOLOGY, 3., 1998. Proceedings... [S.l.]: Society for Design and Process Science, 1998.
Volume: | v. 2
Páginas: | p. 513-520.
Idioma: | Inglês
Notas: | Editores: Tamer Ozsu, Asuman Dogac, Ozgur Ulusoy.
Conteúdo: | We present an approach which provides efficient indexing for transaction time ranges, or, more generally, ranges that behave like transaction time ranges, e.g., records for telephone calls. The approach makes use of two standard B+-trees with trivially specialized node split polices - which yield high node utilization ratios. We compare the proposed approach, which we name 2S, to the Monotonic B+-tree (Elmasri et al., 1992). Our simulations show that the 2S approach yields a much smaller structure, and in all but one of the several investigate scenarios, it also provided comparable (or faster) query processing time. The main contribution, however, lies in the fact the 2S approach does not require novel data structures but well-known B+-trees.
Palavras-Chave: | Árvores B+-; Simulation.
Thesagro: | Simulação.
Categoria do assunto: | X Pesquisa, Tecnologia e Engenharia
Registro original: | Embrapa Agricultura Digital (CNPTIA)

Exemplares:

CNPTIA - (7486-1) - UPC - AA - PP -  -  - 1998.00070 - DES
CNPTIA - (7486-2) - UPC - AA - DD -  -  -  - DIS