{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:08:49Z","timestamp":1764828529411,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":59,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662491911"},{"type":"electronic","value":"9783662491928"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49192-8_6","type":"book-chapter","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T15:47:27Z","timestamp":1452181647000},"page":"63-80","source":"Crossref","is-referenced-by-count":30,"title":["Big Sequence Management: A glimpse of the Past, the Present, and the Future"],"prefix":"10.1007","author":[{"given":"Themis","family":"Palpanas","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,8]]},"reference":[{"key":"6_CR1","unstructured":"Adhd-200 (2011). http:\/\/fcon\\_1000.projects.nitrc.org\/indi\/adhd200\/"},{"key":"6_CR2","unstructured":"Sloan digital sky survey (2015). https:\/\/www.sdss3.org\/dr10\/data_access\/volume.php"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-57301-1_5","volume-title":"Foundations of Data Organization and Algorithms","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, pp. 69\u201384. Springer, Heidelberg (1993)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"An, N., Kanth, R., Kothuri, V., Ravada, S.: Improving performance with bulk-inserts in oracle r-trees. In: VLDB, pp. 948\u2013951. VLDB Endowment (2003)","DOI":"10.1016\/B978-012722442-8\/50088-4"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Assent, L., Krieger, R., Afschari, F., Seidl, T.: The TS-tree: efficient time series search and retrieval. In EDBT (2008)","DOI":"10.1145\/1352431.1352464"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-642-02279-1_31","volume-title":"Scientific and Statistical Database Management","author":"J A\u00dffalg","year":"2009","unstructured":"A\u00dffalg, J., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M.: Probabilistic similarity search for uncertain time series. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol. 5566, pp. 435\u2013443. Springer, Heidelberg (2009)"},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"MM Astrahan","year":"1976","unstructured":"Astrahan, M.M., Blasgen, M.W., Chamberlin, D.D., Eswaran, K.P., Gray, J., Griffiths, P.P., King, W.F., Lorie, R.A., McJones, P.R., Mehl, J.W., Putzolu, G.R., Traiger, I.L., Wade, B.W., Watson, V.: System R: relational approach to database management. TODS 1(2), 97\u2013137 (1976)","journal-title":"TODS"},{"issue":"9","key":"6_CR8","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"6_CR9","unstructured":"Berchtold, S., Keim, D.A., Kriegel, H.P.: The X-tree: an index structure for high-dimensional data. In: VLDB, pp. 28\u201339 (1996)"},{"key":"6_CR10","unstructured":"Bernstein, P., Bykov, S., Geller, A., Kliot, G., Thelin, J.: Orleans: distributed virtual actors for programmability and scalability. MSR-TR-2014-41 (2014)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Bu, Y., wing Leung, T., chee Fu, A.W., Keogh, E., Pei, J., Meshkin, S.: Wat: finding top-k discords in time series database. In: SDM, pp. 449\u2013454 (2007)","DOI":"10.1137\/1.9781611972771.43"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.: iSAX 2.0: indexing and mining one billion time series. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.124"},{"issue":"1","key":"6_CR13","first-page":"123","volume":"39","author":"A Camerra","year":"2014","unstructured":"Camerra, A., Shieh, J., Palpanas, T., Rakthanmanon, T., Keogh, E.J.: Beyond one billion time series: indexing and mining very large time series collections with iSAX2+. KAIS 39(1), 123\u2013151 (2014)","journal-title":"KAIS"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Keogh, E., Mehrotra, S., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. In: SIGMOD (2002)","DOI":"10.1145\/568518.568520"},{"key":"6_CR15","unstructured":"Chan, K.-P., Fu. A.-C.: Efficient time series matching by wavelets. In: ICDE (1999)"},{"issue":"3","key":"6_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1\u201358 (2009)","journal-title":"ACM Comput. Surv."},{"issue":"11","key":"6_CR17","first-page":"1662","volume":"5","author":"M Dallachiesa","year":"2012","unstructured":"Dallachiesa, M., Nushi, B., Mirylenka, K., Palpanas, T.: Uncertain time-series similarity: return to the basics. PVLDB 5(11), 1662\u20131673 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"6_CR18","first-page":"13","volume":"8","author":"M Dallachiesa","year":"2014","unstructured":"Dallachiesa, M., Palpanas, T., Ilyas, I.F.: Top-k nearest neighbor search in uncertain data series. PVLDB 8(1), 13\u201324 (2014)","journal-title":"PVLDB"},{"key":"6_CR19","first-page":"1542","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1, 1542\u20131552 (2008)","journal-title":"PVLDB"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/3-540-36477-3_21","volume-title":"Computer Science in Perspective: Essays Dedicated to Thomas Ottmann","author":"E Soisalon-Soininen","year":"2003","unstructured":"Soisalon-Soininen, E., Widmayer, P.: Single and bulk updates in stratified trees: an amortized and worst-case analysis. In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol. 2598, pp. 278\u2013292. Springer, Heidelberg (2003)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD (1984)","DOI":"10.1145\/602264.602266"},{"issue":"3","key":"6_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/MCI.2014.2326100","volume":"9","author":"P Huijse","year":"2014","unstructured":"Huijse, P., Est\u00e9vez, P.A., Protopapas, P., Principe, J.C., Zegers, P.: Computational intelligence challenges and applications on large-scale astronomical time series databases. IEEE Comp. Int. Mag. 9(3), 27\u201339 (2014)","journal-title":"IEEE Comp. Int. Mag."},{"key":"6_CR23","unstructured":"Van den Bercken, J., Seeger, B.: An evaluation of generic bulk loading techniques. In: VLDB, pp. 461\u2013470 (2001)"},{"key":"6_CR24","unstructured":"Van den Bercken, J., Widmayer, P., Seeger, B.: A generic approach to bulk loading multidimensional index structures. In: VLDB (1997)"},{"issue":"2","key":"6_CR25","first-page":"131","volume":"15","author":"S Kadiyala","year":"2008","unstructured":"Kadiyala, S., Shiri, N.: A compact multi-resolution index for variable length queries in time series databases. KAIS 15(2), 131\u2013147 (2008)","journal-title":"KAIS"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Kashino, K., Smith, G., Murase, H.: Time-series active search for quick retrieval of audio and video. In: ICASSP (1999)","DOI":"10.1109\/ICASSP.1999.757470"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Kashyap, S., Karras, P.: Scalable knn search on vertically stored time series. In: KDD (2011)","DOI":"10.1145\/2020408.2020607"},{"issue":"3","key":"6_CR28","first-page":"263","volume":"3","author":"E Keogh","year":"2000","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. KAIS 3(3), 263\u2013286 (2000)","journal-title":"KAIS"},{"key":"6_CR29","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1016\/B978-012088469-8.50069-3","volume-title":"Proceedings 2004 VLDB Conference","author":"Eamonn Keogh","year":"2004","unstructured":"Keogh, E.J., Palpanas, T., Zordan, V.B., Gunopulos, D., Cardle, M.: Indexing large human-motion databases. In: VLDB, pp. 780\u2013791 (2004)"},{"issue":"1","key":"6_CR30","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/s00453-001-0107-6","volume":"33","author":"L Arge","year":"2002","unstructured":"Arge, L., Hinrichs, K.H., Vahrenhold, J., Vitter, J.V.: Efficient bulk operations on dynamic R-trees. Algorithmica 33(1), 104\u2013128 (2002)","journal-title":"Algorithmica"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Lerner, A., Shasha, D.: Aquery: query language for ordered data, optimization techniques, and experiments. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50038-0"},{"key":"6_CR32","unstructured":"Li, C.S., Yu, P., Castelli, V.: Hierarchyscan: a hierarchical similarity search algorithm for databases of long sequences. In: ICDE (1996)"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Liao, H., Han, J., Fang, J.: Multi-dimensional index on hadoop distributed file system. In: NAS (2010)","DOI":"10.1109\/NAS.2010.44"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD (2003)","DOI":"10.1145\/882082.882086"},{"issue":"2","key":"6_CR35","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10844-012-0196-5","volume":"39","author":"J Lin","year":"2012","unstructured":"Lin, J., Khade, R., Li, Y.: Rotation-invariant similarity in time series using bag-of-patterns representation. J. Intell. Inf. Syst. 39(2), 287\u2013315 (2012)","journal-title":"J. Intell. Inf. Syst."},{"issue":"2","key":"6_CR36","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/2814710.2814719","volume":"44","author":"T Palpanas","year":"2015","unstructured":"Palpanas, T.: Data series management: the road to big sequence analytics. SIGMOD Rec. 44(2), 47\u201352 (2015)","journal-title":"SIGMOD Rec."},{"issue":"7","key":"6_CR37","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/TKDE.2007.190737","volume":"20","author":"T Palpanas","year":"2008","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D.: Streaming time series summarization using user-defined amnesic functions. IEEE Trans. Knowl. Data Eng. 20(7), 992\u20131006 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Vlachos, M., Keogh, E.J., Gunopulos, D., Truppel, W.: Online amnesic approximation of streaming time series. In: ICDE, pp. 339\u2013349 (2004)","DOI":"10.1109\/ICDE.2004.1320009"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: SIGMOD (1997)","DOI":"10.1145\/253260.253264"},{"key":"6_CR40","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B.J.L., Mueen, A., Batista, G., 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"},{"issue":"11","key":"6_CR41","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.14778\/2536222.2536233","volume":"6","author":"Vijayshankar Raman","year":"2013","unstructured":"Raman, V., Attaluri, G.K., Barber, R., Chainani, N., Kalmuk, D., KulandaiSamy, V., Leenstra, J., Lightstone, S., S. Liu, S., Lohman, G.M., Malkemus, T., M\u00fcller, R., Pandis, I., Schiefer, B., Sharpe, D., Sidle, R., Storm, A.J., Zhang, L.: DB2 with BLU acceleration: so much more than just a column store. PVLDB 6(11), 1080\u20131091 (2013)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"8","key":"6_CR42","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TKDE.2015.2411594","volume":"27","author":"U Raza","year":"2015","unstructured":"Raza, U., Camerra, A., Murphy, A.L., Palpanas, T., Picco, G.P.: Practical data prediction for real-world wireless sensor networks. IEEE Trans. Knowl. Data Eng. 27(8), 2231\u20132244 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/3-540-48482-5_8","volume-title":"Advances in Spatial Databases","author":"R Choubey","year":"1999","unstructured":"Choubey, R., Chen, L., Rundensteiner, E.A.: GBI: a generalized R-tree bulk-insertion strategy. In: G\u00fcting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 91\u2013108. Springer, Heidelberg (1999)"},{"key":"6_CR44","unstructured":"Sadri, R., Zaniolo, C., Zarkesh, A.M., Adibi, J.: A sequential pattern query language for supporting instant data mining for e-services. In: VLDB (2001)"},{"key":"6_CR45","doi-asserted-by":"crossref","unstructured":"Sarangi, S.R., Murthy, K.: DUST: a generalized notion of similarity between uncertain time series. In: KDD (2010)","DOI":"10.1145\/1835804.1835854"},{"key":"6_CR46","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fer, P., H\u00f6gqvist, M.: SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets. In: EDBT (2012)","DOI":"10.1145\/2247596.2247656"},{"issue":"2","key":"6_CR47","first-page":"40","volume":"22","author":"D Shasha","year":"1999","unstructured":"Shasha, D.: Tuning time series queries in finance: case studies and recommendations. IEEE Data Eng. Bull. 22(2), 40\u201346 (1999)","journal-title":"IEEE Data Eng. Bull."},{"issue":"1","key":"6_CR48","first-page":"24","volume":"19","author":"J Shieh","year":"2009","unstructured":"Shieh, J., Keogh, E.: iSAX: disk-aware mining and indexing of massive time series datasets. DMKD 19(1), 24\u201357 (2009)","journal-title":"DMKD"},{"key":"6_CR49","doi-asserted-by":"crossref","unstructured":"Shieh, J., Keogh, E.J.: iSAX: indexing and mining terabyte sized time series. In: KDD, pp. 623\u2013631 (2008)","DOI":"10.1145\/1401890.1401966"},{"key":"6_CR50","unstructured":"Stonebraker, M., Abadi, M., Batkin, D.J., Chen, J. X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E.J., O\u2019Neil, P.E., Rasin, A., Tran, N., Zdonik, S.B.: C-store: a column-oriented DBMS. In: VLDB (2005)"},{"key":"6_CR51","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-22351-8_1","volume-title":"Scientific and Statistical Database Management","author":"M Stonebraker","year":"2011","unstructured":"Stonebraker, M., Brown, P., Poliakov, A., Raman, S.: The architecture of SciDB. In: Bayard Cushing, J., French, J., Bowers, S. (eds.) SSDBM 2011. LNCS, vol. 6809, pp. 1\u201316. Springer, Heidelberg (2011)"},{"issue":"10","key":"6_CR52","first-page":"793","volume":"6","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Wang, P., Pei, J., Wang, W., Huang, S.: A data-adaptive and dynamic segmentation index for whole matching on time series. PVLDB 6(10), 793\u2013804 (2013)","journal-title":"PVLDB"},{"issue":"11","key":"6_CR53","doi-asserted-by":"publisher","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"T Warren Liao","year":"2005","unstructured":"Warren Liao, T.: Clustering of time series data - a survey. Pattern Recogn. 38(11), 1857\u20131874 (2005)","journal-title":"Pattern Recogn."},{"key":"6_CR54","doi-asserted-by":"crossref","unstructured":"Ye, L., Keogh, E.J.: Time series shapelets: a new primitive for data mining. In: KDD (2009)","DOI":"10.1145\/1557019.1557122"},{"key":"6_CR55","doi-asserted-by":"crossref","unstructured":"Yeh, M., Wu, K., Yu, P.S., Chen, M.: PROUD: a probabilistic approach to processing similarity queries over uncertain data streams. In: EDBT (2009)","DOI":"10.1145\/1516360.1516439"},{"key":"6_CR56","unstructured":"Yi, B., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: VLDB (2000)"},{"key":"6_CR57","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: Indexing for interactive exploration of big data series. In: SIGMOD (2014)","DOI":"10.1145\/2588555.2610498"},{"issue":"12","key":"6_CR58","first-page":"1912","volume":"8","author":"K Zoumpatianos","year":"2015","unstructured":"Zoumpatianos, K., Idreos, S., Palpanas, T.: RINSE: interactive data series exploration with ADS+. PVLDB 8(12), 1912\u20131923 (2015)","journal-title":"PVLDB"},{"key":"6_CR59","doi-asserted-by":"crossref","unstructured":"Zoumpatianos, K., Lou, Y., Palpanas, T., Gehrke, J.: Query workloads for data series indexes. In: KDD (2015)","DOI":"10.1145\/2783258.2783382"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2016: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49192-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T02:19:19Z","timestamp":1748744359000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49192-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662491911","9783662491928"],"references-count":59,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49192-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}