Skip to main content
SpringerLink
Log in

Retrieving Text-Based Surrounding Objects in Spatial Databases

  • Conference paper
  • First Online:
Book cover Advanced Information Networking and Applications (AINA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 926))

Abstract

Retrieval of textually relevant non-dominated surrounding data objects has many potential applications in spatial databases such as textually relevant nearby point-of-interest retrieval surrounding a user. This paper presents a novel query, called textually-relevant direction-based spatial skyline (TDSS), for retrieving textually relevant non-dominated surrounding data objects in spatial databases. The paper also presents efficient algorithms for processing TDSS queries in spatial databases by designing novel data pruning techniques using keyword inverted index and R-Tree data indexing scheme. The effectiveness and efficiency of the proposed algorithms are demonstrated by conducting extensive experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)

    Google Scholar 

  2. Cao, X., Chen, L., Cong, G., Jensen, C.S., Qu, Q., Skovsgaard, A., Wu, D., Yiu, M.L.: Spatial keyword querying. In: ER, pp. 16–29 (2012)

    Google Scholar 

  3. Cary, A., Wolfson, O., Rishe, N.: Efficient and scalable method for processing top-k spatial boolean queries. In: SSDBM, pp. 87–95 (2010)

    Google Scholar 

  4. Chan, C.Y., Jagadish, H.V., Tan, K., Tung, A.K.H., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: SIGMOD, pp. 503–514 (2006)

    Google Scholar 

  5. Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB, pp. 291–302 (2007)

    Google Scholar 

  6. Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE, pp. 656–665 (2008)

    Google Scholar 

  7. Guo, X., Ishikawa, Y., Gao, Y.: Direction-based spatial skylines. In: MobiDE, pp. 73–80 (2010)

    Google Scholar 

  8. Guo, X., Zheng, B., Ishikawa, Y., Gao, Y.: Direction-based surrounder queries for mobile recommendations. VLDB J. 20(5), 743–766 (2011)

    Article  Google Scholar 

  9. Islam, M.S., Liu, C.: Know your customer: computing k-most promising products for targeted marketing. VLDB J. 25(4), 545–570 (2016)

    Article  Google Scholar 

  10. Islam, M.S., Liu, C., Rahayu, J.W., Anwar, T.: Q+Tree: an efficient quad tree based data indexing for parallelizing dynamic and reverse skylines. In: CIKM, pp. 1291–1300 (2016)

    Google Scholar 

  11. Islam, M.S., Rahayu, J.W., Liu, C., Anwar, T., Stantic, B.: Computing influence of a product through uncertain reverse skyline. In: SSDBM, pp. 4:1–4:12 (2017)

    Google Scholar 

  12. Islam, M.S., Zhou, R., Liu, C.: On answering why-not questions in reverse skyline queries. In: ICDE, pp. 973–984 (2013)

    Google Scholar 

  13. Lee, K.C.K., Lee, W., Leong, H.V.: Nearest surrounder queries. IEEE Trans. Knowl. Data Eng. 22(10), 1444–1458 (2010)

    Article  Google Scholar 

  14. Lee, K.C.K., Schiffman, J., Zheng, B., Lee, W., Leong, H.V.: Tracking nearest surrounders in moving object environments. In: ICPS, pp. 3–12 (2006)

    Google Scholar 

  15. Lee, M.W., Son, W., Ahn, H.K., Hwang, S.W.: Spatial skyline queries: exact and approximation algorithms. GeoInformatica 15(4), 665–697 (2011)

    Article  Google Scholar 

  16. Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., Teng, S.: On trip planning queries in spatial databases. In: SSTD, pp. 273–290 (2005)

    Google Scholar 

  17. Lin, Q., Zhang, Y., Zhang, W., Li, A.: General spatial skyline operator. In: DASFAA, pp. 494–508 (2012)

    Google Scholar 

  18. Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: the k most representative skyline operator. In: ICDE, pp. 86–95 (2007)

    Google Scholar 

  19. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD, pp. 467–478 (2003)

    Google Scholar 

  20. Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., Nørvåg, K.: Efficient processing of top-k spatial keyword queries. In: SSTD, pp. 205–222 (2011)

    Google Scholar 

  21. Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB, pp. 751–762 (2006)

    Google Scholar 

  22. Shi, J., Wu, D., Mamoulis, N.: Textually relevant spatial skylines. IEEE Trans. Knowl. Data Eng. 28(1), 224–237 (2016)

    Article  Google Scholar 

  23. Sohail, A., Cheema, M.A., Taniar, D.: Social-aware spatial top-k and skyline queries. Comput. J. 61(11), 1620–1638 (2018)

    MathSciNet  Google Scholar 

  24. Son, W., Lee, M.W., Ahn, H.K., Hwang, S.W.: Spatial skyline queries: an efficient geometric algorithm. In: SSTD, pp. 247–264. Springer (2009)

    Google Scholar 

  25. Wu, D., Yiu, M.L., Cong, G., Jensen, C.S.: Joint top-k spatial keyword query processing. IEEE Trans. Knowl. Data Eng. 24(10), 1889–1903 (2012)

    Article  Google Scholar 

Download references

Acknowledgement

This work was partially supported by a Griffith University’s 2018 New Researcher Grant with Dr. Md Saiful Islam being the Chief Investigator. The first and second authors contributed equally in this paper.

Author information

Authors and Affiliations

  1. Monash University, Melbourne, Australia

    Bojie Shen & David Taniar

  2. Griffith University, Gold Coast, Australia

    Md. Saiful Islam & Junhu Wang

Authors
  1. Bojie Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Md. Saiful Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Taniar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junhu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bojie Shen .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Advanced Sciences, Hosei University, Koganei-Shi, Tokyo, Japan

    Makoto Takizawa

  3. Department of Computer Science, Technical University of Catalonia, Barcelona, Barcelona, Spain

    Fatos Xhafa

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shen, B., Islam, M.S., Taniar, D., Wang, J. (2020). Retrieving Text-Based Surrounding Objects in Spatial Databases. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_78

Download citation

Publish with us

Policies and ethics

Search

Navigation