High Performance FPGA and GPU Complex Pattern Matching over Spatio-temporal Streams¶
Moussalli, R., Absalyamov, I., Vieira, M. R., Najjar, W., & Tsotras, V. J. (2015). High Performance FPGA and GPU Complex Pattern Matching over Spatio-temporal Streams. GeoInformatica, 19(2), 405-434.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Spatial Indexing
- The cheap geometric operation is the geohash's property that nearby locations share a common string prefix, so "find drivers near this rider" becomes a prefix lookup over a few neighboring cells rather than a scan of every driver in the city — output-sensitive, scaling with the local driver density, not the fleet size.
This sourceDescribes grid/geohash-style spatial indexing over moving-object GPS streams so proximity queries ('find objects near here') become prefix/cell lookups over neighboring cells rather than full scans — the dispatch use case of geohash proximity search.
- The cheap geometric operation is the geohash's property that nearby locations share a common string prefix, so "find drivers near this rider" becomes a prefix lookup over a few neighboring cells rather than a scan of every driver in the city — output-sensitive, scaling with the local driver density, not the fleet size.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:1d8e874ca4ba · see in the full table