Skip to main content
SpringerLink
Log in

Data Organization and Retrieval on Parallel Air Channels: Performance and Energy Issues

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Our interest in the global information sharing process is motivated by the advances in communication and computation technologies, the marriage between the two technologies, and the almost limitless amount of information available on the network. Within the scope of the global information sharing process, when a user's request (potentially mobile) is directed to public data, broadcasting has been suggested as an effective mechanism to access data. The effectiveness of the schemes to retrieve public data is determined by their ability to reduce the access latency and power consumed by the mobile unit. Various indexing techniques can be used to further improve the effectiveness of retrieving broadcast data.

This paper addresses the application of object indexing in parallel broadcast channels. In addition, to further reduce access latency, it proposes several scheduling schemes to order accesses to the data objects on parallel channels. The proposed schemes are simulated, and analyzed. Our simulation results indicate that the employment of indexing scheme and proper scheduling of object retrieval along the parallel channels drastically reduces both the access latency and power consumption at the mobile unit.

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. R. Alonso and H.F. Korth, Database system issues in nomadic computing, in: Proc. of ACM SIGMOD Conference on Management of Data (1993) pp. 388-392.

  2. J. Banerjee, W. Kim and K.C. Kim, Queries in object-oriented databases, in: Proc. of IEEE International Conference on Data Engineering (1988) pp. 31-39.

  3. E. Bertino, Indexing Configuration in Object-Oriented Databases, VLDB Journal 3 (1994) 355-399.

    Google Scholar 

  4. E. Bertino, A survey of indexing techniques for object-oriented databases, in: Query Processing for Advanced DataBase Systems, eds. J.C. Freytag, D. Maier and G. Vossen (Morgan Kaufmann, San Mateo, CA, 1994) pp. 383-418.

    Google Scholar 

  5. G. Booch, Object-Oriented Analysis and Design with Applications, 2nd edn (Benjamin/Cummings, 1994).

  6. S. Boonsiriwattanakul, A.R. Hurson, N. Vijaykrishnan and C. Chehadeh, Energy-efficient indexing on parallel air channels in a mobile database access system, in: 3rd World Multiconference on Systemics, Cybernetics and Informatics (SCI'99); also in: Proc. of 5th International Conference on Information Systems Analysis and Synthesis (ISAS'99), Orlando, FL, Vol. IV (August 1999) pp. 30-38.

  7. T.F. Bowen, The DATACYCLE architecture, Communications of the ACM 35(12) (December 1992) pp. 71-81.

    Google Scholar 

  8. M.W. Bright, A.R. Hurson and S.H. Pakzad. A taxonomy and current issues in multidatabase system. IEEE Computer 25(3) (March 1992) pp. 50-60.

    Google Scholar 

  9. M.J. Carey, D.J. DeWitt and J.F. Naughton, The OO7 Benchmark, CS Technical Report, University of Wisconsin, Madison (January 1994).

    Google Scholar 

  10. Y.C. Chehadeh, A.R. Hurson and L.L. Miller, Energy Efficient Indexing on a broadcast Channel in a Mobile DataBase System, in: International Conference on Information Technology: Coding and Computing (2000) pp. 368-374.

  11. Y.C. Chehadeh, A.R. Hurson and M. Kavehrad, Object organization on a single broadcast channel in the mobile computing environment, Journal of Multimedia Tools and Applications 9, Special Issue on Mobile Computing Environment for Multimedia Systems (1999) pp. 69-94.

  12. 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, in: Proc. of 5th IEEE Symposium on Parallel and Distributed Processing (December 1993) pp. 184-191.

  13. J.-B.R. Cheng and A.R. Hurson, Effective clustering of complex objects in object-oriented databases, in: Proc. of ACM SIGMOD Conference on Management of Data (1991) pp. 22-27.

  14. E. Fong, W. Kent, K. Moore, C. Thompson, Object Oriented Databases Task Group (OODBTG) Final Report, OODBTG of the Database Systems Study Group (DBSSG) of the Accredited Standards Committee X3 (ASC/X3) of the Standards Planning and Requirements Committee (SPARC), under the American National Standard Institute (ANSI), (September 1991).

  15. G.H. Forman and J. Zahorjan, The Challenges of Mobile Computing, IEEE Computer 27(4) (1994) pp. 38-47.

    Google Scholar 

  16. Hurson A.R., Chehadeh, Y.C. and Hannan J., Object organization on parallel broadcast channels in a global information sharing environment, in: Proc. of IEEE Conference on Performance, Computing, and Communications (2000) pp. 347-353.

  17. A.R. Hurson, S. Pakzad and J.-B.R. Cheng, Object-oriented database management systems, IEEE Computer 26(2) (1993) 48-60.

    Google Scholar 

  18. C. Hurwitz, TspSolve 1.3.6, churritz@cts.com

  19. D.J.-H. Hwang, Function-based indexing for object-oriented databases, Ph.D. Thesis, Massachusetts Institute of Technology (February 1994).

  20. T. Imielinski, S. Viswanathan and B.R. Badrinath, Data on air: Organization and access, IEEE Transactions on Computers 9(3) (1997) 353-372.

    Google Scholar 

  21. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: Proc. of ACM SIGMOD Conference on Management of Data (1994) pp. 25-36.

  22. W. Kim, K.-C. Kirn and A. Dale, Indexing techniques for object-oriented databases, in: Object-Oriented Concepts Databases and Application, eds. W. Kim and F.H. Lochovsky (Addison-Wesley, 1989) pp. 371-394.

  23. Lim, J.B., Hurson, A.R., Heterogeneous data access in a mobile environment - issues and solutions, Advances in Computers 48 (1999) 119-178.

    Google Scholar 

  24. NASDAQ World Wide Web Home Page, http://www.nasdaq.com (December 1997).

  25. C.D. Peterson, Raster file (4) Manual-Page Documentation, xman Version 3.1.5, X11R5, SunOS 5.5.1, MITX Consortium, MIT (1988–1989).

  26. S. Ramaswamy and P.C. Knellakis, OODB indexing by class-division, in: Proceedings of ACM SIGMOD Conference on Management of Data (1995).

  27. W. Stallings, Data and Computer Communications, 5th edn (Prentice-Hall, 1996).

Download references

Author information

Authors and Affiliations

  1. Information Management Consultants Inc., Mclean, VA, USA

    J. Juran

  2. Department of Computer Science and Engineering, The Pennsylvania State University, USA

    A.R. Hurson, N. Vijaykrishnan & Soontae Kim

Authors
  1. J. Juran
    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. N. Vijaykrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Soontae Kim
    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

Juran, J., Hurson, A., Vijaykrishnan, N. et al. Data Organization and Retrieval on Parallel Air Channels: Performance and Energy Issues. Wireless Networks 10, 183–195 (2004). https://doi.org/10.1023/B:WINE.0000013082.03518.2e

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WINE.0000013082.03518.2e

Search

Navigation