Information Filtering by Using Materialized Skyline View

We consider information filtering methods that use materialized skyline view. Skyline query contains data objects that are preferable for each user even though users' preference is different for each. We propose various kinds of skyline queries such as skyline on relatively high-dimensional numerical databases, skyline on spatial databases, and skyline set. We materialize such skyline information to make concise answer for each query. We also considered methods for maintaining materialized skyline view up to date to handle an update for a numerical database.

[1]  Mohammad Anisuzzaman Siddique,et al.  Efficient Maintenance of k-Dominant Skyline for Frequently Updated Database , 2010, 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications.

[2]  Mohammad Anisuzzaman Siddique,et al.  Algorithm for Computing Convex Skyline Objectsets on Numerical Databases , 2010, IEICE Trans. Inf. Syst..

[3]  Jian Pei,et al.  SUBSKY: Efficient Computation of Skylines in Subspaces , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[4]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[5]  Qing Liu,et al.  Towards multidimensional subspace skyline analysis , 2006, TODS.

[6]  Kazuo Murota,et al.  A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing , 1984, Inf. Process. Lett..

[7]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[8]  Qing Liu,et al.  Efficient Computation of the Skyline Cube , 2005, VLDB.

[9]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[10]  Anthony K. H. Tung,et al.  DADA: a data cube for dominant relationship analysis , 2006, SIGMOD Conference.

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  Anthony K. H. Tung,et al.  Finding k-dominant skylines in high dimensional space , 2006, SIGMOD Conference.

[13]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[14]  Kazuo Murota,et al.  IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS , 1984 .