Abstract
To support emerging database applications that deal with continuously changing (or moving) data objects (CCDOs), such as vehicles, RFIDs, and multi-stimuli sensors, one requires an efficient data management system that can store, update, and retrieve large sets of CCDOs. Although actual CCDOs can continuously change over time, computer systems cannot deal with continuously occurring infinitesimal changes. Thus, in the data management system, each object’s spatiotemporal values are associated with a certain degree of uncertainty at virtually every point in time, and the queries are mostly processed over estimates characterizing the uncertainty. The smaller the uncertainty is, the better the query performance becomes. The paper proposes a sophisticated asymmetric uncertainty model, called the Tornado Model, which can effectively represent, process, and minimize the data uncertainty for a wide variety of CCDO database applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Azzalini, A., Capitanio, A.: Statistical applications of the multivariate skew-normal distribution. Journal of the Royal Statistical Society, Series B 61, 579–602 (1999)
Azzalini, A., Valle, A.D.: The multivariate skew-normal distribution. Biometrika 83, 715–726 (1996)
Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating Probabilistic Queries over Imprecise Data. IEEE Transactions on Knowledge and Data Engineering 16(9), 1112–1127 (2004)
Hornsby, K., Egenhofer, M.J.: Modeling Moving Objects over Multiple Granularities. Annals of Mathematics and Artificial Intelligence 36(1-2), 177–194 (2002)
O’Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)
Pfoser, D., Jensen, C.S.: Capturing the Uncertainty of Moving-Objects Representations. In: Proc Int. Conf. on Scientific and Statistical Database Management, pp. 123–132 (1999)
Pfoser, D., Jensen, C.S.: Querying the Trajectories of On-Line Mobile Objects. In: Proc. ACM MobiDE International Workshop on Data Engineering for Wireless and Mobile Access, pp. 66–73 (2001)
Prager, S.D.: Environmental Contextualization of Uncertainty for Moving Objects. In: Proc. GeoComputation, Ann Arbor, Michigan (2005)
R Development Core Team: R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria (2004)
Sistla, P.A., Wolfson, O., Chamberlain, S., Dao, S.: Querying the Uncertain Position of Moving Objects. Temporal Databases: Research and Practice, 310–337 (1997)
Trajcevski, G., Wolfson, O., Zhang, F., Chamberlain, S.: The Geometry of Uncertainty in Moving Objects Databases. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 233–250. Springer, Heidelberg (2002)
Wolfson, O., Sistla, P.A., Chamberlain, S., Yesha, Y.: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3), 257–387 (1999)
Yu, B., Kim, S.H., Bailey, T., Gamboa, R.: Curve-Based Representation of Moving Object Trajectories. In: IEEE International Database Engineering and Applications Symposium, pp. 419–425 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, B., Kim, S.H., Alkobaisi, S., Bae, W.D., Bailey, T. (2007). The Tornado Model: Uncertainty Model for Continuously Changing Data. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)