|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Ken C.K. Lee, Hong Va Leong, Antonio Si, "Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1253-1268, October, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.2002.1039851, author = {Ken C.K. Lee and Hong Va Leong and Antonio Si}, title = {Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking}, journal ={IEEE Transactions on Computers}, volume = {51}, number = {10}, issn = {0018-9340}, year = {2002}, pages = {1253-1268}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2002.1039851}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking IS - 10 SN - 0018-9340 SP1253 EP1268 EPD - 1253-1268 A1 - Ken C.K. Lee, A1 - Hong Va Leong, A1 - Antonio Si, PY - 2002 KW - Mobile databases KW - semantic-based broadcast KW - dynamic chunking KW - adaptive chunking KW - answerability. VL - 51 JA - IEEE Transactions on Computers ER - | |||
Abstract—Database broadcast is an effective and scalable approach to disseminate information of high affinity to a large collection of mobile clients. A common problem of existing broadcast approaches is the lack of knowledge for a client to determine if all data items satisfying its query could be obtained from the broadcast. We therefore propose a
[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[2] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[3] J. Basu, “Associate Caching in Client-Server Databases,” PhD thesis, Dept. of Computer Science, Stanford Univ., 1998.
[4] B.Y.L. Chan, A. Si, and H.V. Leong, “A Framework for Cache Management for Mobile Databases: Design and Evaluation,” J. Distributed and Parallel Databases, vol. 10, no. 1, pp. 23-57, 2001.
[5] S. Dar, M.J. Franklin, B.T. Jonsson, D. Shrivastava, and M. Tan, “Semantic Data Caching and Replacement,” Proc. VLDB, pp. 330-341, 1996.
[6] P.M. Deshpande, K. Ramasamy, A. Shukla, and J.F. Naughton, “Caching Multidimensional Queries Using Chunks,” Proc. ACM SIGMOD Conf., pp. 259-270, 1998.
[7] D. DeWitt, The Wisconsin Benchmark: Past, Present, and Future, pp. 269-315. Morgan Kaufmann, 1993.
[8] C. Faloutsos, "Gray Codes for Partial Match and Range Queries," IEEE Trans. Software Eng., vol. 14, no. 10, pp. 1,381-1,393, Oct. 1987.
[9] J.D. Foley et al., Computer Graphics: Principles and Practice, Second Edition in C, Addison-Wesley, Reading, Mass., 1995.
[10] S. Geffner, D. Agrawal, A. El Abbadi, and T.R. Smith, “Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes,” Proc. Int'l Conf. Data Eng., pp. 328-335, 1999.
[11] T. Imielinski and B.R. Badrinath, “Wireless Computing: Challenges in Data Management,” Comm. ACM, vol. 37, no. 10, Oct. 1994.
[12] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power Efficient Filtering of Data on Air,” Proc. Fourth Int'l Conf. Extending Database Technology (EDBT), pp. 245-258, Mar. 1994.
[13] T. Imielinski, S. Viswanathan, and B.R. Badrinath, Data on Air: Organization and Access IEEE Trans. Knowledge and Data Eng., vol. 9, no. 9, pp. 353-372, June 1997.
[14] H.V. Jagadish, "Linear Clustering of Objects with Multiple Attributes," Proc. Int'l Conf. Management of Data, pp. 332-342, ACM SIGMOD, 1990.
[15] M. Junius et al., “CNCL: ComNets Class Library and Tools,” http://www.comnets.rwthaachen.de/doccncl.html , 1998.
[16] P.A. Larson and H.Z. Yang, “Computing Queries from Derived Relations,” Proc. VLDB, pp. 259-269, 1985.
[17] K.C.K. Lee, H.V. Leong, and A. Si, “Semantic Query Caching in a Mobile Environment,” ACM Mobile Computing and Comm. Rev., vol. 3, no. 2, pp. 28-36, 1999.
[18] W.C. Lee and D.L. Lee, “Using Signature Techniques for Information Filtering in Wireless and Mobile Environments,” J. Distributed and Parallel Database, vol. 4, no. 3, 1996.
[19] H.V. Leong and A. Si, “Database Caching over the Air-Storage,” The Computer J., vol. 40, no. 7, pp. 401-415, 1997.
[20] A. Si and H.V. Leong, “Query Optimization for Broadcast Database,” Data and Knowledge Eng. J., vol. 29, no. 3, pp. 351-380, 1999.
[21] K.L. Tan and B.C. Ooi, “On Selective Tuning in Unreliable Wireless Channels,” Data and Knowledge Eng. J., vol. 28, no. 2, pp. 209-231, 1998.
[22] K.L. Tan and J.X. Yu, “Generating Broadcast Programs that Support Range Queries,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 4, pp. 668-672, 1998.
[23] M. Weiser, “Some Computer Science Issues in Ubiquitous Computing,” Comm. ACM, vol. 36, no. 7, pp. 75-84, July 1993.
[24] J.L. Xu, Q.L. Hu, D.L. Lee, and W.-C. Lee, “SAIU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts,” Proc. Ninth ACM Int'l Conf. Information and Knowledge Management, pp. 46-53, Nov. 2000.

