BBQ: group-based querying in a ubiquitous environment

ABSTRACT

The cost of sending queries to a server is high for mobile ubiquitous hosts. To address this, we adopt query consolidation mechanism, by exploiting the knowledge of similar queries generated by neighboring hosts to the server, especially in location-dependent applications. We propose a group-based query processing scheme, where group members are close in location and moving direction, to collectively deliver the aggregate querying need from members to the server. A leader or boss elected within each group is responsible for gathering and consolidating data requests from members, within an adaptive query listening period. We conducted simulated experiments to study the performance improvement with our scheme.

REFERENCES

• 1: Beongku An , Symeon Papavassiliou, A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks, International Journal of Network Management, v.11 n.6, p.387-395, November/December 2001 [doi>10.1002/nem.415]
• 2: Mainak Chatterjee , Sajal K. Das , Damla Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Cluster Computing, v.5 n.2, p.193-204, April 2002 [doi>10.1023/A:1013941929408]
• 3: D. J. DeWitt. The wisconsin benchmark: Past, present, and future. In J. Gray, editor, The Benchmark Handbook for Database and Transaction Systems (2nd Edition), pages 269--315. Morgan Kaufmann, 1993.
• 4: Tomasz Imielinski , B. R. Badrinath, Querying in Highly Mobile Distributed Environments, Proceedings of the 18th International Conference on Very Large Data Bases, p.41-52, August 23-27, 1992
• 5: T. Imielinski , S. Viswanathan , B. r. Badrinath, Data on Air: Organization and Access, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.353-372, May 1997 [doi>10.1109/69.599926]
• 6: G. H. K. Lam, H. V. Leong, and S. C. F. Chan. GBL: Group-based location updating in mobile environment. In Proc. of International Conference on Database Systems for Advanced Applications, pages 762--774, 2004.
• 7: Chang-Hung Lee , Ming-Syan Chen, Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins, IEEE Transactions on Computers, v.51 n.10, p.1182-1195, October 2002 [doi>10.1109/TC.2002.1039844]
• 8: Haiyun Luo , Ramachandran Ramjee , Prasun Sinha , Li (Erran) Li , Songwu Lu, UCAN: a unified cellular and ad-hoc network architecture, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939021]
• 9: A. B. McDonald and T. F. Znat. Mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8):1466--1487, 1999.
• 10: 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]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Collaborative computing

General Terms:
Algorithms, Design, Performance