Abstract
There are two central issues in the curation of (scientific) databases: annotation management and archiving. Both issues have been addressed by the Edinburgh database group and led to the MONDRIAN annotation management system and the XArch archiving system, respectively. In this paper, we present an application of MONDRIAN to represent and query the history of evolving databases. We show how the annotation model and query language underlying MONDRIAN not only allows to answer queries about how individual data values change over time, but also allows to capture and query structural changes that occur in a database over time, beyond the querying functionalities that XArch currently offers.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
https://www.cia.gov/library/publications/the-world-factbook/index.html
Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An annotation management system for relational databases. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), pp. 900–911 (2004)
Buneman, P., Cheney, J., Tan, W.C., Vansummeren, S.: Curated databases. In: Proceedings of the 27th Symposium on Principles of Database Systems (PODS), pp. 1–12 (2008)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.C.: Keys for xml. In: Proceedings of the 10th International Conference on World Wide Web (WWW), pp. 201–210 (2001)
Buneman, P., Khanna, S., Tajima, K., Tan, W.C.: Archiving scientific data. ACM Trans. Database Syst. 29(1), 2–42 (2004)
Buneman, P., Khanna, S., Tan, W.C.: On propagation of deletions and annotations through views. In: Proceedings of the 21st Symposium on Principles of Database Systems (PODS), pp. 150–158 (2002)
Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the prism workbench. Proc. VLDB Endow. 1(1), 761–772 (2008)
Eltabakh, M.Y., Aref, W.G., Elmagarmid, A.K., Ouzzani, M., Silva, Y.N.: Supporting annotations on relations. In: Proceedings of 12th International Conference on Extending Database Technology (EDBT), pp. 379–390 (2009)
Eltabakh, M.Y., Ouzzani, M., Aref, W.G., Elmagarmid, A.K., Laura-Silva, Y., Arshad, M.U., Salt, D., Baxter, I.: Managing biological data using bdbms. In: Proceedings of the 25th International Conference on Data Engineering (ICDE), pp. 1600–1603 (2008)
Geerts, F., den Bussche, J.V.: Relational completeness of query languages for annotated databases. J. Comput. Syst. Sci. 77(3), 491–504 (2011)
Geerts, F., Kementsietsidis, A., Milano, D.: iMONDRIAN: A visual tool to annotate and query scientific databases. In: Ioannidis, Y., et al. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1168–1171. Springer, Heidelberg (2006)
Geerts, F., Kementsietsidis, A., Milano, D.: Mondrian: Annotating and querying databases through colors and blocks. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE (2006)
Green, T.J., Karvounarakis, G., Tannen, V.: Provenance semirings. In: Proceedings of the 26th Symposium on Principles of Database Systems (PODS), pp. 31–40 (2007)
Koltsidas, I., Müller, H., Viglas, S.D.: Sorting hierarchical data in external memory for archiving. Proc. VLDB Endow. 1(1), 1205–1216 (2008)
Kostylev, E., Buneman, P.: Combining dependent annotations for relational algebra. In: Proceedings of the 15th International Conference on Database Theory, ICDT (2012)
Mavromatis, M.: Indexing in the MONDRIAN annotation management system. Master’s thesis, University of Edinburgh, United Kingdom (2006)
Moon, H.J., Curino, C.A., Deutsch, A., Hou, C.Y., Zaniolo, C.: Managing and querying transaction-time databases under schema evolution. Proc. VLDB Endow. 1(1), 882–895 (2008)
Müller, H., Buneman, P., Koltsidas, I.: Xarch: archiving scientific and reference data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1295–1298 (2008)
Srivastava, D., Velegrakis, Y.: Intensional associations between data and metadata. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 401–412 (2007)
Wang, H.(W.), Liu, R., Theodoratos, D., Wu, X.: Efficient storage and temporal query evaluation in hierarchical data archiving systems. In: Bayard Cushing, J., French, J., Bowers, S. (eds.) SSDBM 2011. LNCS, vol. 6809, pp. 109–128. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Geerts, F., Kementsietsidis, A., Müller, H. (2013). Looking at the World Thru Colored Glasses. In: Tannen, V., Wong, L., Libkin, L., Fan, W., Tan, WC., Fourman, M. (eds) In Search of Elegance in the Theory and Practice of Computation. Lecture Notes in Computer Science, vol 8000. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41660-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-41660-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41659-0
Online ISBN: 978-3-642-41660-6
eBook Packages: Computer ScienceComputer Science (R0)