Multidimensional querying in wireless ad hoc networks

ABSTRACT

As mobile ad hoc networks (MANETs) become more present, new ways of data exchange become feasible. This paper presents the case of multidimensional querying in wireless ad hoc networks. New challenges both in comparison with querying of relational data in MANETs and respective multidimensional querying in infrastructure based wireless networks are outlined. The main objective is the optimal execution of a multidimensional query, in terms of generated traffic, access time and energy consumption overhead. In order to address these topics, we introduce a simple and collaborative query propagation and data dissemination protocol, exclusively tailored for multidimensional data. Extensive performance evaluation validates the efficiency and robustness of the proposed protocol.

REFERENCES

• 1: 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
• 2: I. Michalarias and H.-J. Lenz. Dissemination of multidimensional data using broadcast clusters. In Distributed Computing and Internet Technology, volume 3816 of LNCS, pages 573--584. Springer, 2005.
• 3: Mohamed A. Sharaf , Panos K. Chrysanthis, On-demand data broadcasting for mobile decision making, Mobile Networks and Applications, v.9 n.6, p.703-714, December 2004 [doi>10.1145/1035715.1035730]
• 4: Wei Wu , Kian-Lee Tan, Global Cache Management in Nonuniform Mobile Broadcast, Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), p.15, May 10-12, 2006 [doi>10.1109/MDM.2006.95]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration
          Subjects: Data warehouse and repository

General Terms:
Design, Management, Performance

Keywords:
MANET, mOLAP, subsumption