{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T00:50:45Z","timestamp":1672966245963},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T00:00:00Z","timestamp":1409011200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10707-014-0217-3","type":"journal-article","created":{"date-parts":[[2014,8,25]],"date-time":"2014-08-25T04:01:37Z","timestamp":1408939297000},"page":"405-434","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["High performance FPGA and GPU complex pattern matching over spatio-temporal streams"],"prefix":"10.1007","volume":"19","author":[{"given":"Roger","family":"Moussalli","sequence":"first","affiliation":[]},{"given":"Ildar","family":"Absalyamov","sequence":"additional","affiliation":[]},{"given":"Marcos R.","family":"Vieira","sequence":"additional","affiliation":[]},{"given":"Walid","family":"Najjar","sequence":"additional","affiliation":[]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,26]]},"reference":[{"key":"217_CR1","unstructured":"Absalyamov I, Moussalli R, Tsotras VJ, Najjar WA (2013) High-performance XML twig filtering using GPUs. In: Proceedings of the ADMS, pp 13\u201324"},{"key":"217_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal C, Agrawal D (2003) On nearest neighbor indexing of nonlinear trajectories. In: Proceedings of the ACM PODS, pp 252\u2013259","DOI":"10.1145\/773153.773178"},{"key":"217_CR3","doi-asserted-by":"crossref","unstructured":"Bakkum P, Skadron K (2010) Accelerating SQL database operations on a GPU with CUDA. In: Proceedings of the GPGPU, pp 94\u2013103. ACM","DOI":"10.1145\/1735688.1735706"},{"key":"217_CR4","doi-asserted-by":"crossref","unstructured":"Beier F, Kilias T, Sattler KU (2012) GiST scan acceleration using coprocessors. In: Proceedings of the DaMoN, pp 63\u201369","DOI":"10.1145\/2236584.2236593"},{"issue":"5","key":"217_CR5","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/1880153.1880157","volume":"40","author":"N Cascarano","year":"2010","unstructured":"Cascarano N, Rolando P, Risso F, Sisto R. (2010) iNFAnt: NFA pattern matching on GPGPU devices. SIGCOMM Comput Commun Rev 40(5):20\u201326","journal-title":"SIGCOMM Comput Commun Rev"},{"issue":"3","key":"217_CR6","first-page":"63","volume":"4","author":"J Cazalas","year":"2012","unstructured":"Cazalas J, Guha RK (2012) Performance Modeling of Spatio-Temporal Algorithms Over GEDS Framework. IJGHPC 4(3):63\u201384","journal-title":"IJGHPC"},{"key":"217_CR7","unstructured":"(2013) Chorochronos: http:\/\/www.chorochronos.org"},{"issue":"4","key":"217_CR8","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TKDE.2002.1019220","volume":"14","author":"M Erwig","year":"2002","unstructured":"Erwig M, Schneider M (2002) Spatio-Temporal Predicates. IEEE Trans Knowl Data Eng 14(4):881\u2013901","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"217_CR9","doi-asserted-by":"crossref","unstructured":"Fender J, Rose J (2003) A High-Speed Ray Tracing Engine Built on a Field-Programmable System. In: Proceedings of the IEEE FPT, pp 188\u2013195","DOI":"10.1109\/FPT.2003.1275747"},{"key":"217_CR10","unstructured":"Hadjieleftheriou M, Kollios G, Bakalov P, Tsotras VJ (2005) Complex Spatio-temporal Pattern Queries. In: Proceedings of the VLDB, pp 877\u2013888"},{"issue":"2","key":"217_CR11","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s00778-004-0151-3","volume":"15","author":"M Hadjieleftheriou","year":"2006","unstructured":"Hadjieleftheriou M, Kollios G, Tsotras VJ, Gunopulos D (2006) Indexing Spatiotemporal Archives. VLDB J 15(2):143\u2013164","journal-title":"VLDB J"},{"key":"217_CR12","doi-asserted-by":"crossref","unstructured":"He B, Yang K, Fang R, Lu M, Govindaraju N, Luo Q, Sander P (2008) Relational joins on graphics processors. In: Proceedings of the ACM SIGMOD, pp 511\u2013524. ACM","DOI":"10.1145\/1376616.1376670"},{"key":"217_CR13","unstructured":"Heckbert PS (1994) Graphics Gems IV, vol 4. Morgan Kaufmann"},{"key":"217_CR14","doi-asserted-by":"crossref","unstructured":"Kim C, et al. (2010) FAST: fast architecture sensitive tree search on modern CPUs and GPUs. In: Proceedings of the ACM SIGMOD, pp 339\u2013350. ACM","DOI":"10.1145\/1807167.1807206"},{"key":"217_CR15","doi-asserted-by":"crossref","unstructured":"Kim SS, Nam SW, Lee IH (2007) Fast Ray-Triangle Intersection Computation Using Reconfigurable Hardware. In: Computer Vision\/Computer Graphics Collaboration Techniques, LNCS, vol 4418, pp 70\u201381. Springer","DOI":"10.1007\/978-3-540-71457-6_7"},{"issue":"2","key":"217_CR16","first-page":"323","volume":"6","author":"D Knuth","year":"1977","unstructured":"Knuth D, Morris J, Pratt V (1977) Fast Pattern Matching in Strings. SIAM. J Comput 6(2):323\u2013350","journal-title":"J Comput"},{"key":"217_CR17","doi-asserted-by":"crossref","unstructured":"Kumar S, et al (2006) Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection. In: Proceedings of the ACM SIGCOMM, pp 339\u2013350","DOI":"10.1145\/1159913.1159952"},{"key":"217_CR18","doi-asserted-by":"crossref","unstructured":"Mitra A, Najjar W, Bhuyan L (2007) Compiling PCRE to FPGA for Accelerating SNORT IDS. In: Proceedings of the ACM\/IEEE ANCS, pp 127\u2013136","DOI":"10.1145\/1323548.1323571"},{"key":"217_CR19","doi-asserted-by":"crossref","unstructured":"Mokhtar H, Su J, Ibarra O (2002) On Moving Object Queries. In: Proceedings of the ACM PODS, pp 188\u2013198","DOI":"10.1145\/543635.543638"},{"key":"217_CR20","unstructured":"Moussalli R, Halstead R, Salloum M, Najjar W, Tsotras VJ (2011) Efficient XML path filtering using GPUs. In: Proceedings of the ADMS"},{"key":"217_CR21","doi-asserted-by":"crossref","unstructured":"Moussalli R, Najjar W, Luo X, Khan A (2013) A High Throughput No-Stall Golomb-Rice Hardware Decoder. In: Proceedings of the IEEE FCCM, pp 65\u201372","DOI":"10.1109\/FCCM.2013.9"},{"key":"217_CR22","doi-asserted-by":"crossref","unstructured":"Moussalli R, Salloum M, Najjar W, Tsotras VJ (2010) Accelerating XML Query Matching Through Custom Stack Generation on FPGAs. In: HiPEAC, pp 141\u2013155","DOI":"10.1007\/978-3-642-11515-8_12"},{"key":"217_CR23","doi-asserted-by":"crossref","unstructured":"Moussalli R, Salloum M, Najjar W, Tsotras VJ (2011) Massively Parallel XML Twig Filtering Using Dynamic Programming on FPGAs. In: Proceedings of the IEEE ICDE","DOI":"10.1109\/ICDE.2011.5767899"},{"key":"217_CR24","doi-asserted-by":"crossref","unstructured":"Moussalli R, Vieira MR, Najjar WA, Tsotras VJ (2013) Stream-mode fpga acceleration of complex pattern trajectory querying. In: Proceedings of the SSTD, pp 201\u2013222","DOI":"10.1007\/978-3-642-40235-7_12"},{"issue":"4","key":"217_CR25","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10707-005-4574-9","volume":"9","author":"C Mouza","year":"2005","unstructured":"Mouza C, Rigaux P (2005) Mobility Patterns. Geoinformatica 9(4):297\u2013319","journal-title":"Geoinformatica"},{"key":"217_CR26","doi-asserted-by":"crossref","unstructured":"du Mouza C, Rigaux P, Scholl M (2005) Efficient evaluation of parameterized pattern queries. In: Proceedings of the ACM CIKM, pp 728\u2013735","DOI":"10.1145\/1099554.1099731"},{"key":"217_CR27","unstructured":"Nvidia (2014) Nvidia GPU Programming Guide. http:\/\/docs.nvidia.com\/cuda\/"},{"key":"217_CR28","unstructured":"Pfoser D, Jensen C, Theodoridis Y (2000) Novel Approaches in Query Processing for Moving Object Trajectories. In: Proceedings of the VLDB, pp 395\u2013406"},{"key":"217_CR29","unstructured":"Pico Computing M-Series Modules (2012). http:\/\/picocomputing.com\/m-series\/m-501"},{"key":"217_CR30","doi-asserted-by":"crossref","unstructured":"Piorkowski M, Sarafijanovoc-Djukic N, Grossglauser M (2009) A Parsimonious Model of Mobile Partitioned Networks with Clustering. In: Proceedings of the COMSNETS","DOI":"10.1109\/COMSNETS.2009.4808865"},{"issue":"1\u20132","key":"217_CR31","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.14778\/1920841.1921029","volume":"3","author":"M Sadoghi","year":"2010","unstructured":"Sadoghi M, et al. (2010) Efficient Event Processing Through Reconfigurable Hardware for Algorithmic Trading. Proc. of the VLDB Endow 3(1\u20132):1525\u20131528","journal-title":"Proc. of the VLDB Endow"},{"key":"217_CR32","unstructured":"Sakr MA, G\u00fcting RH (2009) Spatiotemporal Pattern Queries in Secondo. In: Proceedings of the SSTD, pp 422\u2013426"},{"key":"217_CR33","doi-asserted-by":"crossref","unstructured":"Schmittler J, Woop S, Wagner D, Paul WJ, Slusallek P (2004) Realtime Ray Tracing of Dynamic Scenes on an FPGA Chip. In: Proceedings of the ACM HWWS, pp 95\u2013106","DOI":"10.1145\/1058129.1058143"},{"key":"217_CR34","unstructured":"Sidhu R, Prasanna VK (2001) Fast Regular Expression Matching Using FPGAs. In: Proceedings of the IEEE FCCM, pp 227\u2013238"},{"key":"217_CR35","unstructured":"Tao Y, Papadias D (2001) MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In: Proceedings of the VLDB, pp 431\u2013440"},{"key":"217_CR36","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Shen Q (2002) Continuous Nearest Neighbor Search. In: Proceedings of the VLDB, pp 287\u2013298","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"217_CR37","doi-asserted-by":"crossref","unstructured":"Teubner J, M\u00fcller R, Alonso G (2010) FPGA Acceleration for the Frequent Item Problem. In: Proceedings of the IEEE ICDE, pp 669\u2013680","DOI":"10.1109\/ICDE.2010.5447856"},{"key":"217_CR38","doi-asserted-by":"crossref","unstructured":"Vieira MR, Bakalov P, Tsotras VJ (2010) Querying Trajectories Using Flexible Patterns. In: Proceedings of the EDBT, pp 406\u2013417","DOI":"10.1145\/1739041.1739091"},{"key":"217_CR39","doi-asserted-by":"crossref","unstructured":"Vieira MR, Bakalov P, Tsotras VJ (2011) FlexTrack: a System for Querying Flexible Patterns in Trajectory Databases. In: Proceedings of the SSTD, pp 475\u2013480","DOI":"10.1007\/978-3-642-22922-0_34"},{"issue":"1\u20132","key":"217_CR40","doi-asserted-by":"crossref","first-page":"660","DOI":"10.14778\/1920841.1920926","volume":"3","author":"L Woods","year":"2010","unstructured":"Woods L, Teubner J, Alonso G (2010) Complex Event Detection at Wire Speed with FPGAs. Proc. of the VLDB Endow 3(1\u20132):660\u2013669","journal-title":"Proc. of the VLDB Endow"},{"issue":"2","key":"217_CR41","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma WY (2010) GeoLife: A Collaborative Social Networking Service Among User, Location and Trajectory. IEEE Data Eng Bull 33(2):32\u201340","journal-title":"IEEE Data Eng Bull"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0217-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-014-0217-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-014-0217-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T04:00:28Z","timestamp":1565755228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-014-0217-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,26]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["217"],"URL":"https:\/\/doi.org\/10.1007\/s10707-014-0217-3","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,26]]}}}