Advertisement

Ensuring Mobile Databases Interoperability in Ad Hoc Configurable Environments: A Plug-and-Play Approach

  • Angelo Brayner
  • José de Aguiar Moraes Filho
  • Maristela Holanda
  • Eriko Werbet
  • Sergio Fialho
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 225)

Abstract

The topology of a mobile ad hoc network (MANET) may change randomly and rapidly at unpredictable time, since nodes are free to move arbitrarily. In such an environment, we may have a collection of autonomous, distributed, heterogeneous and mobile databases, denoted Mobile Database Community or MDBC. MDBC participants may join to the community as they move within communication range of one or more hosts members of the MDBC. Participants may transiently disconnect from the network due to communication disruptions or to save power. Thus, an MDBC can be characterized as an ad hoc (dynamically) configurable environment. This chapter describes an agent-based middleware, denoted AMDB (Accessing Mobile Databases), which enables such communities to be formed opportunistically and in a plug-and-play manner over mobile database in ad hoc configurable environments. AMDB has a fully distributed architecture and has the capability of exploiting physical mobility of hosts and logical mobility of database queries (transactions) across mobile hosts. Furthermore, this chapter describes a query engine for the proposed architecture and a mobile transaction processing model as well.

Keywords

Query Processing Mobile Agent Hash Table Mobile Host Mobile Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)Google Scholar
  2. 2.
    Bouganim, L., Fabret, F., Mohan, C., Valduriez, P.: A Dynamic Query Processing Architecture for Data Integration Systems. IEEE Data Engineering Bulletin 23(2), 42–48 (2000)Google Scholar
  3. 3.
    Brayner, A., Alencar, F.S.: A Semantic-Serializability based Fully-Distributed Concurrency Control Mechanism for Mobile Multi-database Systems. In: Proceedings of the 16th International Workshop on Database and Expert Systems Applications, Copenhagen, Denmark, pp. 1085–1089. IEEE Press, Los Alamitos (2005)CrossRefGoogle Scholar
  4. 4.
    Brayner, A., Aguiar Moraes Filho, J.: Sharing Mobile Databases in Dynamically Configuration Environments. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 724–737. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Brayner, A., Aguiar Moraes Filho, J.: On Mobile Transaction Processing in Dynamically Configurable Mobile Database Communities. Journal of Parallel, Emergent and Distributed Systems 21, 199–213 (2006)zbMATHCrossRefGoogle Scholar
  6. 6.
    Dunham, M.H., Kumar, V.: Impact of Mobility on Transaction Management. In: Proceedings of the 1st International Workshop on Data Engineering for Wireless and Mobile Access, pp. 14–21. ACM Press, Washington (1999)CrossRefGoogle Scholar
  7. 7.
    Georgakopoulos, D., Rusinkiewicz, M., Sheth, A.: Using Tickets to Enforce the serializability of Multidatabase Transactions. IEEE Transaction on Knowledge and Data Engineering 6(1), 1–15 (1993)Google Scholar
  8. 8.
    Grant, J., Litwin, W., Roussopoulos, N., Sellis, T.: Query Languages for Relational Multidatabases. VLDB Journal 2(2), 153–171 (1993)CrossRefGoogle Scholar
  9. 9.
    Haas, P., Hellerstein, J.: Ripple Joins for Online Aggregation. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, USA, pp. 287–298. ACM Press, New York (1999)Google Scholar
  10. 10.
    Ives, Z., Florescu, D., Friedman, M., Levy, A., Weld, D.S.: An Adaptive Query Execution System for Data Integration. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, USA, pp. 299–310. ACM Press, New York (1999)Google Scholar
  11. 11.
    Kemper, A., Wiesner, C.: HyperQueries: Dynamic Distributed Query Processing on the Internet. In: Apers, P.M.G., Atzeni, P., Ceri, S., Paraboschi, S., Ramamohanarao, K., Snodgrass, R.T. (eds.) Proceedings of the 27th International Conference on Very Large Databases, Roma, Italy, pp. 551–560. Morgan Kaufmann, San Francisco (2001)Google Scholar
  12. 12.
    Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison-Wesley, Massachusets (1998)Google Scholar
  13. 13.
    Macker, J.P., Corson, M.S.: Mobile Ad Hoc Networks and the IETF. Internet Engineering Task Force, MANET Working Group, http://www.ietf.org/html.charter/manet-charter.html
  14. 14.
    Manolescu, I., Florescu, D., Kossman, D.: Answering XML Queries over Heterogeneous Data Sources. In: Proceedings of the 27th International Conference on Very Large Databases, Roma, Italy, pp. 241–250. Morgan Kaufmann, San Francisco (2001)Google Scholar
  15. 15.
    Mokbel, M.F., Lu, M., Aref, W.G.: Hash-merge Join: A Non-blocking Join algorithm for Producing Fast and Early Join Results. In: Proceedings of the 20th International Conference on Data Engineering, Boston, USA, pp. 251–263. IEEE Press, Los Alamitos (2004)CrossRefGoogle Scholar
  16. 16.
    Murphy, A.L., Pico, G.P., Roman, G.-C.L.: A Middleware for Physical and Logical Mobility. In: Proceedings of the 21st International Conference on Distributed Computing Systems, Phoenix, Arizona, USA, pp. 524–533. IEEE Press, Los Alamitos (2001)Google Scholar
  17. 17.
    Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  18. 18.
    Patel, J.M.: Query Processing in Mobile Environments. In: NFS Wokshop on Context Aware Mobile Data-base Management (CAMM), Providence, Rhode Island, USA (2002), http://www.sice.umkc.edu/nsfmobile/wshop.html/JigneshMPatel.pdf (Cited January 24-25, 2002)
  19. 19.
    Roman, G.-C., Pico, G.P., Murphy, A.L.: Software Engineering for Mobility: A Roadmap. In: Finkelstein, A.C.W. (ed.) Future of Software Engineering. ACM Press, New York (2000)Google Scholar
  20. 20.
    Singhal, M.: Techniques for Building Large Relational Databases on Mobile Computing Systems. In: NFS Wokshop on Context Aware Mobile Database Management (CAMM), Providence, Rhode Island, USA (2002) (cited January 24-25, 2002)Google Scholar
  21. 21.
    Raman, V., Hellerstein, J.M.: Partial Results for Online Query Processing. In: Franklin, M.J., Moon, B., Ailamaki, A. (eds.) Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Wisconsin, USA, pp. 275–286. ACM Press, New York (2002)CrossRefGoogle Scholar
  22. 22.
    Urhan, T., Franklin, M.: XJoin: A Reactively Scheduled-Pipelined Join Operator. IEEE Data Engineering Bulletin 23(2), 27–33 (2000)Google Scholar
  23. 23.
  24. 24.
    XQuery 1.0 Formal Semantics, http://www.w3.org/TR/query-semantics/

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Angelo Brayner
    • 1
  • José de Aguiar Moraes Filho
    • 1
  • Maristela Holanda
    • 2
  • Eriko Werbet
    • 1
  • Sergio Fialho
    • 2
  1. 1.University of Fortaleza (UNIFOR)FortalezaBrazil
  2. 2.Federal University of Rio Grande do Norte (UFRN)NatalBrazil

Personalised recommendations