[Colloq] REMINDER: PhD Thesis Proposal - Tian Xia, Monday, October 30, 10am

[Rachel Kalweit]

College of Computer and Information Science
presents a PhD Thesis Proposal by:
Tian Xia

Title:
Advanced Skyline Query Processing in Multidimensional Spaces


Monday, October 30, 2006
10:00am
366 West Village H

Abstract

The skyline query is important in many applications such as
multi-criteria decision making, data mining, user-preference queries,
and information retrieval.  Given a set of d-dimensional objects, the
skyline query finds the objects that are not dominated by others. In the
database context, the skyline queries can be divided into three
categories: the conventional skyline queries, the subspace skyline
queries, and the skyline variant queries. We thoroughly survey the
existing techniques on computing the (subspace) skyline queries and
their variants. However, the conventional/subspace skylines have two
major drawbacks. First, the size of the skyline can not be controlled.
Furthermore, the skyline objects are incomparable to each other, causing
the database system to return the results in arbitrary orders. All the
existing approaches (i.e. the skyline variants) can only deal with one
aspect of the skyline deficiencies, and can not be naturally combined
together. In this proposal, we propose a comprehensive and unified
approach, the epsilon-skyline to overcome both drawbacks, and we further
extend the epsilon-skyline to the epsilon-skycube.

Thesis committee members:
Prof. Donghui Zhang (advisor)
Prof. Betty Salzberg
Prof. Harriet Fell
Prof. Peter Tarasewich
Prof. George Kollios (Boston University)


_______________________________________________
Colloq mailing list
Colloq at lists.ccs.neu.edu
https://lists.ccs.neu.edu/bin/listinfo/colloq


_______________________________________________
Colloq mailing list
Colloq at lists.ccs.neu.edu
https://lists.ccs.neu.edu/bin/listinfo/colloq