{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:47:36Z","timestamp":1725742056951},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642402340"},{"type":"electronic","value":"9783642402357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40235-7_12","type":"book-chapter","created":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:47:24Z","timestamp":1374022044000},"page":"201-222","source":"Crossref","is-referenced-by-count":7,"title":["Stream-Mode FPGA Acceleration of Complex Pattern Trajectory Querying"],"prefix":"10.1007","author":[{"given":"Roger","family":"Moussalli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcos R.","family":"Vieira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid","family":"Najjar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Chorochronos (2013), \n                    \n                      http:\/\/www.chorochronos.org"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C., Agrawal, D.: On nearest neighbor indexing of nonlinear trajectories. In: Proc. ACM Symp. on Principles of Database Systems (PODS), pp. 252\u2013259 (2003)","DOI":"10.1145\/773153.773178"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Cazalas, J., Guha, R.: GEDS: GPU Execution of Continuous Queries on Spatio-Temporal Data Streams. In: IEEE\/IFIP Int\u2019l Conf. on Embedded and Ubiquitous Computing (EUC), pp. 112\u2013119 (2010)","DOI":"10.1109\/EUC.2010.26"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"du Mouza, C., Rigaux, P., Scholl, M.: Efficient evaluation of parameterized pattern queries. In: Proc. ACM Int\u2019l Conf. on Information and Knowledge Management (CIKM), pp. 728\u2013735 (2005)","DOI":"10.1145\/1099554.1099731"},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1109\/TKDE.2002.1019220","volume":"14","author":"M. Erwig","year":"2002","unstructured":"Erwig, M., Schneider, M.: Spatio-Temporal Predicates. IEEE Trans. Knowl. Data Eng.\u00a014(4), 881\u2013901 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"12_CR6","unstructured":"Fender, J., Rose, J.: A High-Speed Ray Tracing Engine Built on a Field-Programmable System. In: Proc. IEEE Int\u2019l Conf. on Field-Programmable Technology (FPT), pp. 188\u2013195 (2003)"},{"key":"12_CR7","unstructured":"Hadjieleftheriou, M., Kollios, G., Bakalov, P., Tsotras, V.J.: Complex Spatio-temporal Pattern Queries. In: Proc. Intl. Conf. on Very Large Data Bases (VLDB), pp. 877\u2013888 (2005)"},{"issue":"2","key":"12_CR8","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s00778-004-0151-3","volume":"15","author":"M. Hadjieleftheriou","year":"2006","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Indexing Spatiotemporal Archives. VLDB J.\u00a015(2), 143\u2013164 (2006)","journal-title":"VLDB J."},{"key":"12_CR9","unstructured":"Heckbert, P.S.: Graphics Gems IV, vol.\u00a04. Morgan Kaufmann (1994)"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Kim, S.-S., Nam, S.-W., Lee, I.-H.: Fast Ray-Triangle Intersection Computation Using Reconfigurable Hardware. In: Computer Vision\/Computer Graphics Collaboration Techniques, pp. 70\u201381 (2007)","DOI":"10.1007\/978-3-540-71457-6_7"},{"issue":"2","key":"12_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. Knuth","year":"1977","unstructured":"Knuth, D., Morris, J., Pratt, V.: Fast Pattern Matching in Strings. SIAM J. Comput.\u00a06(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kumar, S., Dharmapurikar, S., Yu, F., Crowley, P., Turner, J.: Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection. In: ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 339\u2013350 (2006)","DOI":"10.1145\/1151659.1159952"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Mitra, A., Najjar, W., Bhuyan, L.: Compiling PCRE to FPGA for Accelerating SNORT IDS. In: ACM\/IEEE Symp. on Architecture for Networking and Communications Systems (ANCS), pp. 127\u2013136 (2007)","DOI":"10.1145\/1323548.1323571"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Mokhtar, H., Su, J., Ibarra, O.: On Moving Object Queries. In: Proc. ACM Symp. on Principles of Database Systems (PODS), pp. 188\u2013198 (2002)","DOI":"10.1145\/543613.543638"},{"key":"12_CR15","unstructured":"Moussalli, R., Halstead, R., Salloum, M., Najjar, W., Tsotras, V.J.: Efficient XML Path Filtering Using GPUs. In: Workshop on Accelerating Data Management Systems, ADMS (2011)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Moussalli, R., Najjar, W., Luo, X., Khan, A.: A High Throughput No-Stall Golomb-Rice Hardware Decoder. In: IEEE Annual Int\u2019l Symp. on Field-Programmable Custom Computing Machines, FCCM (2013)","DOI":"10.1109\/FCCM.2013.9"},{"key":"12_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-642-11515-8_12","volume-title":"High Performance Embedded Architectures and Compilers","author":"R. Moussalli","year":"2010","unstructured":"Moussalli, R., Salloum, M., Najjar, W., Tsotras, V.: Accelerating XML Query Matching through Custom Stack Generation on FPGAs. In: Patt, Y.N., Foglia, P., Duesterwald, E., Faraboschi, P., Martorell, X. (eds.) HiPEAC 2010. LNCS, vol.\u00a05952, pp. 141\u2013155. Springer, Heidelberg (2010)"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Moussalli, R., Salloum, M., Najjar, W., Tsotras, V.J.: Massively Parallel XML Twig Filtering Using Dynamic Programming on FPGAs. In: Proc. IEEE Int\u2019l Conf. on Data Engineering (ICDE) (2011)","DOI":"10.1109\/ICDE.2011.5767899"},{"issue":"4","key":"12_CR19","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s10707-005-4574-9","volume":"9","author":"C. Mouza","year":"2005","unstructured":"Mouza, C., Rigaux, P.: Mobility Patterns. Geoinformatica\u00a09(4), 297\u2013319 (2005)","journal-title":"Geoinformatica"},{"key":"12_CR20","unstructured":"Pfoser, D., Jensen, C., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Object Trajectories. In: Proc. Intl. Conf. on Very Large Data Bases (VLDB), pp. 395\u2013406 (2000)"},{"key":"12_CR21","unstructured":"Pico Computing M-Series Modules (2012), \n                    \n                      http:\/\/picocomputing.com\/m-series\/m-501"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Piorkowski, M., Sarafijanovoc-Djukic, N., Grossglauser, M.: A Parsimonious Model of Mobile Partitioned Networks with Clustering. In: Int\u2019l Communication Systems and Networks and Workshops (2009)","DOI":"10.1109\/COMSNETS.2009.4808865"},{"issue":"1-2","key":"12_CR23","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.14778\/1920841.1921029","volume":"3","author":"M. Sadoghi","year":"2010","unstructured":"Sadoghi, M., Labrecque, M., Singh, H., Shum, W., Jacobsen, H.-A.: Efficient Event Processing Through Reconfigurable Hardware for Algorithmic Trading. Proc. VLDB Endow.\u00a03(1-2), 1525\u20131528 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"12_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/978-3-642-02982-0_32","volume-title":"Advances in Spatial and Temporal Databases","author":"M. Attia Sakr","year":"2009","unstructured":"Attia Sakr, M., G\u00fcting, R.H.: Spatiotemporal Pattern Queries in Secondo. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol.\u00a05644, pp. 422\u2013426. Springer, Heidelberg (2009)"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Schmittler, J., Woop, S., Wagner, D., Paul, W.J., Slusallek, P.: Realtime Ray Tracing of Dynamic Scenes on an FPGA Chip. In: Proc. ACM Conf. on Graphics Hardware (HWWS), pp. 95\u2013106 (2004)","DOI":"10.1145\/1058129.1058143"},{"key":"12_CR26","unstructured":"Sidhu, R., Prasanna, V.K.: Fast Regular Expression Matching Using FPGAs. In: Proc. the Annual IEEE Symp. on Field-Programmable Custom Computing Machines (FCCM), pp. 227\u2013238 (2001)"},{"key":"12_CR27","unstructured":"Tao, Y., Papadias, D.: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In: Proc. Intl. Conf. on Very Large Data Bases (VLDB), pp. 431\u2013440 (2001)"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous Nearest Neighbor Search. In: Proc. Intl. Conf. on Very Large Data Bases (VLDB), pp. 287\u2013298 (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proc. Intl. Conf. on Very Large Data Bases (VLDB), pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"Teubner, J., M\u00fcller, R., Alonso, G.: FPGA Acceleration for the Frequent Item Problem. In: Proc. IEEE Int\u2019l Conf. on Data Engineering (ICDE), pp. 669\u2013680 (2010)","DOI":"10.1109\/ICDE.2010.5447856"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Bakalov, P., Tsotras, V.J.: Querying Trajectories Using Flexible Patterns. In: Proc. Int. Conf. on Extending Database Technology (EDBT), pp. 406\u2013417 (2010)","DOI":"10.1145\/1739041.1739091"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Vieira, M.R., Bakalov, P., Tsotras, V.J.: FlexTrack: a System for Querying Flexible Patterns in Trajectory Databases. In: Proc. Int\u2019l Symp. on Advances in Spatial and Temporal Databases (SSTD), pp. 475\u2013480 (2011)","DOI":"10.1007\/978-3-642-22922-0_34"},{"issue":"1-2","key":"12_CR33","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.: Complex Event Detection at Wire Speed with FPGAs. Proc. VLDB Endow.\u00a03(1-2), 660\u2013669 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"12_CR34","first-page":"32","volume":"33","author":"Y. Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.-Y.: GeoLife: A Collaborative Social Networking Service Among User, Location and Trajectory. IEEE Data Engineering Bulletin\u00a033(2), 32\u201340 (2010)","journal-title":"IEEE Data Engineering Bulletin"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40235-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:45:45Z","timestamp":1557945945000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40235-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402340","9783642402357"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40235-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}