PATHFINDER : Storage and Indexing of Massive Trajectory Sets

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

FUNKE, Stefan, Tobias RUPP, André NUSSER, Sabine STORANDT, 2019. PATHFINDER : Storage and Indexing of Massive Trajectory Sets. The 16th International Symposium on Spatial and Temporal Databases (SSTD '19). Vienna, Austria, Aug 19, 2019 - Aug 21, 2019. In: AREF, Walid G., ed. and others. SSTD '19 : Proceedings of the 16th International Symposium on Spatial and Temporal Databases. New York:ACM Press, pp. 90-99. ISBN 978-1-4503-6280-1. Available under: doi: 10.1145/3340964.3340978

@inproceedings{Funke2019PATHF-48216, title={PATHFINDER : Storage and Indexing of Massive Trajectory Sets}, year={2019}, doi={10.1145/3340964.3340978}, isbn={978-1-4503-6280-1}, address={New York}, publisher={ACM Press}, booktitle={SSTD '19 : Proceedings of the 16th International Symposium on Spatial and Temporal Databases}, pages={90--99}, editor={Aref, Walid G.}, author={Funke, Stefan and Rupp, Tobias and Nusser, André and Storandt, Sabine} }

<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/48216"> <dc:language>eng</dc:language> <dcterms:issued>2019</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-01-14T09:56:17Z</dc:date> <dc:creator>Rupp, Tobias</dc:creator> <dcterms:abstract xml:lang="eng">We consider the problem of indexing massive trajectory data in an underlying road network. Our Pathfinder index structure is based on a state-of-the-art speed-up technique for shortest path planning and allows to both compress and access huge amounts of trajectory data. In a continent-sized network with more than 400 million nodes and almost a billion edges, Pathfinder allows to retrieve all trajectories within a given space-time cube in a few microseconds per reported trajectory. The applicability of Pathfinder is shown using both synthetic and real-world trajectory sets.</dcterms:abstract> <dc:creator>Funke, Stefan</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Storandt, Sabine</dc:creator> <dcterms:title>PATHFINDER : Storage and Indexing of Massive Trajectory Sets</dcterms:title> <dc:contributor>Funke, Stefan</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-01-14T09:56:17Z</dcterms:available> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/48216"/> <dc:contributor>Storandt, Sabine</dc:contributor> <dc:creator>Nusser, André</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Nusser, André</dc:contributor> <dc:contributor>Rupp, Tobias</dc:contributor> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account