Semantic data broadcast for a mobile environment based on dynamic and adaptive chunking

IEEE Transactions on Computers

Volumn 51, Issue 10, 2002, Pages 1253-1268

  Lee, Ken C K ^a,b   Leong, Hong Va ^a,b   Si, Antonio ^a,c  

^a IEEE

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c ORACLE CORPORATION   (United States)

Author keywords

Adaptive chunking; Answerability; Dynamic chunking; Mobile databases; Semantic based broadcast

Indexed keywords

ADAPTIVE CHUNKING; DYNAMIC CHUNKING; SEMANTIC DATA BROADCAST;

CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; DATABASE SYSTEMS; MOBILE COMPUTING; SEMANTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING;

EID: 0036808654     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1039851     Document Type: Article

References (24)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD Conf., pp. 199-120, 1995.
2. S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a Broadcast Disk," Proc. Int'l Conf. Data Eng., pp. 276-285, 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-34, 1996.
6. P.M. Deshpande, K. Ramasamy, A. Shukla, and J.F. Naughton, "Caching Multidimensional Quaries 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 Quaries," IEEE Trans. Software Eng., vol. 14, no. 10, pp. 1381-1393, 1988.
9. J.D. Foley, A. Van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second ed. Reading, Mass.: Addison-Wesley, 1996.
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, "Mobile Wireless Computing: Challenges in Data Management," Comm. ACM, vol. 37, no. 10, pp. 18-28, 1994.
12. T. Imielinski, S. Vishwanathan, and B.R. Badrinath, "Power Efficient Filtering of Data on the Air," Proc. Int'l Conf. EDBT, pp. 245-258, 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. 3, pp. 353-372, 1997.
14. H.V. Jagadish, "Linear Clustering of Objects with Multiple Attributes," Proc. ACM SIGMOD Conf., pp. 332-342, 1990.
15. M. Junius et al., "CNCL: ComNets Class Library and Tools," http://www.comnets.rwthaachen.de/doc/cncl.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. 74-84, 1993.
24. J. Xu, Q.L. Hu, D.L. Lee, and W.C. Lee, "SAIU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts," Proc. Int'l Conf. Information and Knowledge Management, pp. 46-53, 2000.