skip to main content
survey
Open Access

Synchronization of Queries and Views Upon Schema Evolutions: A Survey

Published:11 May 2016Publication History
Skip Abstract Section

Abstract

One of the problems arising upon the evolution of a database schema is that some queries and views defined on the previous schema version might no longer work properly. Thus, evolving a database schema entails the redefinition of queries and views to adapt them to the new schema. Although this problem has been mainly raised in the context of traditional information systems, solutions to it are also advocated in other database-related areas, such as Data Integration, Web Data Integration, and Data Warehouses. The problem is a critical one, since industrial organizations often need to adapt their databases and data warehouses to frequent changes in the real world. In this article, we provide a survey of existing approaches and tools to the problem of adapting queries and views upon a database schema evolution; we also propose a classification framework to enable a uniform comparison method among many heterogeneous approaches and tools.

References

  1. Serge Abitebul, Richard Hull, and Victor Vianu. 1995. Foundation of Databases. Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alanoly J. Andrews, Nematollaah Shiri, Laks V. S. Lakshmanan, and Iyer N. Subramanian. 1996. On implementing schemaLoga database programming language. In Proceedings of the 5th International Conference on Information and Knowledge Management (CIKM’96). ACM, 309--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Jay Banerjee, Won Kim, Hyoung-Joo Kim, and Henry F. Korth. 1987. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. Vol. 16. ACM Press. 311--322 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jonas Barklund, Pierangelo DellAcqua, Stefania Costantini, and Gaetano A. Lanzarone. 1997. Metareasoning agents for query-answering systems. In Flexible Query Answering Systems. Springer, 103--121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Zohra Bellahsene. 2002. Schema evolution in data warehouses. Knowledge and Information Systems 4, 3 (2002), 283--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Philip A. Bernstein. 2001. Generic model management: A database infrastructure for schema manipulation. In Cooperative Information Systems. Springer, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Philip A. Bernstein. 2003. Applying model management to classical meta data problems. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR'03).Google ScholarGoogle Scholar
  8. Phillip A. Bernstein, Alon Y. Halevy, and Rachel A. Pottinger. 2000. A vision for management of complex models. ACM Sigmod Record 29, 4 (2000), 55--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Philip A. Bernstein and Sergey Melnik. 2007. Model management 2.0: Manipulating richer mappings. In Proceedings of the ACM SIGMOD International Conference on Management of Data (COMAD’07). ACM, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Philip A. Bernstein and Erhard Rahm. 2000. Data warehouse scenarios for model management. In Conceptual Modeling (ER’00). Springer, 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Elisa Bertino. 1992. A view mechanism for object-oriented databases. In Advances in Database Technology (EDBT’92). Springer, 136--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. 2007. Conditional functional dependencies for data cleaning. In Proceedings of the IEEE 23rd International Conference on Data Engineering, 2007 (ICDE’07). IEEE, 746--755.Google ScholarGoogle ScholarCross RefCross Ref
  13. Mokrane Bouzeghoub, Bernadette Farias Lóscio, Zoubida Kedad, and Ana Carolina Salgado. 2003. Managing the evolution of mediation queries. In On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. Springer, 22--37.Google ScholarGoogle Scholar
  14. Michael Boyd, Sasivimol Kittivoravitkul, Charalambos Lazanitis, Peter McBrien, and Nikos Rizopoulos. 2004. AutoMed: A BAV data integration system for heterogeneous data sources. In Advanced Information Systems Engineering. Springer, 82--97.Google ScholarGoogle Scholar
  15. Peter McBrien and Alexandra Poulovassilis. 2001. A semantic approach to integrating XML and structured data sources. In Advanced Information Systems Engineering. Springer, 330--345. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Loredana Caruccio, Vincenzo Deufemia, and Giuseppe Polese. 2014. Visual data integration based on description logic reasoning. In Proceedings of the 18th International Database Engineering & Applications Symposium. ACM, 19--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Loredana Caruccio, Vincenzo Deufemia, and Giuseppe Polese. 2016. Relaxed functional dependencies - a survey of approaches. IEEE Transactions on Knowledge and Data Engineering 28, 1 (2016), 147--165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Shi-Kuo Chang, Vincenzo Deufemia, Giuseppe Polese, and Mario Vacca. 2007. A normalization framework for multimedia databases. IEEE Transactions on Knowledge and Data Engineering 19, 12 (2007), 1666--1679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Alcino Cunha and Joost Visser. 2007a. Strongly typed rewriting for coupled software transformation. Electronic Notes in Theoretical Computer Science 174, 1 (2007), 17--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Alcino Cunha and Joost Visser. 2007b. Transformation of structure-shy programs: Applied to XPath queries and strategic functions. In Proceedings of the 2007 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation. ACM, 11--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Frédéric Cuppens and Robert Demolombe. 1988. Cooperative answering: A methodology to provide intelligent access to databases. In Proceedings of 2nd International Conference Expert Database Systems. 621--643.Google ScholarGoogle Scholar
  22. Carlo Curino, Hyun Jin Moon, Alin Deutsch, and Carlo Zaniolo. 2013. Automating the database schema evolution process. VLDB Journal International Journal on Very Large Data Bases 22, 1 (2013), 73--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Carlo Curino, Hyun Jin Moon, and Carlo Zaniolo. 2008a. Managing the history of metadata in support for DB archiving and schema evolution. In Proceedings of Advances in Conceptual Modeling -- Challenges and Opportunities. Springer, 78--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Carlo Curino, Hyun J. Moon, and Carlo Zaniolo. 2009. Automating database schema evolution in information system upgrades. In Proceedings of the 2nd International Workshop on Hot Topics in Software Upgrades. ACM, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Carlo A. Curino, Hyun Jin Moon, Alin Deutsch, and Carlo Zaniolo. 2010. Update rewriting and integrity constraint maintenance in a schema evolution support system: Prism++. Proceedings of the VLDB Endowment 4, 2 (2010), 117--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Carlo A. Curino, Hyun Jin Moon, MyungWon Ham, and Carlo Zaniolo. 2009. The PRISM workwench: Database schema evolution without tears. In Proceedings of 25th International Conference on Data Engineering (ICDE’09). IEEE, 1523--1526. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Carlo A. Curino, Hyun J. Moon, and Carlo Zaniolo. 2008b. Graceful database schema evolution: The prism workbench. Proceedings of the VLDB Endowment 1, 1 (2008), 761--772. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Carlo A. Curino, Hyun J. Moon, and Carlo Zaniolo. 2008c. Managing the history of metadata in support for db archiving and schema evolution. In Advances in Conceptual Modeling--Challenges and Opportunities. Lecture Notes in Computer Science, Vol. 5232. Springer, 78--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Carlo A. Curino, Letizia Tanca, Hyun J. Moon, and Carlo Zaniolo. 2008. Schema evolution in wikipedia: Toward a web information system benchmark. In Proceedings of the International Conference on Enterprise Information Systems (ICEIS’08). Citeseer, 323--332.Google ScholarGoogle Scholar
  30. Krzysztof Czarnecki, J. Nathan Foster, Zhenjiang Hu, Ralf Lämmel, Andy Schürr, and James F. Terwilliger. 2009. Bidirectional transformations: A cross-discipline perspective. In Theory and Practice of Model Transformations. Springer, 260--283. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Cristina De Castro, Fabio Grandi, and Maria Rita Scalas. 1997. Schema versioning for multitemporal relational databases. Information Systems 22, 5 (1997), 249--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Denise de Vries, Sally Rice, and John F. Roddick. 2004. In support of mesodata in database management systems. In Database and Expert Systems Applications. Springer, 663--674.Google ScholarGoogle Scholar
  33. Denise de Vries and John F. Roddick. 2004. Facilitating database attribute domain evolution using mesodata. In Evolution and Change in Data Management (ECDM’04) - ER 2004 Workshops, Vol. 3289.Google ScholarGoogle Scholar
  34. Denise de Vries and John F. Roddick. 2007. The case for mesodata: An empirical investigation of an evolving database system. Information and Software Technology 49, 9 (2007), 1061--1072. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Vincenzo Deufemia, Massimiliano Giordano, Giuseppe Polese, and Genoveffa Tortora. 2014. A visual language-based system for extraction--transformation--loading development. Software: Practice and Experience 44, 12 (2014), 1417--1440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Alin Deutsch and Val Tannen. 2003. MARS: A system for publishing XML from mixed and redundant storage. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB’03), Vol. 29. VLDB Endowment, 201--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Ronald Fagin. 2006. Inverting schema mappings. In Principles of Database Systems (PODS’06), Vansummeren (Ed.). 50--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan. 2005. Composing schema mappings: Second-order dependencies to the rescue. ACM Transactions on Database Systems (TODS) 30, 4 (2005), 994--1055. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Hao Fan and Alexandra Poulovassilis. 2003. Using AutoMed metadata in data warehousing environments. In Proceedings of the 6th ACM International Workshop on Data Warehousing and OLAP. ACM, 86--93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Fabrizio Ferrandina, Thorsten Meyer, and Roberto Zicari. 1994. Implementing lazy database updates for an object database system. In Proceedings of the International Conference on Very Large Data Bases (VLDB’94). Citeseer, 261--261. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Enrico Franconi, Fabio Grandi, and Federica Mandreoli. 2000. A semantic approach for schema evolution and versioning in object-oriented databases. In Computational Logic (CL’00). Springer, 1048--1062. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Enrico Franconi, Fabio Grandi, and Federica Mandreoli. 2001. Schema evolution and versioning: A logical and computational characterisation. Database Schema Evolution and Meta-Modeling. Springer, 85--99. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Frédéric Gingras, Laks V. S. Lakshmanan, Iyer N. Subramanian, Despina Papoulis, and Nematollaah Shiri. 1997. Languages for multi-database interoperability. In ACM SIGMOD Record, Vol. 26. ACM, 536--538. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Fabio Grandi and Federica Mandreoli. 2003. A formal model for temporal schema versioning in object-oriented databases. Data & Knowledge Engineering 46, 2 (2003), 123--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Peter Haase and Boris Motik. 2005. A mapping system for the integration of owl-dl ontologies. In Proceedings of the 1st International Workshop on Interoperability of Heterogeneous Information Systems. ACM, 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Alon Y. Halevy, Zachary G. Ives, Peter Mork, and Igor Tatarinov. 2003. Piazza: Data management infrastructure for semantic web applications. In Proceedings of the 12th International Conference on World Wide Web. ACM, 556--567. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Mark Hansen, Stuart Madnick, and Michael Siegel. 2003. Data Integration Using Web Services. Springer.Google ScholarGoogle Scholar
  48. Jean-Marc Hick and Jean-Luc Hainaut. 2006. Database application evolution: A transformational approach. Data & Knowledge Engineering 59, 3 (2006), 534--558. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Jaakko Hintikka and James Bachman. 1991. What If-? Toward Excellence in Reasoning. Mayfield Publishing Company.Google ScholarGoogle Scholar
  50. Richard Hull. 1986. Relative information capacity of simple relational database schemata. SIAM Journal of Computing 15, 3 (1986), 856--886. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Akaichi Jalel. 2007. E-learning data warehouse maintenance system for collaborative learning availability resources optimization. International Journal of Education and Development Using ICT 3, 3 (2007), 16--29.Google ScholarGoogle Scholar
  52. Edgar Jasper. 2002. Global query processing in the AutoMed heterogeneous database environment. In Proceedings of the 19th British National Conference on Databases (BNCOD’02). Springer, 46--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Ole Guttorm Jensen and Michael Böhlen. 2002. Current, legacy, and invalid tuples in conditionally evolving databases. In Advances in Information Systems (ADVIS’02). Springer, 65--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Peter Sune Jørgensen and Michael Böhlen. 2007. Versioned relations: Support for conditional schema changes and schema versioning. In Advances in Databases: Concepts, Systems and Applications. Springer, 1058--1061. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Christian Kaas, Torben Bach Pedersen, and Bjørn Rasmussen. 2004. Schema evolution for stars and snowflakes. ICEIS (2004), 425--433.Google ScholarGoogle Scholar
  56. Zoubida Kedad and Mokrane Bouzeghoub. 1999. Discovering view expressions from a multi-source information system. In Proceedings of the International Conference on Cooperative Information Systems (IFCIS’99). IEEE, 57--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Andreas Koeller and Elke A. Rundensteiner. 2000. History-driven view synchronization. In Data Warehousing and Knowledge Discovery, Y. Kambayashi, M. K. Mohania, and A. M. Tjoia (Eds.). Lecture Notes in Computer Science, Vol. 1874. Springer, 168--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Andreas Koeller and Elke A. Rundensteiner. 2005. A history-driven approach at evolving views under meta data changes. Knowledge and Information Systems 8, 1 (2005), 34--67.Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Andreas Koeller, Elke A. Rundensteiner, and Nabil Hachem. 1998. Integrating the rewriting and ranking phases of view synchronization. In Proceedings of the 1st ACM International Workshop on Data Warehousing and OLAP (DOLAP’98). ACM, 60--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Phokion G. Kolaitis. 2005. Schema mappings, data exchange, and metadata management. In Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS’05), C. Li (Ed.). ACM, 61--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Laks V. S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian. 1993. On the logical foundations of schema integration and evolution in heterogeneous database systems. In Deductive and Object-Oriented Databases (DOOD’93). Springer, 81--100.Google ScholarGoogle Scholar
  62. Laks V. S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian. 1997. Logic and algebraic languages for interoperability in multidatabase systems. Journal of Logic Programming 33, 2 (1997), 101--149.Google ScholarGoogle ScholarCross RefCross Ref
  63. Ralf Lämmel. 2004. Coupled software transformations. In Proceedings of the 1st International Workshop on Software Evolution Transformations. 31--35.Google ScholarGoogle Scholar
  64. Amy J. Lee, Andreas Koeller, Anisoara Nica, and Elke A. Rundensteiner. 1999a. Data warehouses evolution: Trade-offs between quality and cost of query rewritings. In Proceedings of 15th International Conference on Data Engineering (ICDE’99). IEEE, 255. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Amy J. Lee, Andreas Koeller, Anisoara Nica, and Elke A. Rundensteiner. 1999b. Non-equivalent query rewritings. In International Database Conference. Citeseer.Google ScholarGoogle Scholar
  66. Amy J. Lee, Anisoara Nica, and Elke A. Rundensteiner. 2002. The EVE approach: View synchronization in dynamic distributed environments. IEEE Transactions on Knowledge and Data Engineering 14, 5 (2002), 931--954. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Maurizio Lenzerini. 2002. Data integration: A theoretical perspective. In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS’02), L. Popa (Ed.). ACM, 233--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Barbara Staudt Lerner. 2000. A model for compound type changes encountered in schema evolution. ACM Transactions on Database Systems (TODS) 25, 1 (2000), 83--127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Xue Li. 1999. A survey of schema evolution in object-oriented databases. In Proceedings of Technology of Object-Oriented Languages and Systems (TOOLS’99). IEEE, 362--371. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Yaozhong Liang, Harith Alani, and Nigel Shadbolt. 2006. Changing ontology breaks queries. In The Semantic Web (ISWC’06), I. F. Cruz, S. Decker, D. Allemang, C. Preist, D. Schwabe, P. Mika, M. Uschold, and L. Aroyo (Eds.). Lecture Notes on Computer Science, Vol. 4275. Springer, 982--985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Bernadette Farias Lóscio and Ana Carolina Salgado. 2004. Evolution of XML-based mediation queries in a data integration system. In Conceptual Modeling for Advanced Application Domains, S. Wang, D. Yang, K. Tanaka, F. Grandi, S. Zhou, E. E. Mangina, T. W. Ling, I.-Y. Song, J. Guan, and H. C. Mayr (Eds.). Lecture Notes in Computer Science, Vol. 3289. Springer, 402--414.Google ScholarGoogle Scholar
  72. Jayant Madhavan, S. Jeffery, Shirley Cohen, X. Dong, David Ko, Cong Yu, and Alon Halevy. 2007. Web-scale data integration: You can only afford to pay as you go. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07). 342--350.Google ScholarGoogle Scholar
  73. Andy Maule, Wolfgang Emmerich, and David S. Rosenblum. 2008. Impact analysis of database schema changes. In Proceedings of the 30th International Conference on Software Engineering (ICSE’08). ACM, 451--460. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Peter McBrien and Alexandra Poulovassilis. 1998. A formalisation of semantic schema integration. Information Systems 23, 5 (1998), 307--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. Peter McBrien and Alexandra Poulovassilis. 1999a. Automatic migration and wrapping of database applications - a schema transformation approach. In Proceedings of 18th International Conference on Conceptual Modeling. Springer, 96--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Peter McBrien and Alexandra Poulovassilis. 1999b. A uniform approach to inter-model transformations. In Advanced Information Systems Engineering. Springer, 333--348. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Peter McBrien and Alexandra Poulovassilis. 2002. Schema evolution in heterogeneous database architectures, a schema transformation approach. In Advanced Information Systems Engineering. Springer, 484--499. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Peter McBrien and Alexandra Poulovassilis. 2003. Data integration by bi-directional schema transformation rules. In Proceedings of 19th International Conference on Data Engineering. IEEE, 227--238.Google ScholarGoogle ScholarCross RefCross Ref
  79. Sergey Melnik. 2004. Generic Model Management: Concepts and Algorithms. Vol. 2967. Springer-Verlag New York Incorporated. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Sergey Melnik. 2005. Model management: First steps and beyond. BTW, LNI 65 (2005), 455--464.Google ScholarGoogle Scholar
  81. Sergey Melnik, Erhard Rahm, and Philip A. Bernstein. 2003a. Developing metadata-intensive applications with Rondo. Web Semantics: Science, Services and Agents on the World Wide Web 1, 1 (2003), 47--74.Google ScholarGoogle ScholarCross RefCross Ref
  82. Sergey Melnik, Erhard Rahm, and Philip A. Bernstein. 2003b. Rondo: A programming platform for generic model management. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, A. Y. Halevy, Z. G. Ives, and Doan A. (Eds.). ACM, 193--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Renée J. Miller, Mauricio A. Hernández, Laura M. Haas, Ling-Ling Yan, CT Howard Ho, Ronald Fagin, and Lucian Popa. 2001. The Clio project: Managing heterogeneity. SIgMOD Record 30, 1 (2001), 78--83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Renée J. Miller, Yannis E. Ioannidis, and Raghu Ramakrishnan. 1993. The use of information capacity in schema integration and translation. In Proceedings of the 19th International Conference on Very Large Data Bases (VLDB'93), Vol. 93. Citeseer, 120--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Hyun J. Moon, Carlo A. Curino, Alin Deutsch, Chien-Yi Hou, and Carlo Zaniolo. 2008. Managing and querying transaction-time databases under schema evolution. Proceedings of the VLDB Endowment 1, 1 (2008), 882--895. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Mirella M. Moro, Susan Malaika, and Lipyeow Lim. 2007. Preserving XML queries during schema evolution. In Proceedings of the 16th International Conference on World Wide Web, C. L. Williamson, M. E. Zurko, P. F. Patel-Schneider, and P. J. Shenoy (Eds.). ACM, 1341--1342. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Ullas Nambiar and Subbarao Kambhampati. 2004. Mining approximate functional dependencies and concept similarities to answer imprecise queries. In Proceedings of the 7th International Workshop on the Web and Databases: Colocated with ACM SIGMOD/PODS 2004. ACM, 73--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Anisoara Nica, Amy J. Lee, and Elke A. Rundensteiner. 1998. The CVS algorithm for view synchronization in evolvable large-scale information systems. In Advances in Database Technology (EDBT), H.-J. Schek, F. Saltor, I. Ramos, and G. Alonso (Eds.). Lecture Notes in Computer Science, Vol. 1377. Springer, 357--373. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Anisoara Nica and Elke A. Rundensteiner. 1998. Using containment information for view evolution in dynamic distributed environments. In Proceedings of the 9th International Workshop on Database and Expert Systems Applications (DEXA’98). IEEE, 212--217. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. Natalya F. Noy and Mark A. Musen. 2002. PROMPTDIFF: A fixed-point algorithm for comparing ontology versions. In Proceedings of the National Conference on Artificial Intelligence (AAAI/IAAI’02). 744--750. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. George Papastefanatos, Fotini Anagnostou, Yannis Vassiliou, and Panos Vassiliadis. 2008. Hecataeus: A what-if analysis tool for database schema evolution. In Proceedings of the 12th European Conference on Software Maintenance and Reengineering (CSMR’08). IEEE, 326--328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. George Papastefanatos, Panos Vassiliadis, Alkis Simitsis, and Yannis Vassiliou. 2007. What-if analysis for data warehouse evolution. In Data Warehousing and Knowledge Discovery. Springer, 23--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. George Papastefanatos, Panos Vassiliadis, Alkis Simitsis, and Yannis Vassiliou. 2009. Policy-regulated management of ETL evolution. Journal on Data Semantics XIII. Springer, 147--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. George Papastefanatos, Panos Vassiliadis, Alkis Simitsis, and Yannis Vassiliou. 2010. HECATAEUS: Regulating schema evolution. In Proceedings of the IEEE 26th International Conference on Data Engineering (ICDE’10). IEEE, 1181--1184.Google ScholarGoogle ScholarCross RefCross Ref
  95. George Papastefanatos, Panos Vassiliadis, and Yannis Vassiliou. 2006. Adaptive query formulation to handle database evolution. In Proceedings of the 18th International Conference on Advanced Information Systems Engineering (CAiSE’06) (CEUR Workshop Prooceedings), N. Boudjilida, D. Cheng, and N. Guelfi (Eds.), Vol. 231.Google ScholarGoogle Scholar
  96. Despina Papoulis. 1994. Realizing SchemaLog. Technical Report. Department of Computer Science, Concordia University, Montreal, Canada.Google ScholarGoogle Scholar
  97. Dennis Pedersen and Torben Bach Pedersen. 2004a. Synchronizing XPath views. In International Database Engineering and Applications Symposium (IDEAS’04). IEEE, 149--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Dennis Pedersen and Torben Bach Pedersen. 2004b. Synchronizing XPath Views. Technical Report 7. DBTR.Google ScholarGoogle Scholar
  99. Torben Bach Pedersen and Christian S. Jensen. 2001. Multidimensional database technology. IEEE Computer 34, 12 (2001), 40--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Torben Bach Pedersen, Dennis Pedersen, and Jesper Pedersen. 2008. Integrating XML data in the TARGIT OLAP system. International Journal of Web Engineering and Technology (IJWET) 4, 4 (2008), 495--533. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. Randel J. Peters and M. Tamer Özsu. 1997. An axiomatic model of dynamic schema evolution in objectbase systems. ACM Transactions on Database Systems (TODS) 22, 1 (1997), 75--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Giuseppe Polese and Mario Vacca. 2009a. A dialogue-based model for the query synchronization problem. In Proceedings of the IEEE 5th International Conference on Intelligent Computer Communication and Processing (ICCP’09).Google ScholarGoogle ScholarCross RefCross Ref
  103. Giuseppe Polese and Mario Vacca. 2009b. Notes on view synchronization using default logic. In Proceedings of 17th Italian Symposium on Advanced Database Systems (SEBD’09). 253--260.Google ScholarGoogle Scholar
  104. Alexandra Poulovassilis and Peter McBrien. 1998. A general formal framework for schema transformation. Data & Knowledge Engineering 28, 1 (1998), 47--71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  105. Erhard Rahm, Andreas Thor, David Aumueller, Hong-Hai Do, Nick Golovin, and Toralf Kirsten. 2005. iFuice-information fusion utilizing instance correspondences and peer mappings. In Proceedings of 8th WebDB. Citeseer, 7--12.Google ScholarGoogle Scholar
  106. Sudha Ram and G. Shankaranarayanan. 2003. Research issues in database schema evolution: The road not taken. Boston University School of Management, Department of Information Systems, Working Paper 2003-15 (2003).Google ScholarGoogle Scholar
  107. Raymond Reiter. 1980. A logic for default reasoning. Artificial Intelligence 13, 1 (1980), 81--132.Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. John F. Roddick, Noel G. Craske, and Thomas J. Richards. 1993. A taxonomy for schema versioning based on the relational and entity relationship models. In Entity-Relationship Approach (ER’93). Springer, 137--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Elke A. Rundensteiner, A. Koeller, A. Lee, Y. Li, A. Nica, and X Zhang. 1998. Evolvable view environment (EVE) project: Synchronizing views over dynamic distributed information sources. In Demo Session Proceedings of International Conference on Extending Database Technology (EDBT’98). Citeseer, 41--42.Google ScholarGoogle Scholar
  110. Elke A. Rundensteiner, Andreas Koeller, and Xin Zhang. 2000. Maintaining data warehouses over changing information sources. Communications of the ACM 43, 6 (2000), 57--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Elke A. Rundensteiner, Andreas Koeller, Xin Zhang, Amy J. Lee, Anisoara Nica, A. Van Wyk, and Y. Lee. 1999. Evolvable view environment (EVE): Non-equivalent view maintenance under schema changes. In Proceedings of the SIGMOD Conference, A. Delis, C. Faloutsos, and S. Ghandeharizadeh (Eds.), Vol. 28. ACM Press, 553--555. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Elke A. Rundensteiner, Amy J. Lee, and Anisoara Nica. 1997. On preserving views in evolving environments. In Knowledge Representation Meets DataBases (KRDB’97) (CEUR Workshop Proceedings), F. Baader, M. A. Jeusfeld, and W. Nutt (Eds.), Vol. 8. 13.11--13.11.Google ScholarGoogle Scholar
  113. Len Seligman, Peter Mork, Alon Halevy, Ken Smith, Michael J. Carey, Kuang Chen, Chris Wolf, Jayant Madhavan, Akshay Kannan, and Doug Burdick. 2010. OpenII: An open source information integration toolkit. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. ACM, 1057--1060. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. Ben Shneiderman and Glenn Thomas. 1982a. An architecture for automatic relational database system conversion. ACM Transactions on Database Systems (TODS) 7, 2 (1982), 235--257. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. Ben Shneiderman and Glenn Thomas. 1982b. Automatic database system conversion: Schema revision, data translation, and source-to-source program transformation. In Proceedings of the National Computer Conference. ACM, 579--587. Google ScholarGoogle ScholarDigital LibraryDigital Library
  116. Balder Ten Cate and Phokion G. Kolaitis. 2009. Structural characterizations of schema-mapping languages. In Proceedings of the 12th International Conference on Database Theory (ICDT’09) (ACM International Conference Proceeding), R. Fagin (Ed.), Vol. 361. ACM, 63--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. James F. Terwilliger, Anthony Cleve, and Carlo A. Curino. 2012. How clean is your sandbox? In Theory and Practice of Model Transformations. Springer, 1--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Andreas Thor, David Aumueller, and Erhard Rahm. 2007. Data integration support for mashups. In Workshops at the 22nd AAAI Conference on Artificial Intelligence.Google ScholarGoogle Scholar
  119. Yannis Velegrakis, Renée J. Miller, and Lucian Popa. 2003a. Adapting Mappings in Frequently Changing Environments. CSRG 468. University of Toronto, Department of Computer Science.Google ScholarGoogle Scholar
  120. Yannis Velegrakis, Renée J. Miller, and Lucian Popa. 2003b. Mapping adaptation under evolving schemas. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB’03), Vol. 29. VLDB Endowment, 584--595. Google ScholarGoogle ScholarDigital LibraryDigital Library
  121. Yannis Velegrakis, Renée J. Miller, and Lucian Popa. 2004a. Preserving mapping consistency under schema changes. VLDB Journal 13, 3 (2004), 274--293. Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. Yannis Velegrakis, Renée J. Miller, Lucian Popa, and John Mylopoulos. 2004b. Tomas: A system for adapting mappings while schemas evolve. In Proceedings of the 20th International Conference on Data Engineering (ICDE’04). IEEE Computer Society, 862. Google ScholarGoogle ScholarDigital LibraryDigital Library
  123. Joost Visser. 2008. Coupled transformation of schemas, documents, queries, and constraints. Electronic Notes in Theoretical Computer Science 200, 3 (2008), 3--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  124. Michael Weiss and G. R. Gangadharan. 2010. Modeling the mashup ecosystem: Structure and growth. R&D Management 40, 1 (2010), 40--49.Google ScholarGoogle ScholarCross RefCross Ref
  125. Jin Yu, Boualem Benatallah, Fabio Casati, and Florian Daniel. 2008. Understanding mashup development. IEEE Internet Computing 12, 5 (2008), 44--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. Roberto Zicari. 1991. A framework for schema updates in an object-oriented database system. In Proceedings of the 7th International Conference on Data Engineering (ICDE’91). IEEE Computer Society, 2--13. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Synchronization of Queries and Views Upon Schema Evolutions: A Survey

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Database Systems
              ACM Transactions on Database Systems  Volume 41, Issue 2
              Invited Paper from SIGMOD 2014 and Regular Papers
              June 2016
              271 pages
              ISSN:0362-5915
              EISSN:1557-4644
              DOI:10.1145/2936309
              Issue’s Table of Contents

              Copyright © 2016 Owner/Author

              Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 11 May 2016
              • Accepted: 1 December 2015
              • Revised: 1 July 2015
              • Received: 1 February 2014
              Published in tods Volume 41, Issue 2

              Check for updates

              Qualifiers

              • survey
              • Research
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader