• DocumentCode
    1782759
  • Title

    Improvements to efficient retrieval of very large temporal datasets with the TravelLight method

  • Author

    Valle de Carvalho, Alexandre ; Amaro Oliveira, Marco ; Rocha, A.

  • Author_Institution
    INESC TEC, Porto, Portugal
  • fYear
    2014
  • fDate
    18-21 June 2014
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    A considerable number of domains deal with large and complex volumes of temporal data. The management of these volumes, from capture, storage, search, transfer, analysis and visualization, still provides interesting challenges. One critical task is the efficient retrieval of data (raw data or intermediate results from analytic tools). Previous work proposed the TravelLight method which reduced the turnaround time and improved interactive retrieval of data from large temporal datasets by exploring the temporal consistency of records in a database. In this work we propose improvements to the method by adopting a new paradigm focused in the management of time intervals instead of solely in data items. A major advantage of this paradigm shift is to enable the separation of the method implementation from any particular temporal data source, as it is autonomous and efficient in the management of retrieved data. Our work demonstrates that the overheads introduced by the new paradigm are smaller than prior overall overheads, further reducing the turnaround time. Reported results concern experiments with a temporally linear navigation across two datasets of one million items. With the obtained results it is possible to conclude that the improvements presented in this work further reduce turnaround time thus enhancing the response of interactive tasks over very large temporal datasets.
  • Keywords
    interactive systems; query processing; very large databases; TravelLight method; analytic tools; data analysis; data capture; data items; data search; data storage; data transfer; data visualization; interactive data retrieval improvement; interactive task response enhancement; intermediate result retrieval; raw data retrieval; retrieved data management; temporal data; temporal data source; temporally linear navigation; time interval management; turnaround time reduction; very-large temporal datasets; Algorithm design and analysis; Complexity theory; Data structures; Data visualization; Databases; Memory management; Testing; data retrieval; large datasets; self-balancing interval tree; temporal data; time-oriented data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Technologies (CISTI), 2014 9th Iberian Conference on
  • Conference_Location
    Barcelona
  • Type

    conf

  • DOI
    10.1109/CISTI.2014.6876986
  • Filename
    6876986