Browse > Article

Organizing Data Regions for Location Dependent Data in Mobile Computing Environments  

유제혁 (고려대학교 컴퓨터학과)
황종선 (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.2, 2003 , pp. 167-178 More about this Journal
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.
Keywords
Location Dependent Data Management; Mobile Computing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI
2 K. Tan and B. Ooi, Data Dissemination in Wireless Computing Environments, Kluwer Academic Publishers, 2000
3 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   DOI
4 E. Pitoura and G. Samaras, Data Management for Mobile Computing, Kluwer Academic Publishers, 1997
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   DOI
6 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   DOI   ScienceOn
7 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   DOI
8 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   과학기술학회마을
9 M. H. Dunham and A. S. Helal, 'Mobile Computing and Databases: Anything New?,' SIGMOD Record, Vol. 24, No. 4, Dec. 1995   DOI
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   DOI
11 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   DOI
12 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
13 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   DOI
14 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   DOI
15 M. Tamer Ozsu and, P. Valduriez, Principles of Distributed Database Systems, Second Edition, Prentice Hall, 1999
16 G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall, 1995
17 M. Nascimento and Y. Theodoridis. Benchmarking spatio-temporal databases: The gstd software. http://www.cti.gr/RD3/GSTD
18 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
19 T. Imielinski and B. R. Badrinath, 'Data Management for Mobile Computing,' SIGMOD Record, 22(1), pp.34-39, March 1993   DOI
20 A. Rakotonirainy, 'Trends and Future of Mobile Computing,' 10th International Workshop on Database and Expert Systems Applications, pp.136-140, September 1999   DOI
21 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   DOI
22 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