Continuous Queries within an Architecture for Querying XML-Represented Moving Objects

  • Thomas Brinkhoff
  • Jürgen Weitkämper
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2121)


The development of spatiotemporal database systems is primarily motivated by applications tracking and presenting mobile objects. Another important trend is the visualization and processing of spatial data using XML-based representations. Such representations will be required by Internet applications as well as by location-based mobile applications. In this paper, an architecture for supporting queries on XML-represented moving objects is presented. An important requirement of applications using such an architecture is to be kept informed about new, relocated, or removed objects fulfilling a given query condition. Consequently, the spatiotemporal database system must trigger its clients by transmitting the required information about the relevant updates. Such queries are called continuous queries. For processing continuous queries, we have to reduce the volume and frequency of transmissions to the clients. In order to achieve this objective, parameters are defined, which model technical restrictions as well as the interest of a client in a distinct update operation. However, delaying or even not transmitting update operations to a client may decrease the quality of the query result. Therefore, measures for the quality of a query result are required.


Geographical Information System Database System Query Result Spatial Object Mobile Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brinkhoff T.: “Requirements of Traffic Telematics to Spatial Databases”. Proceedings 6’h International Symposium on Large Spatial Databases, 1999, Hong Kong, China, in: Lecture Notes in Computer Science, Vol. 1651, Springer, 365–369.Google Scholar
  2. 2.
    Brinkhoff T.: “The Impacts of Map-Oriented Internet Applications on Internet Clients, Map Servers and Spatial Database Systems”, Proceedings 9th International Symposium on Spatial Data Handling, Beijing, China, 2000.Google Scholar
  3. 3.
    Brinkhoff T.: “Generating Network-Based Moving Objects”, Proceedings 12 th International Conference on Scientific and Statistical Database Management, Berlin, Germany, 2000, 253–255.Google Scholar
  4. 4.
    Chen J., DeWitt D.J., Tian F., Wang Y.: “NiagaraCQ: A Scalable Continuous Query System for Internet Databases“, Proceedings ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000, 379–390.Google Scholar
  5. 5.
    ESRI Inc.: “ArcView Internet Map Server”, Nov. 1999,
  6. 6.
    Forlizzi L., Güting R.H., Nardelli E., Schneider M.: “A Data Model and Data Structures for Moving Objects Databases”, Proceedings ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000, 319–330.Google Scholar
  7. 7.
    Gaede V., Günther O. “Multidimensional Access Methods”. ACM Computing Suneys, Vol. 30, No. 2, 1998, 170–231.CrossRefGoogle Scholar
  8. 8.
    Güting R.H., Bohlen M.H., Erwig M., Jensen C.S, Lorentzos N.A., Schneider M., Vazirgiannis M.: “A Foundation for Representing and Querying Moving Objects”, ACM Transactions on Database Systems, Vol. 25, No. 1, 1–42, 2000.CrossRefGoogle Scholar
  9. 9.
    Intergraph Corp.: “Intergraph Announces GeoMedia 4.0 Product Suite for Enterprisewide GIS”, Nov. 2000,
  10. 10.
    Seminar Integrating Spatial and Temporal Databases, Schloss Dagstuhl, Wadern, Germany, November 22–27, 1998.Google Scholar
  11. 11.
    Kollios G., Gunopulos D., Tsotras V.J.: “On Indexing Mobile Objects”, Proceedings ACM Symposium on Principles of Database Systems, Philadelphia, PA, 1999, 261–272.Google Scholar
  12. 12.
    Macromedia Inc.: “Macromedia Flash”, 2000,
  13. 13.
    Netscape: “An Exploration of Dynamic Documents“,
  14. 14.
    Neumann A., Winter A.: “Kartographie im Internet auf Vektorbasis, mit Hilfe von SVG nun möglich“, cariomet, Version 2.0, 09/2000,
  15. 15.
    OpenGIS Consortium: “Geography Markup Language (GML)”,
  16. 16.
    Paton N.W, Diaz O.: “Active Database Systems”, ACM Computing Surveys, Vol. 31, No. 1, 1999, 63–103.CrossRefGoogle Scholar
  17. 17.
    Pfoser D., Jensen C.S., Theodoridis Y.: “Novel Approaches to the Indexing of Moving Object Trajectories“, Proceedings 26’ International Conference on Very Large Databases, Cairo, Egypt, 2000, 395–406.Google Scholar
  18. 18.
    Ramamritham K., Sivasankaran R., Stankovic J.A., Towsley D.F., Ming Xiong: “Integrating Temporal, Real-Time, and Active Databases”, ACM SIGMOD Record, Vol. 25, No. 1, 1996, 8–12.CrossRefGoogle Scholar
  19. 19.
    Roussopoulos N.: “An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis”, ACM Transactions on Database Systems, Vol. 16, No. 3, Sept. 1991, 535–563.CrossRefGoogle Scholar
  20. 20.
    Rosenblum D.S., Wolf A.L.: “A Design Framework for Internet-Scale Event Observation and Notification”, Proceedings 6’ European Conference on Software Engineering held jointly with the 5th ACM SIGSOFT Symposium on Software Engineering, 1997, 344–360.Google Scholar
  21. 21.
    Sellis T.: “Research Issues in Spatio-temporal Database Systems”. Proceedings 6th International Symposium on Large Spatial Databases, Hong Kong, China, 1999. In: Lecture Notes in Computer Science, Vol. 1651, Springer, 5–11.Google Scholar
  22. 22.
    Staudt M., Jarke M.: “Incremental Maintenance of Externally Materialized Views”, Proceedings 22 nd International Conference on Very Large Databases, Bombay, India, 1996, 75–86.Google Scholar
  23. 23.
    Smallworld: “Smallworld Internet Application Server: Product Overview”, Nov. 2000,
  24. 24.
    Workshop on Spatio-Temporal Database Management, Edinburgh, Scotland, September 10–11, 1999.Google Scholar
  25. 25.
    Workshop on Spatio-Temporal Data Models and Languages, Florence, Italy, August 30–31, 1999.Google Scholar
  26. 26.
    Sistla A.P., Wolfson O.: “Temporal Triggers in Active Databases”. IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 3, 1995, 471–486.CrossRefGoogle Scholar
  27. 27.
    Sistla A.P., Wolfson O., Chamberlain S., Dao S.: “Modeling and Querying Moving Objects”, Proceedings 13’ International Conference on Data Engineering, Birmingham, UK, 1997, 422–432.Google Scholar
  28. 28.
    Terry D., Goldberg D., Nichols D., Oki B. “Continuous Queries over Append-Only Databases”, Proceedings ACM SIGMOD International Conference on Management of Data, San Diego, CA, 1992, 321–330.Google Scholar
  29. 29.
    Theodoridis Y., Sellis T., Papadopoulos A.N., Manolopoulos Y.: “Specifications for Efficient Indexing in Spatiotemporal Databases”, Proceedings 10 th International Conference on Scientific and Statistical Database Management, Capri, Italy, 1998, 123–132.Google Scholar
  30. 30.
    Vazirgiannis M., Theodoridis Y., Sellis T.: “Spatio-Temporal Composition and Indexing for Large Multimedia Applications”, ACM Multimedia Systems, Vol. 6, No. 5, 1998.Google Scholar
  31. 31.
    World Wide Web Consortium: “EXtensible Markup Language, W3C Recommendation”, Febr. 1998,
  32. 32.
    World Wide Web Consortium: “Scalable Vector Graphics (SVG) 1.0 Specification, W3C Candidate Recommendation”, Aug. 2000,
  33. 33.
    Wolfson O., Sistla A.P., Chamberlain S., Yesha Y.: “Updating and Querying Databases that Track Mobile Units”, Distributed and Parallel Databases, Vol. 7, No. 3, 1999, 257–287.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Brinkhoff
    • 1
  • Jürgen Weitkämper
    • 1
  1. 1.Institute of Applied Photogrammetry and Geoinformatics (IAPG)Fachhochschule Oldenburg/Ostfriesland/Wilhelmshaven (University of Applied Sciences)OldenburgGermany

Personalised recommendations