"X-tree"@it . . . . . . . . . . . . "In computer science tree data structures, an X-tree (for eXtended node tree) is an index tree structure based on the R-tree used for storing data in many dimensions. It appeared in 1996, and differs from R-trees (1984), R+-trees (1987) and R*-trees (1990) because it emphasizes prevention of overlap in the bounding boxes, which increasingly becomes a problem in high dimensions. In cases where nodes cannot be split without preventing overlap, the node split will be deferred, resulting in super-nodes. In extreme cases, the tree will linearize, which defends against worst-case behaviors observed in some other data structures."@en . . . . . "In informatica, un X-tree o X-Albero \u00E8 una struttura dati che si basa sull'R-tree usata per l'archiviazione di dati multimediali.Differisce dagli R-tree, e perch\u00E9 enfatizza la prevenzione sulle sovrapposizioni nei box di confine (quelli che comunemente in inglese \u00E8 chiamato overlapping). Essendo R-tree una generalizzazione dei B-tree anche gli R-tree devono soddisfare le seguenti propriet\u00E0: -Ogni nodo pu\u00F2 avere al minimo n/2 valori -Ogni nodo pu\u00F2 avere al massimo n valori -Ogni nodo (tranne la radice) pu\u00F2 avere al massimo n+1 figli Quindi nel caso in cui il nodo \u00E8 pieno bisogna effettuare lo split del nodo. Quello che si vuole evitare con l'X-tree \u00E8 che lo split generi overlapping di regioni e cos\u00EC una stessa regione si pu\u00F2 trovare in due nodi diversi, e in fase di ricerca questo \u00E8 negativo perch\u00E9 si devono visitare due nodi dell'albero invece che uno. Se quindi l'overlapping non si pu\u00F2 evitare si fa diventare il nodo nel quale la regione dovrebbe essere inserita un supernodo, cio\u00E8 un nuovo nodo che pu\u00F2 contenere non pi\u00F9 solo n elementi (in questo caso regioni) ma bens\u00EC n+n (in fase di cancellazione quando i valori del nodo tornano ad essere n allora si ridimensiona nuovamente il supernodo facendolo tornare un nodo normale) Gli R-tree vengono usati anche nelle basi di dati multimediali."@it . "In informatica, un X-tree o X-Albero \u00E8 una struttura dati che si basa sull'R-tree usata per l'archiviazione di dati multimediali.Differisce dagli R-tree, e perch\u00E9 enfatizza la prevenzione sulle sovrapposizioni nei box di confine (quelli che comunemente in inglese \u00E8 chiamato overlapping). Essendo R-tree una generalizzazione dei B-tree anche gli R-tree devono soddisfare le seguenti propriet\u00E0: -Ogni nodo pu\u00F2 avere al minimo n/2 valori -Ogni nodo pu\u00F2 avere al massimo n valori -Ogni nodo (tranne la radice) pu\u00F2 avere al massimo n+1 figli Gli R-tree vengono usati anche nelle basi di dati multimediali."@it . . . . . . . "X-tree"@en . . . . . "In computer science tree data structures, an X-tree (for eXtended node tree) is an index tree structure based on the R-tree used for storing data in many dimensions. It appeared in 1996, and differs from R-trees (1984), R+-trees (1987) and R*-trees (1990) because it emphasizes prevention of overlap in the bounding boxes, which increasingly becomes a problem in high dimensions. In cases where nodes cannot be split without preventing overlap, the node split will be deferred, resulting in super-nodes. In extreme cases, the tree will linearize, which defends against worst-case behaviors observed in some other data structures."@en . . . . . "2330838"^^ . . . . . . . . "2274"^^ . "1104908350"^^ .