Location-dependent query processing under soft real-time constraints

Mobile Information Systems

Volumn 5, Issue 3, 2009, Pages 205-232

  Mammeri, Zoubir ^a   Morvan, Franck ^a   Hameurlain, Abdelkader ^a   Marsit, Nadhem ^a  

^a UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Databases; Location dependent query processing; Mobility; Real time constraints

Indexed keywords

CARRIER MOBILITY; DATABASE SYSTEMS; LOCATION; QUERY LANGUAGES; REAL TIME SYSTEMS;

COMMUNICATION COST; EVALUATION RESULTS; LOCATION DEPENDENT QUERIES; MOBILE CLIENT; QUERY RESULTS; REAL TIME CONSTRAINTS; SOFT REAL TIME; TIMING REQUIREMENTS;

QUERY PROCESSING;

EID: 77952311738     PISSN: 1574017X     EISSN: None     Source Type: Journal    
DOI: 10.3233/MIS-2009-0082     Document Type: Article

References (33)

1. R.K. Abbott and H.G. Molina, Scheduling Real-time Transactions: a Performance Evaluation, 14th International Conference on Very Large Data Bases (1988), 1-12.
2. S. Bouzefrane, B. Sadeg and L. Amanton, Soft Real-Time Transactions Scheduling in a Wireless Environment, 4th International Symposium on Object-Oriented Real-Time Distributed Computing (2001), 327-334.
3. J. Chen, D.J. DeWitt, F. Tian and Y. Wang, NiagaraCQ: A Scalable Continuous Query System for Internet Databases, ACM International Conference on Management of Data (2000), 379-390.
4. W. Du et al., Query optimization in heterogeneous DBMS, 18th Very Large Data Bases Conference (1992), 277-291.
5. R.H. G̈uting et al., A Foundation for Representing and Querying Moving Objects, ACM Transactions on Database Systems 1 (2000), 1-42.
6. H. Hu, M.i Zhu and D.L. Lee, Towards Real-time Parallel Processing of Spatial Queries, International Conference on Parallel Processing (2003), 565-572.
7. T. Imielinski and B.R. Badrinath, Querying in Highly Mobile Distributed Environments, 18th International Conference on Very Large Data Bases (1992), 41-52.
8. S. Ilarri, E. Mena and A. Illarramendi, Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents, IEEE Transactions on Mobile Computing 8 (2006), 1029-1043.
9. J. Jayaputera and D. Tanian, Defining Scope of Query for Location-Dependent Information Services, International Conference on Embedded and Ubiquitous Computing (2004), 366-376.
10. E. Kayan and Ö . Ulusoy, Real-Time Transaction Management in Mobile Computing Systems, 6th International Conference on Database Systems for Advanced Applications (1999), 127-134.
11. J. Lindstrom, Performance of Distributed Optimistic Concurrency Control in Real-Time databases, 7th International Conference on Information Technology (2004), 243-252.
12. N. Marsit, A. Hameurlain, Z. Mammeri and F. Morvan, Query Processing in Mobile Environments: A Survey and Open Problems, 1st Int. Conference on Distributed Frameworks for Multimedia Applications (2005), 150-157.
13. Oracle Corporation, Oracle Spatial User's Guide and Reference, 10g Release 1 (10.1), Oracle documentation, 2003.
14. K. Ramamritham, Real-Time Databases, Distributed and Parallel Databases 2 (1993), 199-226.
15. K. Ramamritham, S.H. Son and L.C. Dipippo, Real-Time Databases and Data Services, Real-Time Systems 2-3 (2004), 179-215.
16. P. Rigaux, M. Scholl, L. Segoufin and S. Grumbach, Building a Constraint-Based Spatial Database System: Model, Languages, and Implementation, Information Systems 6 (2003), 563-595.
17. S. Sharma, I. Baek and T. Chiueh, OmniCon: a Mobile IP-based Vertical Handoff System for Wireless LAN and GPRS Links, Software Practical Expert 7 (2007), 779-798.
18. A.Y. Seydim and M.H. Dunham, A Location Dependent Benchmark with Mobility Behavior, International Database Engineering and Applications Symposium (2002), 74-85.
19. A.Y. Seydim, M.H. Dunham and V.Kumar, An Architecture for Location Dependent Query Processing, 12th International Workshop on Database and Expert Systems Applications (2001), 549-555.
20. G. Sivaradje, R. Nakkeeran and P. Dananjayan, A Prediction Based Flexible Channel Assignment in Wireless Networks using Road Topology Information, 3rd International Conference on Advances in Mobile Multimedia (2005), 107-118.
21. A.P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, Modeling and Querying Moving Objects, IEEE International Conference on Data Engineering (1997), 422-432.
22. E.J. Shekita, H.C. Young and K.L. Tan, Multi-Join Optimization for Symmetric Multiprocessors, Very Large Data Base Conference (1993), 479-492.
23. M. Thilliez and T. Delot, Evaluating Location Dependent Queries Using ISLANDS, 3rd International School and Symposium on Advanced Distributed Systems (2004), 125-136.
24. G. Trajcevski, H. Ding and P. Scheuermann, Context-aware Optimization of Continuous Range Queries Maintenance for Trajectories, ACM Workshop on Data Engineering for Wireless and Mobile Access (2005), 1-8.
25. G. Trajcevski, O. Wolfson, K. Hinrichs and S. Chamberlain, Managing Uncertainty in Moving Objects Databases, ACM Transactions on Database Systems (3) (2004), 463-507.
26. T. Vincinty, Direct and Inverse Solutions of Geodesics on the Ellipsoid with Application of Nested Equations, Survey Review XXII 176 (1975), 88-93.
27. O. Wolfson, S. Chamberlain, K. Kalpakis and Y. Yesha, Modeling Moving Objects for Location Based Services, Developing an Infrastructure for Mobile and Wireless Systems NSF Symposium (2001), 46-58.
28. O.Wolfson and H.Yin, Accuracy and Resource Consumption in Tracking and Location Prediction, Symposium on Spatial and Temporal Databases (2003), 325-343.
29. M. Xiong, S. Han and K.Y. Lam, A Deferrable Scheduling Algorithm for Real-Time Transactions Maintaining Data Freshness, 26th IEEE International Real-Time Systems Symposium (2005), 27-37.
30. M. Xiong et al., Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics, IEEE Transactions on Knowledge Data Engineering 5 (2002), 1155-1166.
31. B. Zheng, W.C. Lee and D.L. Lee, On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search, Wireless Networks 6 (2004), 653-664.
32. B. Zheng, J. Xu and D.L. Lee, Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments, IEEE Transaction on Computers 10 (2002), 1141-1153.
33. J. Zhang et al., Location-based Spatial Queries, ACMSIGMOD International Conference on Management of Data (2003), 443-454.