{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T00:00:40Z","timestamp":1751241640769,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319561103"},{"type":"electronic","value":"9783319561110"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-56111-0_2","type":"book-chapter","created":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T03:27:52Z","timestamp":1490153272000},"page":"18-39","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exploit Every Cycle: Vectorized Time Series Algorithms on Modern Commodity CPUs"],"prefix":"10.1007","author":[{"given":"Bo","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leong Hou","family":"U","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,23]]},"reference":[{"key":"2_CR1","unstructured":"Intel 64 and IA-32 architecutres optimization reference manual. \n                    http:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/manuals\/64-ia-32-architectures-optimization-manual.pdf\n                    \n                  . Accessed 20 June 2016"},{"key":"2_CR2","unstructured":"Source codes and datasets for experimental study. \n                    http:\/\/goo.gl\/mwDTxP\n                    \n                  . Accessed 20 June 2016"},{"key":"2_CR3","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D., Wood, D.A.: DBMSs on a modern processor: where does time go? In: VLDB, Edinburgh, UK, pp. 266\u2013277 (1999)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., Afschari, F., Seidl, T.: The ts-tree: efficient time series search and retrieval. In: EDBT (2008)","DOI":"10.1145\/1352431.1352464"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Athitsos, V., Papapetrou, P., Potamias, M., Kollios, G., Gunopulos, D.: Approximate embedding-based subsequence matching of time series. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376656"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Balkesen, C., Teubner, J., Alonso, G., \u00d6zsu, M.T.: Main-memory hash joins on multi-core cpus: tuning to the underlying hardware. In: ICDE (2013)","DOI":"10.1109\/ICDE.2013.6544839"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Blanas, S., Li, Y., Patel, J.M.: Design and evaluation of main memory hash join algorithms for multi-core CPUs. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989328"},{"issue":"3","key":"2_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1177\/109434200001400303","volume":"14","author":"S Browne","year":"2000","unstructured":"Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.: A portable programming interface for performance evaluation on modern processors. Int. J. High Perform. Comput. Appl. 14(3), 189\u2013204 (2000)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.J.: iSAX 2.0: Indexing and mining one billion time series. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.124"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Chen, S., Ailamaki, A., Gibbons, P.B., Mowry, T.C.: Improving hash join performance through prefetching. TODS 32(3), 17 (2007)","DOI":"10.1145\/1272743.1272747"},{"issue":"2","key":"2_CR11","first-page":"1313","volume":"1","author":"J Chhugani","year":"2008","unstructured":"Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y.-K., Baransi, A., Kumar, S., Dubey, P.: Efficient implementation of sorting on multi-core simd CPU architecture. PVLDB 1(2), 1313\u20131324 (2008)","journal-title":"PVLDB"},{"issue":"2","key":"2_CR12","first-page":"1542","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.J.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2), 1542\u20131552 (2008)","journal-title":"PVLDB"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD (1994)","DOI":"10.1145\/191839.191925"},{"issue":"4","key":"2_CR14","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/s00778-006-0040-z","volume":"17","author":"AW Fu","year":"2008","unstructured":"Fu, A.W., Keogh, E.J., Lau, L.Y.H., Ratanamahatana, C.A., Wong, R.C.: Scaling and time warping in time series querying. VLDB J. 17(4), 899\u2013921 (2008)","journal-title":"VLDB J."},{"key":"2_CR15","volume-title":"Computer Architecture - A Quantitative Approach","author":"JL Hennessy","year":"2012","unstructured":"Hennessy, J.L., Patterson, D.A.: Computer Architecture - A Quantitative Approach, 5th edn. Morgan Kaufmann, San Francisco (2012)","edition":"5"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"293","DOI":"10.14778\/2735508.2735518","volume":"8","author":"H Inoue","year":"2014","unstructured":"Inoue, H., Ohara, M., Taura, K.: Faster set intersection with simd instructions by reducing branch mispredictions. Proc. VLDB Endowment 8(3), 293\u2013304 (2014)","journal-title":"Proc. VLDB Endowment"},{"issue":"6","key":"2_CR17","first-page":"642","volume":"8","author":"S Jha","year":"2015","unstructured":"Jha, S., He, B., Lu, M., Cheng, X., Huynh, H.P.: Improving main memory hash joins on intel xeon phi processors: an experimental approach. PVLDB 8(6), 642\u2013653 (2015)","journal-title":"PVLDB"},{"issue":"3","key":"2_CR18","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"E Keogh","year":"2005","unstructured":"Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowl. Inform. Syst. 7(3), 358\u2013386 (2005)","journal-title":"Knowl. Inform. Syst."},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Li, Y., U, L.H., Yiu, M.L., Gong, Z.: Discovering longest-lasting correlation in sequence databases. PVLDB 6(14), 1666\u20131677 (2013)","DOI":"10.14778\/2556549.2556552"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.J., Zhu, Q., Cash, S., Westover, M.B.: Exact discovery of time series motifs. In: SDM (2009)","DOI":"10.1137\/1.9781611972795.41"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Papapetrou, P., Athitsos, V., Potamias, M., Kollios, G., Gunopulos, D.: Embedding-based subsequence matching in time-series databases. ACM TODS 36(3), 17 (2011)","DOI":"10.1145\/2000824.2000827"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B.J.L., Mueen, A., Batista, G.E., Westover, M.B., Zhu, Q., Zakaria, J., Keogh, E.J.: Searching and mining trillions of time series subsequences under dynamic time warping. In: KDD (2012)","DOI":"10.1145\/2339530.2339576"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Ross, K.A.: Efficient hash probes on modern processors. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.368997"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W.A., Keogh, E.J., Niennattrakul, V.: Accelerating dynamic time warping subsequence search with GPUs and FPGAs. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.21"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.J.: iSAX: indexing and mining terabyte sized time series. In: KDD (2008)","DOI":"10.1145\/1401890.1401966"},{"key":"2_CR26","unstructured":"Shoeb, A.H., Guttag, J.V.: Application of machine learning to epileptic seizure detection. In: ICML (2010)"},{"issue":"2","key":"2_CR27","doi-asserted-by":"publisher","first-page":"173","DOI":"10.14778\/2735471.2735478","volume":"8","author":"S Sridharan","year":"2014","unstructured":"Sridharan, S., Patel, J.M.: Profiling R on a contemporary processor. Proc. VLDB Endowment 8(2), 173\u2013184 (2014)","journal-title":"Proc. VLDB Endowment"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Xiao, L., Zheng, Y., Tang, W., Yao, G., Ruan, L.: Parallelizing dynamic time warping algorithm using prefix computations on GPU. In: HPCC\/EUC (2013)","DOI":"10.1109\/HPCC.and.EUC.2013.50"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Implementing database operations using SIMD instructions. In: SIGMOD (2002)","DOI":"10.1145\/564691.564709"},{"issue":"11","key":"2_CR30","first-page":"1579","volume":"5","author":"H Zhu","year":"2012","unstructured":"Zhu, H., Kollios, G., Athitsos, V.: A generic framework for efficient and effective subsequence retrieval. PVLDB 5(11), 1579\u20131590 (2012)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Data Management on New Hardware"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-56111-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T02:01:00Z","timestamp":1558317660000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-56111-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319561103","9783319561110"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-56111-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 March 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IMDM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on In-Memory Data Management and Analytics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Delhi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"imdm-data2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/imdm.ws\/2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}