Abstract
Data Stream Management Systems (DSMSs) do not statically respond to issued queries — rather, they continuously produce result streams to standing queries, and often operate in a context where any interruption can lead to data loss. Support for schema evolution in continuous query processing is currently unaddressed. In this work we address evolution in DSMSs by proposing semantics for three evolution primitives: Add Attribute and Drop Attribute (schema evolution), and Alter Data (data evolution). We characterize how a subset of commonly used query operators in a DSMS act on and propagate these primitives.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries 1(1), 68–88 (1997)
Barga, R.S., Goldstein, J., Ali, M.H., Hong, M.: Consistent Streaming Through Time: A Vision for Event Stream Processing. In: CIDR 2007, pp. 363–374 (2007)
Johnson, T., Muthukrishnan, S., Shkapenyuk, V., Spatscheck, O.: A Heartbeat Mechanism and its Application in Gigascope. In: VLDB 2005, pp. 1079–1088 (2005)
Li, J., Tufte, K., Shkapenyuk, V., Papadimos, V., Johnson, T., Maier, D.: Out-of-Order Processing: A New Architecture for High-Performance Stream Systems. Proc. VLDB Endow. 1(1), 274–288 (2008)
Maule, A., Emmerich, W., Rosenblum, D.S.: Impact Analysis of Database Schema Changes. In: ICSE 2008, pp. 451–460 (2008)
McBrien, P., Poulovassilis, A.: Schema Evolution in Heterogeneous Database Architectures, a Schema Transformation Approach. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 484–499. Springer, Heidelberg (2002)
McBrien, P., Poulovassilis, A.: Data Integration by Bi-Directional Schema Transformation rules. In: ICDE 2003, pp. 227–238 (2003)
Papastefanatos, G., Vassiliadis, P., Simitsis, A., Vassiliou, Y.: What-if analysis for data warehouse evolution. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 23–33. Springer, Heidelberg (2007)
Papastefanatos, G., Vassiliadis, P., Simitsis, A., Vassiliou, Y.: Design metrics for data warehouse evolution. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 440–454. Springer, Heidelberg (2008)
Rahm, E., Bernstein, P.A.: An Online Bibliography on Schema Evolution. SIGMOD Record 35(4), 30–31 (2006)
W3C: Resource Description Framework (RDF), http://www.w3.org/RDF/
Terwilliger, J.F.: Graphical User Interfaces as Updatable Views. PhD thesis, Portland State University, Portland, Oregon, USA (2009)
Tucker, P.A., Maier, D., Sheard, T., Fegoras, L.: Exploiting Punctuation Semantics in Continuous Data Streams. IEEE Transactions on Knowledge and Data Engineering 15(3), 555–568 (2003)
Velegrakis, Y., Miller, R.J., Popa, L.: Mapping Adaptation Under Evolving Schemas. In: VLDB 2003, pp. 584–595 (2003)
Velegrakis, Y., Miller, R.J., Popa, L.: Preserving Mapping Consistency Under Schema Changes. VLDB J. 13(3), 274–293 (2004)
Yu, C., Popa, L.: Semantic Adaptation of Schema Mappings When Schemas Evolve. In: VLDB 2005, pp. 1006–1017 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández-Moctezuma, R.J., Terwilliger, J.F., Delcambre, L.M.L., Maier, D. (2009). Toward Formal Semantics for Data and Schema Evolution in Data Stream Management Systems. In: Heuser, C.A., Pernul, G. (eds) Advances in Conceptual Modeling - Challenging Perspectives. ER 2009. Lecture Notes in Computer Science, vol 5833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04947-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-04947-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04946-0
Online ISBN: 978-3-642-04947-7
eBook Packages: Computer ScienceComputer Science (R0)