Research on location-dependent queries in mobile databases

Computer Systems Science and Engineering

Volumn 20, Issue 2, 2005, Pages 79-95

  Waluyo, Agustinus Borgy ^a   Srinivasan, Bala ^a   Taniar, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Location dependent information services; Location dependent queries; Mobile computing; Mobile data management; Mobile databases

Indexed keywords

ALGORITHMS; BANDWIDTH; CACHE MEMORY; MOBILE TELECOMMUNICATION SYSTEMS; PERSONAL DIGITAL ASSISTANTS; QUERY LANGUAGES; SERVERS;

LOCATION-DEPENDENT INFORMATION SERVICES; LOCATION-DEPENDENT QUERIES; MOBILE DATA MANAGEMENT; MOBILE DATABASES;

MOBILE COMPUTING;

EID: 17444431541     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (65)

1. Abowd D. G., Atkeson G. C., Hong J., Long S., Kooper R. and Pinkerton M., "Cyberguide: A Mobile Context-Aware Tour Guide", Wireless Networks, 3(5):421-433, 1997.
2. Abondo, C., and Pierre, S., "Dynamic Location and Forwarding Pointers for Mobility Management" Mobile Information Systems, IOS Press, 1(1), 2005.
3. Acharya S. and Muthukrishnan S., "Scheduling On-Demand Broadcast New Metrics and Algorithms", In Proceedings of ACM/IEEE International Conference on Mobile Computing, pp.43-54, 1998.
4. Aksoy D. and Franklin M., "Scheduling for Large-Scale On-Demand Data Broadcasting", In Proceedings of IEEE InfoCom Conference, pp.651-659, 1998.
5. Asthana A., Cravatts M. and Krzyzanowski P., "An Indoor Wireless Systems for Personalised Shopping Assistance", In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp.69-74, 1994.
6. Barbara D., "Mobile Computing and Databases-A Survey", IEEE Transactions on Knowledge and Data Engineering, 11(1):108-117, 1999.
7. Beckmann N., Kriegel H., Schneider R. and Seeger B., "An Efficient and Robust Access Method for Points and Rectangles", In Proceedings of ACM Sigmod, pp. 322-331, 1990.
8. Berg M., Kreveld M., Overmars M. and Schwarzkopf O., Computational Geometry, Springer-Verlag, New York, 1997.
9. Cai Y. and Hua K. A., "An Adaptive Query Management Technique for Real-Time Monitoring of Spatial Regions in Mobile Database Systems", In Proceedings of 21st IEEE International Conference on Performance, Computing and Communications, pp. 259-266, 2002.
10. Cao, G., "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments", IEEE Transactions on Knowledge and Data Engineering, 15(5): 1251-1265, 2003.
11. Chan B. Y., Si A. and Leong H. V., "Cache Management for Mobile Databases: Design and Evaluation", In Proceedings of the International Conference on Data Engineering (ICDE), pp. 54-63, 1998.
12. Dar S., Franklin M., Jonsson B., Srivastava D. and Tab M., "Semantic Data Caching and Replacement", In Proceedings of 22nd International Conference on Very Large Data Bases, pp. 330-341, 1996.
13. Elmargamid A., Jing J., Helal A. and Lee C, "Scalable Cache Invalidation algorithms for Mobile Data Access", IEEE Transactions on Knowledge and Data Engineering, 15(6):1498-1511, 2003.
14. Elmasri R. and Navathe S. B., Fundamentals of Database Systems, Fourth Edition, Addison Wesley, U.S.A., 2003.
15. Gaede V. and Gunther O., "Multidimensional Access Methods", ACM Computing Surveys, 30(2): 170-231, 1998.
16. Höpfner H. and Sattler K-U, "Cache-supported Processing of Queries in Mobile DBS", In Proceedings of m-dbis workshop, pp. 106-121, 2003.
17. Huang J.L. and Chen M.-S., "Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment", In Proceedings of the IEEE GLOBECOM, pp. 972-976, 2002.
18. Huang J.-L. and Chen M.-S., "Broadcast Program Generation for Unordered Queries with Data Replication", In Proceedings of the 8th ACM Symposium on Applied Computing, pp. 866-870, 2003.
19. Hull R., Neaves P. and Bedford-Roberts J., "Towards Situated Computing", In Proceedings of the First International Symposium on Wearable Computers, pp. 146-153, October 1997.
20. Imielinski T. and Badrinath B. "Mobile Wireless Computing: Challenges in Data Management", Communications of the ACM, 37(10): 18-28, 1994.
21. Imielinski T., Viswanathan S. and Badrinath B. R., "Data on Air: Organisation and Access", IEEE Transactions on Knowledge and Data Engineering, 9(3):353-371, 1997.
22. Jagadish H.V., "Linear Clustering of Objects with Multiple Attributes", In Proceedings of the ACM SIGMOD, pp. 332-342, 1990.
23. Jayaputera, J., and Taniar, D.,"Data Retrieval for Location-Dependent Query in a Multi-cell Wireless Environment", Mobile Information Systems, IOS Press, 1(2), 2005.
24. Jung II-d., You Y-h, Lee J-j and Kim K., "Broadcasting and Caching Policies for Location-Dependent Queries in Urban Areas", In Proceedings of the of the 2nd international workshop on Mobile commerce, pp. 54-59, 2002.
25. Kirkpatrick D.G., "Optimal Search in Planar Subdivisions", SIAM J. on Computing, 15(2):28-35 1983.
26. Kollios G., Gunopulos D., and Tsotras V.J., "On Indexing Mobile Objects", In Proceedings of ACM PODS, pp. 261-272, 1999.
27. Kubach U. and Rothermal K., "An Adaptive Location-Aware Hoarding Mechanism", In Proceedings of the 5th IEEE Symposium on Computers and Communications, pp. 615-620, 2000.
28. Kubach U. and Rothermel K., "A Map-Based Hoarding Mechanism for Location-Dependent Information", In Proceedings of Second International Conference on Mobile Data Management, pp. 145-157, 2001.
29. Lee, D.K., Xu, J., Zheng, B. and Lee, W-C, "Data Management in Location-Dependent Information Services", IEEE Pervasive Computing, 2(3):65-72, July-Sept, 2002.
30. Leong H. V. and Si A., "Database Caching Over the Air-Storage", The Computer Journal, 40(7):401-415, 1997.
31. Malladi R. and Davis K.C., "Applying Multiple Query Optimization in Mobile Databases", In Proceedings of the 36th Hawaii International Conference on System Sciences, pp. 294-303, 2002.
32. Madria S.K., Bhargava B., Pitoura E. and Kumar V., "Data Organisation for Location-Dependent Queries in Mobile Computing", In Proceedings of ADBIS-DASFAA, pp. 142-156, 2000.
33. Myers B.A. and Beigl M., "Handheld Computing", IEEE Computer Magazine, 36(9):27-29, 2003.
34. Pfoser D., "Indexing the Trajectories of Moving Objects", IEEE Data Engineering Bulletin, 25(2): 3-9, 2002.
35. Pfoser D. and Theodoridis Y., "Generating Semantics-Based Trajectories of Moving Objects", International Journal of Computers, Environment, and Urban Systems, 27(3): 243-263, 2003.
36. Godfrey P. and Gryz J., "A Framework for Intensional Query Optimisation", In Proceedings of the Workshop on Deductive Databases and Logic Programming, pp. 57-68, 1996.
37. Godfrey P. and Gryz J., "Semantic Query Caching for Heterogeneous Databases", In Proceedings of the 4th Knowledge Representation meets Databases Workshop (KRDB), pp. 6.1-6.6, 1997.
38. Gutting R. H., Bohlen M.,H., Erwig M., Jensen C. S., Lorentzos N. A., Schneider M., and Vazirgiannis M., "A Foundation for Representing and Querying Moving Objects", ACM Transactions on Database Systems Journal, 25(1): 1-42, 2000.
39. Ren Q. and Dunham M. H., "Using Clustering for Effective Management of a Semantic Cache in Mobile Computing", In Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp.94-101, 1999.
40. Ren Q. and Dunham M. H., "Using Semantic Caching to Manage Location-dependent Data in Mobile Computing", In Proceedings of the 6th International Conference on Mobile Computing and Networking, pp. 210-221, 2000.
41. Roos T., Myllymaki P., and Tirri H., "A Statistical Modelling Approach to Location Estimation", IEEE Transactions of Mobile Computing, 1(1): 59-69, 2002.
42. Seydim A.Y., Dunham M. H. and Kumar V., "Location-dependent Query Processing", In Proceedings of the Second International Workshop on Data Engineering on Mobile and Wireless Access (MobiDE'01), pp.47-53, 2001.
43. Si A. and Leong H. V., "Query Optimization for Broadcast Database", Data and Knowledge Engineering, 29(3): 351-380, 1999.
44. Sistla A. P., Wolfson O., Chamberlain S. and Dao S., "Modeling and Querying Moving Objects", In Proceedings of the 13th International Conference on Data Engineering, pp. 422-432, 1997.
45. Saltenis S., Jensen C.S., Leutenegger S.T., and Lopez M.A., "Indexing the Positions of Continuously Moving Objects", In Proceedings of ACM SIGMOD, pp. 331-342, 2000.
46. Saltenis S., and Jensen C.S., "Indexing of Moving Objects for Location-Based Services", In Proceedings of ICDE, pp. 463-472, 2002.
47. Sharma C., Wireless Internet Enterprise Applications, John Wiley & Sons Inc., U.S.A., 2001.
48. Tao Y., Papadias D. and Sun J., "The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries", In Proceedings of VLDB Conference, pp. 790-801, 2003.
49. Theodoridis Y., Silva R. and Nascimento M., "On the Generation of Spatiotemporal Datasets", In Proceedings of the 6th International Symposium on Spatial Databases, pp. 147-164, 1999.
50. Triantafillou P., Harpantidou R. and Paterakis M., "High Performance Data Broadcasting: A Comprehensive Systems Perspective", In Proceedings of the 2nd International Conference on Mobile Data Management, pp.79-90, 2001.
51. Trivedi K. S., Dharmaraja S. and Ma X., "Analytic modelling of handoffs in wireless cellular networks", Information Sciences, 148: 155-166, 2002.
52. Tsalgatidou A., Veijalainen J., Markkula J., Katasonov A., and Hadjiefthymiades S., "Mobile E-Commerce and Location-Based Services: Technology and Requirements", In Proceedings of the 9th Scandinavian Research Conference on Geographical Information Services, pp. 1-14, 2003.
53. Waluyo, A.B., Srinivasan, B., and Taniar, D., "Mobile Query and Processing in Mobile Database Environment", In Proceedings of the International Conference on Advances in Mobile Multimedia (MoMM'03)", pp. 55-64, 2003.
54. Want R., Schilit N.B., Adams I.N., Gold R., Petersen K., Goldberg D., Ellis R.J. and Weiser M., "The ParcTab Ubiquitous Computing Experiment", Mobile Computing, Imielinski T. and Korth H.F. (editors), Chapter 2, Kluwer Academic Publishers, Boston, 1996.
55. Wolfson O., "Moving Objects Information Management: The Database Challenge", In Proceedings of the 5th Workshop on Next Generation Information Technology and Systems (NGITS), pp.75-89, 2002.
56. Wolfson O., Sistla P., Xu B., Zhou J., Chamberlain S., Yesha Y., and Rishe N. "Tracking Moving Objects Using Database Technology in DOMINO", In Proceedings of the 4th Workshop on Next Generation Information Technology and Systems, pp.112-119, 1999.
57. Wolfson, O., "Moving Objects Information Management: The Database Challenge", Vision Paper, In Proceedings of the 5th Workshop on Next Generation Information Technologies and Systems (NGITS'2002), pp. 75-89, 2002.
58. Xu J., Hu Q., Lee D. L. and Lee W.-C., "SAIU: An Efficient Cache Replacement Policy for Wireless On-demand Broadcasts", In Proceedings of the 9th International Conference on Information & Knowledge Management, pp. 46-53, 2000.
59. Xu J., Zheng B., Zhu M. and Lee D.L., "Research Challenges in Information Access and Dissemination in a Mobile Environment", In Proceedings of the Pan-Yellow-Sea International Workshop on Information Technologies for Network Era, pp. 1-8, 2002.
60. Xu J., Zheng B., Lee W-C., and Lee D.L., "Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments", In Proceedings of the 19th IEEE Int. Conf. on Data Engineering (ICDE '03), pp. 239-250, 2003.
61. Yajima E., Hara T., Tsukamoto M. and Nishio S., "Scheduling and Caching Strategies for Correlated Data in Push-based Information Systems", ACM SIGAPP Applied Computing Review, 9(1): 22-28, 2001.
62. Zaslavsky A., and Tari S., "Mobile Computing:Overview and Current Status", Australian Computer Journal, 30(2): 42-52, 1998.
63. Zheng B., and Lee D.L., "Processing Location-Dependent Queries in a Multi-cell Wireless Environment, In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'01), pp. 54-65, 2001.
64. Zheng B., Xu J, Lee D.L., "Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments", IEEE Transactions on Computers, 51(10): 1141-1153, 2002.
65. Zheng B., Lee W-C and Lee D.L., "Selecting the Best Valid Scopes for Wireless Dissemination of Location-dependent Data", In Proceedings of the 18th ACM Symposium on Applied Computing (SAC'03), pp. 860-865, 2003.