Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 2018: Advances in Conceptual Modeling pp 91–105Cite as

Dependency-Based Query/View Synchronization upon Schema Evolutions

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11158))

Abstract

Query/view synchronization upon the evolution of a database schema is a critical problem that has drawn the attention of many researchers in the database community. It entails rewriting queries and views to make them continue work on the new schema version. Although several techniques have been proposed for this problem, many issues need yet to be tackled for evolutions concerning the deletion of schema constructs, hence yielding loss of information. In this paper, we propose a new methodology to rewrite queries and views whose definitions are based on information that have been lost during the schema evolution process. The methodology exploits (relaxed) functional dependencies to automatically rewrite queries and views trying to preserve their semantics.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    A mapping m between two schemas S and \(S'\) is a set of assertions of the form \(q_S\rightsquigarrow q_{S'}\), where \(q_S\) and \(q_{S'}\) are queries over S and \(S'\), respectively, with the same set of distinct variables, and \(\rightsquigarrow {\in } \{ \subseteq , \supseteq , \equiv \}\).

  2. 2.

    The view extent is the usually adopted term indicating the result-set of a view statement, i.e. the materialized view.

References

  1. Bernstein, P.A., Melnik, S.: Model management 2.0: manipulating richer mappings. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (COMAD), pp. 1–12. ACM (2007)

    Google Scholar 

  2. Bernstein, P.A., Rahm, E.: Data warehouse scenarios for model management. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 1–15. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45393-8_1

    Chapter  Google Scholar 

  3. Bertino, E.: A view mechanism for object-oriented databases. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol. 580, pp. 136–151. Springer, Heidelberg (1992). https://doi.org/10.1007/BFb0032428

    Chapter  Google Scholar 

  4. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases. http://archive.ics.uci.edu/ml/index.php. Accessed 3 Mar 2018

  5. Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: 2007 IEEE 23rd International Conference on Data Engineering, pp. 746–755. IEEE (2007)

    Google Scholar 

  6. Caruccio, L., Deufemia, V., Polese, G.: On the discovery of relaxed functional dependencies. In: Proceedings of the 20th International Database Engineering & Applications Symposium (IDEAS), pp. 53–61 (2016)

    Google Scholar 

  7. Caruccio, L., Deufemia, V., Polese, G.: Relaxed functional dependencies - a survey of approaches. IEEE Trans. Knowl. Data Eng. 28(1), 147–165 (2016)

    Article  Google Scholar 

  8. Caruccio, L., Deufemia, V., Polese, G.: Evolutionary mining of relaxed dependencies from big data collections. In: Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics, WIMS 2017, p. 5 (2017)

    Google Scholar 

  9. Caruccio, L., Polese, G., Tortora, G.: Synchronization of queries and views upon schema evolutions: a survey. ACM Trans. Database Syst. (TODS) 41(2), 9 (2016)

    Article  MathSciNet  Google Scholar 

  10. Cohen, W., Ravikumar, P., Fienberg, S.: A comparison of string metrics for matching names and records. In: KDD Workshop on Data Cleaning and Object Consolidation, vol. 3, pp. 73–78 (2003)

    Google Scholar 

  11. Curino, C.A., Moon, H.J., Zaniolo, C.: Graceful database schema evolution: the prism workbench. Proc. VLDB Endow. 1(1), 761–772 (2008)

    Article  Google Scholar 

  12. Curino, C.A., Tanca, L., Moon, H.J., Zaniolo, C.: Schema evolution in wikipedia: toward a web information system benchmark. In: Proceedings of the 10th International Conference on Enterprise Information Systems (ICEIS), pp. 323–332. Citeseer (2008)

    Google Scholar 

  13. Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate record detection: a survey. IEEE Trans. Knowl. Data Eng. 19(1), 1–16 (2007)

    Article  Google Scholar 

  14. Golfarelli, M., Lechtenbörger, J., Rizzi, S., Vossen, G.: Schema versioning in data warehouses: enabling cross-version querying via schema augmentation. Data Knowl. Eng. 59(2), 435–459 (2006)

    Article  Google Scholar 

  15. Hick, J.M., Hainaut, J.L.: Database application evolution: a transformational approach. Data Knowl. Eng. 59(3), 534–558 (2006)

    Article  Google Scholar 

  16. Huhtala, Y., Kärkkäinen, J., Porkka, P., Toivonen, H.: TANE: an efficient algorithm for discovering functional and approximate dependencies. Comput. J. 42(2), 100–111 (1999)

    Article  Google Scholar 

  17. Hull, R.: Relative information capacity of simple relational database schemata. SIAM J. Comput. 15(3), 856–886 (1986)

    Article  MathSciNet  Google Scholar 

  18. Lakshmanan, L.V.S., Sadri, F., Subramanian, I.N.: On the logical foundations of schema integration and evolution in heterogeneous database systems. In: Ceri, S., Tanaka, K., Tsur, S. (eds.) DOOD 1993. LNCS, vol. 760, pp. 81–100. Springer, Heidelberg (1993). https://doi.org/10.1007/3-540-57530-8_6

    Chapter  Google Scholar 

  19. Lee, A.J., Nica, A., Rundensteiner, E.A.: The EVE approach: view synchronization in dynamic distributed environments. IEEE Trans. Knowl. Data Eng. 14(5), 931–954 (2002)

    Article  Google Scholar 

  20. Lerner, B.S.: A model for compound type changes encountered in schema evolution. ACM Trans. Database Syst. (TODS) 25(1), 83–127 (2000)

    Article  Google Scholar 

  21. Liu, J., Li, J., Liu, C., Chen, Y.: Discover dependencies from data - a review. IEEE Trans. Knowl. Data Eng. 24(2), 251–264 (2012)

    Article  Google Scholar 

  22. Melnik, S.: Generic Model Management: Concepts and Algorithms. LNCS, vol. 2967. Springer, Heidelberg (2004). https://doi.org/10.1007/b97859

    Book  MATH  Google Scholar 

  23. Noy, N.F., Klein, M.: Ontology evolution: not the same as schema evolution. Knowl. Inf. Syst. 6(4), 428–440 (2004)

    Article  Google Scholar 

  24. Oueslati, W., Akaichi, J.: A survey on data warehouse evolution. Int. J. Database Manag. Syst. (IJDMS) 2(4), 11–24 (2010)

    Article  Google Scholar 

  25. Papastefanatos, G., Vassiliadis, P., Simitsis, A., Vassiliou, Y.: Policy-regulated management of ETL evolution. In: Spaccapietra, S., Zimányi, E., Song, I.-Y. (eds.) Journal on Data Semantics XIII. LNCS, vol. 5530, pp. 147–177. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03098-7_6

    Chapter  Google Scholar 

  26. Polese, G., Vacca, M.: A dialogue-based model for the query synchronization problem. In: IEEE 5th International Conference on Intelligent Computer Communication and Processing (ICCP) (2009)

    Google Scholar 

  27. Polese, G., Vacca, M.: Notes on view synchronization using default logic. In: Proceedings of 17th Italian Symposium on Advanced Database Systems (SEBD), pp. 253–260 (2009)

    Google Scholar 

  28. Poulovassilis, A., McBrien, P.: A general formal framework for schema transformation. Data Knowl. Eng. 28(1), 47–71 (1998)

    Article  Google Scholar 

  29. Rundensteiner, E.A., Lee, A.J., Nica, A.: On preserving views in evolving environments. In: Knowledge Representation meets DataBases (KRDB), CEUR Workshop Proceedings, vol. 8, pp. 13.11–13.11 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Salerno, via Giovanni Paolo II n.132, 84084, Fisciano, SA, Italy

    Loredana Caruccio, Giuseppe Polese & Genoveffa Tortora

Authors
  1. Loredana Caruccio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Polese
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Genoveffa Tortora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Loredana Caruccio .

Editor information

Editors and Affiliations

  1. University of British Columbia, Vancouver, BC, Canada

    Carson Woo

  2. University of Helsinki, Helsinki, Finland

    Jiaheng Lu

  3. Northwestern Polytechnical University, Xian, China

    Zhanhuai Li

  4. Department of Computer Science, National University of Singapore, Singapore, Singapore

    Tok Wang Ling

  5. Department of Computer Science and Technology, Tsinghua University, Beijing, Beijing, China

    Guoliang Li

  6. National University of Singapore, Singapore, Singapore

    Mong Li Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Caruccio, L., Polese, G., Tortora, G. (2018). Dependency-Based Query/View Synchronization upon Schema Evolutions. In: Woo, C., Lu, J., Li, Z., Ling, T., Li, G., Lee, M. (eds) Advances in Conceptual Modeling. ER 2018. Lecture Notes in Computer Science(), vol 11158. Springer, Cham. https://doi.org/10.1007/978-3-030-01391-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01391-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01390-5

  • Online ISBN: 978-3-030-01391-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation