|
|
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
30/09/1996 |
Data da última atualização: |
18/02/2011 |
Autoria: |
NASCIMENTO, M. A.; DUNHAM, M. H.; KOURAMAJIAN, V. |
Afiliação: |
MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University; VRAM KOURAMAJIAN, Wichita State University. |
Título: |
A mapping-based approach for range indexing. |
Ano de publicação: |
1995 |
Fonte/Imprenta: |
Dallas: Southern Methodist University, 1995. |
Páginas: |
27 p. |
Série: |
(Technical Report, 95-CSE-14). |
Idioma: |
Inglês |
Conteúdo: |
In this paper we present an indexing structure for ranges. The main idea is to map a bounded range to a point in one-dimensional space, using a standard B+-tree to index such a point. The indexing structure is storage-wise efficient, requiring O(N), where N is the number of indexed ranges. Its maintainance is also efficient, requiring O(log N) accesses per update. We also show that it is able to efficaciously answer a number of different queries, requiring, for instance, O(log N + L) I/Os to answer an intersection type of query, where L is the length of the range given in the query. An analytical performance study is also presented. Finally, we point out two immediate applications of this indexing approach, which are (1) answering stabbing queries and (2) the indexing of a valid-time (historical) database. |
Palavras-Chave: |
Algoritmo; Árvore B+-; Bases de dados histórica; Indexação. |
Thesaurus Nal: |
Algorithms; Databases. |
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
Marc: |
LEADER 01419nam a2200229 a 4500 001 1003669 005 2011-02-18 008 1995 bl uuuu t 00u1 u #d 100 1 $aNASCIMENTO, M. A. 245 $aA mapping-based approach for range indexing. 260 $aDallas: Southern Methodist University$c1995 300 $a27 p. 490 $a(Technical Report, 95-CSE-14). 520 $aIn this paper we present an indexing structure for ranges. The main idea is to map a bounded range to a point in one-dimensional space, using a standard B+-tree to index such a point. The indexing structure is storage-wise efficient, requiring O(N), where N is the number of indexed ranges. Its maintainance is also efficient, requiring O(log N) accesses per update. We also show that it is able to efficaciously answer a number of different queries, requiring, for instance, O(log N + L) I/Os to answer an intersection type of query, where L is the length of the range given in the query. An analytical performance study is also presented. Finally, we point out two immediate applications of this indexing approach, which are (1) answering stabbing queries and (2) the indexing of a valid-time (historical) database. 650 $aAlgorithms 650 $aDatabases 653 $aAlgoritmo 653 $aÁrvore B+- 653 $aBases de dados histórica 653 $aIndexação 700 1 $aDUNHAM, M. H. 700 1 $aKOURAMAJIAN, V.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
Registros recuperados : 6 | |
1. | | BITTENCOURT, C. R.; FARIAS, E. A. de O.; BEZERRA, K. C.; VÉRAS, L. M. C.; Silva, V. C.; COSTA, C. H. N.; BEMQUERER, M. P.; SILVA, L. P. da; LEITE, J. R. de S. de A.; EIRAS, C. Immobilization of cationic antimicrobial peptides and natural cashew gum in nanosheet systems for the investigation of anti-leishmanial activity. Materials Science & Engineering C, v. 59, p. 549-555, 2016.Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
2. | | BITTENCOURT, C. R.; FARIAS, E. A. de O.; RAMOS, J. C. F.; ALCÂNTARA, A. F. de P.; LEAL, S. H. B. de S.; SILVA, L. P.; LEITE, J. R. de S. A.; EIRAS, C. Proposal for producing layer-by-layer films containing natural cashew gum and CaTiO3 for potential biotechnological applications. Advanced Science, Engineering and Medicine, v. 8, n. 6, p. 436-443, 2016.Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 4 |
Biblioteca(s): Embrapa Recursos Genéticos e Biotecnologia. |
| |
3. | | SAMPAIO NEYO, A.; PACHECO, C. S. G. R.; ARAUJO, J. L. P.; PADILHA NETO, A. de S.; CAVALCANYE, M. R. L.; MOURA, J. A. G. de; SANTOS, F. C. dos; FARIAS, E. A. de; ALMEIDA, B. S.; SANTOS, R. P. dos. Casa de cambraia Dona Maria e Zé Miúdo produção artesanal de cambraias em Petrolina, Pernambuco. In: PACHECO, C. S. G. R.; SANTOS, R. P. (org.). Agroecologia: produção e sustentabilidade em pesquisa. Guarujá: Científica Digital, 2022. v. 2, cap. 6, p. 84-94.Tipo: Capítulo em Livro Técnico-Científico |
Biblioteca(s): Embrapa Semiárido. |
| |
4. | | OLIVEIRA, K. C. B. F.; FARIAS, E. A. de O.; TEIXEIRA, P. R. S.; BRANDÃO, V. S.; SÁBIO, R. M.; ARAÚJO, A. R. de; EATON, P.; BERTOLINO, L. C.; BEMQUERER, M. P.; BARUD, H. da S.; LEITE, J. R. de S. de A.; EIRAS, C. Development of a nanostructured film containing palygorskite and dermaseptin 01 peptide for biotechnological applications. Clays and Clay Minerals, v. 71, p. 600-615, 2023.Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 3 |
Biblioteca(s): Embrapa Gado de Leite. |
| |
5. | | SAMPAIO NETO, A.; PACHECO, C. S. G. R.; ARAUJO, J. L. P.; PADILHA NETO, A. de S.; MOURA, J. A. G. de; SANTOS, F. C. dos; FARIAS, E. A. de; CAVALCANTE M. R. L.; ALMEIDA, B. S.; SANTOS, R. P. dos. O funcionamento de um entreposto de ovos oriundo da agricultura familiar no município de Juazeiro - Bahia. In: PACHECO, C. S. G. R.; SANTOS, R. P. (org.). Agroecologia: produção e sustentabilidade em pesquisa. Guarujá: Científica Digital, 2022. v. 2, cap. 11, p. 142-154.Tipo: Capítulo em Livro Técnico-Científico |
Biblioteca(s): Embrapa Semiárido. |
| |
6. | | SAMPAIO NETO, A.; PACHECO, C. S. G. R.; ARAUJO, J. L. P.; PADILHA NETO, A. de S.; SOBRAL, E. F. M.; VITAL JUNIOR, S. A.; CAVALCANTE, M. R. L.; SANTOS, F. C. dos; FARIAS, E. A. de; SANTOS, R. P. dos. Programa Floresta Que Te Quero Verde: plantio de árvores e frutíferas da Caatinga no município de Floresta - Pernambuco. In: PACHECO, C. S. G. R.; SANTOS, R. P. (org.). Agroecologia: produção e sustentabilidade em pesquisa. Guarujá: Científica Digital, 2022. v. 2, cap. 15, p. 195-206.Tipo: Capítulo em Livro Técnico-Científico |
Biblioteca(s): Embrapa Semiárido. |
| |
Registros recuperados : 6 | |
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|