Adaptive query processing in mobile environment

ABSTRACT

These last years, the evolution of nomadic terminals and mobile networks has yield to the development of the ubiquitous computing. In this context, actual query evaluation and optimization techniques in distributed databases based on the use of a global schema and a cost model are no more relevant. Furthermore, a query processor deployed in this type of environment must face a significant heterogeneity, in particular mobile terminals, communication networks and different data sources. In order to cope with this heterogeneity, such service should have the capability to adapt itself dynamically. In this paper, we describe the problems related to query processing in mobile environment and the needs for adaptability.

REFERENCES

• 1: Ron Avnur , Joseph M. Hellerstein, Eddies: continuously adaptive query processing, ACM SIGMOD Record, v.29 n.2, p.261-272, June 2000
• 2: P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In INFOCOM (2), pages 775--784, 2000.
• 3: P. Bonnet and A. Tomasic. Parachute queries in the presence of unavailable data sources. Technical Report RR-3429, INRIA Rocquencourt, France, 1998.
• 4: Margaret H. Dunham , Abdelsalam Helal, Mobile computing and databases: anything new?, ACM SIGMOD Record, v.24 n.4, p.5-9, Dec. 1995 [doi>10.1145/219713.219727]
• 5: George H. Forman , John Zahorjan, The Challenges of Mobile Computing, Computer, v.27 n.4, p.38-47, April 1994 [doi>10.1109/2.274999 ]
• 6: J. M. Hellerstein, M. J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. A. Shah. Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin, pages 23(2):7--18, 2000.
• 7: Jeffrey Hightower , Gaetano Borriello, Location Systems for Ubiquitous Computing, Computer, v.34 n.8, p.57-66, August 2001 [doi>10.1109/2.940014 ]
• 8: Tomasz Imieĺinski , B. R. Badrinath, Data management for mobile computing, ACM SIGMOD Record, v.22 n.1, p.34-39, March 1993 [doi>10.1145/156883.156888]
• 9: Tomasz Imielinski , B. R. Badrinath, Mobile wireless computing: challenges in data management, Communications of the ACM, v.37 n.10, p.18-28, Oct. 1994 [doi>10.1145/194313.194317]
• 10: N. Marsit , A. Hameurlain , Z. Mammeri , F. Morvan, Query Processing in Mobile Environments: A Survey and Open Problems, Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications (DFMA'05), p.150-157, February 06-09, 2005 [doi>10.1109/DFMA.2005.44]
• 11: Mohamed F. Mokbel , Xiaopeing Xiong , Walid G. Aref, SINA: scalable incremental processing of continuous queries in spatio-temporal databases, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007638]
• 12: D. Niculescu and B. Nath. Ad hoc Positioning System (APS). In GLOBECOM, San Antonio, November 2001.
• 13: F. Perich, S. Avancha, A. Josh, Y. Yesha, and K. Joshi. Query routing and processing in mobile ad-hoc environments. Technical report, UMBC, November 2001.
• 14: M. Satyanarayanan , Brian Noble , Puneet Kumar , Morgan Price, Application-aware adaptation for mobile computing, Proceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs, September 12-14, 1994, Wadern, Germany [doi>10.1145/504390.504392]
• 15: Ayse Y. Seydim , Margaret H. Dunham , Vijay Kumar, Location dependent query processing, Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, p.47-53, May 2001, Santa Barbara, California, United States [doi>10.1145/376868.376895]
• 16: A. Prasad Sistla , Ouri Wolfson , Sam Chamberlain , Son Dao, Modeling and Querying Moving Objects, Proceedings of the Thirteenth International Conference on Data Engineering, p.422-432, April 07-11, 1997
• 17: A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the uncertain position of moving objects. Lecture Notes in Computer Science, 1399:310--337, 1998.
• 18: M. Thilliez and T. Delot. A localization service for mobile users in peer-to-peer environments. In F. Crestani, M. D. Dunlop, and S. Mizzaro, editors, Mobile HCI Workshop on Mobile and Ubiquitous Information Access, volume 2954 of Lecture Notes in Computer Science, pages 271--282. Springer, 2003.
• 19: T. Urhan and M. J. Franklin. XJoin: Getting fast answers from slow and bursty networks. Technical Report CS-TR-3994, University of Maryland, February 1999.
• 20: Tolga Urhan , Michael J. Franklin , Laurent Amsaleg, Cost-based query scrambling for initial delays, ACM SIGMOD Record, v.27 n.2, p.130-141, June 1998
• 21: T.-T. VU. Une approche pour la construction d'valuateurs adaptables de requtes. PhD thesis, Institut National Polythechnique de Grenoble, 2005.
• 22: M. Weiser. The computer for the 21st century. Scientific American, pages 94--104, 1991.
• 23: Wen-Chih Peng , Ming-Syan Chen, Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry, IEEE Transactions on Knowledge and Data Engineering, v.17 n.7, p.982-996, July 2005 [doi>10.1109/TKDE.2005.115]
• 24: Annita N. Wilschut , Peter M. G. Apers, Dataflow query execution in a parallel main-memory environment, Proceedings of the first international conference on Parallel and distributed information systems, p.68-77, December 1991, Miami, Florida, United States
• 25: B. Xu, A. Ouksel, and O. Wolfson. Opportunistic resource exchange in inter-vehicle ad-hoc networks. In IEEE Int. Conf. Mobile Data Management, Berkeley, CA, Jan. 2004.
• 26: Haiwei Ye , Brigitte Kerhervé , Gregor V. Bochmann, QoS-Aware Distributed Query Processing, Proceedings of the 10th International Workshop on Database & Expert Systems Applications, p.923, September 01-03, 1999

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

Keywords:
adaptability, adaptive query processing, mobile computing, mobility, query processing