X-tree

dc.contributor.authorKeim, Daniel A.
dc.contributor.authorBustos Cárdenas, Benjamin Eugeniodeu
dc.contributor.authorBerchtold, Stefandeu
dc.contributor.authorKriegel, Hans-Peterdeu
dc.date.accessioned2011-03-24T15:59:51Zdeu
dc.date.available2011-03-24T15:59:51Zdeu
dc.date.issued2008deu
dc.description.abstractThe 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.eng
dc.description.versionpublished
dc.format.mimetypeapplication/pdfdeu
dc.identifier.citationFirst publ. in: Encyclopedia of GIS / Shashi Shekhar ... (eds.). New York: Springer, 2008, pp. 543-547deu
dc.identifier.ppn302487301deu
dc.identifier.urihttp://kops.uni-konstanz.de/handle/123456789/5759
dc.language.isodeudeu
dc.legacy.dateIssued2009deu
dc.rightsAttribution-NonCommercial-NoDerivs 2.0 Generic
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.0/
dc.subjecterweiterter Knotenbaumdeu
dc.subjectextended node treedeu
dc.subject.ccsE.1deu
dc.subject.ddc004deu
dc.subject.gndWurzelbaumdeu
dc.titleX-treedeu
dc.typeINCOLLECTIONdeu
dspace.entity.typePublication
kops.citation.bibtex
@incollection{Keim2008Xtree-5759,
  year={2008},
  title={X-tree},
  publisher={Springer},
  address={New York},
  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}
}
kops.citation.iso690KEIM, 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, 2008, pp. 543-547deu
kops.citation.iso690KEIM, 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, 2008, pp. 543-547eng
kops.citation.rdf
<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/server/rdf/resource/123456789/5759">
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:bibliographicCitation>First publ. in: Encyclopedia of GIS / Shashi Shekhar ... (eds.). New York: Springer, 2008, pp. 543-547</dcterms:bibliographicCitation>
    <dc:format>application/pdf</dc:format>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:51Z</dc:date>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5759/1/xtree.pdf"/>
    <dc:contributor>Kriegel, Hans-Peter</dc:contributor>
    <dc:contributor>Berchtold, Stefan</dc:contributor>
    <dc:creator>Keim, Daniel A.</dc:creator>
    <dcterms:issued>2008</dcterms:issued>
    <dc:contributor>Keim, Daniel A.</dc:contributor>
    <dcterms:title>X-tree</dcterms:title>
    <dc:contributor>Bustos Cárdenas, Benjamin Eugenio</dc:contributor>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5759/1/xtree.pdf"/>
    <dc:creator>Kriegel, Hans-Peter</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:51Z</dcterms:available>
    <dc:language>deu</dc:language>
    <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>
    <dc:creator>Berchtold, Stefan</dc:creator>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5759"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Bustos Cárdenas, Benjamin Eugenio</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
  </rdf:Description>
</rdf:RDF>
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographytrue
kops.identifier.nbnurn:nbn:de:bsz:352-opus-73250deu
kops.opus.id7325deu
kops.sourcefieldSHEKHAR, Shashi, ed. and others. <i>Encyclopedia of GIS</i>. New York: Springer, 2008, pp. 543-547deu
kops.sourcefield.plainSHEKHAR, Shashi, ed. and others. Encyclopedia of GIS. New York: Springer, 2008, pp. 543-547deu
kops.sourcefield.plainSHEKHAR, Shashi, ed. and others. Encyclopedia of GIS. New York: Springer, 2008, pp. 543-547eng
relation.isAuthorOfPublicationda7dafb0-6003-4fd4-803c-11e1e72d621a
relation.isAuthorOfPublication.latestForDiscoveryda7dafb0-6003-4fd4-803c-11e1e72d621a
source.bibliographicInfo.fromPage543
source.bibliographicInfo.toPage547
source.contributor.editorShekhar, Shashi
source.flag.etalEditortrue
source.publisherSpringer
source.publisher.locationNew York
source.titleEncyclopedia of GIS

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
xtree.pdf
Größe:
182.6 KB
Format:
Adobe Portable Document Format
xtree.pdf
xtree.pdfGröße: 182.6 KBDownloads: 525