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.
Similar content being viewed by others
References
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.
R. Alonso and H.F. Korth, “Database system issues in nomadic computing,” Proceedings ACM SIGMOD Conference on Management of Data, 1993, pp. 388–392.
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.
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.
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.
M.J. Carey, D.J. DeWitt, and J.F. Naughton, The OO7 Benchmark, CS Technical Report, University of Wisconsin, Madison, Jan. 1994.
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.
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.
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.
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.
I. Chlamtac and Y.-B. Lin, “Mobile computing: When mobility meets computation,” IEEE Transactions on Computers, Vol. 46, No. 3, pp. 257–259, 1997.
G.H. Forman and J. Zahorjan, “The challenges of mobile computing,” IEEE Computer, Vol. 27, No. 4, pp. 38–47, 1994.
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.
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.
W. Kim, “A Model of queries for object-oriented databases,” Proceedings International Conference on Very Large Data Bases, 1989.
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.
NASDAQ World Wide Web Home Page, http:nnwww.nadsaq.com, Dec. 1997.
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.
M. Weiser, “Some computer science issues in ubiquitous computing,” Communications of the ACM, Vol. 36, No. 7, pp. 75–84, 1993.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1009675130545