Haridimos Kondylakis
Niv Dayan
Kostas Zoumpatianos
ABSTRACT
Many modern applications produce massive streams of data series and maintain them in indexes to be able to explore them through nearest neighbor search. Existing data series indexes, however, are expensive to operate as they issue many random I/Os to storage. To address this problem, we recently proposed Coconut, a new infrastructure that organizes data series based on a new sortable format. In this way, Coconut is able to leverage state-of-the-art indexing techniques that rely on sorting for the first time to build, maintain and query data series indexes using fast sequential I/Os. In this demonstration, we present Coconut Palm, a new exploration tool that allows to interactively combine different indexing techniques from within the Coconut infrastructure and to thereby seamlessly explore data series from across various scientific domains. We highlight the rich indexing design choices that Coconut opens up, and we present a new recommender tool that allows users to intelligently navigate them for both static and streaming data exploration scenarios.
- K. Echihabi, K. Zoumpatianos, T. Palpanas, and H. Benbrahim. The lernaean hydra of data series similarity search: An experimental evaluation of the state of the art. PVLDB, 12(2), 2018.Google Scholar
Digital Library
- H. Kondylakis, N. Dayan, K. Zoumpatianos, and T. Palpanas. Coconut: A scalable bottom-up approach for building data series indexes. PVLDB, 11(6):677--690, 2018.Google Scholar
- M. Mannino and A. Abouzied. Qetch: Time series querying with expressive sketches. In SIGMOD, 2018. Google ScholarDigital Library
- P. E. O'Neil, E. Cheng, D. Gawlick, and E. J. O'Neil. The log-structured merge-tree (lsm-tree). Acta Inf., 33(4), 1996.Google Scholar
- T. Palpanas. Big sequence management: A glimpse of the past, the present, and the future. In SOFSEM, 2016. Google ScholarDigital Library
- K. Zoumpatianos, S. Idreos, and T. Palpanas. RINSE: interactive data series exploration with ADS+. PVLDB, 8(12), 2015.Google ScholarDigital Library
Index Terms
- Coconut Palm: Static and Streaming Data Series Exploration Now in your Palm
Recommendations
Coconut: a scalable bottom-up approach for building data series indexes
Many modern applications produce massive amounts of data series that need to be analyzed, requiring efficient similarity search operations. However, the state-of-the-art data series indexes that are used for this purpose do not scale well for massive ...
Coconut: a scalable bottom-up approach for building data series indexes
Many modern applications produce massive amounts of data series that need to be analyzed, requiring efficient similarity search operations. However, the state-of-the-art data series indexes that are used for this purpose do not scale well for massive ...
Coconut: a scalable bottom-up approach for building data series indexes
Many modern applications produce massive amounts of data series that need to be analyzed, requiring efficient similarity search operations. However, the state-of-the-art data series indexes that are used for this purpose do not scale well for massive ...
Comments