Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3318464.3384705acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
short-paper

Big Data Series Analytics Using TARDIS and its Exploitation in Geospatial Applications

Published: 31 May 2020 Publication History
  • Get Citation Alerts
  • Abstract

    The massive amounts of data series data continuously generated and collected by applications require new indices to speed up data series similarity queries on which various data mining techniques rely. However, the state-of-the-art iSAX-based indexing techniques do not scale well due to the binary fanout that leads to a highly deep index tree and suffer from accuracy degradation due to the character-level cardinality that leads to poor maintenance of the proximity. To address this problem, we recently proposed TARDIS to supports indexing and querying billion-scale data series datasets. It introduces a new iSAX-T signatures to reduce the cardinality conversion cost and corresponding sigTree to construct a compact index structure to preserve better similarity. The framework consists of one centralized index and local distributed indices to efficiently re-partition and index dimensional datasets. Besides, effective query strategies based on sigTree structure are proposed to greatly improve the accuracy. In this demonstration, we present GENET, a new interactive exploration demonstration that allows users to support Big Data Series Approximate Retrieval and Recursive Interactive Clustering in large-scale geospatial datasets using TARDIS index techniques.

    References

    [1]
    David A Kroodsma, Juan Mayorga, Timothy Hochberg, Nathan A Miller, Kristina Boerder, Francesco Ferretti, Alex Wilson, Bjorn Bergman, Timothy D White, et al. 2018. Tracking the global footprint of fisheries. Science (2018).
    [2]
    U.S./Japan ASTER Science Team NASA/METI/AIST/Japan Spacesystems. 2019. ASTER Global Digital Elevation Model V003 [Dataset]. In NASA EOSDIS Land Processes DAAC.
    [3]
    Themis Palpanas and Volker Beckmann. 2019. Report on the first and second interdisciplinary time series analysis workshop (itisa). ACM SIGMOD (2019).
    [4]
    Jin Shieh and Eamonn Keogh. 2008. iSAX: indexing and mining terabyte sized time series. In SIGKDD. ACM, 623--631.
    [5]
    Liang Zhang, Noura Alghamdi, Mohamed Y Eltabakh, and Elke A Rundensteiner. 2019. TARDIS: Distributed Indexing Framework for Big Time Series Data. In ICDE. IEEE, 1202--1213.

    Cited By

    View all
    • (2024)CLIMBER: Pivot-Based Approximate Similarity Search Over Big Data Series2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00301(3933-3946)Online publication date: 13-May-2024
    • (2022)PARROT: pattern-based correlation exploitation in big partitioned data seriesThe VLDB Journal10.1007/s00778-022-00767-932:3(665-688)Online publication date: 13-Oct-2022

    Index Terms

    1. Big Data Series Analytics Using TARDIS and its Exploitation in Geospatial Applications

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data
      June 2020
      2925 pages
      ISBN:9781450367356
      DOI:10.1145/3318464
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 31 May 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. GENET
      2. KNN approximate query
      3. TARDIS
      4. approximate query processing
      5. clustering
      6. data series, distributed indexing
      7. geospatial
      8. iSAX-T
      9. sigtree
      10. word-level cardinality

      Qualifiers

      • Short-paper

      Conference

      SIGMOD/PODS '20
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 785 of 4,003 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0
      Reflects downloads up to

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)CLIMBER: Pivot-Based Approximate Similarity Search Over Big Data Series2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00301(3933-3946)Online publication date: 13-May-2024
      • (2022)PARROT: pattern-based correlation exploitation in big partitioned data seriesThe VLDB Journal10.1007/s00778-022-00767-932:3(665-688)Online publication date: 13-Oct-2022

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media