Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
World Wide Web
Published in: World Wide Web 6/2017

27-02-2017

Continuous range-based skyline queries in road networks

Authors: Xiaoyi Fu, Xiaoye Miao, Jianliang Xu, Yunjun Gao

Published in: World Wide Web | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the ever-growing popularity of smartphone devices in recent years, skyline queries over spatial Web objects in road networks have received increasing attention. In the literature, various techniques have been developed to tackle skyline queries that take both spatial and non-spatial attributes into consideration. However, the existing solutions only focus on solving point-based queries, where the query location is a spatial point. We observe that in many real-life applications, the user location is often represented by a spatial range. Thus, in this paper, we study a new problem of range-based skyline queries (CRSQs) in road networks. Two efficient algorithms named landmark-based (LBA) and index-based (IBA) algorithms are proposed. We also present incremental versions of LBA and IBA to handle continuous range-based skyline queries over moving objects. Extensive experiments using real road network datasets demonstrate the effectiveness and efficiency of our proposed algorithms.
previous article Community detection for emerging social networks
next article A query refinement framework for xml keyword search

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Bentley, J.L., Kung, H.-T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. J. ACM 25(4), 536–543 (1978)MathSciNetCrossRefMATH
2.
Cai, Y., Hua, K.A, Cao, G.: Processing range-monitoring queries on heterogeneous mobile objects In: 2004 IEEE international conference on mobile data management, 2004. Proceedings, pp 27–38. IEEE (2004)
3.
Cheema, M.A., Lin, X., Zhang, W., Zhang, Y.: A safe zone based approach for monitoring moving skyline queries In: Proceedings of the 16th international conference on extending database technology, pp 275–286. ACM (2013)
4.
Gao, Y., Qin, X., Zheng, B., Chen, G.: Efficient reverse top-k boolean spatial keyword queries on road networks. IEEE Trans. Knowl. Data Eng. 27(5), 1205–1218 (2015)CrossRef
5.
Gedik, B., Wu, K.-L., Yu, P.S., Liu, L.: Processing moving queries over moving objects using motion-adaptive indexes. IEEE Trans. Knowl. Data Eng. 18(5), 651–668 (2006)CrossRef
6.
Hu, H., Lee, D.L.: Range nearest-neighbor query. IEEE Trans. Knowl. Data Eng. 18(1), 78–91 (2006)CrossRef
7.
Hu, H., Lee, D.L., Xu, J.: Fast nearest neighbor search on road networks In: International Conference on Extending Database Technology, pp 186–203. Springer (2006)
8.
Hu, H., Xu J., Lee, D.L.: Pam: an efficient and privacy-aware monitoring framework for continuously moving objects. IEEE Trans. Knowl. Data Eng. 22(3), 404–419 (2010)CrossRef
9.
Huang, X., Jensen, C.S.: In-route skyline querying for location-based services In: International Workshop on Web and Wireless Geographical Information Systems, pp 120–135. Springer (2004)
10.
Huang, Y.-K., Chang, C.-H., Lee, C.: Continuous distance-based skyline queries in road networks. Inf. Syst. 37(7), 611–633 (2012)CrossRef
11.
Huang, Z., Lu, H., Ooi, B.C., Tung, A.K.H.: Continuous skyline queries for moving objects. IEEE Trans. Knowl. Data Eng. 18(12), 1645–1658 (2006)CrossRef
12.
Jan, C., Parke, G., Jarek, G., Dongming, L: Skyline with presorting In: 19th International Conference on Data Engineering, Bangalore, India, p. 717 (2003)
13.
Jang S., Yoo, J.: Processing continuous skyline queries in road networks In: International Symposium on Computer Science and its Applications, pp 353–356. IEEE (2008)
14.
Jianliang, X., Tang, X., Haibo, H., Jing, D.: Privacy-conscious location-based queries in mobile environments. IEEE Trans. Parallel Distrib. Syst. 21(3), 313–326 (2010)CrossRef
15.
Kalashnikov, D.V, Prabhakar, S., Hambrusch, S.E.: Main memory evaluation of monitoring queries over moving objects. Distributed and Parallel Databases 15(2), 117–135 (2004)CrossRef
16.
Ke, D., Zhou, X., Tao, H.: Multi-source skyline query processing in road networks In: 2007 IEEE 23rd international conference on data engineering, pp 796–805. IEEE (2007)
17.
Kriegel, H.-P., Renz, M., Schubert, M.: Route skyline queries: A multi-preference path planning approach In: 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp 261–272. IEEE (2010)
18.
Ku, W.-S., Zimmermann, R., Peng, W.-C., Shroff, S.: Privacy protected query processing on spatial networks In: 2007 IEEE 23rd International Conference on Data Engineering Workshop, pp 215–220. IEEE (2007)
19.
20.
Lee, M.-W., Hwang, S.-W.: Continuous skylining on volatile moving data In: 2009 IEEE 25th International Conference on Data Engineering, pp 1568–1575. IEEE (2009)
21.
Lin, X, Xu, J., Hu, H.: Range-based skyline queries in mobile environments. IEEE Trans. Knowl. Data Eng. 25(4), 835–849 (2013)CrossRef
22.
Lin, X., Xu, J., Hu, H., Lee, W.-C.: Authenticating location-based skyline queries in arbitrary subspaces. IEEE Trans. Knowl. Data Eng. 26(6), 1479–1493 (2014)CrossRef
23.
Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: Efficient skyline computation over sliding windows In: 21st International Conference on Data Engineering (ICDE’05), pp 502–513. IEEE (2005)
24.
Morse, M., Patel, J.M., Grosky, W.I.: Efficient continuous skyline computation. Inf. Sci. 177(17), 3411–3437 (2007)MathSciNetCrossRef
25.
Mouratidis, K., Lin, Y., Yiu, M.L.: Preference queries in large multi-cost transportation networks In: 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp 533–544. IEEE (2010)
26.
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)CrossRef
27.
Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., Hambrusch, S.E.: Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51(10), 1124–1140 (2002)MathSciNetCrossRef
28.
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: Proceedings of the 32nd international conference on Very large data bases, pp 751–762. VLDB Endowment (2006)
29.
Tao, Y., Papadias, D.: Maintaining sliding window skylines on data streams. IEEE Trans. Knowl. Data Eng. 18(3), 377–391 (2006)CrossRef
30.
Zhang, W., Lin, X., Zhang, Y., Wang, W., Yu, J.X.: Probabilistic skyline operator over sliding windows. In: 2009 IEEE 25th International Conference on Data Engineering, pp 1060–1071. IEEE (2009)
31.
Zhang, Z., Yang, Y., Tung, A.K.H., Papadias, D.: Continuous k-means monitoring over moving objects. IEEE Trans. Knowl. Data Eng. 20(9), 1205–1216 (2008)CrossRef
32.
Zou, L., Chen, L., Tamer Özsu, M., Zhao, D.: Dynamic skyline queries in large graphs In: International Conference on Database Systems for Advanced Applications, pp 62–78. Springer (2010)
Metadata
Title
Continuous range-based skyline queries in road networks
Authors
Xiaoyi Fu
Xiaoye Miao
Jianliang Xu
Yunjun Gao
Publication date
27-02-2017
Publisher
Springer US
Published in
World Wide Web / Issue 6/2017
Print ISSN: 1386-145X
Electronic ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-017-0444-2

Other articles of this Issue 6/2017

World Wide Web 6/2017 Go to the issue

OriginalPaper

Hashtag-based topic evolution in social media

OriginalPaper

A context-aware approach for trustworthy worker selection in social crowd

OriginalPaper

A query refinement framework for xml keyword search

OriginalPaper

Community detection for emerging social networks

OriginalPaper

Efficient schemes for similarity-aware refinement of aggregation queries

OriginalPaper

A hybrid recommendation system considering visual information for predicting favorite restaurants

Premium Partner

    Image Credits