KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Cell-Based Index For Moving Objects In Indoor

  • Shin, Soong-Sun (Dept. Of Computer Science and Information Engineering, Inha University) ;
  • Kim, Gyoung-Bae (Dept. Of Computer Education, Seowon University) ;
  • Bae, Hae-Young (Dept. Of Computer Science and Information Engineering, Inha University)
  • Received : 2012.03.01
  • Accepted : 2012.06.29
  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Existing R-tree that is based on a variety of outdoor-based techniques to manage moving objects have been investigated. Due to the different characteristics of the indoor and outdoor, it is difficult to management of moving object using existed methods in indoor setting. We propose a new index structure called ACII(adaptive Cell-based index for Indoor moving objects) for Indoor moving objects. ACII is Cell-based access structure adopting an overlapping technique. The ACII refines cells adaptively to handle indoor regional data, which may change its locations over time. The ACII consumed at most 30% of the space required by R-tree based methods, and achieved higher query performance compared with r-tree based methods.

Keywords

References

  1. S. S. Shin, S. O, Kim, J. Y, Du, T. S, Kim and S. H. Kim, "The development of an indoor and outdoor navigation system," in Proc. of 17th ITS World Congress, Busan, 2010.
  2. B. GreBmann, H. Klimek and V. Turau, "Towards ubiquitous indoor location based services and indoor navigation," Positioning navigation and communication Workshop on IEEE, pp.107-112, 2010.
  3. M. Segura, V. Mut, and C. Sisterna, "Ultra wideband indoor navigation system," Radar, Sonar & Navigation, IET JOURNALS, pp.402-411, 2012.
  4. C. S. Jensen and H. Lu, "The great indoors: A data management frontier," in Proc. of the Second Workshop on Research Directions in Situational-aware Self-managed Proactive Computing in Wireless Adhoc Networks, May.2010.
  5. H. Lu, B. Yang and C. S. Jensen, "Spatio-temporal joins on symbolic indoor tracking data," 27th IEEE International Conference on Data Engineering, pp.816-827, 2011.
  6. C.S. Jensen, H. Lu, and B. Yang, "Graph model based indoor tracking," Mobile Data Management: Systems, Services and Middleware, 2009.
  7. F. Barcelo-Arroyo, M. Ciurana, I. Watt, F. Evenou, L. D. Nardis and P. Tome, "indoor location for safety applications using wireless networks," in Proc of the 1st ERCIM Workshop on Mobility, 2007.
  8. H. M. Khoury and V. R. Kamat, "Evaluation of position tracking technologies for user localization in indoor construction environments," Automation in Construction 18, pp.444-457, 2009. https://doi.org/10.1016/j.autcon.2008.10.011
  9. C. Becker and F. Durr, "On location models for ubiquitous computing," Personal Ubiquitous Computing, Jan. 2005.
  10. W. I. Choi, B. K. Moon and S. H. Lee "Adaptive cell-based index for moving objects," Data & Knowledge Engineering, Vol.48, No.1, pp.75-101, 2004. https://doi.org/10.1016/S0169-023X(03)00120-4
  11. Y. Theodoridis, M. Vazirgiannis and T. K. Sellis, "Spatio-temporal indexing for large multimedia applications," in Proc. of the 3rd IEEE Conference on Multimedia Computing and Systems, pp.441-448, 1996.
  12. M. A. Nascimento and J. R.O. Silva, "Towards historical R-trees," in Proc. of the 1998 ACM Symposium on Applied Computing, pp.235-240, Feb.1998.
  13. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, "Indexing the positions of continuously moving objects," In Proc. of ACM SIGMOD, pp.331-342, 2000.
  14. Y. Tao, D. Papadias, and J. Sun, "The TPR*-tree: an optimized spatio-temporal access method for predictive queries," In Proc. of VLDB, pp.790-801, 2003.
  15. B. Yang, H. Lu, and C. S. Jensen, "Scalable continuous range monitoring of moving objects in symbolic indoor space," In Proc. of the 18th ACM conference on Information and knowledge management, 2009.
  16. R. Want. "RFID Explained: A primer on radio frequency identification technologies," Morgan and Claypool, 2006.
  17. E. Welbourne, N. Khoussainova, J. Letchner, Y. Li, M. Balazinska, G. Borriello and D. S. Cascadia, "A system for specifying, detecting, and managing RFID events," In Proc. of MobiSys, pp.281-294, 2008.
  18. D. Pfoser and C. S. Jensen, "Capturing the uncertainty of Moving-object representations," in Proc. of the Advances in Spatial Databases, pp.111-132.
  19. Y. Manolopoulos and G. Kapetanakis, "Overlapping b+-trees for temporal data," in Proc. of the 5th Jerusalem Conference on Information Technology, pp.491-498, 1990.
  20. T. Tzouramanis, M. Vassilakopoulos and Yannis Manolopoulos, "Overlapping linear quadtrees: a spatiotemporal access method," in Proc. of the 6th ACM International Workshop on Geographical Information- Systems, pp. 1-7, Nov. 1998,.
  21. X. P. Xiong, M. F. Mokbel, and W. G. Aref, "LUGrid: Update-tolerant Grid-based Indexing for Moving Objects." in Proc. of the 7th International Conference on Mobile Data Management IEEE Computer Society, 2006.
  22. X. P. Xiong and W. G. Aref, "R-trees with Updated Memos," in ICDE, 2006.
  23. C. S. Jensen, D. Lin, and B. C. Ooi, "Query and update efficient B + -tree based indexing of moving objects. InProc," VLDB, pp.768-779, 2004.
  24. Y. Tao and X. Xiao, "Primal or dual: which promises faster spatiotemporal search?," The VLDB Journal, pp.18.
  25. H. Hu and D. Lee, "Semantic location modeling for location navigation in mobile environment," in Proc. of the 2004 IEEE international conference on mobile data management, 2004.
  26. S. Chen, S. Christian, Jensen, and L. Dan, "A benchmark for evaluating moving object indexes," in Proc. of VLDB Endow, 1574-1585, Aug. 2008.

Cited by

  1. A Semantic-Based Indexing for Indoor Moving Objects vol.10, pp.6, 2012, https://doi.org/10.1155/2014/424736
  2. A GIS-oriented location model for supporting indoor evacuation vol.29, pp.2, 2012, https://doi.org/10.1080/13658816.2014.969271
  3. Towards Mobile Information Systems for Indoor Space vol.2016, pp.None, 2016, https://doi.org/10.1155/2016/9673048
  4. Indexing for Moving Objects in Multi-Floor Indoor Spaces That Supports Complex Semantic Queries vol.5, pp.10, 2016, https://doi.org/10.3390/ijgi5100176