User Preference Based Spatial Skyline Query Method

Abstract:

With the increasing of data volume and data dimensions in road network query, the response gets slow in searching services, which cannot satisfy users demand for preference-based searching. This paper proposes a user preference-based Skyline query algorithm. At the first stage, this method is based on the fact that the static property of data does not change during the query processes. Therefore, Skyline starts its calculation in the non-spatial data set to have the candidate results and dominance relation. Then it calculates the total costs of routine by defining user preference function. At the second stage, compare the data connections with the total costs of preference to minimize time for processing data and searching. The experiment result shows that the definition of user preference meets the users demand, and Skyline query algorithm benefits to have quick response.

• Periodical: Applied Mechanics and Materials (Volumes 530-531)
• Pages: 832-838
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.530-531.832
• Online since: February 2014
• Authors: Yong Gui Zou, Zhi Wang*
• Keywords: Preference Property, Road Network, Skyline Query

References

[1] Li X, Kim Y J, Govindan R, et al. Multi-dimensional range queries in sensor networks[C]/Proceedings of the 1st international conference on Embedded networked sensor systems. ACM, 2003: 63-75.

DOI: 10.1145/958491.958500

[2] Cheng R, Chen J, Mokbel M, et al. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data[C]/Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on. IEEE, 2008: 973-982.

DOI: 10.1109/icde.2008.4497506

[3] Borzsony S, Kossmann D, Stocker K. The Skyline operator[C]/Data Engineering, 2001. Proceedings. 17th International Conference on. IEEE, 2001: 421-430.

DOI: 10.1109/icde.2001.914855

[4] Deng K, Zhou X, Shen H T. Multi-source Skyline query processing in road networks[C]/Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on. IEEE, 2007: 796-805.

DOI: 10.1109/icde.2007.367925

[5] Magnani M, Assent I, Hornbæk K, et al. SkyView: a user evaluation of the skyline operator[C]/Proceedings of the 22nd ACM international conference on Conference on information & knowledge management. ACM, 2013: 2249-2254.

DOI: 10.1145/2505515.2505739

[6] Kriegel H P, Renz M, Schubert M. Route Skyline queries: A multi-preference path planning approach[C]/Data Engineering (ICDE), 2010 IEEE 26th International Conference on. IEEE, 2010: 261-272.

DOI: 10.1109/icde.2010.5447845

[7] Sharifzadeh M, Shahabi C. The spatial Skyline queries[C]/Proceedings of the 32nd international conference on Very large data bases. VLDB Endowment, 2006: 751-762.

[8] Yi-hong F U S D, Jiang-bo C H Q. Continuous Probabilistic Skyline Queries Based on Road Network for Uncertain Moving Object [J]. Computer Science, 2011, 7: 034.

[9] Papadias D, Tao Y, Fu G, et al. Progressive skyline computation in database systems[J]. ACM Transactions on Database Systems (TODS), 2005, 30(1): 41-82.

DOI: 10.1145/1061318.1061320