Applying multiple query optimization in mobile databases

Proceedings of the 36th Annual Hawaii International Conference on System Sciences, HICSS 2003

Volumn , Issue , 2003, Pages

  Malladi, R ^a   Davis, K C ^b  

^a MICROSOFT   (United States)

^b University of Cincinnati   (United States)

Author keywords

data broadcast; mobile database; multiple query optimization

Indexed keywords

DATABASE SYSTEMS;

DATA BROADCAST; DOWNLINK CHANNELS; IN-CHANNELS; MOBILE DATABASE; MOBILE DATABASE SYSTEMS; MULTIPLE QUERIES; MULTIPLE QUERY OPTIMIZATIONS; PERFORMANCE STUDY;

QUERY PROCESSING;

EID: 84969531757     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2003.1174836     Document Type: Conference Paper

References (27)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. "Broadcast Disks: Data Management for Asymmetric Communication Environments." Proceedings of ACM SIGMOD Conference, San Jose, CA, May 1995.
2. S. Acharya, M. Franklin, and S. Zdonik. "Balancing Push and Pull for Data Broadcast." Proceedings of ACM SIGMOD Conference, Phoenix, AZ, May 1997.
3. M.H. Ammar, K. Almeroth, R.J. Clark, and Z. Fei, "Multicast Delivery of Web Pages OR How to Make Web Servers Pushy," Proceedings of the Workshop on Internet Server Performance, Madison, WI, June 1998, pp. 17-30.
4. D. Barbara. "Mobile Computing and Databases - A Survey." IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, pp. 108-117, Jan/Feb 1999.
5. F. Chen and M.H. Dunham. "Common Subexpression Processing in Multiple-Query Processing." IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No. 3, pp. 493-499, May/June 1998.
6. F. Chen and M.H. Eich. "Decomposition and Common Subexpression Processing in Multiple-Query Processing." Southern Methodist Univ. Technical Report 94-CSE-30, Aug 1994.
7. B.P. Crow, I. Wadjaja, J.G. Kim, and P.T. Sakai, "IEEE 802.11 Wireless Local Area Networks," IEEE Communications Magazine, September, 1997, pp. 116-126.
8. W.W. Hsu, A.J. Smith, and H.C. Young, "I/O Reference Behavior of Production Database Workloads and the TPC Benchmarks - An Analysis at the Logical Level," ACM Transactions on Database Systems, Vol. 26, No. 1, March 2001, pp. 96-143.
9. Q. Hu, W.C. Lee, and D.L. Lee, "Indexing Techniques for Power Management in Multi-Attribute Data Broadcast," Mobile Networks and Applications, No. 6, pp. 185-197, 2001.
10. T. Imielinski and B.R. Badrinath. "Data Management for Mobile Computing." SIGMOD RECORD, Vol. 22, No. 1, pp. 34-39, 1993.
11. T. Imielinski, S. Viswanathan and B.R. Badrinath. "Power Efficient Filtering of Data on the Air." Proceedings of the EDBT Conference, Cambridge, UK, March 1994.
12. T. Imielinski, S. Viswanathan and B.R. Badrinath. "Energy Efficient Indexing on Air." Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 25-36, Minneapolis, MN, USA, May 1994.
13. M. Jarke. "Common Subexpression Isolation in Multiple Query Optimization." Query Processing in Database Systems, pp. 191-205, Springer Verlag, New York, 1985.
14. W.C. Lee, Q. Hu, and D.L. Lee, "A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments," Mobile Networks and Applications, No. 4, pp. 117-129, 1999.
15. R. Malladi and D.P. Agrawal. "Wireless and Mobile Networks: Advances and Challenges." Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI2000) and the 6th International Conference on Information Systems Analysis and Synthesis (ISAS2000), pp. 218-223, Orlando, FL, USA, July 2000.
16. A. Rosenthal and U.S. Chakravarthy. "Anatomy of a Modular Multiplier Query Optimizer." Proceedings of the 14th Conference on VLDB, pp. 230-239, Los Angeles, CA, USA, 1988.
17. D.J. Rosenkrantz and H.B. Hunt. "Processing Conjunctive Predicates and Queries." IEEE International Conference on Data Engineering, pp. 64-72, Quebec, Canada, 1980.
18. P. Roy, S. Seshadri, S. Sundarshan and S. Bhobe. "Efficient and Extensible Algorithms for Multi Query Optimization." ACM SIGMOD Intl. Conference on Management of Data, pp. 249-260, Dallas, TX, USA, 2000.
19. T.K. Sellis. "Multiple-Query Optimization." ACM Transactions on Database Systems, Vol. 13, No. 1, pp. 23-52, Mar 1988.
20. T. Sellis and S. Ghosh. "On the Multi-Query Optimization Problem." IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 2, pp. 262-266, Jun 1990.
21. X. Sun, N. Kamel, and L.M. Li. "Solving Implication Problems in Database Applications." Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 185-192, Portland, Oregon, 1989.
22. th VLDB Conference, pp. 369-380, Brighton, England, 1987.
23. P. Sistla, O. Wolfson, S. Chamberlain and S. Dao. "Modeling and Querying Moving Objects." Proceedings of the International Conference on Data Engineering, pp. 422-432, Birmingham, UK, 1997.
24. S. Turlapaty. "Performance Analysis of Self-Maintainable Data Warehousing Algorithms." Master's Thesis, ECECS Department, University of Cincinnati, 1999.
25. Transaction Processing Performance Council (TPC). "TPC Benchmark-H." http://www.tpc.org.
26. "Future Directions in Mobile Computing and Networking Systems," Mobile Computing Communications Review, Vol. 3, No. 4, October 1999, pp. 13-18; NSF Workshop, University of Cincinnati, June 1999, http://www.ececs.uc.edu/~dpa/.
27. Y. Zhao, P. Deshpande, J.F. Naughton, and A. Shukla, "Simultaneous Optimization and Evaluation of Multiple Dimensional Queries," Proceedings of the ACM SIGMOD International Conference, Seattle, Washington, June 2-4, 1998, pp. 271-282.