@prefix dcat: <http://www.w3.org/ns/dcat#> .
@prefix dct: <http://purl.org/dc/terms/> .
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
@prefix vcard: <http://www.w3.org/2006/vcard/ns#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://data.nasa.gov/dataset/bc3d4429-d08f-4f1e-9cf8-9cdc068f14ca> a dcat:Dataset ;
    dct:description """The problem of distance-based outlier detection is difficult\r
to solve efficiently in very large datasets because of potential\r
quadratic time complexity. We address this problem and\r
develop sequential and distributed algorithms that are significantly\r
more efficient than state-of-the-art methods while\r
still guaranteeing the same outliers. By combining simple\r
but effective indexing and disk block accessing techniques,\r
we have developed a sequential algorithm iOrca that is up to\r
an order-of-magnitude faster than the state-of-the-art. The\r
indexing scheme is based on sorting the data points in order\r
of increasing distance from a fixed reference point and\r
then accessing those points based on this sorted order. To\r
speed up the basic outlier detection technique, we develop\r
two distributed algorithms (DOoR and iDOoR) for modern\r
distributed multi-core clusters of machines, connected\r
on a ring topology. The first algorithm passes data blocks\r
from each machine around the ring, incrementally updating\r
the nearest neighbors of the points passed. By maintaining\r
a cutoff threshold, it is able to prune a large number\r
of points in a distributed fashion. The second distributed\r
algorithm extends this basic idea with the indexing scheme\r
discussed earlier. In our experiments, both distributed algorithms\r
exhibit significant improvements compared to the\r
state-of-the-art distributed methods.""" ;
    dct:identifier "DASHLINK_450" ;
    dct:issued "2011-08-15"^^xsd:date ;
    dct:modified "2020-01-29"^^xsd:date ;
    dct:publisher <https://data.nasa.gov/organization/dbb294e4-8597-44f5-aaf4-c0baac12cdbc> ;
    dct:title "Algorithms for Speeding up Distance-Based Outlier Detection" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "Kanishka Bhaduri" ;
            vcard:hasEmail <mailto:kanishka.bhaduri-1@nasa.gov> ] ;
    dcat:distribution <https://data.nasa.gov/dataset/bc3d4429-d08f-4f1e-9cf8-9cdc068f14ca/resource/38f7aaa2-8028-493d-bab6-3d0402c56261> ;
    dcat:keyword "ames",
        "dashlink",
        "nasa" .

<https://data.nasa.gov/dataset/bc3d4429-d08f-4f1e-9cf8-9cdc068f14ca/resource/38f7aaa2-8028-493d-bab6-3d0402c56261> a dcat:Distribution ;
    dct:description "Paper" ;
    dct:format "PDF" ;
    dct:issued "2025-03-31T19:55:31.865144"^^xsd:dateTime ;
    dct:modified "2025-03-31T19:55:31.853429"^^xsd:dateTime ;
    dct:title "KDD_11_outlier.pdf" ;
    dcat:accessURL <https://c3.nasa.gov/dashlink/static/media/publication/KDD_11_outlier.pdf> ;
    dcat:mediaType "application/pdf" .

<https://data.nasa.gov/organization/dbb294e4-8597-44f5-aaf4-c0baac12cdbc> a foaf:Agent ;
    foaf:name "NASA" .