Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

  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.

  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.

  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. 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. M.J. Carey, D.J. DeWitt, and J.F. Naughton, The OO7 Benchmark, CS Technical Report, University of Wisconsin, Madison, Jan. 1994.

  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.

  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.

  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.

  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.

  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. G.H. Forman and J. Zahorjan, “The challenges of mobile computing,” IEEE Computer, Vol. 27, No. 4, pp. 38–47, 1994.

    Google Scholar 

  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. 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. W. Kim, “A Model of queries for object-oriented databases,” Proceedings International Conference on Very Large Data Bases, 1989.

  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.

  17. NASDAQ World Wide Web Home Page, http:nnwww.nadsaq.com, Dec. 1997.

  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. M. Weiser, “Some computer science issues in ubiquitous computing,” Communications of the ACM, Vol. 36, No. 7, pp. 75–84, 1993.

    Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802

    Y.C. Chehadeh & A.R. Hurson

  2. Department of Electrical Engineering, The Pennsylvania State University, University Park, PA, 16802

    M. Kavehrad

Authors
  1. Y.C. Chehadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A.R. Hurson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Kavehrad
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chehadeh, Y., Hurson, A. & Kavehrad, M. Object Organization on a Single Broadcast Channel in the Mobile Computing Environment. Multimedia Tools and Applications 9, 69–94 (1999). https://doi.org/10.1023/A:1009675130545

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009675130545

Search

Navigation