|
|
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
20/10/1997 |
Data da última atualização: |
21/02/2011 |
Autoria: |
NASCIMENTO, M. A. |
Afiliação: |
MARIO A. NASCIMENTO, UNICAMP, CNPTIA. |
Título: |
A B+-tree based approach to index transaction time. |
Ano de publicação: |
1997 |
Fonte/Imprenta: |
Campinas: UNICAMP-IC, 1997. |
Páginas: |
24 f. |
Série: |
(Relatório Técnico IC-97-09). |
Idioma: |
Inglês |
Conteúdo: |
Transaction time of a record is the time interval when the record is stored in the database. In this paper we present an approach which provides efficient indexing of such kind of temporal data. The approach makes use of two standard B+-trees with trivially modified node split policies - which yield a usage ratio of virtually 100% in each tree. We compare the proposed approach, which we name Two-Stage, to the Monotonic B+-tree (by Elmasri et al). Our simulations show that the Two-Stage approach yields a structure up to 75% smaller than the Monotonic B+-tree, and in all but one of the several investigated scenarios, the Two-Stage approach provides faster (or comparable) query processing time. Our main contribution, however, lies in the fact that the Two-Stage approach does not require novel data structures but well-known B+-trees. As such, and unlike all previous techniques for tackling this problems, it can be implemented using facilitites existing on most commercial DBMSs. |
Palavras-Chave: |
Árvore B+-; Dados temporais; Simulation. |
Thesagro: |
Simulação. |
Thesaurus Nal: |
Databases. |
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
Marc: |
LEADER 01483nam a2200193 a 4500 001 1005014 005 2011-02-21 008 1997 bl uuuu t 00u1 u #d 100 1 $aNASCIMENTO, M. A. 245 $aA B+-tree based approach to index transaction time. 260 $aCampinas: UNICAMP-IC$c1997 300 $a24 f. 490 $a(Relatório Técnico IC-97-09). 520 $aTransaction time of a record is the time interval when the record is stored in the database. In this paper we present an approach which provides efficient indexing of such kind of temporal data. The approach makes use of two standard B+-trees with trivially modified node split policies - which yield a usage ratio of virtually 100% in each tree. We compare the proposed approach, which we name Two-Stage, to the Monotonic B+-tree (by Elmasri et al). Our simulations show that the Two-Stage approach yields a structure up to 75% smaller than the Monotonic B+-tree, and in all but one of the several investigated scenarios, the Two-Stage approach provides faster (or comparable) query processing time. Our main contribution, however, lies in the fact that the Two-Stage approach does not require novel data structures but well-known B+-trees. As such, and unlike all previous techniques for tackling this problems, it can be implemented using facilitites existing on most commercial DBMSs. 650 $aDatabases 650 $aSimulação 653 $aÁrvore B+- 653 $aDados temporais 653 $aSimulation
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
Registro Completo
Biblioteca(s): |
Embrapa Tabuleiros Costeiros. |
Data corrente: |
10/10/2012 |
Data da última atualização: |
10/10/2012 |
Tipo da produção científica: |
Resumo em Anais de Congresso |
Autoria: |
SANTOS, N. L. dos; NEGRISOLI JUNIOR, A. S.; GUZZO, E. C.; BARBOSA NEGRISOLI, C. R. C.; SANTOS, D. L. dos; SILVA, E. S. |
Afiliação: |
ALDOMARIO SANTO NEGRISOLI JUNIOR, CPATC; ELIO CESAR GUZZO, CPATC. |
Título: |
Eficiência de Heterorhabditis sp. AL39 (Rhabditida: Heterorhabditidae) no controle de larvas de Rhynchophorus palmarum L. (Coleoptera: Curculionidae). |
Ano de publicação: |
2012 |
Fonte/Imprenta: |
In: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 24., 2012, Curitiba. Anais... Curitiba: UFPR, 2012. |
Descrição Física: |
Resumo em anais. |
Idioma: |
Português |
Thesagro: |
Inseto; Nematoide; Praga; Solo. |
Categoria do assunto: |
-- |
URL: |
https://ainfo.cnptia.embrapa.br/digital/bitstream/item/67773/1/Resumo.r.palm.neps1.pdf
|
Marc: |
LEADER 00756nam a2200217 a 4500 001 1936271 005 2012-10-10 008 2012 bl uuuu u00u1 u #d 100 1 $aSANTOS, N. L. dos 245 $aEficiência de Heterorhabditis sp. AL39 (Rhabditida$bHeterorhabditidae) no controle de larvas de Rhynchophorus palmarum L. (Coleoptera: Curculionidae).$h[electronic resource] 260 $aIn: CONGRESSO BRASILEIRO DE ENTOMOLOGIA, 24., 2012, Curitiba. Anais... Curitiba: UFPR$c2012 300 $cResumo em anais. 650 $aInseto 650 $aNematoide 650 $aPraga 650 $aSolo 700 1 $aNEGRISOLI JUNIOR, A. S. 700 1 $aGUZZO, E. C. 700 1 $aBARBOSA NEGRISOLI, C. R. C. 700 1 $aSANTOS, D. L. dos 700 1 $aSILVA, E. S.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Tabuleiros Costeiros (CPATC) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|