Towards Multidimensional Skyline Analysis

Speaker:	Dr. Jian Pei
		Simon Fraser University
		Canada

Title:		"Towards Multidimensional Skyline Analysis"

Date:		Monday, 13 February 2006

Time:		4:00pm - 5:00pm

Venue:		Lecture Theatre F
		(Leung Yat Sing Lecture Theatre, near lift nos. 25/26)
		HKUST

ABSTRACT:

The skyline operator is important for multi-criteria decision making
applications. Although many recent studies developed efficient methods to
compute skyline objects in a specific space, the fundamental problem on
the semantics of skylines remains open: Why and in which subspaces is (or
is not) an object in the skyline? Practically, users may also be
interested in the skylines in any subspaces. Then, what is the
relationship between the skylines in the subspaces and those in the
super-spaces? How can we effectively analyze the subspace skylines? Can we
efficiently compute skylines in various subspaces?

In this talk, I shall present our recent study on the semantics of
skylines, which proposes the multidimensional subspace skyline analysis,
and extends the full-space skyline computation to subspace skyline
computation. The newly developed notions of skyline groups and decisive
subspaces concisely capture the semantics and the structures of skylines
in various subspaces. Multidimensional roll-up and drill-down analysis is
introduced. We also develop an efficient algorithm, {Skyey}, to compute
the set of skyline groups and, for each subspace, the set of objects that
are in the subspace skyline. A performance study is reported to evaluate
our approach.

This is the joint work with Dr. Yufei Tao at City University of Hong Kong,
Dr. Martin Ester and Wen Jin at Simon Fraser University.



***********************
Biography:

Jian Pei received the Ph.D. degree in Computing Science from Simon Fraser
University, Canada, in 2002. He is currently an Assistant Professor of
Computing Science at Simon Fraser University, Canada. His research
interests can be summarized as developing effective and efficient data
analysis techniques for novel data intensive applications. Particularly,
he is currently interested in various techniques of data mining, data
warehousing, online analytical processing, and database systems, as well
as their applications in bioinformatics. Since 2000, he has published over
70 research papers in refereed journals, conferences, and workshops, and
has served in the organization committees and the program committees of
over 60 international conferences and workshops. He is a member of the
ACM, the ACM SIGMOD, and the ACM SIGKDD.