Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE, pp. 421–430 (2001)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proc. of VLDB Conference, pp. 275–286 (2002)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. JACM 30(1), 41–82 (2005)
Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proc. of VLDB Conference, pp. 301–310 (2001)
Li, C., Ooi, B.C., Tung, A.K.H., Wang, S.: DADA: A data cube for dominant relationship analysis. In: Proc. of ACM SIGMOD Conference, pp. 659–670 (2006)
Chan, C.Y., Jagadish, H.V., Tan, K.L., Tung, A.K.H., Zhang, Z.: Finding k-dominant skyline in high dimensional space. In: Proc. of ACM SIGMOD Conference, pp. 503–514 (2006)
Siddique, M.A., Morimoto, Y.: Efficient maintenance of all k-dominant skyline query results for frequently updated database. IARIA International Journal on Advances in Software 3(3) (2010)
Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube, 241–252 (2005)
Tao, Y., Xiao, X., Pei, J.: SUBSKY: Efficient computation of skylines in subspaces. In: Proc. of ICDE (2006)
Pei, J., Yuan, Y., Lin, X., Jin, W., Ester, M., Liu, Q., Wang, W., Tao, Y., Yu, J., Zhang, Q.: Towords multidimensional subspace skyline analysis. ACM Trans. on Database Systems 31(4), 1335–11381 (2006)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, Algorithms and Applications. Springer, Heidelberg (1997)
Ohya, T., Iri, M., Murota, K.: A fast voronoi diagram algorithm with quaternary tree bucketing. Information Processing Letters 18(4), 227–231 (1984)
Ohya, T., Iri, M., Murota, K.: Improvements of the incremental method for the voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan 27(4), 306–337 (1984)
Siddique, M.A., Morimoto, Y.: Algorithm for computing convex skyline objectsets on numerical databases. IEICE Trans. on Information and Systems (10), 2709–2716 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morimoto, Y., Siddique, M.A., Arefin, M.S. (2011). Information Filtering by Using Materialized Skyline View. In: Kikuchi, S., Madaan, A., Sachdeva, S., Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2011. Lecture Notes in Computer Science, vol 7108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25731-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25731-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25730-8
Online ISBN: 978-3-642-25731-5
eBook Packages: Computer ScienceComputer Science (R0)