{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:48:15Z","timestamp":1773154095334,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,5,5]],"date-time":"2017-05-05T00:00:00Z","timestamp":1493942400000},"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":["World Wide Web"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s11280-017-0466-9","type":"journal-article","created":{"date-parts":[[2017,5,5]],"date-time":"2017-05-05T02:13:00Z","timestamp":1493950380000},"page":"455-485","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["SharkDB: an in-memory column-oriented storage for trajectory analysis"],"prefix":"10.1007","volume":"21","author":[{"given":"Bolong","family":"Zheng","sequence":"first","affiliation":[]},{"given":"Haozhou","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Han","family":"Su","sequence":"additional","affiliation":[]},{"given":"Kuien","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shuo","family":"Shang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,5]]},"reference":[{"key":"466_CR1","first-page":"54","volume-title":"COMPCON","author":"AC Ammann","year":"1985","unstructured":"Ammann, A.C., Hanrahan, M., Krishnamurthy, R.: Design of a memory resident DBMS. In: COMPCON, pp 54\u201358 (1985)"},{"key":"466_CR2","doi-asserted-by":"crossref","unstructured":"A\u00dffalg, J., Kriegel, H.P., Kr\u00f6ger, P., Kunath, P., Pryakhin, A., Renz, M.: Similarity search on time series based on threshold queries. In: International Conference on Extending Database Technology, pp. 276\u2013294. Springer (2006)","DOI":"10.1007\/11687238_19"},{"key":"466_CR3","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1145\/304182.304239","volume-title":"SIGMOD","author":"J Baulier","year":"1999","unstructured":"Baulier, J., Bohannon, P., Gogate, S., Gupta, C., Haldar, S.: DataBlitz storage manager: main-memory database performance for critical applications. In: SIGMOD, pp. 519\u2013520 (1999)"},{"key":"466_CR4","unstructured":"Bernad, D.: Finding patterns in time series: a dynamic programming approach. Advances in knowledge discovery and data mining (1996)"},{"key":"466_CR5","unstructured":"Berndt, D. J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD Workshop, vol. 10, pp. 359\u2013370. Seattle, WA (1994)"},{"key":"466_CR6","first-page":"283","volume-title":"SIGMOD","author":"C Binnig","year":"2009","unstructured":"Binnig, C., Hildenbrand, S., F\u00e4rber, F.: Dictionary-based order-preserving string compression for main memory column stores. In: SIGMOD, pp. 283\u2013296 (2009)"},{"key":"466_CR7","first-page":"72","volume-title":"ICDE","author":"D Bitton","year":"1987","unstructured":"Bitton, D., Hanrahan, M., Turbyfill, C.: Performance of complex queries in main memory database systems. In: ICDE, pp. 72\u201381 (1987)"},{"key":"466_CR8","first-page":"225","volume-title":"CIDR","author":"PA Boncz","year":"2005","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: Monetdb\/X100: hyper-pipelining query execution CIDR, pp 225\u2013237 (2005)"},{"issue":"2","key":"466_CR9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10707-007-0030-3","volume":"12","author":"V Botea","year":"2008","unstructured":"Botea, V., Mallett, D., Nascimento, M.A., Sander, J.: PIST: an efficient and practical indexing technique for historical spatio-temporal point data. GeoInformatica 12(2), 143\u2013168 (2008)","journal-title":"GeoInformatica"},{"key":"466_CR10","volume-title":"CIDR","author":"VP Chakka","year":"2003","unstructured":"Chakka, V.P., Everspaugh, A.C., Patel, J.M.: Indexing large trajectory data sets with SETI. In: CIDR (2003)"},{"key":"466_CR11","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of Lp-Norms and edit distance. In: Proceedings of the 13th International Conference on Very Large Data Bases-Volume 30. VLDB Endowment (2004), pp 792\u2013803","DOI":"10.1016\/B978-012088469-8\/50070-X"},{"key":"466_CR12","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M. T., Oria, V.: Robust and fast similarity search for moving object trajectories Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp 491\u2013502. ACM (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"466_CR13","first-page":"109","volume-title":"ICDE","author":"P Cudre-Mauroux","year":"2010","unstructured":"Cudre-Mauroux, P., Wu, E., Madden, S.: Trajstore: an adaptive storage system for very large trajectory data sets ICDE, pp 109\u2013120 (2010)"},{"key":"466_CR14","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases, vol. 23. ACM (1994)","DOI":"10.1145\/191839.191925"},{"key":"466_CR15","doi-asserted-by":"crossref","unstructured":"Forlizzi, L., G\u00fcting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases, vol. 29. ACM (2000)","DOI":"10.1145\/335191.335426"},{"issue":"2","key":"466_CR16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10707-006-0007-7","volume":"11","author":"E Frentzos","year":"2007","unstructured":"Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11(2), 159\u2013193 (2007)","journal-title":"Geoinformatica"},{"key":"466_CR17","doi-asserted-by":"crossref","unstructured":"Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: IEEE 23Rd International Conference On Data Engineering, 2007. ICDE 2007, pp 816\u2013825. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367927"},{"issue":"2","key":"466_CR18","first-page":"3","volume":"8","author":"D Gawlick","year":"1985","unstructured":"Gawlick, D., Kinkade, D.: Varieties of concurrency control in IMS\/VS fast path. DEB 8(2), 3\u201310 (1985)","journal-title":"DEB"},{"key":"466_CR19","first-page":"41","volume-title":"Proceedings of the 6th International Conference on Advances in Databases, Knowledge, and Data Applications","author":"M Gowanlock","year":"2014","unstructured":"Gowanlock, M., Casanova, H.: In-memory distance threshold queries on moving object trajectories. In: Proceedings of the 6th International Conference on Advances in Databases, Knowledge, and Data Applications, pp 41\u201350 (2014)"},{"key":"466_CR20","first-page":"47","volume-title":"SIGMOD","author":"A Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching SIGMOD, pp 47\u201357 (1984)"},{"key":"466_CR21","first-page":"251","volume":"2002","author":"M Hadjieleftheriou","year":"2002","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V., Gunopulos, D.: Efficient indexing of spatiotemporal objects. Advances in Database Technology\u2014EDBT 2002, 251\u2013268 (2002)","journal-title":"Advances in Database Technology\u2014EDBT"},{"key":"466_CR22","first-page":"543","volume-title":"SIGMOD","author":"S H\u00e9man","year":"2010","unstructured":"H\u00e9man, S., Zukowski, M., Nes, N. J., Sidirourgos, L., Boncz, P.: Positional upyear handling in column stores SIGMOD, pp 543\u2013554 (2010)"},{"issue":"4","key":"466_CR23","doi-asserted-by":"crossref","first-page":"24:1","DOI":"10.1145\/1862919.1862921","volume":"35","author":"MG Ivanova","year":"2010","unstructured":"Ivanova, M.G., Kersten, M.L., Nes, N.J., Gon\u00e7alves, R. A.: An architecture for recycling intermediates in a column-store. TODS 35(4), 24:1\u201324:43 (2010)","journal-title":"TODS"},{"key":"466_CR24","doi-asserted-by":"crossref","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In: Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment (2002), pp 406\u2013417","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"issue":"2","key":"466_CR25","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris, J.H, Jr. Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput 6(2), 323\u2013350 (1977)","journal-title":"SIAM J. Comput"},{"key":"466_CR26","unstructured":"Krueger, J., Kim, C., Grund, M., Satish, N., Schwalb, D., Chhugani, J., Plattner, H., Dubey, P., Zeier, A.: Fast upyears on read-optimized databases using multi-core CPUs. PVLDB 5(1), 61\u201372 (2011)"},{"key":"466_CR27","first-page":"117","volume-title":"Dawak","author":"C Lemke","year":"2010","unstructured":"Lemke, C., Sattler, K.U., Faerber, F., Zeier, A.: Speeding up queries in column stores Dawak, pp 117\u2013129 (2010)"},{"key":"466_CR28","first-page":"191","volume-title":"PVLDB","author":"S Manegold","year":"2002","unstructured":"Manegold, S., Boncz, P., Kersten, M.L.: Generic database cost models for hierarchical memory systems. In: PVLDB, pp 191\u2013202 (2002)"},{"key":"466_CR29","first-page":"765","volume-title":"EDBT","author":"N Meratnia","year":"2004","unstructured":"Meratnia, N., By, R.: Spatiotemporal compression techniques for moving point objects EDBT, pp 765\u2013782 (2004)"},{"key":"466_CR30","first-page":"395","volume-title":"Proceedings of VLDB","author":"D Pfoser","year":"2000","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y., et al.: Novel approaches to the indexing of moving object trajectories. In: Proceedings of VLDB, pp 395\u2013406 (2000)"},{"key":"466_CR31","volume-title":"SIGMOD, pp. 1\u20132","author":"H Plattner","year":"2009","unstructured":"Plattner, H.: A common database approach for OLTP and OLAP using an in-memory column database. In: SIGMOD, pp. 1\u20132 (2009)"},{"key":"466_CR32","unstructured":"Plattner, H.: SanssouciDb: an in-memory database for processing enterprise workloads. In: BTW, vol. 20, pp 2\u201321 (2011)"},{"key":"466_CR33","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1145\/342009.335449","volume-title":"SIGMOD","author":"J Rao","year":"2000","unstructured":"Rao, J., Ross, K.A.: Making B+- trees cache conscious in main memory. In: SIGMOD, pp 475\u2013486 (2000)"},{"key":"466_CR34","first-page":"934","volume-title":"Proceedings of VLDB","author":"S Rasetic","year":"2005","unstructured":"Rasetic, S., Sander, J., Elding, J., Nascimento, M.A.: A trajectory splitting model for efficient spatio-temporal indexing. In: Proceedings of VLDB, pp 934\u2013945 (2005)"},{"key":"466_CR35","doi-asserted-by":"crossref","unstructured":"Setton, E., Girod, B.: Video streaming with Sp and Si frames Visual Communications and Image Processing 2005. International Society for Optics and Photonics (2005), pp 59,606F\u201359,606F","DOI":"10.1117\/12.633506"},{"key":"466_CR36","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/342009.335427","volume-title":"SIGMOD","author":"CSJ Simonas Saltenis","year":"2000","unstructured":"Simonas Saltenis, C.S. J., Leutenegger, S. T., Lopez, M. A.: Indexing the positions of continuously moving objects. In: SIGMOD, pp 331\u2013342 (2000)"},{"key":"466_CR37","first-page":"553","volume-title":"VLDB","author":"M Stonebraker","year":"2005","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., O\u2019Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented DBMS VLDB, pp 553\u2013564 (2005)"},{"key":"466_CR38","first-page":"833","volume-title":"SIGMOD","author":"H Su","year":"2013","unstructured":"Su, H., Zheng, K., Wang, H., Huang, J., Zhou, X.: Calibrating trajectory data for similarity-based analysis. In: SIGMOD, pp 833\u2013844 (2013)"},{"key":"466_CR39","first-page":"790","volume-title":"PVLDB","author":"Y Tao","year":"2003","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR*-tree: an optimized spatio-temporal access method for predictive queries PVLDB, pp 790\u2013801 (2003)"},{"key":"466_CR40","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Robust similarity measures for mobile object trajectories. In: Proceedings of the 13Th International Workshop On Database and Expert Systems Applications, 2002, pp 721\u2013726. IEEE (2002)","DOI":"10.1109\/DEXA.2002.1045983"},{"key":"466_CR41","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, 2002, pp 673\u2013684. IEEE (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"key":"466_CR42","first-page":"1409","volume-title":"CIKM","author":"H Wang","year":"2014","unstructured":"Wang, H., Zheng, K., Xu, J., Zheng, B., Zhou, X., Sadiq, S.: SharkDB: an in-memory column-oriented trajectory storage. In: CIKM, pp 1409\u20131418 (2014)"},{"key":"466_CR43","unstructured":"Yi, B.K., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings of the 14th International Conference on Data Engineering, 1998, pp 201\u2013208. IEEE (1998)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-017-0466-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-017-0466-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-017-0466-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T06:51:07Z","timestamp":1569221467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-017-0466-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,5]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["466"],"URL":"https:\/\/doi.org\/10.1007\/s11280-017-0466-9","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,5]]}}}