Skip to main content
SpringerLink
Log in

Location-Based Services for Surrounding Area with Myanmar Language on Mobile Devices

  • Conference paper
  • First Online:
Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10607))

Abstract

Location-based services provide the users who are not familiar with the region to find their desired location. There has been developed for many location-based services on the mobile devices but the location-based services with Myanmar native are still poor. The pronunciation error is still occurred in existing application and it is still necessary to develop the efficient and effective one. Spatial index can be used to quickly retrieve the geo-information efficiently and effectively. One of the problems in the mobile devices is spatial index because of the limited memory and low computation capacity. A new index structure is proposed to retrieve the desired location based information for user’s surrounding area by using Myanmar language on the mobile devices. The proposed index structure is constructed by using Hilbert space filling curve and B-tree that combines the inverted file to reduce the searching time. Myanmar 3 is used as the Myanmar keyword in this paper to avoid the various sequence order of the character because the typing order of Myanmar language may be various form.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Cary, A., Wolfson, O., Rishe, N.: Efficient and scalable method for processing top-k spatial boolean queries. In: Gertz, M., Ludäscher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 87–95. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13818-8_8

    Chapter  Google Scholar 

  2. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1989, pp. 247–252 (1989)

    Google Scholar 

  3. Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. PVLDB 2(1), 337–348 (2009)

    Google Scholar 

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

    Google Scholar 

  5. Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., Nørvåg, K.: Efficient processing of top-k spatial keyword queries. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 205–222. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22922-0_13

    Chapter  Google Scholar 

  6. Chen, L., Gao, Y., Chen, G., Zhang, H.: Metric all-k-nearest-neighbor search. IEEE Trans. Knowl. Data Eng. 28(1), 98–112 (2016)

    Article  Google Scholar 

  7. Hosken, M.: Representing Myanmar in Unicode Detail and Example Version 4. SIL International and Payap University Linguistics Institute, Chiang Mai, Thailand

    Google Scholar 

  8. Kabat, M.R.: Design and Analysis of Algorithms, pp. 99–105. PHI Learning Private Limited, Delhi (2013). ISBN 978-81-203-4806-6

    Google Scholar 

  9. Khine, M.T., Sein, M.M.: Geo-spatial index structure for myanmar keyword query. In: Proceedings of the 15th International Conference on Computer Applications (ICCA 2017), Yangon, Myanmar, February 2017

    Google Scholar 

  10. Khine, M.T., Sein, M.M.: Poster: index structure for spatial keyword query with myanmar language on the mobile devices. In: Processing MobiSys 2016 Companion Proceedings of the 14th Annual International Conference on Mobile System, Application, and Services Companion, Singapore, p. 43 (2016)

    Google Scholar 

  11. Göbel, R., Henrich, A., Niemann, R., Blank, D.: A hybrid index structure for geo-textual searches. In: CIKM 2009, pp. 1625–1628 (2009)

    Google Scholar 

  12. Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: SSDBM 2007, p. 16 (2007)

    Google Scholar 

  13. Aung, S.N., Sein, M.M.: K-nearest neighbours approximate keyword search for spatial database. In: Proceedings of 9th International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (ICTAEECE), Bangkok, Thailand, pp. 65–68, 7 Feb 2015

    Google Scholar 

  14. Aung, S.N., Sein, M.M.: Hybrid geo-textual index structure for spatial range keyword search. Int. J. Comput. Sci. Eng. (CSEIJ) 4(5/6), 21 (2014)

    Google Scholar 

  15. Aung, S.N., Sein, M.M.: Index structure for nearest neighbors search with required keywords on spatial database. In: Zin, T.T., Lin, J.C.-W., Pan, J.-S., Tin, P., Yokota, M. (eds.) GEC 2015. AISC, vol. 388, pp. 457–467. Springer, Cham (2016). doi:10.1007/978-3-319-23207-2_47

    Chapter  Google Scholar 

  16. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithm, 3rd edn., pp. 484–499. PHI Learning Private Limited, Delhi (2013). ISBN 978-81-203-4007-7

    Google Scholar 

  17. Wang, T., Li, G., Feng, J.: Efficient algorithms for top-k keyword queries on spatial databases. In: 12th IEEE International Conference on Mobile Data Management (2011)

    Google Scholar 

  18. Cao, X., Cong, G., Jensen, C.S., Ng, J.J., Ooi, B.C., Phan, N.T., Wu, D.: SWROS: A system for the efficient retrieval of relevant spatial web objects. http://www.ntu.edu.sg/home/gaocong/papers/vldb12swors.pdf

  19. Cao, X., Chen, L., Cong, G., Jensen, C.S., Qu, Q., Skovsgaard, A., Wu, D., Yiu, M.L.: Spatial keyword querying. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012. LNCS, vol. 7532, pp. 16–29. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34002-4_2

    Chapter  Google Scholar 

  20. Chen, X., Zhang, C., Ge, B., Xiao, W.: Temporal social network: storage, indexing and query processing. In: The Workshop Proceedings of the EDBT/ICDT 2016 Joint Conference, Bordeaux, France, 15 Mar 2016

    Google Scholar 

  21. Lifang, Y., Rui, L., Xianglin, H., Yueping, L.: Performance of R-tree with slim-down and reinsertion algorithm. In: Proceedings of International Conference on Signal Acquisition and Processing, pp. 291–294 (2010)

    Google Scholar 

  22. Tao, Y., Sheng, C.: Fast nearest neighbor search with keywords. IEEE Trans. Knowl. Data Eng. 26(4), 878–888 (2014)

    Article  Google Scholar 

  23. Theodoridis, Y., Sellis, T.: Optimization issues in R-tree construction. Technical report, KDBSLAB-TR-93–08

    Google Scholar 

  24. Li, Z., Lee, K.C.K., Zheng, B., Lee, W.-C., Lee, D.L., Wang, X.: Ir-tree: An efficient index for geographic document search. IEEE TKDE 23(4), 585–599 (2011)

    Google Scholar 

  25. Wei, Z., Wanzhen, W., Xingguang, Y., Gang, X.: An optimized query index method based on R-tree. In: Proceedings of Fourth International Joint Conference on Computational Sciences and Optimization, pp. 1007–1010 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Computer Studies, Yangon, Myanmar

    Myat Thiri Khine & Myint Myint Sein

Authors
  1. Myat Thiri Khine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Myint Myint Sein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Myat Thiri Khine .

Editor information

Editors and Affiliations

  1. Universiti Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

  2. Universiti Teknologi Brunei, Gadong, Brunei Darussalam

    Swee-Peng Ang

  3. Korea Advanced Institute of Science and Technology, Daejeon, Korea (Republic of)

    Soo-Young Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Khine, M.T., Sein, M.M. (2017). Location-Based Services for Surrounding Area with Myanmar Language on Mobile Devices. In: Phon-Amnuaisuk, S., Ang, SP., Lee, SY. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2017. Lecture Notes in Computer Science(), vol 10607. Springer, Cham. https://doi.org/10.1007/978-3-319-69456-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69456-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69455-9

  • Online ISBN: 978-3-319-69456-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation