Skip to main navigation Skip to search Skip to main content

MEMOCODE 2015 design contest: Continuous skyline computation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

The skyline query operation (also called the 'maximum vector problem') is used to identify potentially interesting or useful data points in large sets of multi-dimensional data. When the data change over time (through addition and subtraction of points), this is called the 'continuous skyline' query. The 2015 MEMOCODE Design Contest problem is to implement a system to efficiently compute the continuous skyline of dynamic data. Contestants were given one month to develop a system to perform the skyline query, aiming to maximize performance or cost-adjusted performance. Teams were encouraged to consider a variety of computational targets including CPUs, FPGAs, and GPGPUs. The two winning teams, which have been invited to contribute papers describing their techniques, combined careful algorithmic and implementation optimizations; both implemented the system on multicore CPUs.

Original languageEnglish
Title of host publication2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages48-51
Number of pages4
ISBN (Electronic)9781509002375
DOIs
StatePublished - Nov 30 2015
EventACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015 - Austin, United States
Duration: Sep 21 2015Sep 23 2015

Publication series

Name2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015

Conference

ConferenceACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015
Country/TerritoryUnited States
CityAustin
Period09/21/1509/23/15

Keywords

  • Algorithm design and analysis
  • Field programmable gate arrays
  • Measurement
  • Multicore processing
  • Optimization
  • Program processors
  • Runtime

Fingerprint

Dive into the research topics of 'MEMOCODE 2015 design contest: Continuous skyline computation'. Together they form a unique fingerprint.

Cite this