Topkube: A rank-Aware data cube for real-Time exploration of spatiotemporal data

Fabio Miranda, Lauro Lins, James T. Klosowski, Claudio Silva

Research output: Contribution to journalArticle

Abstract

From economics to sports to entertainment and social media, ranking objects according to some notion of importance is a fundamental tool we humans use all the time to better understand our world. With the ever-increasing amount of user-generated content found online, 'what's trending' is now a commonplace phrase that tries to capture the zeitgeist of the world by ranking the most popular microblogging hashtags in a given region and time. However, before we can understand what these rankings tell us about the world, we need to be able to more easily create and explore them, given the significant scale of today's data. In this paper, we describe the computational challenges in building a real-Time visual exploratory tool for finding top-ranked objects; build on the recent work involving in-memory and rank-Aware data cubes to propose TopKube: A data structure that answers top-k queries up to one order of magnitude faster than the previous state of the art; demonstrate the usefulness of our methods using a set of real-world, publicly available datasets; and provide a new set of benchmarks for other researchers to validate their methods and compare to our own.

Original languageEnglish (US)
Article number7858782
Pages (from-to)1394-1407
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume24
Issue number3
DOIs
StatePublished - Mar 1 2018

Fingerprint

Sports
Data structures
Data storage equipment
Economics

Keywords

  • Data cube
  • Interactive visualization
  • Rank merging
  • Top-K queries

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Topkube : A rank-Aware data cube for real-Time exploration of spatiotemporal data. / Miranda, Fabio; Lins, Lauro; Klosowski, James T.; Silva, Claudio.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 24, No. 3, 7858782, 01.03.2018, p. 1394-1407.

Research output: Contribution to journalArticle

@article{5e837bacffa943babcac8b876f1e68cc,
title = "Topkube: A rank-Aware data cube for real-Time exploration of spatiotemporal data",
abstract = "From economics to sports to entertainment and social media, ranking objects according to some notion of importance is a fundamental tool we humans use all the time to better understand our world. With the ever-increasing amount of user-generated content found online, 'what's trending' is now a commonplace phrase that tries to capture the zeitgeist of the world by ranking the most popular microblogging hashtags in a given region and time. However, before we can understand what these rankings tell us about the world, we need to be able to more easily create and explore them, given the significant scale of today's data. In this paper, we describe the computational challenges in building a real-Time visual exploratory tool for finding top-ranked objects; build on the recent work involving in-memory and rank-Aware data cubes to propose TopKube: A data structure that answers top-k queries up to one order of magnitude faster than the previous state of the art; demonstrate the usefulness of our methods using a set of real-world, publicly available datasets; and provide a new set of benchmarks for other researchers to validate their methods and compare to our own.",
keywords = "Data cube, Interactive visualization, Rank merging, Top-K queries",
author = "Fabio Miranda and Lauro Lins and Klosowski, {James T.} and Claudio Silva",
year = "2018",
month = "3",
day = "1",
doi = "10.1109/TVCG.2017.2671341",
language = "English (US)",
volume = "24",
pages = "1394--1407",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - Topkube

T2 - A rank-Aware data cube for real-Time exploration of spatiotemporal data

AU - Miranda, Fabio

AU - Lins, Lauro

AU - Klosowski, James T.

AU - Silva, Claudio

PY - 2018/3/1

Y1 - 2018/3/1

N2 - From economics to sports to entertainment and social media, ranking objects according to some notion of importance is a fundamental tool we humans use all the time to better understand our world. With the ever-increasing amount of user-generated content found online, 'what's trending' is now a commonplace phrase that tries to capture the zeitgeist of the world by ranking the most popular microblogging hashtags in a given region and time. However, before we can understand what these rankings tell us about the world, we need to be able to more easily create and explore them, given the significant scale of today's data. In this paper, we describe the computational challenges in building a real-Time visual exploratory tool for finding top-ranked objects; build on the recent work involving in-memory and rank-Aware data cubes to propose TopKube: A data structure that answers top-k queries up to one order of magnitude faster than the previous state of the art; demonstrate the usefulness of our methods using a set of real-world, publicly available datasets; and provide a new set of benchmarks for other researchers to validate their methods and compare to our own.

AB - From economics to sports to entertainment and social media, ranking objects according to some notion of importance is a fundamental tool we humans use all the time to better understand our world. With the ever-increasing amount of user-generated content found online, 'what's trending' is now a commonplace phrase that tries to capture the zeitgeist of the world by ranking the most popular microblogging hashtags in a given region and time. However, before we can understand what these rankings tell us about the world, we need to be able to more easily create and explore them, given the significant scale of today's data. In this paper, we describe the computational challenges in building a real-Time visual exploratory tool for finding top-ranked objects; build on the recent work involving in-memory and rank-Aware data cubes to propose TopKube: A data structure that answers top-k queries up to one order of magnitude faster than the previous state of the art; demonstrate the usefulness of our methods using a set of real-world, publicly available datasets; and provide a new set of benchmarks for other researchers to validate their methods and compare to our own.

KW - Data cube

KW - Interactive visualization

KW - Rank merging

KW - Top-K queries

UR - http://www.scopus.com/inward/record.url?scp=85041460100&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85041460100&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2017.2671341

DO - 10.1109/TVCG.2017.2671341

M3 - Article

C2 - 28221997

AN - SCOPUS:85041460100

VL - 24

SP - 1394

EP - 1407

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

M1 - 7858782

ER -