The MM-Tree: A Memory-Based Metric Tree Without Overlap Between Nodes

Pola, Ives Renê Venturini; Traina, Caetano; Traina, Agma J. M.

doi:10.1007/978-3-540-75185-4_13

Cited by 18 publications

(14 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Distinctly, the Oniontree is dynamic, supporting new insertions without compromising its structure. Another dynamic MAM is the MM-tree [5], which is, to the best of our knowledge, the fastest dynamic memory-based MAM in the literature. According to its authors, the MM-tree invariably outperformed the VP-tree.…”

Section: Related Workmentioning

confidence: 99%

“…The MM-tree [5] is a memory-based MAM that divides the metric space into four disjoint regions by selecting two pivots per node. Fig.…”

Section: The Mm-treementioning

confidence: 99%

“…However, the space partitioning performed by the MM-tree may generate subspaces of very different sizes, leading to highly unbalanced structures. Although Pola et al [5] propose a policy to minimize this issue, it requires an additional quadratic time processing. This increases the cost to build the index, which is an important feature for memory-based MAMs.…”

Section: Introductionmentioning

confidence: 98%

“…The MM-tree [5] is the fastest memory-based MAM to date. However, the space partitioning performed by the MM-tree may generate subspaces of very different sizes, leading to highly unbalanced structures.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Slicing the metric space to provide quick indexing of complex data in the main memory

Carélo

Pola

Ciferri

et al. 2011

Information Systems

Self Cite

View full text Add to dashboard Cite

Section: Related Workmentioning

confidence: 99%

“…The MM-tree [5] is a memory-based MAM that divides the metric space into four disjoint regions by selecting two pivots per node. Fig.…”

Section: The Mm-treementioning

confidence: 99%

Section: Introductionmentioning

confidence: 98%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Slicing the metric space to provide quick indexing of complex data in the main memory

Carélo

Pola

Ciferri

et al. 2011

Information Systems

Self Cite

View full text Add to dashboard Cite

“…Outros métodos, como a M-tree (Ciaccia et al, 1997), a Slim-tree (Traina et al, 2002;Traina-Jr. et al, 2000), a Omni-family (família Omni) (Santos-Filho et al, 2001;Traina-Jr. et al, 2006a), a DF-tree (Distance Fields tree) (Traina-Jr. et al, 2002), a DBM-tree (Density-Based Metric tree) (Vieira et al, 2004), a EGNAT (Evolutionary Geometric Near-neighbor Access Tree) (Uribe et al, 2006), a DBM*-Tree (Ocsa e Cuadros-Vargas, 2007) e a MM-tree(Memory-Based Metric Tree) (Pola et al, 2007), são MAMs dinâmicos que dispõem da operação de inserção a qualquer momento e não exigindo reestruturações periódicas, mas não da operação de remoção de elementos, istó e, a remoção apenas marca os elementos como removidos, sem efetivamente removê-los.…”

Section: Principais Métodos De Acesso Métricounclassified

Suporte a consultas por similaridade unárias em SQL

Ferreira¹

View full text Add to dashboard Cite

, meu orientador e amigo, por acreditar em mim desde o início, quando me convidou para fazer iniciação científica. Por todos os anos de orientação. Pelas oportunidades e desafios que me proporcionou, por seu apoio e incentivo em todos os momentos e, principalmente, por sua confiança. Ao Leandro, meu amado noivo, por estar sempre presente, compartilhando as alegrias dos momentos de sucesso e me incentivando e ajudando a superar os momentos difíceis. Por compreender minha ausência nos inúmeros finais de semana e feriados em que tive que trabalhar. Por me ajudar a revisar toda a dissertação. Pelo abraço e palavras carinhosas que faz tudo parecer muito mais fácil. A meus pais, José Maria e Mayra,à minha avó Ladice e a todo o resto da minha família, queé muito grande e não dá para citar um por um, pelo amor, apoio e estímulo dedicados incondicionalmente durante toda a minha vida. Por entenderem minha ausência nos aniversários, feriados e reuniões em família. Por vibrarem com cada uma de minhas conquistas, grandes ou pequenas. Em especial,à minha avó e heroína, Carminda, pelo amor e apoio. Por ser meu exemplo de vida. Pelo estímulo dedicado incondicionalmente durante toda a minha vida. Por vibrar muito com cada uma de minhas conquistas. Por ler toda a dissertação e me ajudar com a revisão gramatical. A minha cunhada, Elaine, especialmente, por me ensinar e me ajudar em muitas coisas durante todo o meu mestrado e, principalmente, na minha formação acadêmica. Por me ajudar a revisar toda a dissertação. Aos meus irmãos, José Maria Jr. e José Guilherme,à minha cunhada, Josélia, e ao meu sobrinho, João Pedro, pela cumplicidade e por estar sempre por perto para o que for preciso. A Profa. Agma Traina, pelos trabalhos realizados em conjunto, pelas palavras de incentivo, pela dedicação e pelo carinho demonstrados de uma maneira sempre tão gentil. A Profa. Ires Dias, pelos trabalhos realizados em conjunto, pela dedicação e por me ajudar com aálgebra. Aos amigos e colegas do GBDI, especialmenteà Marcela, Carolina e Camila e ao Humberto, Daniel, Ives, André, Junior, Robson, pela colaboração importante nas reuniões do grupo e fora delas. A Beth, Laura e Ana Paula, por todo o auxílio nos assuntos de competência da Secretaria de Pós-Graduação. Ao Instituto de Ciências Matemáticas e de Computação da USP São Carlos, pela estrutura acadêmica que tornou possível o desenvolvimento deste trabalho. A FAPESP, Fundação de Amparoà Pesquisa do Estado de São Paulo, pelo auxílio financeiro.

show abstract