Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 9828))
Included in the following conference series:
991Accesses
Abstract
A user sometimes prefers to not be restricted when querying for information. Querying information within a range of search often provides a different perspective to user as opposed to a rigid search. To compute skyline within a given range would be easy on traditional dataset. The challenge is when the dataset being queried consists of both atomic values as well as continuous range of values. For a set of objects withuncertain dimension, a skyline with a range query\( [q_{j} :q_{j} '] \) on thatuncertain dimension returns objects which are not dominated by any other objects in the range query. A method is proposed to determine objects and answer skyline query that satisfy the range query. The correctness of the method is proven through comparisons between two naïve methods that strictly reject and loosely accept objects that intersect with the range query.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of International Conference on Data Engineering (ICDE 2001), Heidelberg, Germany, pp. 421–430 (2001)
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proceedings of International Conference Data Engineering (ICDE 2003), Bangalore, India, pp. 717–719 (2003)
Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of the 31th International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, pp. 229–240 (2005)
Jiang, B., Pei, J.: Online interval skyline queries on time series. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 1036–1047 (2009)
Khalefa, M.E., Mokbel, M.F., Levandoski, J.J.: Skyline query processing for uncertain data. In: Proceedings of the Conference on Information and Knowledge Management, pp. 1293–1296 (2010)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of International Conference on Very Large Data Bases (VLDB 2002), Hong Kong, China, pp. 275–286 (2002)
Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 213–226 (2008)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. (TODS).30, 41–82 (2005)
Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proceedings of the International Conference on Very Large Database, pp. 15–26 (2007)
Qi, Y., Atallah, M.: Identifying interesting instances for probabilistic skylines. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part II. LNCS, vol. 6262, pp. 300–314. Springer, Heidelberg (2010)
Rahul, S., Janardan, R.: Algorithms for range-skyline queries. In: Cruz, I.F., Knoblock, C.A., Kröger, P., Tanin, E., Widmayer, P. (eds.) SIGSPATIAL/GIS, pp. 526–529 (2012)
Saad, N.H.M., Ibrahim, H., Alwan, A.A., Sidi, F., Yaakob, R.: A framework for evaluating skyline query over uncertain autonomous databases, vol. 29, pp. 1546–1556. Elsevier (2014)
Wang, W.-C., Wang, E.T., Chen, A.L.P.: Dynamic skylines considering range queries. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part II. LNCS, vol. 6588, pp. 235–250. Springer, Heidelberg (2011)
Zhang, W., Lin, X., Zhang, Y., Wang, W., Yu, J.: Probabilistic skyline operator over sliding windows. In: Proceedings of the International Conference on Data Engineering, pp. 1060–1071 (2009)
Weisstein, E.W.: Continuity Correction, MathWorld–A Wolfram Web Resource.http://mathworld.wolfram.com/ContinuityCorrection.html
Author information
Authors and Affiliations
Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia
Nurul Husna Mohd Saad, Hamidah Ibrahim, Fatimah Sidi & Razali Yaakob
Kulliyyah of Information and Communication Technilogy, International Islamic University Malaysia, Kuala Lumpur, Malaysia
Ali Amer Alwan
- Nurul Husna Mohd Saad
You can also search for this author inPubMed Google Scholar
- Hamidah Ibrahim
You can also search for this author inPubMed Google Scholar
- Fatimah Sidi
You can also search for this author inPubMed Google Scholar
- Razali Yaakob
You can also search for this author inPubMed Google Scholar
- Ali Amer Alwan
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toNurul Husna Mohd Saad.
Editor information
Editors and Affiliations
Clausthal University of Technology, Clausthal-Zellerfeld, Germany
Sven Hartmann
Victoria University of Wellington, Wellington, New Zealand
Hui Ma
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Saad, N.H.M., Ibrahim, H., Sidi, F., Yaakob, R., Alwan, A.A. (2016). Computing Range Skyline Query onUncertain Dimension . In: Hartmann, S., Ma, H. (eds) Database and Expert Systems Applications. DEXA 2016. Lecture Notes in Computer Science(), vol 9828. Springer, Cham. https://doi.org/10.1007/978-3-319-44406-2_31
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-319-44405-5
Online ISBN:978-3-319-44406-2
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative