{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:27:30Z","timestamp":1767140850517,"version":"build-2238731810"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2016,5,17]],"date-time":"2016-05-17T00:00:00Z","timestamp":1463443200000},"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":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10472-016-9509-7","type":"journal-article","created":{"date-parts":[[2016,5,17]],"date-time":"2016-05-17T17:28:27Z","timestamp":1463506107000},"page":"219-245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The RABTree and RAB\u2212Tree: lean index structures for snapshot access in transaction-time databases"],"prefix":"10.1007","volume":"80","author":[{"given":"Fabio","family":"Grandi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,17]]},"reference":[{"key":"9509_CR1","doi-asserted-by":"crossref","unstructured":"Etzion, D., Jajodia, S., Sripada, S. (eds.): Temporal Databases - Research and Practice. LNCS, vol. 1399. Springer-Verlag, Berlin (1998)","DOI":"10.1007\/BFb0053695"},{"key":"9509_CR2","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Snodgrass, R.T.: Temporal database. In: Liu, L., \u00d6zsu, M.T. (eds.) Encyclopedia of Database Systems, pp 2957\u20132960. Springer-Verlag, Berlin (2009)","DOI":"10.1007\/978-0-387-39940-9_395"},{"key":"9509_CR3","doi-asserted-by":"crossref","unstructured":"Grandi, F.: Temporal databases. In: Khosrow-Pour, M. (ed.) Encyclopedia of Information Science and Technology. 3rd edn., pp 1914\u20131922. Hershey, IGI Global (2014)","DOI":"10.4018\/978-1-4666-5888-2.ch184"},{"key":"9509_CR4","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Dyreson, C.E., B\u00f6hlen, M.H., Clifford, J., Elmasri, R., Gadia, S.K., Grandi, F., Hayes, P., Jajodia, S., K\u00e4fer, W., Kline, N., Lorentzos, N., Mitsopoulos, Y., Montanari, A., Nonen, D., Peressi, E., Pernici, B., Roddick, J.F., Sarda, N.L., Scalas, M.R., Segev, A., Snodgrass, R.T., Soo, M.D., Tansel, A., Tiberio, P. , Wiederhold, G.: The consensus glossary of temporal database concepts - February 1998 Version. In: [1], pp. 367\u2013405 (1998)","DOI":"10.1007\/BFb0053710"},{"issue":"2","key":"9509_CR5","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/249978.249980","volume":"22","author":"J Clifford","year":"1997","unstructured":"Clifford, J., Dyreson, C.E., Isakowitz, T., Jensen, C.S., Snodgrass, R.T.: On the semantics of \u201cnow\u201d in databases. ACM Trans. Database Syst. 22(2), 171\u2013214 (1997)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"9509_CR6","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/2380776.2380786","volume":"41","author":"K Kulkarni","year":"2011","unstructured":"Kulkarni, K., Michels, J.-K.: Temporal features in SQL:2011. ACM SIGMOD Rec 41(3), 34\u201343 (2011)","journal-title":"ACM SIGMOD Rec"},{"issue":"2","key":"9509_CR7","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/319806.319816","volume":"31","author":"B Salzberg","year":"1999","unstructured":"Salzberg, B., Tsotras, V. J.: Comparison of access methods for time-evolving data. ACM Comput. Surv. 31(2), 158\u2013221 (1999)","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"9509_CR8","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0306-4379(95)00011-R","volume":"20","author":"VJ Tsotras","year":"1995","unstructured":"Tsotras, V. J., Kangerlaris, N.: The Snapshot Index: An I\/O-optimal access method for timeslice queries. Inf. Syst. 20(3), 237\u2013260 (1995)","journal-title":"Inf. Syst."},{"key":"9509_CR9","doi-asserted-by":"crossref","unstructured":"Lomet, D., Salzberg, B.: The performance of a multiversion access method. In: Proc. 1990 ACM SIGMOD Int. Conf. on Management of Data, pp. 353\u2013363. Atlantic City (1990)","DOI":"10.1145\/93597.98744"},{"issue":"4","key":"9509_CR10","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s007780050028","volume":"5","author":"B Becker","year":"1996","unstructured":"Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB J 5(4), 264\u2013275 (1996)","journal-title":"VLDB J"},{"issue":"3","key":"9509_CR11","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/69.224200","volume":"5","author":"H Gunadhi","year":"1993","unstructured":"Gunadhi, H., Segev, A: Efficient indexing methods for temporal relations. IEEE Trans. Knowl. Data Eng. 5(3), 496\u2013509 (1993)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9509_CR12","unstructured":"Elmasri, R., Wuu, G. T. J., Kim, Y.-J.: The time index: An access structure for temporal data. In: Proc. 16th Int. Conf. on Very Large Data Bases, pp. 1\u201312. Brisbane (1990)"},{"issue":"4","key":"9509_CR13","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/69.404032","volume":"7","author":"VJ Tsotras","year":"1995","unstructured":"Tsotras, V. J., Gopinath, B., Hart, G.W.: Efficient management of time-evolving databases. IEEE Trans. Knowl. Data Eng. 7(4), 591\u2013608 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9509_CR14","doi-asserted-by":"crossref","unstructured":"Grandi, F.: Lean index structures for snapshot access in transaction-time databases. In: Proc. 21st Int. Symposium on Temporal Representation and Reasoning, pp. 91\u2013100. Verona (2014)","DOI":"10.1109\/TIME.2014.10"},{"issue":"2","key":"9509_CR15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-Tree. ACM Comput. Surv. 11(2), 123\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"key":"9509_CR16","unstructured":"Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 6th edn., pp 652\u2013660. Addison-Wesley, Boston (2011)"},{"issue":"1","key":"9509_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0169-023X(98)00030-5","volume":"29","author":"L Amadesi","year":"1999","unstructured":"Amadesi, L., Grandi, F.: An adaptive split policy for the Time-Split B-Tree. Data Knowl. Eng. 29(1), 1\u201315 (1999)","journal-title":"Data Knowl. Eng."},{"key":"9509_CR18","unstructured":"Elmasri, R., Wuu, G. T., Kouramajian, V.: The time index and the monotonic B+-Tree . In: Tansel, A. U., Clifford, J., Gadia, S. K., Segev, A., Snodgrass, R. T. (eds.) Temporal Databases: Theory, Design, and Implementation, pp 433\u2013456. Benjamin\/Cummings, San Francisco (1993)"},{"key":"9509_CR19","doi-asserted-by":"crossref","unstructured":"Elmasri, R., Kim, Y.-J., Wuu, G. T. J.: Efficient implementation techniques for the time index. In: Proc. 7th Int. Conf. on Data Engineering, pp. 102\u2013111. Kobe (1991)","DOI":"10.1109\/ICDE.1991.131457"},{"key":"9509_CR20","doi-asserted-by":"crossref","unstructured":"Kouramajian, V., Kamel, I., Elmasri, R., Waheed, S.: \u201cThe time index+: An incremental access structure for temporal databases. In: Proc. 3rd Int. Conf. on Information and Knowledge Management, pp. 296\u2013303. Gaithersburg (1994)","DOI":"10.1145\/191246.191298"}],"updated-by":[{"DOI":"10.1007\/s10472-016-9514-x","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2016,6,10]],"date-time":"2016-06-10T00:00:00Z","timestamp":1465516800000}}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-016-9509-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-016-9509-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-016-9509-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-016-9509-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,19]],"date-time":"2020-09-19T19:06:34Z","timestamp":1600542394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-016-9509-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,17]]},"references-count":20,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["9509"],"URL":"https:\/\/doi.org\/10.1007\/s10472-016-9509-7","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,17]]}}}