{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,6]],"date-time":"2024-10-06T00:34:57Z","timestamp":1728174897289},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540477037"},{"type":"electronic","value":"9783540477044"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11908883_27","type":"book-chapter","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T10:43:22Z","timestamp":1163846602000},"page":"217-226","source":"Crossref","is-referenced-by-count":3,"title":["A DAG Comparison Algorithm and Its Application to Temporal Data Warehousing"],"prefix":"10.1007","author":[{"given":"Johann","family":"Eder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"Wiggisser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/3-540-44801-2_28","volume-title":"Data Warehousing and Knowledge Discovery","author":"J. Eder","year":"2001","unstructured":"Eder, J., Koncilia, C.: Changes of Dimension Data in Temporal Data Warehouses. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol.\u00a02114, pp. 284\u2013293. Springer, Heidelberg (2001)"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Eder, J., Koncilia, C., Mitsche, D.: Automatic Detection of Structural Changes in Data Warehouses. In: Proc. of the 5th DaWaK (2003)","DOI":"10.1007\/978-3-540-45228-7_13"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Eder, J., Koncilia, C., Wiggisser, K.: Maintaining temporal warehouse models. In: Proc. of the IFIP Int\u2019l Conf. on Research and Practical Issues of Enterprise Information Systems (2006)","DOI":"10.1007\/0-387-34456-X_3"},{"key":"27_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11546849_1","volume-title":"Data Warehousing and Knowledge Discovery","author":"J. Eder","year":"2005","unstructured":"Eder, J., Koncilia, C., Wiggisser, K.: A Tree Comparison Approach to Detect Changes in Data Warehouse Structures. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2005. LNCS, vol.\u00a03589, pp. 1\u201310. Springer, Heidelberg (2005)"},{"key":"27_CR5","volume-title":"Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"issue":"1-2","key":"27_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0020-0255(94)00057-I","volume":"82","author":"J.T.L. Wang","year":"1995","unstructured":"Wang, J.T.L., Zhang, K., Chirn, G.W.: Algorithms for approximate graph matching. Information Sciences\u00a082(1-2), 45\u201374 (1995)","journal-title":"Information Sciences"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, K., Wang, J., Sasha, D.: On the editing distance between undirected acyclic graphs. Int\u2019l Journal of Foundations of Computer Science\u00a07(13) (1996)","DOI":"10.1142\/S0129054196000051"},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B. Messmer","year":"1998","unstructured":"Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. on PAMI\u00a020, 493\u2013505 (1998)","journal-title":"IEEE Trans. on PAMI"},{"key":"27_CR9","first-page":"557","volume-title":"Proc. of Information Decision and Control","author":"P. Shoubridge","year":"1999","unstructured":"Shoubridge, P., Kraetzl, M., Ray, D.: Detection of abnormal change in dynamic networks. In: Proc. of Information Decision and Control, pp. 557\u2013562. IEEE Inc., Los Alamitos (1999)"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Cordella, L., et al.: Perfomance evaluation of the vf graph matching algorithm. In: Proc. of the 10th Int\u2019l Conf. on Image Analysis and Processing, pp. 1172\u20131177 (1999)","DOI":"10.1109\/ICIAP.1999.797762"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Hlaoui, A., Wang, S.: A new algorithm for inexact graph matching. In: Proc. of the 16th Int\u2019l Conf. on Pattern Recognition (ICPR 2002), vol.\u00a04 (2002)","DOI":"10.1109\/ICPR.2002.1047427"},{"issue":"7","key":"27_CR12","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1109\/TPAMI.2005.138","volume":"27","author":"M. Gori","year":"2005","unstructured":"Gori, M., Maggini, M., Sarti, L.: Exact and approximate graph matching using random walks. IEEE Trans. on PAMI\u00a027(7), 1100\u20131111 (2005)","journal-title":"IEEE Trans. on PAMI"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Chawathe, S., Rajaraman, A., Garcia-Molina, H., Widom, J.: Change detection in Hierarchically Structured Information. In: Proc. of the ACM SIGMOD (1996)","DOI":"10.1145\/233269.233366"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Chawathe, S., Garcia-Molina, H.: Meaningful change detection in structured data. In: Proceedings of the 1997 ACM SIGMOD, pp. 26\u201337 (1997)","DOI":"10.1145\/253260.253266"},{"issue":"2","key":"27_CR15","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E. Myers","year":"1986","unstructured":"Myers, E.: An O(N D) Difference Algorithm and Its Variations. Algorithmica\u00a01(2), 251\u2013266 (1986)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Advances in Conceptual Modeling - Theory and Practice"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11908883_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:39:13Z","timestamp":1619509153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11908883_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540477037","9783540477044"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11908883_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}