Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Organizing Data Regions for Location Dependent Data in Mobile Computing Environments

이동 컴퓨팅 환경에서 위치종속 데이타를 위한 영역 구성

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In mobile computing environments, queries based on the location of mobile clients (MCs) may cause different results. We say that the data of these results are location dependent data (LDD). Location-dependent queries to LDD need to be processed in conjunction with the geographical distance. The efficiency of query processing may also be increased by LDD relationship, etc. But there is the problem of fuzziness about how the distance used in location-dependent queries is evaluated and the data regions are organized. In this paper, we quantify the fuzziness of a location-dependent fuery on LDD. And we propose data regions for LDD, called LDD regions, by relationship of accessed data and the degree of distance between data objects and MCs' locations. In simulation studies we show that the number of database access for location-dependent queries, which have several settings on MCs' favor and two granularity of regions, can be smaller in proposed LDD regions than that in geographical regions.

이동 컴퓨팅 환경에서는 이동 클라이언트의 위치에 따라서 질의에 대한 결과 값이 달라지는 상황이 발생하는데 그러한 결과의 데이타를 위치종속 데이타(LDD: Location Dependent Data)라 한다. 따라서 그러한 질의는 지리적인 거리를 고려하여 처리되어야 하며 또한 데이타의 관계성 등을 함께 고려하여 처리 효율을 높일 수 있다. 그러나 위치종속 질의에 나타나는 거리를 평가하고 영역별 위치종속 데이타를 구성할 때의 모호성으로 인해 정확히 평가하고 표현하기 어려운 점이 존재한다. 본 논문은 질의에 거리 정보를 사용함에 있어서 발생할 수 있는 문제점을 고려하고 위치종속 데이타간의 관련성 및 질의되는 이동 글라이언트의 위치 그리고 요구되는 지형물에 대한 거리간의 관계를 정량화하여 위치종속 데이타를 위한 데이타 영역인 LDD 영역을 제안한다. 모의 실험에서는 이동 클라이언트가 요청하는 위치종속질의 및 위치의 성향들 그리고 영역의 두 가지 조밀도 설정하여 제안하는 LDD 영역에서 질의 처리가 지리적인 지역만을 고려한 데이타 영역에서보다 데이타베이스 접근 수를 줄일 수 있음을 보인다.

Keywords

References

  1. T. Imielinski and B. R. Badrinath, 'Querying in Highly Mobile and Distributed Environments,' Proceedings of International Conference on Very Large DataBase, pp.41-52, August 1992
  2. T. Imielinski and B. R. Badrinath, 'Data Management for Mobile Computing,' SIGMOD Record, 22(1), pp.34-39, March 1993 https://doi.org/10.1145/156883.156888
  3. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' CSE Technical Report 93-1103, Univ. of Washington (and in IEEE Computer, pp.39-47, 1994), 1994
  4. A. Rakotonirainy, 'Trends and Future of Mobile Computing,' 10th International Workshop on Database and Expert Systems Applications, pp.136-140, September 1999 https://doi.org/10.1109/DEXA.1999.795156
  5. M. H. Dunham and V. Kumar, 'Location Dependent Data and its Management in Mobile Databases,' 9th International Workshop on Database and Expert Systems Applications, pp.414-419 1998 https://doi.org/10.1109/DEXA.1998.707433
  6. J. B. Lim, A. R. Hurson and K. M. Kavi, 'Concurrent Data Access in Mobile Heterogeneous Systems,' Proceedings of the 32nd Hawaii International Conference on System Sciences, January 1999 https://doi.org/10.1109/HICSS.1999.773060
  7. S. K. Madria, B. Bhargava, E. Pitoura and V. Kumar, 'Data Organization Issues for Location-Dependent Queries in Mobile Computing,' ADBIS-DASFAA 2000, LNCS 1884, pp.142-156, 2000
  8. K. Ku and Y. Kim, 'Moflex Transaction Model for Mobile Heterogeneous Multidatabase Systems,' 10th International Workshop on Research Issues on Data Engineering, pp.39-46, 2000 https://doi.org/10.1109/RIDE.2000.836498
  9. M. H. Dunham and A. S. Helal, 'Mobile Computing and Databases: Anything New?,' SIGMOD Record, Vol. 24, No. 4, Dec. 1995 https://doi.org/10.1145/219713.219727
  10. H. Kottkamp and O. Zukunft, 'Location-Aware Query Processing in Mobile Database Systems,' Proceedings of the ACM Symposium on Applied Computing, pp.416-423, 1998 https://doi.org/10.1145/330560.330850
  11. K. Tan and B. Ooi, Data Dissemination in Wireless Computing Environments, Kluwer Academic Publishers, 2000
  12. D. Barbara and T. Imielinski, 'Sleepers and Workholics: Caching Strategies in Mobile Environments,' Proceedings of the ACM SIGMOD Conference on Management of Data, pp.1-12, 1994 https://doi.org/10.1145/191839.191844
  13. E. Pitoura and G. Samaras, Data Management for Mobile Computing, Kluwer Academic Publishers, 1997
  14. A. P. Sistla, O. Wolfson, S. Chamberlina, and S. Dao, 'Modeling and Querying Moving Objects,' Proceedings of the IEEE International Conference on Data Engineering, pp.422-432, 1997 https://doi.org/10.1109/ICDE.1997.581973
  15. B. Zheng and D. L. Lee, 'Processing Location-Dependent Queries in a Multi-cell Wireless Environment,' Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE01), pp.54-65, May 2001 https://doi.org/10.1145/376868.376897
  16. S. Navathe, S. Ceri, G. Wiederhold and J. Dou, 'Vertical Partitioning Algorithms for Database Design,' ACM Transaction on Database Systems, Vol. 9, No. 4, pp.680-710, December 1984 https://doi.org/10.1145/1994.2209
  17. S. B. Navathe and M. Ra, 'Vertical Partitioning for Database Design: A Graphical Algorithm,' ACM SIGMOD Record, vol.18, no.2, pp.440-450, June 1989 https://doi.org/10.1145/66926.66966
  18. J. Son, K. Choi and M. Kim, 'A Vertical Partitioning Algorithm based on Fuzzy Graph' Journal of KISS: Database, Vol. 28, No. 3, September, 2001
  19. M. Tamer Ozsu and, P. Valduriez, Principles of Distributed Database Systems, Second Edition, Prentice Hall, 1999
  20. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall, 1995
  21. M. Nascimento and Y. Theodoridis. Benchmarking spatio-temporal databases: The gstd software. http://www.cti.gr/RD3/GSTD
  22. A. Seydim, M. Dunham and V. Kumar, 'Location Dependent Query Processing,' Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE01), pp.47-53, May 2001 https://doi.org/10.1145/376868.376895