{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:39:43Z","timestamp":1740109183639,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T00:00:00Z","timestamp":1545177600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s00778-018-0535-4","type":"journal-article","created":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T05:42:06Z","timestamp":1545198126000},"page":"473-496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Compact representations of temporal databases"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6663-192X","authenticated-orcid":false,"given":"Antoon","family":"Bronselaer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Billiet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"De Mol","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Nielandt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"De Tr\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,19]]},"reference":[{"issue":"1","key":"535_CR1","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/69.755613","volume":"11","author":"C Jensen","year":"1999","unstructured":"Jensen, C., Snodgrass, R.: Temporal data management. IEEE Trans. Knowl. Data Eng. 11(1), 36\u201344 (1999)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"535_CR2","volume-title":"The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling","author":"R Kimball","year":"2013","unstructured":"Kimball, R., Ross, M.: The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling, 3rd edn. Wiley, New York (2013)","edition":"3"},{"key":"535_CR3","doi-asserted-by":"publisher","unstructured":"Castelltort, A., Laurent, A.: Representing history in graph-oriented NoSQL databases: a versioning system. In: 8th International Conference on Digital Information Management, ICDIM 2013, vol. 1, pp. 228\u2013234 (2013). \n                    https:\/\/doi.org\/10.1109\/ICDIM.2013.6694022","DOI":"10.1109\/ICDIM.2013.6694022"},{"issue":"4","key":"535_CR4","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/219713.219758","volume":"24","author":"M B\u00f6hlen","year":"1995","unstructured":"B\u00f6hlen, M.: Temporal database system implementations. SIGMOD Rec. 24(4), 53\u201360 (1995)","journal-title":"SIGMOD Rec."},{"issue":"4","key":"535_CR5","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/971699.318921","volume":"14","author":"R Snodgrass","year":"1985","unstructured":"Snodgrass, R., Ahn, I.: A taxonomy of time in databases. ACM SIGMOD Rec. 14(4), 236\u2013246 (1985)","journal-title":"ACM SIGMOD Rec."},{"issue":"4","key":"535_CR6","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0306-4379(96)00017-8","volume":"21","author":"C Jensen","year":"1996","unstructured":"Jensen, C., Snodgrass, R.: Semantics of time-varying information. Inf. Syst. 21(4), 311\u2013352 (1996)","journal-title":"Inf. Syst."},{"issue":"4","key":"535_CR7","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/69.404027","volume":"7","author":"G \u00d6zsoyoglu","year":"1995","unstructured":"\u00d6zsoyoglu, G., Snodgrass, R.: Temporal and real-time databases: a survey. IEEE Trans. Knowl. Data Eng. 7(4), 513\u2013532 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"535_CR8","first-page":"367","volume-title":"The Consensus Glossary of Temporal Database Concepts February 1998 Version","author":"C Jensen","year":"1998","unstructured":"Jensen, C., et al.: The Consensus Glossary of Temporal Database Concepts February 1998 Version, pp. 367\u2013405. Springer, Berlin (1998)"},{"issue":"3","key":"535_CR9","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0306-4379(88)90040-3","volume":"13","author":"N Lorentzos","year":"1988","unstructured":"Lorentzos, N., Johnson, R.: Extending relational algebra to manipulate temporal data. Inf. Syst. 13(3), 289\u2013296 (1988)","journal-title":"Inf. Syst."},{"key":"535_CR10","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0255(89)90026-1","volume":"49","author":"S Navathe","year":"1989","unstructured":"Navathe, S., Ahmed, R.: A temporal relational model and a query language. Inf. Sci. 49, 147\u2013175 (1989)","journal-title":"Inf. Sci."},{"issue":"4","key":"535_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/0306-4379(88)90004-X","volume":"13","author":"I Ahn","year":"1988","unstructured":"Ahn, I., Snodgrass, R.: Partitioned storage for temporal databases. Inf. Syst. 13(4), 369\u2013391 (1988)","journal-title":"Inf. Syst."},{"key":"535_CR12","first-page":"31","volume-title":"Design of an Integrated DBMS to Support Advanced Applications","author":"V Lum","year":"1987","unstructured":"Lum, V., Dadam, P., Erbe, R., Guenauer, J., Pistor, P., Walch, G., Werner, H., Woodfill, J.: Design of an Integrated DBMS to Support Advanced Applications, pp. 31\u201349. Springer, Berlin (1987)"},{"key":"535_CR13","doi-asserted-by":"crossref","unstructured":"Gunadhi, H., Segev, A.: A framework for query optimization in temporal databases. In: Proceedings of the 5th International Conference on Statistical and Scientific Database Management, pp. 131\u2013147 (1988)","DOI":"10.1007\/3-540-52342-1_25"},{"key":"535_CR14","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s00778-003-0111-3","volume":"14","author":"D Gao","year":"2005","unstructured":"Gao, D., Jensen, C., Snodgrass, R., Soo, M.: Join operations in temporal databases. VLDB J. 14, 2\u201329 (2005). \n                    https:\/\/doi.org\/10.1007\/s00778-003-0111-3","journal-title":"VLDB J."},{"issue":"2","key":"535_CR15","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1145\/319806.319816","volume":"31","author":"B Salzberg","year":"1999","unstructured":"Salzberg, B., Tsotras, V.: Comparison of access methods for time-evolving data. ACM Comput. Surv. 31(2), 185\u2013221 (1999)","journal-title":"ACM Comput. Surv."},{"key":"535_CR16","doi-asserted-by":"publisher","unstructured":"Dyreson, C.E.: Temporal coalescing with now, granularity, and incomplete information. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 169\u2013180 (2003). \n                    https:\/\/doi.org\/10.1145\/872757.872779","DOI":"10.1145\/872757.872779"},{"issue":"1","key":"535_CR17","first-page":"51","volume":"54","author":"B Bebel","year":"2006","unstructured":"Bebel, B., Krolikowski, Z., Wrembel, R.: Formal approach to modelling a multiversion data warehouse. Bull. Pol. Acad. Sci. Tech. Sci. 54(1), 51\u201362 (2006)","journal-title":"Bull. Pol. Acad. Sci. Tech. Sci."},{"key":"535_CR18","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/3-540-44469-6_31","volume-title":"Proceedings of the 11th International Conference, DEXA 2000","author":"T Amagasa","year":"2000","unstructured":"Amagasa, T., Yoshikawa, M., Uemura, S.: A data model for temporal xml documents. In: Ibrahim, M., K\u00fcng, J., Revell, N. (eds.) Proceedings of the 11th International Conference, DEXA 2000, pp. 334\u2013344. Springer, Berlin (2000). \n                    https:\/\/doi.org\/10.1007\/3-540-44469-6_31"},{"key":"535_CR19","doi-asserted-by":"publisher","unstructured":"Amagasa, T., Yoshikawa, M., Uemura, S.: Realizing temporal xml repositories using temporal relational databases. In: Proceedings of the 3rd International Symposium on Cooperative Database Systems for Advanced Applications. IEEE (2001). \n                    https:\/\/doi.org\/10.1109\/CODAS.2001.945150","DOI":"10.1109\/CODAS.2001.945150"},{"key":"535_CR20","doi-asserted-by":"crossref","unstructured":"Grandi, F., Mandreoli, F.: The valid web: an XML\/XSL infrastructure for temporal management of web documents. In: Yakhno, T. (ed.) Lecture Notes in Computer Science 1909\u2014Proceedings of the 1st International Conference on Advances in Information Systems, pp. 294\u2013303. Springer, Berlin (2000)","DOI":"10.1007\/3-540-40888-6_28"},{"key":"535_CR21","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.datak.2004.11.002","volume":"54","author":"F Grandi","year":"2005","unstructured":"Grandi, F., Mandreoli, F., Tiberio, P.: Temporal modelling and management of normative documents in XML format. Data Knowl. Eng. 54, 327\u2013354 (2005)","journal-title":"Data Knowl. Eng."},{"key":"535_CR22","doi-asserted-by":"crossref","unstructured":"Grandi, F., Mandreoli, F., Tiberio, P., Bergonzini, M.: A temporal data model and management system for normative texts in xml format. In: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, pp. 29\u201336. ACM, New York (2003)","DOI":"10.1145\/956699.956706"},{"key":"535_CR23","doi-asserted-by":"publisher","unstructured":"Chien, S.Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Efficient complex query support for multiversion xml documents. In: Proceedings of the 8th International Conference on Extending Database Technology, pp. 161\u2013178. Springer, Berlin (2002). \n                    https:\/\/doi.org\/10.1007\/3-540-45876-X_12","DOI":"10.1007\/3-540-45876-X_12"},{"key":"535_CR24","unstructured":"Wang, F.: XML-based support for database histories and document versions. Ph.D. Thesis, University of California (2004)"},{"key":"535_CR25","doi-asserted-by":"publisher","unstructured":"Wang, F., Zaniolo, C.: Temporal queries in xml document archives and web warehouses. In: Proceedings of the 10th International Symposium on Temporal Representation and Reasoning and the Fourth International Conference on Temporal Logic. IEEE (2003). \n                    https:\/\/doi.org\/10.1109\/TIME.2003.1214879","DOI":"10.1109\/TIME.2003.1214879"},{"key":"535_CR26","first-page":"339","volume-title":"A Comparison of XML-Based Temporal Models","author":"KA Ali","year":"2009","unstructured":"Ali, K.A., Pokorny, J.: A Comparison of XML-Based Temporal Models, pp. 339\u2013350. Springer, Berlin (2009)"},{"key":"535_CR27","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-540-39429-7_14","volume-title":"Representing Changes in XML Documents Using Dimensions","author":"M Gergatsoulis","year":"2003","unstructured":"Gergatsoulis, M., Stavrakas, Y.: Representing Changes in XML Documents Using Dimensions, pp. 208\u2013222. IEEE, New York (2003). \n                    https:\/\/doi.org\/10.1007\/978-3-540-39429-7_14"},{"key":"535_CR28","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.jvlc.2015.10.018","volume":"31","author":"P Bellini","year":"2015","unstructured":"Bellini, P., Bruno, I., Nesi, P., Rauch, N.: Graph databases methodology and tool supporting index\/store versioning. J. Vis. Lang. Comput. 31, 222\u2013229 (2015). \n                    https:\/\/doi.org\/10.1016\/j.jvlc.2015.10.018","journal-title":"J. Vis. Lang. Comput."},{"issue":"2","key":"535_CR29","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1109\/TKDE.2007.34","volume":"19","author":"C Gutierrez","year":"2007","unstructured":"Gutierrez, C., Hurtado, C., Vaisman, A.: Introducing time into RDF. IEEE Trans. Knowl. Data Eng. 19(2), 207\u2013218 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"535_CR30","unstructured":"Graube, M., Hensel, S., Urbas, L.: R43ples: revisions for triples\u2014an approach for version control in the semantic web. In: LDQ@SEMANTICS, pp. 1\u20138. CEUR-WS.org (2014)"},{"issue":"6","key":"535_CR31","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"EF Codd","year":"1970","unstructured":"Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377\u2013387 (1970)","journal-title":"Commun. ACM"},{"issue":"1","key":"535_CR32","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1145\/310701.310715","volume":"24","author":"J Wijsen","year":"1999","unstructured":"Wijsen, J.: Temporal FDs on complex objects. ACM Trans. Database Syst. 24(1), 127\u2013176 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"535_CR33","first-page":"2960","volume-title":"Temporal Dependencies","author":"J Wijsen","year":"2009","unstructured":"Wijsen, J.: Temporal Dependencies, pp. 2960\u20132966. Springer, Berlin (2009)"},{"key":"535_CR34","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0022-0000(84)90075-8","volume":"28","author":"M Casanova","year":"1984","unstructured":"Casanova, M., Fagin, R., Papadimitriou, C.: Inclusion dependencies and their interaction with functional dependencies. J. Comput. Syst. Sci. 28, 29\u201359 (1984)","journal-title":"J. Comput. Syst. Sci."},{"key":"535_CR35","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF00154005","volume":"1","author":"N Rescher","year":"1970","unstructured":"Rescher, N., Manor, R.: On inference from inconsistent premises. Theory Decis. 1, 179\u2013217 (1970)","journal-title":"Theory Decis."},{"issue":"1","key":"535_CR36","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1109\/TFUZZ.2008.2005731","volume":"17","author":"S Destercke","year":"2009","unstructured":"Destercke, S., Dubois, D., Chojnacki, E.: Possibilistic information fusion using maximal coherent subsets. IEEE Trans. Fuzzy Syst. 17(1), 79\u201392 (2009). \n                    https:\/\/doi.org\/10.1109\/TFUZZ.2008.2005731","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"3","key":"535_CR37","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0196-6774(86)90032-5","volume":"7","author":"J Robson","year":"1986","unstructured":"Robson, J.: Algorithms for maximum independent sets. J. Algorithms 7(3), 425\u2013440 (1986)","journal-title":"J. Algorithms"},{"issue":"2","key":"535_CR38","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/S0166-218X(02)00205-6","volume":"126","author":"S Sakai","year":"2003","unstructured":"Sakai, S., Togasaki, M., Yamazaki, K.: A note on greedy algorithms for the maximum weighted independent set problem. Discrete Appl. Math. 126(2), 313\u2013322 (2003)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"535_CR39","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/320434.320440","volume":"1","author":"PPS Chen","year":"1976","unstructured":"Chen, P.P.S.: The entity-relationship model-toward a unified view of data. ACM Trans. Database Syst. 1(1), 9\u201336 (1976). \n                    https:\/\/doi.org\/10.1145\/320434.320440","journal-title":"ACM Trans. Database Syst."},{"key":"535_CR40","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226\u2013231. AAAI Press, New York (1996)"},{"issue":"11","key":"535_CR41","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0535-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0535-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0535-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,18]],"date-time":"2019-12-18T19:13:37Z","timestamp":1576696417000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0535-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,19]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["535"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0535-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2018,12,19]]},"assertion":[{"value":"25 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}