Multimedia Tools and Applications

, Volume 9, Issue 1, pp 69–94 | Cite as

Object Organization on a Single Broadcast Channel in the Mobile Computing Environment

  • Y.C. Chehadeh
  • A.R. Hurson
  • M. Kavehrad


Advances in computation and communication technologies allow users to access computer networks, using portable computing devices via a wireless connection, while mobile. Furthermore, multidatabases offer practical means of managing information sharing from multiple preexisting heterogeneous databases. By superimposing the mobile computing environment onto the multidatabase system, a new computing environment is attained.

In this work, we concentrate on the effects of the mobile-computing environment on query processing in multidatabases. We show how broadcasting, as a possible solution, would respond to current challenges such as bandwidth and storage limitations. Organizing data objects along a single-dimension broadcast channel should follow the semantic links assumed within the multiple-dimension objects' structure. Learning from our past experiences in objects organization on conventional storage mediums (disks), we propose schemes for organizing objects along a single broadcast air channel. The proposed schemes are simulated and analyzed.

mobile computing wireless communication multidatabases broadcasting global information sharing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks: Data management for asymmetric communication environments,” Proceedings ACM SIGMOD International Conference on the Management of Data, 1995, pp. 199–210.Google Scholar
  2. 2.
    R. Alonso and H.F. Korth, “Database system issues in nomadic computing,” Proceedings ACM SIGMOD Conference on Management of Data, 1993, pp. 388–392.Google Scholar
  3. 3.
    M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik, “The object-oriented database system manifesto,” Proceedings Conference on Deductive and Object-Oriented Databases, 1989, pp. 40–57.Google Scholar
  4. 4.
    J. Banerjee, W. Kim, S.-j. Kim, and J.F. Garza, “Clustering a DAG for CAD databases,” IEEE Transactions on Software Engineering, Vol. 14, No. 11, pp. 1684–1699, 1988.Google Scholar
  5. 5.
    M.W. Bright, A.R. Hurson, and S.H. Pakzad, “A taxonomy and current issues in multidatabase systems,” EEE Computer, Vol. 25, No. 3, pp. 50–60, 1992.Google Scholar
  6. 6.
    M.J. Carey, D.J. DeWitt, and J.F. Naughton, The OO7 Benchmark, CS Technical Report, University of Wisconsin, Madison, Jan. 1994.Google Scholar
  7. 7.
    E.E. Chang and R.H. Katz, “Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS,” Proceedings ACM SIGMOD Conference on Management of Data, June 1989, pp. 348–357.Google Scholar
  8. 8.
    Y.C. Chehadeh, A.R. Hurson, and M. Kavehrad, “Multidatabases in the mobile-computing environment: Issues and solutions,” Technical Report CSE–97-016, Computer Science and Engineering Department, Penn State University, Sep. 1997.Google Scholar
  9. 9.
    Y.C. Chehadeh, A.R. Hurson, L.L. Miller, S. Pakzad, and B.N Jamoussi, “Application of parallel disks for efficient handling of object-oriented databases,” Proceedings Fifth IEEE Symposium on Parallel and Distributed Processing, Dec. 1993, pp. 184–191.Google Scholar
  10. 10.
    J.-B.R. Cheng and A.R. Hurson, “Effective clustering of complex objects in object-oriented databases,” Proceedings ACM SIGMOD Conference on Management of Data, 1991, pp. 22–27.Google Scholar
  11. 11.
    I. Chlamtac and Y.-B. Lin, “Mobile computing: When mobility meets computation,” IEEE Transactions on Computers, Vol. 46, No. 3, pp. 257–259, 1997.Google Scholar
  12. 12.
    G.H. Forman and J. Zahorjan, “The challenges of mobile computing,” IEEE Computer, Vol. 27, No. 4, pp. 38–47, 1994.Google Scholar
  13. 13.
    A.R. Hurson, S. Pakzad, and J.-B.R. Cheng, “Object-oriented database management systems,” IEEE Computer, Vol. 26, No. 2, pp. 48–60, 1993.Google Scholar
  14. 14.
    T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Data on air: Organization and access,” IEEE Transactions on Computer, Vol. 9, No. 3, pp. 353–372, 1997.Google Scholar
  15. 15.
    W. Kim, “A Model of queries for object-oriented databases,” Proceedings International Conference on Very Large Data Bases, 1989.Google Scholar
  16. 16.
    J.B. Lim, A.R. Hurson, L.L. Miller, and Y.C. Chehadeh, “A dynamic clustering scheme for distributed objectoriented databases,” Mathematical Modeling and Scientific Computing, Vol. 8, 1997.Google Scholar
  17. 17.
    NASDAQ World Wide Web Home Page,, Dec. 1997.Google Scholar
  18. 18.
    A.P. Sheth and J.A. Larson, “Federated database systems for managing distributed, heterogeneous databases,” ACM Computing Surveys, Vol. 22, No. 3, pp. 183–236, 1990.Google Scholar
  19. 19.
    M. Weiser, “Some computer science issues in ubiquitous computing,” Communications of the ACM, Vol. 36, No. 7, pp. 75–84, 1993.Google Scholar
  20. 20.
    S. Zdonik, R. Alonso, M. Franklin, and S. Acharya, “Are disks in the air just pie in the sky?” Proceedings Workshop on Mobile Computing Systems and Applications, 1994, pp. 1–8.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Y.C. Chehadeh
    • 1
  • A.R. Hurson
    • 1
  • M. Kavehrad
    • 2
  1. 1.Department of Computer Science and EngineeringThe Pennsylvania State UniversityUniversity Park
  2. 2.Department of Electrical EngineeringThe Pennsylvania State UniversityUniversity Park

Personalised recommendations