X-tree

Publikationstyp: Beitrag zu einem Sammelband
URI (zitierfähiger Link): http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73250
Autor/innen: Keim, Daniel A.; Bustos Cárdenas, Benjamin Eugenio; Berchtold, Stefan; Kriegel, Hans-Peter
Erscheinungsjahr: 2008
Erschienen in: Encyclopedia of GIS / Shekhar, Shashi et al. (Hrsg.). - New York : Springer, 2008. - S. 543-547
Zusammenfassung:
The X-tree (eXtended node tree) [1] is a spatial access method [2] that supports efficient query processing for high-dimensional data. It supports not only point data but also extended spatial data. The X-tree provides overlap-free split whenever it is possible without allowing the tree to degenerate; otherwise, the X-tree uses extended variable size directory nodes, so-called supernodes. The X-tree may be seen as a hybrid of a linear array-like and a hierarchical R-tree-like directory.
CCS-Klassifikation: E.1
Fachgebiet (DDC): 004 Informatik
Normierte Schlagwörter (GND): Wurzelbaum
Schlagwörter: erweiterter Knotenbaum, extended node tree
Link zur Lizenz: Nutzungsbedingungen
Universitätsbibliographie: Ja

Zitieren

Dateien zu dieser Ressource

[PDF]
Name: xtree.pdf
Größe: 182.6Kb
Format: PDF
Öffnen
Prüfsumme: MD5:13bff50d3fd645b304524afbe28c86fa

KEIM, Daniel A., Benjamin Eugenio BUSTOS CÁRDENAS, Stefan BERCHTOLD, Hans-Peter KRIEGEL, 2008. X-tree. In: SHEKHAR, Shashi, ed. and others. Encyclopedia of GIS. New York:Springer, pp. 543-547

@incollection{Keim2008Xtree-5759, title={X-tree}, year={2008}, address={New York}, publisher={Springer}, booktitle={Encyclopedia of GIS}, pages={543--547}, editor={Shekhar, Shashi}, author={Keim, Daniel A. and Bustos Cárdenas, Benjamin Eugenio and Berchtold, Stefan and Kriegel, Hans-Peter} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5759"> <dc:format>application/pdf</dc:format> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5759"/> <dc:creator>Bustos Cárdenas, Benjamin Eugenio</dc:creator> <dc:contributor>Berchtold, Stefan</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Bustos Cárdenas, Benjamin Eugenio</dc:contributor> <dc:creator>Berchtold, Stefan</dc:creator> <dc:creator>Keim, Daniel A.</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2008</dcterms:issued> <dcterms:abstract xml:lang="eng">The X-tree (eXtended node tree) [1] is a spatial access method [2] that supports efficient query processing for high-dimensional data. It supports not only point data but also extended spatial data. The X-tree provides overlap-free split whenever it is possible without allowing the tree to degenerate; otherwise, the X-tree uses extended variable size directory nodes, so-called supernodes. The X-tree may be seen as a hybrid of a linear array-like and a hierarchical R-tree-like directory.</dcterms:abstract> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5759/1/xtree.pdf"/> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:51Z</dc:date> <dcterms:bibliographicCitation>First publ. in: Encyclopedia of GIS / Shashi Shekhar ... (eds.). New York: Springer, 2008, pp. 543-547</dcterms:bibliographicCitation> <dc:contributor>Kriegel, Hans-Peter</dc:contributor> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5759/1/xtree.pdf"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:51Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Keim, Daniel A.</dc:contributor> <dc:language>deu</dc:language> <dcterms:title>X-tree</dcterms:title> <dc:creator>Kriegel, Hans-Peter</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

xtree.pdf 148

Das Dokument erscheint in:

terms-of-use Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: terms-of-use

KOPS Suche


Stöbern

Mein Benutzerkonto