Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
Brinkhoff T.: “Generating Network-Based Moving Objects”, Proceedings 12 th International Conference on Scientific and Statistical Database Management, Berlin, Germany, 2000, 253–255.
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.
ESRI Inc.: “ArcView Internet Map Server”, Nov. 1999, http://www.esri.com/software/arcview/extensions/imsext.html
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.
Gaede V., Günther O. “Multidimensional Access Methods”. ACM Computing Suneys, Vol. 30, No. 2, 1998, 170–231.
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.
Intergraph Corp.: “Intergraph Announces GeoMedia 4.0 Product Suite for Enterprisewide GIS”, Nov. 2000, http://www.intergraph.com/gis/newsroom/press00/gm40_rlsf.asp
Seminar Integrating Spatial and Temporal Databases, Schloss Dagstuhl, Wadern, Germany, November 22–27, 1998.
Kollios G., Gunopulos D., Tsotras V.J.: “On Indexing Mobile Objects”, Proceedings ACM Symposium on Principles of Database Systems, Philadelphia, PA, 1999, 261–272.
Macromedia Inc.: “Macromedia Flash”, 2000, http://www.macromedia.com/software/flash/
Netscape: “An Exploration of Dynamic Documents“, http://home.netscape.com/assist/net_sites/pushpull.html
Neumann A., Winter A.: “Kartographie im Internet auf Vektorbasis, mit Hilfe von SVG nun möglich“, cariomet, Version 2.0, 09/2000, http://www.carto.net/papers/svg/index.html
OpenGIS Consortium: “Geography Markup Language (GML)”, http://www.opengis.org/techno/specs.htm
Paton N.W, Diaz O.: “Active Database Systems”, ACM Computing Surveys, Vol. 31, No. 1, 1999, 63–103.
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.
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.
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.
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.
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.
Staudt M., Jarke M.: “Incremental Maintenance of Externally Materialized Views”, Proceedings 22 nd International Conference on Very Large Databases, Bombay, India, 1996, 75–86.
Smallworld: “Smallworld Internet Application Server: Product Overview”, Nov. 2000, http://www.gesmallworld.com/english/products/internet/SIAS.pdf
Workshop on Spatio-Temporal Database Management, Edinburgh, Scotland, September 10–11, 1999.
Workshop on Spatio-Temporal Data Models and Languages, Florence, Italy, August 30–31, 1999.
Sistla A.P., Wolfson O.: “Temporal Triggers in Active Databases”. IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 3, 1995, 471–486.
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.
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.
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.
Vazirgiannis M., Theodoridis Y., Sellis T.: “Spatio-Temporal Composition and Indexing for Large Multimedia Applications”, ACM Multimedia Systems, Vol. 6, No. 5, 1998.
World Wide Web Consortium: “EXtensible Markup Language, W3C Recommendation”, Febr. 1998, http://www.w3.org/TR/REC-xml
World Wide Web Consortium: “Scalable Vector Graphics (SVG) 1.0 Specification, W3C Candidate Recommendation”, Aug. 2000, http://www.w3.org/TR/2000/CR-SVG-20000802/
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brinkhoff, T., Weitkämper, J. (2001). Continuous Queries within an Architecture for Querying XML-Represented Moving Objects. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_8
Download citation
DOI: https://doi.org/10.1007/3-540-47724-1_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42301-0
Online ISBN: 978-3-540-47724-2
eBook Packages: Springer Book Archive