CAT: Correct Answers of Continuous Queries Using Triggers

  • Goce Trajcevski
  • Peter Scheuermann
  • Ouri Wolfson
  • Nimesh Nedungadi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2992)

Abstract

Consider the query Q1: Retrieve all the motels which will be no further then 1.5 miles from my route, sometime between 7:00PM and 8:30PM, which a mobile user posed to the Moving Objects Database (MOD). Processing such queries is of interest to wide range of applications (e.g. tourist information systems and context awareness [1,2]). These queries pertain to the future of a dynamic world. Since MOD is only a model of the objects moving in the real world, the accuracy of the representation has to be continuously veri.ed and updated, and the answer-set of Q1 has to be re-evaluated in every clock-tick1. However, the re-evaluation of such queries can be avoided if an update to the MOD does not a.ect the answer-set.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hinze, A., Voisard, A.: Location-and time-based information delivery in tourism. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Pashtan, A., Blatter, R., Heusser, A., Scheuermann, P.: Catis: A context-aware tourist information system. In: IMC (2003)Google Scholar
  3. 3.
    Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: ICDE (1997)Google Scholar
  4. 4.
    Trajcevski, G., Scheuermann, P.: Triggers and continuous queries in moving objects databases. In: MDDS (2003)Google Scholar
  5. 5.
    Trajcevski, G., Wolfson, O., Xu, B., Nelson, P.: Real-time traffic updates in moving object databases. In: MDDS (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Goce Trajcevski
    • 1
  • Peter Scheuermann
    • 1
  • Ouri Wolfson
    • 2
  • Nimesh Nedungadi
    • 2
  1. 1.Department of Electrical and Computer EngineeringNorthwestern UniversityEvanston
  2. 2.Department of Computer ScienceUniversity of Illinois at ChicagoChicago

Personalised recommendations