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

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.

[1]  Ali R. Hurson,et al.  Heterogeneous data access in a mobile environment: Issues and solutions , 1999, Adv. Comput..

[2]  Ali R. Hurson,et al.  Energy-efficient indexing on a broadcast channel in a mobile database access system , 2000, Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540).

[3]  Ali R. Hurson,et al.  Application for parallel disks for efficient handling of object-oriented databases , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[4]  Rafael Alonso,et al.  Database system issues in nomadic computing , 1993, SIGMOD Conference.

[5]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[6]  Gita Gopal,et al.  The Architecture , 2022 .

[7]  Ali R. Hurson,et al.  A taxonomy and current issues in multidatabase systems , 1992, Computer.

[8]  David J. DeWitt,et al.  The oo7 Benchmark , 1993, SIGMOD Conference.

[9]  D. J. Hwang,et al.  Function-based indexing for object-oriented databases , 1994 .

[10]  Won Kim,et al.  Indexing Techniques for Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[11]  Mohsen Kavehrad,et al.  Object Organization on a Single Broadcast Channel in the Mobile Computing Environment , 1999, Multimedia Tools and Applications.

[12]  Ali R. Hurson,et al.  Effective clustering of complex objects in object-oriented databases , 1991, SIGMOD '91.

[13]  Elisa Bertino,et al.  Index configuration in object-oriented databases , 1994, VLDB J..

[14]  Ali R. Hurson,et al.  Object-oriented database management systems: evolution and performance issues , 1993, Computer.

[15]  Sridhar Ramaswamy,et al.  OODB indexing by class-division , 1995, SIGMOD '95.

[16]  William Stallings,et al.  Data and Computer Communications , 1985 .

[17]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[18]  John Hannan,et al.  Object organization on parallel broadcast channels in a global information sharing environment , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[19]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[20]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

[21]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[22]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.