Temporal / Mutliple-dimentional Databases

Demo System: SkyEngine: Efficient Skyline Search Engine for Continuous Skyline Computations

Skyline query processing has become an important feature in multi-dimensional, data-intensive applications. Such computations are especially challenging under dynamic conditions, when either snapshot queries need to be answered with short user response times or when continuous skyline queries need to be maintained efficiently over a set of objects that are frequently updated. To achieve high performance, we have recently designed the ESC algorithm, an Efficient update approach for Skyline Computations. ESC creates a pre-computed candidate skyline set behind the first skyline that facilitates an incremental, two-stage skyline update strategy which results in a quicker query response time for the user. Our demonstration presents the two-threaded SkyEngine system that builds upon and extends the base-features of the ESC algorithm with innovative, user-oriented functionalities that are termed SkyAlert and AutoAdjust. These functions enable a data or service provider to be informed about and gain the opportunity of automatically promoting its data records to remain part of the skyline, if so desired. The SkyEngine demonstration includes both a server and a web browser based client. Finally, the SkyEngine system also provides visualizations that reveal its internal performance statistics.

See Demo Video

Application Areas:

Multi-criteria decision making

  • Hotel Search: price, distance, review and rate
  • Stock Market: Dow Jones Industrial Average, British FTSE 100, S&P 500 Index, Nikkei 225

Challenges:

  • The attributes of the data objects are updated frequently over time.
  • An effective incremental result update mechanism is needed to provide a fast response time when reporting the current query results.
  • An efficient strategy is required to reduce the search space dimensionality.
  • A large number of users may submit their requests at the same time.

People Involved:

  • Yuling Hsueh
  • Roger Zimmermann
  • Wei-Shinn Ku
  • Yifan Jin

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>