{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:10:06Z","timestamp":1775297406915,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":13,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_1513","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T07:37:57Z","timestamp":1544081877000},"page":"4360-4365","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Valid-Time Indexing"],"prefix":"10.1007","author":[{"given":"Mirella M.","family":"Moro","sequence":"first","affiliation":[]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"1513_CR226","unstructured":"Arge L, Vitter JS. Optimal dynamic interval management in external memory. In: Proceedings of the 37th Annual Symposium on Foundations of Computer Science; 1996. p. 560\u201369."},{"issue":"6","key":"1513_CR227","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/BF01188717","volume":"12","author":"G Blankenagel","year":"1994","unstructured":"Blankenagel G, Gueting RH. External segment trees. Algorithmica. 1994;12(6):498\u2013532.","journal-title":"Algorithmica"},{"key":"1513_CR228","unstructured":"Bliujute R, Jensen CS, Saltenis S, Slivinskas G. R-tree based indexing of now-relative bi-temporal data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 345\u201356."},{"key":"1513_CR229","doi-asserted-by":"crossref","unstructured":"Chiang Y-J, Silva CT. External memory techniques for isosurface extraction in scientific visualization, external memory algorithms and visualization. In: Abello J, Vitter JS, editors. DIMACS series in discrete mathematics and theoretical computer science, vol. 50. AMS; Providence, RI. 1999. p. 247\u201377","DOI":"10.1090\/dimacs\/050\/14"},{"key":"1513_CR2210","doi-asserted-by":"crossref","unstructured":"Icking C, Klein R, Ottmann T. Priority search trees in secondary memory. In: Proceedings of the International Workshop on Graph Theoretic Concepts in Computer Science; 1988. p. 84\u201393","DOI":"10.1007\/3-540-19422-3_7"},{"key":"1513_CR2211","doi-asserted-by":"crossref","unstructured":"Kanellakis P, Ramaswamy S, Vengroff D, Vitter JS. Indexing for data models with constraint and classes. In: Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1993. p. 233\u201343.","DOI":"10.1145\/153850.153884"},{"issue":"2","key":"1513_CR2212","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1145\/119995.115807","volume":"20","author":"Curtis P. Kolovson","year":"1991","unstructured":"Kolovson C, Stonebraker M. Segment indexes: dynamic indexing techniques for multi-dimensional interval data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1991. p. 138\u201347.","journal-title":"ACM SIGMOD Record"},{"key":"1513_CR2213","unstructured":"Kriegel H-P, Potke M, Seidl T. Managing intervals efficiently in object-relational databases. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000."},{"key":"1513_CR2214","doi-asserted-by":"crossref","unstructured":"Mehlhorn K. Data structures and efficient algorithms, vol. 3: Multi-dimensional searching and computational geometry. EATCS monographs. Springer; Springer-Verlag Berlin Heidelberg. 1984.","DOI":"10.1007\/978-3-642-69900-9_2"},{"issue":"6","key":"1513_CR2215","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1109\/69.824609","volume":"11","author":"MA Nascimento","year":"1999","unstructured":"Nascimento MA, Dunham MH. Indexing valid time databases via B+-Trees. IEEE Trans Knowl Data Eng. 1999;11(6):929\u201347.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1513_CR2216","doi-asserted-by":"crossref","unstructured":"Ramaswamy S, Subramanian S. Path caching: a technique for optimal external searching. In: Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1994. p. 25\u201335.","DOI":"10.1145\/182591.182595"},{"issue":"2","key":"1513_CR2217","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1145\/319806.319816","volume":"31","author":"B Salzberg","year":"1999","unstructured":"Salzberg B, Tsotras VJ. A comparison of access methods for time-evolving data. ACM Comput Surv. 1999;31(2):158\u2013221.","journal-title":"ACM Comput Surv"},{"issue":"9","key":"1513_CR2218","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MC.1986.1663327","volume":"19","author":"RT Snodgrass","year":"1986","unstructured":"Snodgrass RT, Ahn I. Temporal databases. IEEE Comput. 1986;19(9):35\u201342.","journal-title":"IEEE Comput"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_1513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:41:53Z","timestamp":1775295713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_1513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_1513","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}