Abstract
This work addresses the problem of maintaining the consistency of the answers to continuous queries which are posed by the users of the Moving Objects Databases (MOD). Assuming that the motion of the object is represented by a trajectory, we focus on the effect that the modifications to the trajectory data can have on the queries answer-set. In case a mobile user enters a road section in which an accident has occurred, which was not anticipated in the "expected" traffic behavior, not only his trajectory needs to updated, but the answer to the query that he posed may need to be recalculated and transmitted again. In this work we propose a framework which enables detecting and processing the pending queries whose answers need to be re-evaluated upon modifications to the MOD. We identify the relevant syntactic elements which can be extracted from the user's queries and we analyze their semantic implications. We also propose an architecture of a system that can be used for this task. We demonstrate how triggers can be used to maintain the answers to the users' queries "up to date" with respect to the modifications to the MOD and we show that our framework can be implemented on top of the existing ORDBMS.
- A. K. Agarwal, L. Agre, and J. Erickson. Indexing Moving Points. In Proceedings of the ACM PODS International Conference, 2000.]] Google ScholarDigital Library
- C. Baral, J. Lobo, and G. Trajcevski. Formal Characterization of Active Databases: Part II. In Proceedings of the International Conference on Deductive and Object-Oriented Databases (DOOD), 1997.]] Google ScholarDigital Library
- M. Carey, D. Chamberlin, S. Narayanan, B. Vance, D. Doole, S. Rileau, R. Swegarman, and N. Mattos. O-O What Have They Done to DB2. In Proceedings of the International Conference on Very Large Databases (VLDB), 1999.]] Google ScholarDigital Library
- S. Ceri, P. Fraternali, S. Paraboschi, and L. Tanca. Automatic Generation of Production Rules for Integrity Maintenance. ACM Transactions on Database Systems, 19(3):367--422, 1994.]] Google ScholarDigital Library
- S. Ceri, P. Fraternali, S. Paraboschi, and L. Tanca. Active Rule Management in Chimera. In J. Widom and S. Ceri, editors, Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, 1996.]]Google Scholar
- U. Dayal, E. Hansen, and J. Widom. Active Database Systems. In W. Kim, editor, Modern Database Systems: The Object Model, Interoperability and Beyond. Addison-Wesley, 1994.]]Google Scholar
- S. E. Dreyfus. An Appraisal of Some Shortest-Path Algorithms. Operations Research, 17(3), 1969.]]Google Scholar
- M. Erwig, M. Schneider, and R. H. Güting. Temporal and Spatio-Temporal Datasets and Their Expressive Power. Technical Report 225-12/1997, Informatik berichte, 1997.]]Google Scholar
- L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A Data Model and Data Structures for Moving Objects Databases. In Proceedings of the ACM SIGMOD International Conference, 2000.]] Google ScholarDigital Library
- P. Fraternali and L. Tanca. A Structured Approach for the Definition of the Semantics of Active Databases. ACM Transactions on Database Systems, 20(4), 1995.]] Google ScholarDigital Library
- R. H. Güting, M. H. Böhlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Queirying Moving Objects. ACM Transactions on Database Systems, 25(1), 2000.]] Google ScholarDigital Library
- D. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In Proceedings of the ACM PODS International Conference, 1999.]] Google ScholarDigital Library
- G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest Neighbour Queries in a Mobile Environment. In Spatio-Temporal Database Management, 1999.]] Google ScholarDigital Library
- B. Ludaescher. Integration of Active and Deductive Database Rules. PhD thesis, Universitat Freiburg, 1998.]]Google Scholar
- I. Motakis and C. Zaniolo. Formal Semantics for Composite Temporal Events in Active Database Rules. JOSI, pages 1--37, 1997.]]Google Scholar
- Oracle Corporation. Oracle8i: Spatial Cartridge User's Guide and Reference, Release 8.0.4, 2000. http://technet.oracle.com/docs/products/oracle8/docindex.htm.]]Google Scholar
- A. Pashtan, R. Blatter, A. Heusser, and P. Scheuermann. Personal Services Areas for Location-Based Wireless Web Applications. In IEEE Internet Computing, (to appear in Fall) 2004.]] Google ScholarDigital Library
- N. Paton, editor. Active Rules in Database Systems. Springer-Verlag, 1999.]] Google ScholarDigital Library
- D. Pfoser and C. Jensen. Capturing the Uncertainty of Moving Objects Representation. In International Symposium on Advances in Spatial Databases (SSD), 1999.]] Google ScholarDigital Library
- P. Picouet and V. Vianu. Semantics and Expressiveness Issues in Active Databases. In Proceedings of the ACM PODS International Conference, 1995.]] Google ScholarDigital Library
- E. Pitoura and G. Samaras. Locating Objects in Mobile Computing. IEEE Transactions on Knowledge and Data Engineering, 13(4), 2001.]] Google ScholarDigital Library
- S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. Transactions on Knowledge and Data Engineering, 51(10), 2002.]] Google ScholarDigital Library
- G. Karciauskas R. Benetis, C. Jensen and S. Saltenis. Nearest Neighbor and Reverse Nearest Neighbor in Moving Objects. In Proceedings of the IDEAS International Conference, 2002.]] Google ScholarDigital Library
- S. Saltenis and C. Jensen. R-tree Based Indexing of General Spatio-Temporal Data. Technical Report TR-45, TimeCenter, 1999.]]Google Scholar
- S. Saltenis and C. Jensen. Indexing of Moving Objects for Location-Based Services. In Proceedings of the IEEE International Conference on Data Engineering, 2002.]] Google ScholarDigital Library
- S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proceedings of the ACM SIGMOD International Conference, 2000.]] Google ScholarDigital Library
- A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proceedings of the IEEE International Conference on Data Engineering, 1997.]] Google ScholarDigital Library
- P. Sistla and O. Wolfson. Temporal Conditions and Integrity Constraint Checking in Active Database Systems. In Proceedings of the ACM SIGMOD International Conference, 1995.]] Google ScholarDigital Library
- Y. Tao and D. Papadias. Spatial Queries in Dynamic Environments. ACM Transactions on Database Systems, 28(2), 2003.]] Google ScholarDigital Library
- J. Tayeb, O. Ulusoy, and O. Wolfson. A Quadtree-based Dynamic Attribute Indexing Method. The Computer Journal, 41(3), 1998.]]Google Scholar
- Y. Theodoridis, T. Sellis, A. N. Papadopoulos, and Y. Manolopoulos. Specifications for Efficient Indexing in Spatiotemporal Databases. In Proceedings of the International Conference on Statistical and Scientific Database Management, 1999.]] Google ScholarDigital Library
- Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento. On the Generation of Spatiotemporal Datasets. In Proceedings of the International Symposium on Large Spatial Databases, 1999.]] Google ScholarDigital Library
- G. Trajcevski, O. Wolfson, B. Xu, and P. Nelson. Real-Time Traffic Updates in Moving Objects Databases. In Proceedings of the MDDS workshop (in conjunction with the DEXA Conference), 2002.]] Google ScholarDigital Library
- G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain. The Geometry of Uncertainty in Moving Objects Databases. In Proceedings of the International Conference on Extending Database Technology, 2002.]] Google ScholarDigital Library
- S. Urban, M. Tschudi, S. Dietrich, and A. Karadimce. Active Rule Termination Analysis: An Implementation and Dvaluation of Refined Triggering Graph Method. JIIS, 12(1), 1999.]] Google ScholarDigital Library
- M. Vazirgiannis and O. Wolfson. A Spatiotemporal Model and Language for Moving Objects on Road Networks. In Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), 2001.]] Google ScholarDigital Library
- J. Widom. The STARBURST Active Database Rule System. IEEE Transactions on Data and Knowledge Engineering, 8(4), 1996.]] Google ScholarDigital Library
- J. Widom and S. Ceri. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, 1996.]] Google ScholarDigital Library
- O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and Imprecision in Modeling the Position of Moving Objects. In Proceedings of the IEEE International Conference on Data Engineering, 1998.]] Google ScholarDigital Library
- O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and Querying Data-bses that Track Mobile Units. Distributed and Parallel Databases, 7, 1999.]] Google ScholarDigital Library
Index Terms
- Reactive maintenance of continuous queries
Recommendations
Efficient Maintenance of Continuous Queries for Trajectories
We address the problem of optimizing the maintenance of continuous queries in Moving Objects Databases, when a set of pending continuous queries need to be reevaluated as a result of bulk updates to the trajectories of moving objects. Such bulk updates ...
Context-aware optimization of continuous range queries maintenance for trajectories
MobiDE '05: Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile accessThis work addresses the problem of efficient maintenance of the (correct) answers to the continuous spatio-temporal range queries in Moving Objects Databases (MOD), which represent the objects' motion as trajectories. Specifically, we consider the ...
Transformation of continuous aggregation join queries over data streams
SSTD'07: Proceedings of the 10th international conference on Advances in spatial and temporal databasesWe address continuously processing an aggregation join query over data streams. Queries of this type involve both join and aggregation operations, with windows specified on join input streams. To our knowledge, the existing researches address join query ...
Comments